B樹學習筆記之B樹的結構

每一個節點可有多個分叉 所有底層節點的深度完全一致 B樹矮寬 一. 多路平衡 1. B樹的設計者將其定義爲一種平衡的多路(multi-way)搜索樹          兩層兩層去考察節點,每一個節點及它的左右孩子合成一個超級節點。 二. 還是I/O 多級存儲系統中使用B-樹,可針對外部查找,大大減少I/O次數 若有n=1G個記錄,每次查找需要log(2,2^30)=30次I/O操作,每次只讀出一個
相關文章
相關標籤/搜索