定长记录
简单存储方法:
记录i 从字节n*(i – 1)开始存储, 其中n 是记录大小. 记录存取简单, 但记录可能跨块。 变化: 不允许记录跨越块边界

支持的操作
删除记录i:（可选方法）:
（1）将记录 i + 1, . . ., n前移成 i, . . . , n – 1
（2）将记录n前移成 i
（3）不移动记录, 而是将所有自由记录链成一条自由链表

自由链表算法思想
(1)增加一个文件头，存储第一个删除的记录的地址，
(2)在每个记录的最后增加一个字段，存储后续空闲记录的地址


变长记录
数据库系统中在多种情况下需要变长记录: 一个文件中存储多种记录类型， 允许一个或多个变长字段的记录类型， 允许重复字段的记录类型 (用于某些老式数据模型).

字节串表示法
在每条记录末尾附加控制字符表示end-of-record
难以删除， 难以增长

Slotted page结构存储


Slotted page页头包含:
记录登记项数目
块中自由空间末端
每条记录的位置和大小
记录可以在页内移动以便保持记录间的连续存储; 页头中的登记项必须更新.
指针不能直接指向记录 — 而是应该指向该记录在页头中的登记项.