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