理論基礎 —— 索引 —— B 樹、B+ 樹與 B* 樹

【B 樹】 B 樹（B-Tree）也寫作 B-樹，其是一種平衡的多路查找樹，主要面向於動態查找，常用於文件系統中。 B 樹中，結點最大的孩子數目稱爲 B 樹的階，2-3 樹是 B 樹的特例，其是 3 階 B 樹。 B 樹的查找、插入、刪除操作與 2-3 樹相似。  一棵 m 階的 B 樹或爲空樹，或爲滿足以下性質的 m 叉樹： 所有的葉結點都出現在同一層，且不帶信息 樹中每個結點最多有 m 棵子樹

>>阅读原文<<