622顺序文件 令一、逻辑记录的排序 (1)按记录录入的时间排:串结构。 (2)按关键字排序:顺序结构。 后一种情况更有利于提高查询速度。如可用折半查找法 等 令二、对顺序文件的读/写操作(图63) 定长记录顺序文件:例:顺序读 易于定位,甚至可随机读取。 变长记录:不易定位,只能顺序读取。 文件管理
文件管理 6.2.2 顺序文件 ❖ 一、逻辑记录的排序 ٭) 1）按记录录入的时间排:串结构。 ٭) 2）按关键字排序：顺序结构。 ٭ 后一种情况更有利于提高查询速度。如可用折半查找法 等。 ❖ 二、对顺序文件的读/写操作（图6.3) ٭ 定长记录顺序文件：例：顺序读 ▪ 易于定位，甚至可随机读取。 ٭ 变长记录：不易定位，只能顺序读取
622顺序文件 令三、优/ 批处理时效率是所有逻辑文件中最高的。 可存在于磁带上。 交互应用时“效率低”(如要查找单个记录),尤其 是对变长记录的顺序文件。 增加、删除记录涉及到排序问题,开销大。 事务文件(og),用于存放将更新到主文件的记录。 文件管理
文件管理 6.2.2 顺序文件 ❖ 三、优/劣： 。批处理时效率是所有逻辑文件中最高的 ٭ 。可存在于磁带上 ٭ ٭ 交互应用时“效率低”（如要查找单个记录），尤其 是对变长记录的顺序文件。 ٭ 增加、删除记录涉及到排序问题，开销大。 ▪ 事务文件(log），用于存放将更新到主文件的记录
623索引文件 ◆由变长记录组成的顺序文件不容易直接存取, 因此,为其建立一有序的索引表,对索引采 用折半查找,速度更快。 ◆特点:提高了速度,增加了存储开销放 索引文件。 令增、删记录时,对索引表作相应的修改 文件管理
文件管理 6.2.3 索引文件 ❖ 由变长记录组成的顺序文件不容易直接存取， 因此，为其建立一有序的索引表，对索引采 用折半查找，速度更快。 ❖ 特点：提高了速度，增加了存储开销——放 索引文件。 ❖ 增、删记录时，对索引表作相应的修改
624索引顺序文件 令将顺序文件中若干记录分为一组,每组的第一项在索 引表中占一项。 令速度: 令例1:10000个记录,顺序文件:5000次查找找查到。 索引顺序件,设100个记录一组,索引表的找法 设为顺序法的情况下,则查找次数为50+50=100 令例2:100000纪录:低级索引:(100个纪录 组):10000。高级索引:100 速度:50+50+50=150 文件管理
文件管理 6.2.4 索引顺序文件 ❖ 将顺序文件中若干记录分为一组，每组的第一项在索 引表中占一项。 ❖ 速度： ❖ 例1：10000个记录，顺序文件：5000次查找找查到。 ٭ 索引顺序文件，设100个记录一组，索引表的找法 设为顺序法的情况下，则查找次数为50+50=100。 ❖ 例2：1000000个纪录： 低级索引：（100个纪录一 组）：10000。 高级索引：100 ٭ 速度：50+50+50=150
625直接文件和哈希文件 ◆直接文件 键值转换:由记录键值到记录物理地址的转换 令哈希文件 A=H(k) 令是一种索引链接文件 文件管理
文件管理 6.2.5 直接文件和哈希文件 ❖ 直接文件 ٭ 键值转换：由记录键值到记录物理地址的转换 ❖ 哈希文件 ٭ A=H(k） ❖ 是一种索引链接文件