3-1存储与文件结构概要.ppt

顺序文件组织 顺序文件组织允许记录按排序的顺序读取。对用于显示的目的以及特定的查询处理算法很有用；但是，插入和删除较困难，因为一个单独的插入或删除操作导致的很多记录的移动代价是很高的。 删除 – 使用指针链表来管理删除 插入 –对于插入操作，应用以下规则 定位按搜索码顺序处于被插入 记录位置之前的那条记录。 如果该块有空记录，则插入， 否则插入到溢出块中。 调整指针，按搜索码顺序链接记录 图2 * 顺序文件组织 大量插入后需要重组（reorganized） 如果需要存储在溢出块中的记录相当的少，这种方法会工作得很好。然而，搜索码顺序和物理顺序之间的一致性最终将完全丧失，在这种情况下，顺序处理将变得效率十分低下。此时，文件应该被重组，使得它再一次在物理上顺序存放。这种重组的代价是很高的，并且必须在系统负载很低的时候执行。需要重组的频率依赖于新记录插入的频率。 * 聚簇文件组织 考虑depositor customer 对depositor的每个元组，系统都必须找到具有相同customer-name的customer元组。这些记录需要从磁盘上传输到主存中，在最坏的情况下，每个记录将处于不同的块中，需要为每个记录执行一次读块操作。 聚簇文件组织，每个customer-name的depositor元组存储在具有对应customer-n