稠密索引:一个索引项对应数据表中一个对 象的索引结构。当对象在外存中按加入顺序 存放而不是按关键码有序存放时必须采用稠 密索引结构,这时的索引结构叫做索引非顺 序结构。 稀疏索引:当对象在外存中有序存放时,可 以把所有n个对象分为b个子表(块存放 一个索引项对应数据表中一组对象(子表) 第i个索引项是第i个子表的索引项,i=0, 1,…n-1。这种索引结构叫做索引顺序结构。5 ◼ 稠密索引:一个索引项对应数据表中一个对 象的索引结构。当对象在外存中按加入顺序 存放而不是按关键码有序存放时必须采用稠 密索引结构,这时的索引结构叫做索引非顺 序结构。 ◼ 稀疏索引:当对象在外存中有序存放时,可 以把所有 n 个对象分为 b 个子表(块)存放, 一个索引项对应数据表中一组对象(子表)。 ◼ 第 i 个索引项是第 i 个子表的索引项, i = 0, 1, …, n-1。这种索引结构叫做索引顺序结构