数据库索引采用B+树不采用B树的原因

简介: B+树所有数据存储于叶子节点,分支仅作索引,便于遍历与范围查询。内部节点不存数据,提升缓存命中率,降低磁盘IO代价。查询路径长度一致,效率稳定,适合数据库索引场景。

● B+树更便于遍历:由于B+树的数据都存储在叶子结点中,分支结点均为索引,方便扫库,只需要扫一遍叶子结点即可,但是B树因为其分支结点同样存储着数据,我们要找到具体的数据,需要进行一次中序遍历按序来扫,所以B+树更加适合在区间查询的情况,所以通常B+树用于数据库索引。
● B+树的磁盘读写代价更低:B+树在内部节点上不包含数据信息,因此在内存页中能够存放更多的key。 数据存放的更加紧密,具有更好的空间局部性。因此访问叶子节点上关联的数据也具有更好的缓存命中率。
● B+树的查询效率更加稳定:由于非终结点并不是最终指向文件内容的结点,而只是叶子结点中关键字的索引。所以任何关键字的查找必须走一条从根结点到叶子结点的路。所有关键字查询的路径长度相同,导致每一个数据的查询效率相当。
● B+树更适合基于范围的查询 :B树在提高了IO性能的同时并没有解决元素遍历的效率低下的问题,正是为了解决这个问题,B+树应用而生。B+树只需要去遍历叶子节点就可以实现整棵树的遍历。而且在数据库中基于范围的查询是非常频繁的,而B树不支持这样的操作或者说效率太低。

相关文章
|
Java
线程池中的空余线程是如何被回收的
线程池中的空余线程是如何被回收的
313 1
|
消息中间件 数据库 RocketMQ
分布式事务常见解决方案
分布式事务常见解决方案
3041 0
|
3月前
|
缓存 监控 Java
Java内存泄漏定位与解决全攻略:从VisualVM到MAT实战
本文详解Java内存泄漏的定位与解决,涵盖VisualVM实时监控、MAT深度分析、引用链追踪技巧,并结合静态集合、ThreadLocal、内部类等典型场景,提供弱引用优化、资源清理等实战方案,助你构建稳定高效应用。(239字)
404 1
|
5月前
|
SQL 存储 关系型数据库
PL/pgSQL 入门教程(一):语法篇
本教程为PL/pgSQL入门首篇,系统讲解其核心基础与语法规则。涵盖函数创建、块结构、变量声明、参数传递、返回类型及排序规则等关键知识点,助你掌握在PostgreSQL中编写高效存储过程与函数的必备技能,提升数据库逻辑处理能力。
|
存储 NoSQL 关系型数据库
为什么MySQL不使用红黑树做索引
本文详细探讨了MySQL索引机制,解释了为何添加索引能提升查询效率。索引如同数据库的“目录”,在数据量庞大时提高查询速度。文中介绍了常见索引数据结构:哈希表、有序数组和搜索树(包括二叉树、平衡二叉树、红黑树、B-树和B+树)。重点分析了B+树在MyISAM和InnoDB引擎中的应用,并讨论了聚簇索引、非聚簇索引、联合索引及最左前缀原则。最后,还介绍了LSM-Tree在高频写入场景下的优势。通过对比多种数据结构,帮助理解不同场景下的索引选择。
497 6
|
网络架构
ping会出现的两种问题-----time out 和 unreachable
ping会出现的两种问题-----time out 和 unreachable
2161 4
|
SQL 关系型数据库 MySQL
基于proxysql实现MySQL读写分离
基于proxysql实现MySQL读写分离
752 0
|
存储 数据库 索引
数据结构——B树和B+树
数据结构——B树和B+树
496 0
数据结构——B树和B+树
|
Java
Java.Switch case 应用
Java.Switch case 应用
288 0

热门文章

最新文章