一、数据文件的组织
每个字段均被SQL语句定义成固定的数据类型,表示成一定长度的字节序列,意味着为每一个字段在存储介质中分配一个固定长度的存储空间。
定长记录的表示方式:每个字段按顺序排列,多个字段构成一个表达个人信息的固定长度的记录。(由于内存寻址方式以4的倍数进行,所以每个字段长度都要被扩展成4的倍数)。
为了节省空间,对于某些字段可以采用根据实际需求分配空间的方法,这就产生了变长字段和变长记录。(变长记录中变长字段放在定长字段后,变长字段的信息保存在记录的头信息中) “varchar()”
大字段的存储:采用分割的方法,把字段分割成若干小的数据段,每一段与其他字段相结合构成一个记录片段,再把这些记录片段按照顺序存储在系一列的磁盘块中。
======================================================
记录集合的存储结构:
1.物理邻接存储:
将记录按照顺序进行排列
优点:比较紧凑,能节约空间,也方便寻址。
缺点:有记录插入和删除时,结构维护起来代价较高。
2.指针连接存储:
(1)采用指针首尾相连,元组尾部指向另一个元组头部(适合记录的顺序存储):
(2)采用物理邻接方法,每个指针指向一个元组(适合记录的随机存储):
(3)是(1)和(2)的结合(适合记录中有大字段的存储方式):
======================================================
数据文件在磁盘上的组织方式
因应用不同而有多种组织形式:堆文件、顺序文件、散列文件,按列存储。