mysql-为什么使用b+树 不使用b树 或 红黑树

2022/3/30 19:19:39

本文主要是介绍mysql-为什么使用b+树 不使用b树 或 红黑树,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

1. 为什么不使用红黑树

  1. 红黑树保存在内存中,数据库表太大无法保存

  2. 红黑树的查询一个节点最多要logn次io 查询效率过低

2. b树与b+树的区别

  1. b树的节点都是数据节点 b+树只有叶子节点是数据节点非叶子节点起引导作用不存储全部数据

  2. b+树的数据节点都是叶子节点 并且相邻叶子节点有链表相连接

3. b树为什么不如b+树

  1. b+树的内部节点只存储引导数据索引值加页号 所以一个节点可以存储更多的数据项 这样b+树的层级就更低

  2. b+树的叶子节点有链表相连 适合范围查询



这篇关于mysql-为什么使用b+树 不使用b树 或 红黑树的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程