数据库系统概念（机械工业出版社，第六版）复习——第十章：数据存储和数据存取

第十章 数据存储和数据存取

文件组织

每个文件分成定长的存储单元，称作块（block），块是存储分配和数据传输的基本单元。

变长记录

分槽页结构：

分槽的页结构一般用于在块中组织记录。

分槽页页头，在每个块的块头（此处“页”=“块”）：记录条目的个数、块中空闲空间的末尾处、一个包含每条记录位置和大小的条目组成的数组。

可以将记录在一页内移动以保证记录之间没有空闲的空间，则数组中信息也要更新。

实际记录从块的尾部开始排列。

块中空闲空间是连续的，在块头数组的最后一个条目和第一条记录之间。

如果插入一条记录，在空闲的尾部给这条记录分配空间，并且将包含这条记录大小和位置的条目添加到块头中。

如果一条记录被删除，它所占用的空间被释放，并且它的条目被设置成删除状态，块中被删除记