20XX年第五章数据库的存储结构.pptVIP

第五章 数据库的存储结构;5.1 数据库存储介质的特点;;; OS与DBMS都有各自的缓冲区。 不少DBMS采用延迟写与提前读技术，减少I/O，改善性能。;5.2 记录的存储结构;2.相对法——每个字段没有固定的长度，而是用特 殊的字符分隔开;3.计数法——每个字段的开始加上表示该字段长度 的字段;5.2.2 记录在物理块上的分配; 记录一般不会刚好填满物理块，会留下不用的零头 空间：;定长记录（跨块）;变长记录（跨块）;5.2.3 物理块在磁盘上的分配;;;;例如，串型表如右：;3.索引法（indexing） 串行代替法的变种，对重复出现的串行，单独存储，在用到这些串行的地方，用指针引用它。;;5.3 文件结构和存取路径; ;5.3.2 数据库对文件的要求;;5.3.3 文件的基本类型;;;;作删除标记;2.直接文件; 键所映射的地址范围固定（地址范围设的太大或太小都不好,为什么？）。 ;3.索引文件;索引与散列的区别——索引文件有记录才占用 存储空间，使用散列空文件也占用全部文件空间。 索引本省占用空间，但索引一般较记录小得多 ;1.主索引——以主键为索引键(primary index)。 2.次索引——以非主键为索引键(secendary index)，建立次索引可以提高查询的效率，但增加了索引维护