12.1.为什么没有选择二叉树？
二叉树是一种二分查找树，有很好的查找性能，相当于二分查找。
二叉树的非叶子节值大于左边子节点、小于右边子节点。
原因：
但是当N比较大的时候，树的深度比较高。数据查询的时间主要依赖于磁盘IO的次数，二叉树深度越大，查找的次数越多，性能越差。
最坏的情况是退化成了链表。
12.2.为什么没有选择红黑树？
红黑树相比于二叉树，它做了进一步的优化，它是一种自适应的平衡树，会根据插入的节点数量以及节点信息，自动调整树结果来维持平衡。
原因：
红黑树查找结尾的元素的时候，树的高度越高，增删改查所需要的IO次数也越多，会严重影响性能(相当于做了全表扫描)。文章来源：https://www.toymoban.com/news/detail-857027.html
12.3.为什么没有选择B树？
B树和红黑树相比，其单节点可容纳多个数量，就能在很大程度上改善其性能，使B树的树高远远小于红黑树的高度。
原因&#文章来源地址https://www.toymoban.com/news/detail-857027.html
到了这里，关于MySQL索引为什么选择B+树，而不是二叉树、红黑树、B树？的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
