diff --git a/docs/src/lectures/lecture-2.md b/docs/src/lectures/lecture-2.md index 34c5ab93114dbc80563d1d4f20c374a8b7a722fe..44844227ead009c912d7f8ac651f6d698337c1fe 100644 --- a/docs/src/lectures/lecture-2.md +++ b/docs/src/lectures/lecture-2.md @@ -63,7 +63,7 @@ DBMS最常见的做法是将数据库以文件的形式存储在磁盘上。有 - 顺序文件组织（sequential file organization）：记录根据其"查找键"的值顺序存储。 - **散列文件组织（ hash file organization）** ：在每条记录的某个/些属性上计算一个散列函数，根据散列的结果来确定将记录放到文件的哪个页面中。 -在本节种，我们重点介绍堆文件的组织方式。由于这种组织方式并不关心记录间的顺序，因此DBMS只需要登记堆文件中哪些页面中是存储了数据的（数据页），哪些页面是空闲的（空闲页）。具体可以采用以下两种表示形式： +在本节中，我们重点介绍堆文件的组织方式。由于这种组织方式并不关心记录间的顺序，因此DBMS只需要登记堆文件中哪些页面中是存储了数据的（数据页），哪些页面是空闲的（空闲页）。具体可以采用以下两种表示形式： - 链表：以链表的形式将文件中的空闲页和数据页分别勾连起来，并在文件的首页维护两个指针，分别指向空闲页链表和数据页链表的第一个页面，如图2-3所示。这种方式下，如果想要找到一个特定的数据页，需要从链首开始逐个扫描链表中的页面，直到找到为止，I/O开销较大。 - 页目录：维护一种特殊的页面（目录页），在该页中记录每个数据页的位置以及该数据页中剩余的空闲空间大小，如图2-4所示。页目录将页面的状态信息集中存放在一起，可以提高查找特定页面的速度。