高级数据库技术 课程笔记一——数据文件的组织

一、数据文件的组织

每个字段均被SQL语句定义成固定的数据类型，表示成一定长度的字节序列，意味着为每一个字段在存储介质中分配一个固定长度的存储空间。

定长记录的表示方式：每个字段按顺序排列，多个字段构成一个表达个人信息的固定长度的记录。（由于内存寻址方式以4的倍数进行，所以每个字段长度都要被扩展成4的倍数）。

为了节省空间，对于某些字段可以采用根据实际需求分配空间的方法，这就产生了变长字段和变长记录。（变长记录中变长字段放在定长字段后，变长字段的信息保存在记录的头信息中） “varchar()”

大字段的存储：采用分割的方法，把字段分割成若干小的数据段，每一段与其他字段相结合构成一个记录片段，再把这些记录片段按照顺序存储在系一列的磁盘块中。

======================================================
记录集合的存储结构：

1.物理邻接存储:
将记录按照顺序进行排列
优点：比较紧凑，能节约空间，也方便寻址。
缺点：有记录插入和删除时，结构维护起来代价较高。

2.指针连接存储：
（1）采用指针首尾相连，元组尾部指向另一个元组头部（适合记录的顺序存储）：

（2）采用物理邻接方法，每个指针指向一个元组（适合记录的随机存储）：

（3）是（1）和（2）的结合（适合记录中有大字段的存储方式）：

======================================================
数据文件在磁盘上的组织方式

因应用不同而有多种组织形式：堆文件、顺序文件、散列文件，按列存储。