https://www.bilibili.com/video/BV1yv41187tV?p=6&spm_id_from=pageDriver
P6
一、什么是倒排索引?有什么好处?
索引: 从ID到内容
倒排索引:从内容到ID。比较适合做关键字检索。可以控制数据的总量。提高查询效率。
文章-->term-->Posting List
搜索引擎为什么比MySQL快?
Lucence 不光维护了term还会对term进行排序生成term dictionary(可以加快搜索)-->term index。对于Posting List 也不是简单的记录文章ID,还记录了在文章中出现的偏移量,权重(常用的一个标准是TFIDF) 。
网友评论