第7章 数据库存储结构.pptx

第7章 数据库存储结构;目 录;存储介质的分类;磁盘的主要性能指标;存储访问;定长记录与变长记录 ;这种简单的方法明显地有两个问题： 删除一条记录比较困难。要么填充被删空间，要么标记被删记录； 除非块的大小恰好是记录大小的倍数，否则有的记录会跨块存储。对于跨块存储的记录的访问需要涉及两次磁盘I/O操作。 一般对被删除结点做标记，且使用空闲记录链表来管理记录的插入和删除，如图7-4所示：;;目 录;文件组织;顺序文件中插入操作的处理： 在文件中定位按搜索码顺序处于插入记录之前的那条记录（记为记录A）。 如果记录A所在块中有空记录(可能删除后留下来的空间)，就在这里插入新的记录；否则将新记录插入在一个溢出块中。 不管哪种情况，都要调整指针，使其能按搜索码顺序把记录链接起来。 插入情况如图7-7所示：;多表聚集文件组织;目 录;两种基本的索引类型： 顺序索引(ordered index)：基于搜索码的值的顺序排列，包括索引顺序文件和B+树索引文件等。 顺序索引主要用于支持快速地对文件中的记录进行顺序或随机地访问。顺序索引的结构是按顺序存储搜索码的值，并将搜索码的值与包含该搜索码值的记录关联起来 。;建立了索引的文件称为索引文件。索引文件中的记录自身可以按照某种排序顺序存储。一个索引文件可以有多个索引，分别对应于不同的搜索码。 如果索引文件中的记录按照某个搜索码