清华大学数据库access课件 第07章：存储结构和文件结构.pptVIP

变长记录的存储 方法之一：字节流表示法 在每个记录的末尾都附加特殊的记录终止符⊥； 或者是在每个记录的开头存储该记录的长度。 问题：磁盘碎片 删除一条记录？ 记录变长了？ 记录变短了？ 方案：移动记录的代价 §7.7记录的存储与维护 变长记录的存储 方法之二：分槽的页结构 用于物理块内部的记录组织； 块头部分： 块中记录个数； 块中空闲空间的末尾地址； 描述块中每个记录的大小和位置的数组； 块尾部分：实际记录从块的尾部开始连续存储； 块中部分：块中空闲空间是连续的。 §7.7记录的存储与维护 分槽页结构的实例？ 变长记录的存储 方法之二：分槽页结构的维护 删除一条记录： 它所占用的空间被释放； 块中在此之前的记录都要移动； 而空闲空间还是集中在块中间。 插入一条记录： 在块中空闲空间的尾部给这条记录分配空间。 记录的增长和缩短： 该条记录的末尾地址不变； 在此记录之前的记录都要移动； 块的大小有限制，移动记录的代价并不高。 §7.7记录的存储与维护 还要修改？ 变长记录的存储 方法之三：定长表示法 用一个或多个定长记录来表示一个变长记录。 由于所采用的策略不同，定长表示法又分为以下几类： 方法之三(1)--保留空间法 方法之三(2)--指针法 方法之三(3)--锚块-溢出块表示法 定长表示法在实际的DBMS当中很少使用，为什么？但至少可以为我们解决其他问题开拓思路！ §7.7记录的