B樹 B+樹

1、B樹指針 一、B樹的定義blog     B樹是一種平衡的多分樹，一般咱們說m階的B樹，它必須知足以下條件：排序     （1）每一個結點至多有m個子結點；索引     （2）除根結點和葉結點外，其它每一個結點至少有 個子結點；class     （3）若根結點不是葉子結點，則至少有兩個子結點；遍歷     （4）全部的葉結點在同一層；im     （5）有k個子結點的非根結點剛好包含k-1個

>>阅读原文<<