经典查找算法 --- B*树

B*-tree是B+-tree的变体，在B+树的基础上(全部的叶子结点中包含了所有关键字的信息，及指向含有这些关键字记录的指针)，B*树中非根和非叶子结点再增长指向兄弟的指针；B*树定义了非叶子结点关键字个数至少为(2/3)*M，即块的最低使用率为2/3（代替B+树的1/2）。给出了一个简单实例，以下图所示：spa   B+树的分裂：当一个结点满时，分配一个新的结点，并将原结点中1/2的数据复制到

>>阅读原文<<