每天一道Java面试题,为什么MySQL使用B+Tree而不是B-Tree或者使用红黑树，二分搜索树？

最新推荐文章于 2023-05-29 18:44:01 发布

Java小白菜鸡

最新推荐文章于 2023-05-29 18:44:01 发布

阅读量389

点赞数 1

文章标签： java mysql

本文链接：https://blog.csdn.net/qq_38966233/article/details/126023748

版权

小白的背题记录，大神轻喷，有错麻烦指出和补充Thadanks♪(･ω･)ﾉ

因为MySQL支持单次加载数据是16kb，使用红黑树或者二分搜索数都是单个节点只能储存一个元素，MySQL加载元素时只能一层层节点进行加载效率比较慢，红黑树和二分查找树不太适合Mysql这样的储存需求。而 B+Tree 和 B-Tree 单个节点可存储多个元素，符合MySQL单次加载数据获取多个元素可以到内存进行比较。这里 B-Tree 非叶子节点存放的是索引加数据单个元素体积较大，而 B+Tree 非叶子节点存放的是导航地址加索引，单个元素体积更小。单个节点储存元素个数量越多（节点能容纳的数据，属于阶），阶级越大，树越矮，搜索效率更高。