这些信息在数据表或文件中都存在,但都不是 关键码,为回答以上问题,只能到表或文件中 去顺序搜索,搜索效率极低。 因此,除主关键码外,可以把一些经常搜索的 属性设定为次关键码,并针对每一个作为次关 键码的属性,建立次索引。 在次索引中,列出该属性的所有取值,并对每 个取值建立有序链表,把所有具有相同属性 值的对象按存放地址递增的顺序或按主关键码 递增的顺序链接在一起。 次索引的索引项由次关键码、链表长度和链表 本身等三部分组成