【MySQL】查询原理 —— B+树查询数据全过程
使用B+树作为索引结构的原因：
一种自平衡树：
B+树在插入和删除的时候节点会进行分裂和合并操作，以保持树的平衡，存在冗余节点，使得删除的时候树结构变化小，更高效。
高度不会增长过快，查询磁盘I/O次数减少：
B+树是一种多叉树，非叶子节点只保存主键或索引值和页面指针，使得每一页能够容纳更多记录，内存中存放更多索引，容易命中缓存，查询I/O次数减少。
范围查询能力强：
叶子节点通过链表连接定位到叶子节点的起点后，只需要顺序扫描链表后续的数据，非常高效。
根节点开始，根据键值大小确定位置于左/右子树
非叶子节存储主键和页号，通过页号定位到叶子节点（默认16k大小），可存储多条数据。
通过页目录索引快速找到记录，页目录每个槽指向对应分组的最大记录。
通过二分查询，利用槽定位数据所在组。
InnoDB规定：
第一个分组只有一条记录
中间的分组4-8条记录
最后一个分组1-8条记录
B+树和B树的区别：
B+树更加稳定，平均，都要从根结点查询到叶子节点。
B+树便于区间查找，B树只能每一层遍历查找。
B树每个节点都存储数据，B+树存储key和指针，内存中可存放更多索引页，减少磁盘查询次数。
原文地址：https://blog.csdn.net/2303_76696898/article/details/142645680
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！