倒排表( Inverted Index list 对包含有大量数据对象的数据表或文件进行搜 索时,最常用的是针对对象的主关键码建立索 引。主关键码可以唯一地标识该对象。用主关 键码建立的索引叫做主索引。 n主索引的每个索引项给出对象的关键码和对象 在表或文件中的存放地址。 对象关键码Ae对隶存放地址adl 但在实际应用中有时需要针对其它属性进行搜 索。例如,查询如下的职工信息: (1)列出所有教师的名单; (2)已婚的女性职工有哪些人?对象关键码 key 对象存放地址 addr