一、数据文件的组织

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

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

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

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

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

1.物理邻接存储:

将记录按照顺序进行排列

优点:比较紧凑,能节约空间,也方便寻址。

缺点:有记录插入和删除时,结构维护起来代价较高。

mysql 组织机构统计所有3级分类下的节点个数 数据库组织级别字段_字段


2.指针连接存储

(1)采用指针首尾相连,元组尾部指向另一个元组头部(适合记录的顺序存储):

mysql 组织机构统计所有3级分类下的节点个数 数据库组织级别字段_元组_02


(2)采用物理邻接方法,每个指针指向一个元组(适合记录的随机存储):

mysql 组织机构统计所有3级分类下的节点个数 数据库组织级别字段_数据库_03


(3)是(1)和(2)的结合(适合记录中有大字段的存储方式):

mysql 组织机构统计所有3级分类下的节点个数 数据库组织级别字段_字段_04

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

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

mysql 组织机构统计所有3级分类下的节点个数 数据库组织级别字段_字段_05


mysql 组织机构统计所有3级分类下的节点个数 数据库组织级别字段_数据文件_06


mysql 组织机构统计所有3级分类下的节点个数 数据库组织级别字段_数据库_07


mysql 组织机构统计所有3级分类下的节点个数 数据库组织级别字段_数据库_08