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

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

>>阅读原文<<