《算法導論》筆記－－B樹

  B樹是平衡樹的一種，主要用於操作存儲在磁盤等二級存儲設備上的大量數據。相比起內存（主存）來說，磁盤操作的速度非常慢（慢幾個數量級），所以涉及到存儲在磁盤的數據的時候，儘量減少磁盤的讀取和寫入操作對於提高操作速度是非常重要的。B樹就是針對這個特點進行設計以滿足相應要求的。   B樹的性質： 1. B樹內的每一個節點x都具有以下字段： 當前存儲在節點x中的關鍵字（key）個數n[x]。 存儲在x節

>>阅读原文<<