文章标题

来源:互联网 发布:java 堆栈实现 编辑:程序博客网 时间:2024/05/22 14:37

文件组织

定长记录
* 多个文件

变长记录
*一个文件
原因:
1. 多种记录类型在一个文件中存储.
2. 记录类型允许一个或多个字段是变长的.
3. 记录类型允许可重复的字段.

解决方式:
分槽的页结构: 块头+空闲区+块尾.
其中块头记录的是:记录个数+空闲区的末尾指针+记录大小和记录长度.

锚块和溢出块: 文件中有多个块,每个块是定长的,变长记录表示成一个链表.

0 0
原创粉丝点击