这样只需从外存中把索引表读入内存,经过 搜索索引后确定了职工对象的存储地址,再 经过1次读取对象操作就可以完成搜索。 稠密索引:一个索引项对应数据表中一个对 象的索引结构。当对象在外存中按加入顺序 存放而不是按关键码有序存放时必须采用稠 密索引结构,这时的索引结构叫做索引非顺 序结构。 a稀疏索引:当对象在外存中有序存放时,可 以把所有m个对象分为b个子表(块)存放, 个索引项对应数据表中一组对象(子表)