【数据库基础】3. 文件结构

---

文件结构

---

之前说过，数据库一般被保存在磁盘上，通常情况下，保存在磁盘上的数据库以文件的形式组织，文件由计算机操作系统来维护，因此，数据库系统只需要考虑文件的结构即可

数据库的块是数据库读写文件的最小单位，之前介绍过的磁盘块，是计算机系统读写磁盘的最小单位，因此，数据库的块必须是磁盘块的正整数倍，之后不再区分数据库的块与磁盘块，而是将它们统称为块

对于一组模式相同且只包含定长属性的记录，我们称它们为定长记录，否则我们称它们为变长记录，定长记录和变长记录的结构不一样，变长记录的结构要复杂一些

文件的结构实际上包含三部分内容：

1. 记录的结构
2. 块中记录的组织方法
3. 文件中记录的组织方法

记录的结构

设计记录的结构时，需要保证记录的属性易于访问

定长记录

定长记录的结构如下：

空位图	属性 1	属性 2	$\cdots$	属性 $n$

定长记录的结构类似于 C 语言的结构体，所有属性的值被连续的存储在记录所占据的空间中

除了属性之外，定长记录可能还会存储一个空位图，空位图是一个