第12章文件(1037KB).pptVIP

散列文件 按照设计的哈希函数和用链地址法处理冲突构建的文件。 根据关键码的哈希函数值得到记录的桶地址，所有具有相同桶地址的记录彼此通过指针相链。 优点：记录随机存放，不需要排序；插入删除方便，存取速度快；不需要建索引，节省存储空间。 缺点：不能进行顺序存取，且在经过多次插入、删除操作之后需重组文件。 多关键码文件 按次索引的组织方法不同有倒排文件和多重表文件。 * Page * * 【学习指南】　　本章讨论的文件是外存的集合结构，因此和查找表类似，为了提高对文件进行操作的效率，也存在一个数据的组织问题。因此在学习本章的过程中同样应着重了解文件的各种表示方法及其特点。　 * 简单查询：给定关键字，查询相关记录 区域查询：查询关键字属于某个区域的记录。 函数查询：给定关键字的某个函数。如查询总分在全体学生的平均分以上的记录。 布尔查询：以上三种询问用布尔运算组合起来的询问。 * 存储在顺序存储器（如磁带）上的文件，只能是顺序文件，这种文件只能进行“顺序存取”和“成批处理”。 序文件的修改操作是按批处理的方式进行的。批处理的工作原理如下进行：称待修改的原始文件为主文件，文件中记录按关键码有序；所有的修改请求依请求的先后次序生成一个事务文件，在进行批处理之前首先对事务文件进行排序，然后和主文件归并得到一个新的主文件， 顺序文件的优点是连续存取时速度快，批处理效率高，存储节省（除存储