①索引在项目还是比较常见的，它是帮助MySQL高效获取数据的数据结构，主要是用来提高数据的检索效率，降低数据库的IO成本，还可以通过索引对数据进行排序，降低数据的排序成本，从而降低CPU的消耗。
②主要有4种，分别是主键索引、唯一索引、普通索引和全文索引。
③知道一点，在MySQL默认的存储引擎InnoDB中，索引的底层数据结构是B+树，选择B+树的主要原因有几点，第一是阶数更多，路径更短。第二是磁盘读写的代价更低，因为B+树的非叶子节点只存储key和指针，叶子节点存储key和数据。第三是便于扫库和区间查询，因为B+树的叶子节点是一个双向链表。
④第一点，B树的非叶子节点和叶子节点都会存储数据，而在B+树的非叶子节点只存储key和指针，叶子节点存储key和数据。第二点，在进行范围查询的时候，B+树的效率更高，因为B+树的所有数据都存储在叶子节点，并且叶子节点是一个双向链表。
B树全称：多路平衡查找树
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
