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

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

>>阅读原文<<