纸箱 技术支持 东莞网站建设,广州外贸网站设计,百度推广点击收费标准,深圳宝安西乡网站建设使用B树作为索引结构的原因#xff1a; 一种自平衡树#xff1a;
B树在插入和删除的时候节点会进行分裂和合并操作#xff0c;以保持树的平衡#xff0c;存在冗余节点#xff0c;使得删除的时候树结构变化小#xff0c;更高效。
高度不会增长过快#xff0c;查询磁盘I…使用B树作为索引结构的原因 一种自平衡树
B树在插入和删除的时候节点会进行分裂和合并操作以保持树的平衡存在冗余节点使得删除的时候树结构变化小更高效。
高度不会增长过快查询磁盘I/O次数减少
B树是一种多叉树非叶子节点只保存主键或索引值和页面指针使得每一页能够容纳更多记录内存中存放更多索引容易命中缓存查询I/O次数减少。
范围查询能力强
叶子节点通过链表连接定位到叶子节点的起点后只需要顺序扫描链表后续的数据非常高效。 根节点开始根据键值大小确定位置于左/右子树 非叶子节存储主键和页号通过页号定位到叶子节点默认16k大小可存储多条数据。 通过页目录索引快速找到记录页目录每个槽指向对应分组的最大记录。
通过二分查询利用槽定位数据所在组。
InnoDB规定
第一个分组只有一条记录
中间的分组4-8条记录
最后一个分组1-8条记录 B树和B树的区别
B树更加稳定平均都要从根结点查询到叶子节点。
B树便于区间查找B树只能每一层遍历查找。
B树每个节点都存储数据B树存储key和指针内存中可存放更多索引页减少磁盘查询次数。
