B 树索引 - zzyoga/JustTest GitHub Wiki

多级索引：当索引项比较多的时候，可以对索引项再次建立索引，以此类推形成多级索引。

B+树就是一种以树型结构来存储索引结构的多级索引。

Q：为什么使用B+树做索引而不是考虑其他的二叉搜索树？ A：一般的二叉搜索树不能够保证树的平衡，在极端情况下会出现单支树的情况，这样的索引效率太低。当使用其他二叉搜索树的时候，由于维护树的性质需要做大量的平衡操作（旋转），同时数据库的索引是面对物理存储做的，所以我们应该主要考虑磁盘IO的时间开销，而B+树在这方面做的比较好。

######代复习 B树和B+树