Mysql 为什么要选择 B Tree

算法对比 二叉树 当我查找 8 的时候需要走五步 红黑树 当我查询8的时候需要四次 相对于二叉树有了一些优化 没有无限延伸.红黑树的深度会很深(深度不可控制) hash 数据量大的话 查询很快(不能范围查找) BTree 查询只需要查两步就可以找到,缺点携带(data)扩大横向减少纵向深度 ps:java拿取数据一般是这样的：java程序-->CPU--->内存---->硬盘，而内存与硬盘的交互是

>>阅读原文<<