一篇文章彻底搞懂MySQL的索引原理

申请一个页的空间，这样就保证一个节点物理上也存储在一个页里，加之计算机存储分配都是按页对齐的，就实现了一个节点只需一次I/O。 B树中一次检索最多需要h-1次I/O（根节点常驻内存）。一般实际应用中，出度d（树的分叉数）是非常大的数字，通常超过100；h非常小，通常不超过3。 综上所述，用B树作为索引结构效率是非常高的。 红黑树或者平衡二叉树的其他树结构， h明显要深的多，执行效率低。 逻辑上很近

>>阅读原文<<