文件组织
定长记录
* 多个文件
变长记录
*一个文件
原因:
1. 多种记录类型在一个文件中存储.
2. 记录类型允许一个或多个字段是变长的.
3. 记录类型允许可重复的字段.
解决方式:
分槽的页结构: 块头+空闲区+块尾.
其中块头记录的是:记录个数+空闲区的末尾指针+记录大小和记录长度.
锚块和溢出块: 文件中有多个块,每个块是定长的,变长记录表示成一个链表.
定长记录
* 多个文件
变长记录
*一个文件
原因:
1. 多种记录类型在一个文件中存储.
2. 记录类型允许一个或多个字段是变长的.
3. 记录类型允许可重复的字段.
解决方式:
分槽的页结构: 块头+空闲区+块尾.
其中块头记录的是:记录个数+空闲区的末尾指针+记录大小和记录长度.
锚块和溢出块: 文件中有多个块,每个块是定长的,变长记录表示成一个链表.