數據庫索引 - B+樹

目錄 特點 實例 查找 插入 刪除 總結 B+樹是B樹的變種,查詢效率比B更高。爲什麼更高?往下看。 參考:http://www.javashuo.com/article/p-vlejbcwz-hm.html 特點   1.有k個子樹的中間節點包含有k個元素(B樹中是k-1個元素),每個元素不保存數據,只用來索引,所有數據 都保存在葉子節點。 2.所有的葉子結點中包含了全部元素的信息,及指向含這些
相關文章
相關標籤/搜索