From 6a0f3f30125101bde3e6792731fdc70f6620532c Mon Sep 17 00:00:00 2001 From: arcsin2 <52957336+UnpureRationalist@users.noreply.github.com> Date: Wed, 2 Aug 2023 16:06:29 +0800 Subject: [PATCH] =?UTF-8?q?=E4=BF=AE=E6=94=B9=E6=96=87=E6=A1=A3=E9=94=99?= =?UTF-8?q?=E5=88=AB=E5=AD=97=20(#219)?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit ### 修改文档 lecture 部分错别字 “在本节种” --> "在本节中" --- docs/src/lectures/lecture-2.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/docs/src/lectures/lecture-2.md b/docs/src/lectures/lecture-2.md index 34c5ab9..4484422 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所示。页目录将页面的状态信息集中存放在一起，可以提高查找特定页面的速度。 -- GitLab