B-樹，B+樹，B*樹詳解

B-樹 B-樹是一種多路搜索樹（並不必定是二叉的） 1970年，R.Bayer和E.mccreight提出了一種適用於外查找的樹，它是一種平衡的多叉樹，稱爲B樹（或B-樹、B_樹）。html 一棵m階B樹(balanced tree of order m)是一棵平衡的m路搜索樹。它或者是空樹，或者是知足下列性質的樹： 一、根結點至少有兩個子女；數據庫 二、每一個非根節點所包含的關鍵字個數 j 知足

>>阅读原文<<