砥砺前行的博客

索引是排好序的数据结构，“排好序”尤为关键，它决定着MySQL能否更好的进行范围查询和顺序扫描以及解决排序问题等。MySQL的InnoDB引擎的索引主要采用经过小小改造的B+Tree（叶子节点为双向链表，也是首尾相连的循环链表），跟其他数据结构相比，可以容纳更多的数据，且查询性能高。叶子节点双向链表，可以方便的从任意叶子节点向前或者向后扫描。如果能让MySQL顺序扫描叶子节点，可能会利用顺序读，保证一定性能。因为在写数据的时候可能会一次性写很多页，在磁盘上可能是顺序写。