B树 学习笔记2 - B树上的基本操作

接上，算法导论 - 18章-2 B树上的基本操作 本节将给出 B-TREE-SEARCH、B-TREE-CREATE 和 B-TREE-INSERT 操作的细节。在这些过程中，我们采用两个约定： 1. B树的根结点始终在主存中，这样无需对根做 DISK-READ 操作；然而，当根结点被改变后，需要对根结点做一次 DISK-WRITE 操作。 2. 任何被当做参数的结点在被传递之前，都要对它们做一次

>>阅读原文<<