假设内存工作区仅能容纳64k字节的数据,在 某一时刻内存最多可容纳64个对象以供搜索。 如果对象总数有14400个,不可能把所有对象 的数据一次都读入内存。无论是顺序搜索立对 分搜索,都需要多次读取外存记录。 如果在索引表中每一个索引项占4个字节,每个 索引项索引一个职工对象,则14400个索引项 需要56.25k字节,在内存中可以容纳所有的索 引项。 这样只需从外存中把索引表读入内存,经过搜 索索引后确定了职工对象的存储地址,再经过1 次读取对象操作就可以完成搜索。假设内存工作区仅能容纳64k 字节的数据，在 某一时刻内存最多可容纳64 个对象以供搜索。 如果对象总数有 14400 个, 不可能把所有对象 的数据一次都读入内存。无论是顺序搜索或对 分搜索，都需要多次读取外存记录。 如果在索引表中每一个索引项占4个字节, 每个 索引项索引一个职工对象，则14400 个索引项 需要 56.25k 字节, 在内存中可以容纳所有的索 引项。 这样只需从外存中把索引表读入内存，经过搜 索索引后确定了职工对象的存储地址，再经过1 次读取对象操作就可以完成搜索