B樹學習小結

B樹的基本知識 一、B樹的定義 對於m階-B樹，其指的是某個結點最多包含m-1個關鍵碼，每一個結點的子分支最多有m個。對於除了各節點之外的全部結點，每一個結點所具備的內部關鍵碼個數的取值範圍爲 [ ⌈ m / 2 ⌉ − 1 , m − 1 ] [\lceil m/2\rceil-1,m-1] [⌈m/2⌉−1,m−1]。具備N個關鍵碼的m階B樹的高度H的取值範圍爲 [ l o g m ( N +

>>阅读原文<<