Skip to content
体验新版
项目
组织
正在加载...
登录
切换导航
打开侧边栏
oceanbase
miniob
提交
6a0f3f30
M
miniob
项目概览
oceanbase
/
miniob
1 年多 前同步成功
通知
74
Star
1521
Fork
537
代码
文件
提交
分支
Tags
贡献者
分支图
Diff
分析
仓库
DevOps
项目成员
Pages
M
miniob
项目概览
项目概览
详情
发布
仓库
仓库
文件
提交
分支
标签
贡献者
分支图
比较
Pages
分析
分析
仓库分析
DevOps
成员
成员
收起侧边栏
关闭侧边栏
动态
分支图
提交
未验证
提交
6a0f3f30
编写于
8月 02, 2023
作者:
A
arcsin2
提交者:
GitHub
8月 02, 2023
浏览文件
操作
浏览文件
下载
电子邮件补丁
差异文件
修改文档错别字 (#219)
### 修改文档 lecture 部分错别字 “在本节种” --> "在本节中"
上级
4b50761b
变更
1
显示空白变更内容
内联
并排
Showing
1 changed file
with
1 addition
and
1 deletion
+1
-1
docs/src/lectures/lecture-2.md
docs/src/lectures/lecture-2.md
+1
-1
未找到文件。
docs/src/lectures/lecture-2.md
浏览文件 @
6a0f3f30
...
@@ -63,7 +63,7 @@ DBMS最常见的做法是将数据库以文件的形式存储在磁盘上。有
...
@@ -63,7 +63,7 @@ DBMS最常见的做法是将数据库以文件的形式存储在磁盘上。有
-
顺序文件组织(sequential file organization):记录根据其
"
查找键
"
的值顺序存储。
-
顺序文件组织(sequential file organization):记录根据其
"
查找键
"
的值顺序存储。
-
**散列文件组织( hash file organization)**
:在每条记录的某个/些属性上计算一个散列函数,根据散列的结果来确定将记录放到文件的哪个页面中。
-
**散列文件组织( hash file organization)**
:在每条记录的某个/些属性上计算一个散列函数,根据散列的结果来确定将记录放到文件的哪个页面中。
在本节
种
,我们重点介绍堆文件的组织方式。由于这种组织方式并不关心记录间的顺序,因此DBMS只需要登记堆文件中哪些页面中是存储了数据的(数据页),哪些页面是空闲的(空闲页)。具体可以采用以下两种表示形式:
在本节
中
,我们重点介绍堆文件的组织方式。由于这种组织方式并不关心记录间的顺序,因此DBMS只需要登记堆文件中哪些页面中是存储了数据的(数据页),哪些页面是空闲的(空闲页)。具体可以采用以下两种表示形式:
-
链表:以链表的形式将文件中的空闲页和数据页分别勾连起来,并在文件的首页维护两个指针,分别指向空闲页链表和数据页链表的第一个页面,如图2-3所示。这种方式下,如果想要找到一个特定的数据页,需要从链首开始逐个扫描链表中的页面,直到找到为止,I/O开销较大。
-
链表:以链表的形式将文件中的空闲页和数据页分别勾连起来,并在文件的首页维护两个指针,分别指向空闲页链表和数据页链表的第一个页面,如图2-3所示。这种方式下,如果想要找到一个特定的数据页,需要从链首开始逐个扫描链表中的页面,直到找到为止,I/O开销较大。
-
页目录:维护一种特殊的页面(目录页),在该页中记录每个数据页的位置以及该数据页中剩余的空闲空间大小,如图2-4所示。页目录将页面的状态信息集中存放在一起,可以提高查找特定页面的速度。
-
页目录:维护一种特殊的页面(目录页),在该页中记录每个数据页的位置以及该数据页中剩余的空闲空间大小,如图2-4所示。页目录将页面的状态信息集中存放在一起,可以提高查找特定页面的速度。
...
...
编辑
预览
Markdown
is supported
0%
请重试
或
添加新附件
.
添加附件
取消
You are about to add
0
people
to the discussion. Proceed with caution.
先完成此消息的编辑!
取消
想要评论请
注册
或
登录