動態(tài)索引本身可能發(fā)生改變蠢络,在文件創(chuàng)建時(從無到有)吵冒,在系統(tǒng)運(yùn)行過程中插鹉胖、刪記錄時也會改變
目的是保持較好的性能( 例如較高的檢索效率)
為了確保檢索效率,希望多分樹結(jié)點(diǎn)中關(guān)鍵碼盡量多,盡量平衡,易于插刪—引出B樹
可以看到B樹的定義是很復(fù)雜的代态。慧起。吗坚。祈远。
所以看不懂也正常,所謂萬事開頭難嘛
B樹的特點(diǎn)完全符合下面這張圖
接下來是B樹的結(jié)構(gòu)
B樹的查找
接下來是B樹的插入(不溢出)
接下來是B樹的插入(溢出)
注意I淘础3捣荨!
舉個例子
m=3? m/2=1.5,上取整就是1牡彻,而m-1就是2扫沼,所以就是1-2個key