樹形索引（B-樹查找、插入、刪除）

一、B-樹定義 B-樹上每個節點包含多個關鍵碼從小到大排序，是一種平衡的多路查找樹。最底層節點稱爲外節點或葉結點，一般可省略。除了外結點，B-樹上的節點還有終端結點（葉結點的上一層）和非終端結點（終端結點層以上的結點）。 一顆m階B-樹，或爲空樹，或爲滿足下列特性的m叉樹： （1）樹中每個結點最多有m顆子樹 （2）若根節點不是空節點（或根節點不是葉結點），子樹個數2~m （3）除根節點和外節點之外

>>阅读原文<<