動態(tài)索引本身可能發(fā)生改變，在文件創(chuàng)建時(從無到有)，在系統(tǒng)運行過程中插、刪記錄時也會改變

目的是保持較好的性能( 例如較高的檢索效率)

為了確保檢索效率,希望多分樹結點中關鍵碼盡量多,盡量平衡,易于插刪—引出B樹

可以看到B樹的定義是很復雜的。。。。

所以看不懂也正常，所謂萬事開頭難嘛

B樹的特點完全符合下面這張圖

接下來是B樹的結構

B樹的查找

接下來是B樹的插入（不溢出）

接下來是B樹的插入（溢出）

注意?。?！

舉個例子

m=3? m/2=1.5,上取整就是1，而m-1就是2，所以就是1-2個key