第九章： 關係查詢處理和查詢優化

最強大腦： B+樹是B樹的一種變形形式，B+樹上的葉子結點存儲關鍵字以及相應記錄的地址，葉子結點以上各層作爲索引使用。一棵m階的B+樹定義如下: (1)每個結點至多有m個子女； (2)除根結點外，每個結點至少有[m/2]個子女，根結點至少有兩個子女； (3)有k個子女的結點必有k個關鍵字。 B+樹的查找與B樹不同，當索引部分某個結點的關鍵字與所查的關鍵字相等時，並不停止查找，應繼續沿着這個關鍵字左

>>阅读原文<<