MySQL索引数据结构

什么是索引#

索引在项目中还是比较常见的，它是帮助MySOL高效获取数据的数据结构，主要是用来提高数据检索的效率，降低数据库的IO成本，同时通过索引列对数据进行排序，降低数据排序的成本，也能降低了CPU的消耗。

索引的底层数据结构#

MySQL的默认的存储引擎InnoDB采用的B+树的数据结构来存储索引，选择B+树的主要的原因是:

1. 阶数更多，路径更短
2. 磁盘读写代价B+树更低，非叶子节点只存储指针，叶子阶段存储数据
3. B+树便于扫库和区间查询，叶子节点是一个双向链表

B树和B+树的区别是什么呢?#

1. 在B树中，非叶子节点和叶子节点都会存放数据，而B+树的所有的数据都会出现在叶节点，在查询的时候，B+树查找效率更加稳定
2. 在进行范围查询的时候，B+树效率更高，因为B+树都在叶子节点存储，并且叶子节点是一个双向链表