文件结构
之前说过,数据库一般被保存在磁盘上,通常情况下,保存在磁盘上的数据库以文件的形式组织,文件由计算机操作系统来维护,因此,数据库系统只需要考虑文件的结构即可
数据库的块是数据库读写文件的最小单位,之前介绍过的磁盘块,是计算机系统读写磁盘的最小单位,因此,数据库的块必须是磁盘块的正整数倍,之后不再区分数据库的块与磁盘块,而是将它们统称为块
对于一组模式相同且只包含定长属性的记录,我们称它们为定长记录,否则我们称它们为变长记录,定长记录和变长记录的结构不一样,变长记录的结构要复杂一些
文件的结构实际上包含三部分内容:
- 记录的结构
- 块中记录的组织方法
- 文件中记录的组织方法
记录的结构
设计记录的结构时,需要保证记录的属性易于访问
定长记录
定长记录的结构如下:
空位图 | 属性 1 | 属性 2 | ⋯ \cdots ⋯ | 属性 n n n |
---|
定长记录的结构类似于 C 语言的结构体,所有属性的值被连续的存储在记录所占据的空间中
除了属性之外,定长记录可能还会存储一个空位图&#x