倒排索引项

2016-05-27 01:37:41 0 举报
仅支持查看
倒排索引(英语:Inverted index),也常被称为反向索引、置入档案或反向档案,是一种索引方法,被用来存储在全文搜索下某个单词在一个文档或者一组文档中的存储位置的映射。它是文档检索系统中最常用的数据结构。通过倒排索引,可以根据单词快速获取包含这个单词的文档列表。倒排索引主要由两个部分组成:“索引词词典”和“倒排文件”。索引词词典是由分词后的词汇表构成的,每个词语都对应一个值。倒排文件则由文档编号构成。
作者其他创作
大纲/内容
评论
0 条评论
下一页