搜索引擎中正排索引与倒排索引的区别
哪些公司问过
快手158同城1
答案要点
- 正排索引:文档 ID 映射到文档内容与属性
- 倒排索引:词项映射到包含该词的文档 ID 列表
- 倒排列表常带词频、位置,支持打分与短语查询
- 多关键词查询对倒排列表求交集或并集
- 倒排负责召回,正排负责取属性做排序、过滤和展示
易错点
- 把正排和倒排的映射方向说反
- 认为倒排只存文档 ID,忽略词频和位置信息
- 以为有了倒排就不需要正排
面试官常见追问
- 搜索引擎中的权值有什么用,怎么计算?
- 倒排列表很长时怎么加速求交?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。