摘要: 倒排索引包含单词词典和倒排列表两个部分。 1.单词词典(Term Dictionary),记录所有文档的单词,记录单词到倒排列表的关联关系 单词词典一般比较大,可以通过B+树或哈希拉链法实现,以满足高性能的插入与查询 2.倒排列表(Posting List),记录了单词对应的文档结合,由倒排索引项组 阅读全文
posted @ 2020-11-04 21:46 未知之未知 阅读(141) 评论(0) 推荐(0) 编辑