【DataStructure】之 B樹

心裡有點”B樹”。　　　　　　　　　　　　　　　　　　　　　　

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　———– 一個更胖的”二叉查找樹”

一、B樹的定義

ceil ：表示向上取整。 ceil（3） = 2 ； ceil（4） = 2

比如：

二、B樹的高度（磁盤存取次數）

一個B樹包含：n 個關鍵字、高度為 h 、 階數為 m 的B樹。（q 表示 ceil（m/2））

logq((n+1)/2)+1 <= h <= logm(n+1)

例如：一棵3階B樹，共有8個關鍵字，則其高度範圍 2 <= h <= 3.17

三、B樹的查找

四、B樹的插入