【说站】mysql中B+Tree和B-Tree的区别
2024-12-30
14
mysql中B+Tree和B-Tree的区别
1、B-树的关键词和记录放在一起,叶节点可以看作是外部节点,不包含任何信息;B+树的非叶节点只有关键词和指向下一个节点的索引,记录只放在叶节点上。
2、在B-树中,越靠近根节点的记录查找时间越快,只要找到关键字就可以确定记录的存在;而B+树中每一个记录的查找时间基本相同,都需要从根节点到叶节点,并且在叶节点中再比较一下关键字。在这一点上,B-树的性能似乎比B+树好,
而在实际应用中,B+树的性能则更好。由于B+树的非叶节点不存放实际数据,因此每一节点所能容纳的元素数量比B-树多,树高比B-树小,其优点是减少了磁盘的访问次数。虽然B+树找到记录所需的比较次数比B-树多,但一次磁盘访问的时间相当于数百次内存比较的时间,所以实际上B+树的性能可能会更好,而B+树的叶节点也可以用指针连接在一起,方便顺序遍历(例如查看一个目录下的所有文件,一次磁盘访问的所有数据库等),这也是B+树的所有记录系统使用的数据库和文件。
3、B+树的磁盘读写代价更低
B+树的内部结点并没有指向关键字具体信息的指针。因此其内部结点相对B-树更小。
B+树的查询效率更加稳定。
以上就是mysql中B+Tree和B-Tree的区别,希望对大家有所帮助。更多mysql学习指路:MySQL
推荐操作系统:windows7系统、mysql5.8、DELL G3电脑
更新于:3天前赞一波!
相关文章
- MySQL SQL调优之索引
- 【说站】mysql如何创建哈希索引
- 【说站】mysql全文索引是什么
- 【说站】mysql中哈希索引的使用限制
- 【说站】mysql中explain有哪些属性
- 【说站】mysql哈希索引是什么
- 【说站】python可变数据类型和不可变数据类型的区别
- 【说站】mysql中BTree索引的理解
- 【说站】mysql B+Tree索引是什么
- mysql随机获取一条或者多条数据
- 【说站】mysql读写分离是什么
- 【说站】mysql数据库有哪些调优方法
- 【说站】MySQL常见命令的整理
- 【说站】MySQL条件查询是什么
- 【说站】mysql主从复制如何理解
- 【说站】mysql分库分表的切分方法
- 【说站】java循环和递归的区别
- 【说站】mysql中Explain命令是什么
- 【说站】Python pandas和numpy的区别
- 【说站】java yield()和sleep()的区别
文章评论
评论问答