【Faiss】入门(二)——倒序索引

转载自:https://www.zhihu.com/question/23202010/answer/23901671

【Faiss】入门(二)——倒序索引_第1张图片

创建倒排索引,分为以下几步:

1)创建文档列表:l lucene首先对原始文档数据进行编号(DocID),形成列表,就是一个文档列表【Faiss】入门(二)——倒序索引_第2张图片

2)创建倒排索引列表l 然后对文档中数据进行分词,得到词条。对词条进行编号,以词条创建索引。然后记录下包含该词条的所有文档编号(及其它信息)。【Faiss】入门(二)——倒序索引_第3张图片
谷歌之父–> 谷歌、之父

倒排索引创建索引的流程:
1) 首先把所有的原始数据进行编号,形成文档列表
2) 把文档数据进行分词,得到很多的词条,以词条为索引。保存包含这些词条的文档的编号信息。

搜索的过程:当用户输入任意的词条时,首先对用户输入的数据进行分词,得到用户要搜索的所有词条,然后拿着这些词条去倒排索引列表中进行匹配。找到这些词条就能找到包含这些词条的所有文档的编号。然后根据这些编号去文档列表中找到文档

你可能感兴趣的:(数据结构与算法,faiss,倒序索引)