b树索引及其变种

b树索引及其变种 1. b-tree 在计算机科学中，B树（英语：B-tree）是一种自平衡的树，可以保持数据有序。这种数据结构可以让查找数据、顺序访问、插入数据及删除的动做，都在对数时间内完成。B树，归纳来讲是一个通常化的二叉查找树（binary search tree），能够拥有多于2个子节点。与自平衡二叉查找树不一样，B树为系统大块数据的读写操做作了优化。B树减小定位记录时所经历的中间过程，

>>阅读原文<<