文件与索引 每个页中包含若干条记录,每个文件中包含若 干个页 ■每个记录有一个唯一的标识符rid,它包括页 号和在页中的位置 不同的数据库管理系统的rid的定义略有不同
26 文件与索引 ◼ 每个页中包含若干条记录，每个文件中包含若 干个页 ◼ 每个记录有一个唯一的标识符:rid，它包括页 号和在页中的位置 ◼ 不同的数据库管理系统的rid的定义略有不同
堆文件 数据在文件中以记录为单位无序地存储,是最 简单的文件形式 提供的功能包括:创建、删除文件,插入删除 记录 需要讨论的问题 口记录页中的空闲区间 口记录有空闲区间的页 如何维护文件空闲区域的位置 口页的链表 a页字典
27 堆文件 ◼ 数据在文件中以记录为单位无序地存储，是最 简单的文件形式 ◼ 提供的功能包括：创建、删除文件，插入删除 记录 ◼ 需要讨论的问题 ❑ 记录页中的空闲区间 ❑ 记录有空闲区间的页 ◼ 如何维护文件空闲区域的位置 ❑ 页的链表 ❑ 页字典
页的链表 每个文件记录其第一个页 该页连接两条链表 缺点 口对非定长记录则全在空链表中 含空闲区间 的页 数据页数据页 数据页 头表 数据页数据页 数据页不含空闲区间 的页一 28
28 页的链表 ◼ 每个文件记录其第一个页 ◼ 该页连接两条链表 ◼ 缺点 ❑ 对非定长记录则全在空链表中 头表 数据页 数据页 …. 数据页 含空闲区间 的页 数据页 数据页 …. 数据页 不含空闲区间 的页
页字典 用一个字典记录头页 数据页1 每个页的信息, 包括空闲的空间 数据页2 大小 字典的长度相对 数据部分较小 分配空间前将字 典读入 数据页n 字典 29
29 页字典 ◼ 用一个字典记录 每个页的信息， 包括空闲的空间 大小 ◼ 字典的长度相对 数据部分较小 ◼ 分配空间前将字 典读入 …. 数据页 1 数据页 2 数据页 n 字典 头页
顺序文件 根据査找键的值的顺序存储记录的文件 每个记录有一个指针,按键值大小创建链表 通过自由空间管理,管理空闲空间 He F257 800 A-102 600 Zhou C-343 750
30 顺序文件 ◼ 根据查找键的值的顺序存储记录的文件 ◼ 每个记录有一个指针，按键值大小创建链表 ◼ 通过自由空间管理，管理空闲空间 He F-257 800 Liu A-102 600 Zhou C-343 750