计算机四级考试数据库原理|2017年计算机四级考试数据库复习笔记：文件结构与存取

　　6.2 文件结构与存取

　　6.2.1 堆文件

　　1、 堆文件也称无序文件，记录随机在存储在文件物理空间是，新插入的记录存储在文件的末尾;

　　2、 堆文件常常用作存储那些将来使用，但目前不清楚如何使用的记录，为了实现文件记录的有效存取，堆文件经常与附加的存取路径一起使用;

　　3、 查找操行平均需要搜索(B+1)/2个磁盘块，效率比较低;

　　4、 插入操作十分简单，先读文件头，找到最末磁盘地址，将最末磁盘块读入内存，将需插入的新记录写入磁盘块的末端，最后将修改过的磁盘块写回磁盘;

　　5、 删除比较复杂，可以先找到被删除记录所在的磁盘块，读入内存后在内存缓冲区删除记录，最后再写回磁盘;也可以在每个记录的磁盘空间增加一个删除标志位，当需要删除记录时，将标示位置1;

　　6.2.2 顺序文件

　　1、 顺序文件按照文件记录在查询码上的取值的大小顺序排列各个记录;

　　2、 顺序文件的每个记录中有一个指针字段，根据查询码大小用指针将各个记录按序连接起来;

　　3、 文件建立时，应尽量使记录的物理顺序与查找码的顺序一致，以减少访问磁盘块的次数;

　　4、 根据查询条件对顺序文件进行查询时，如查询条件定义在查找码上，则使用二分法查找技术快速找到记录，如条件不在查找码上，则必须从头到尾依次扫描磁盘块，与堆文件一致，所以顺序文件的访问效率也不高;

　　5、 顺序文件插入工作包括定位和插入：

　　(1) 定位：在指针链中找到插入的位置，即插入记录在哪个记录的前面;

　　(2) 插入：如有自由空间，则在该位置插入新记录，如没有自由空间，则只能插入溢出块中，重新调整记录指针链关系，保证记录顺序;

　　6.2.3 聚集文件

　　1、 聚集文件是一种具有多种记录类型文件，存储了来自多个关系表的数据，每个关系表对应文件中的一种记录类型;

　　2、 当数据库中数据量效大时，对数据库查询需要多次访问磁盘文件，严重影响性能指标，为了降低多表操作时的磁盘访问次数，提高多表查询速度，可采用聚集文件;

　　3、 聚集文件将不同关系表中有关联关系的记录存储在同一磁盘块内，从而减少多表查询时磁盘块的访问次数，提高处理速度;

　　6.2.4 索引文件

　　是一种利用索引技术技术快速文件访问的文件组织和存取方法;

　　6.2.4 散列文件

　　是一种利用散列函数支持快速文件访问的文件组织和存取方法;

本文来源：https://www.wddqw.com/lZfI.html