B樹詳解 數據與結構

B-樹：         首先咱們須要明確一點：1970年，R.Bayer和E.mccreight提出了一種適用於外查找的樹 ，它是一種平衡的多叉樹，稱爲B樹（或B-樹、B_樹）。因此咱們如今所說的B樹和B-樹其實指的是同一個東西。在這裏咱們就稱它爲B樹吧。 B樹的定義、基本概念：        首先咱們定義B樹的階：B樹中全部節點中孩子節點個數的最大值，一般咱們用m表示（m >= 3），成爲m階

>>阅读原文<<