B樹 學習筆記2 - B樹上的基本操作

接上，算法導論 - 18章-2 B樹上的基本操作 本節將給出 B-TREE-SEARCH、B-TREE-CREATE 和 B-TREE-INSERT 操作的細節。在這些過程中，我們採用兩個約定： 1. B樹的根結點始終在主存中，這樣無需對根做 DISK-READ 操作；然而，當根結點被改變後，需要對根結點做一次 DISK-WRITE 操作。 2. 任何被當做參數的結點在被傳遞之前，都要對它們做一次

>>阅读原文<<