为何MySQL索引更适合B+树而不是二叉树、B树

一 数据库为何使用B+树 1. 与二叉树相比 二叉树相比于顺序查找的确减小了查找次数，可是在最坏状况下，二叉树有可能退化为顺序查找。并且就二叉树自己来讲，当数据库的数据量特别大时，其层数也将特别大。二叉树的高度通常是log_2^n，B树的高度是log_t^((n+1)/2) + 1，其高度约比B树大lgt倍。n是节点总数，t是树的最小度数。 假如每一个盘块能够正好存放一个B树的结点（正好存放2个文

>>阅读原文<<