如果对象总数有14400个,不可能把所有对 象的数据一次都读入内存。无论是顺序搜 索或折半搜索,都需要多次读取外存记录。 如果在索引表中每一个索引项占4个字节, 索引项给出一个职工对象的关键码及其存 储地址,用以索引一个职工对象,则14400 个索引项需要56.25k字节,在内存中可以容 纳所有的索引项。 这样只需从外存中把索引表读入内存,经过 搜索索引后确定了职工对象的存储地址,再 经过1次读取对象操作就可以完成搜索。4 ◼ 如果对象总数有 14400 个, 不可能把所有对 象的数据一次都读入内存。无论是顺序搜 索或折半搜索, 都需要多次读取外存记录。 ◼ 如果在索引表中每一个索引项占4 个字节, 索引项给出一个职工对象的关键码及其存 储地址，用以索引一个职工对象, 则 14400 个索引项需要 56.25k 字节, 在内存中可以容 纳所有的索引项。 ◼ 这样只需从外存中把索引表读入内存, 经过 搜索索引后确定了职工对象的存储地址, 再 经过 1 次读取对象操作就可以完成搜索