倒排索引

倒排索引

索引对象是文档或者文档集合中的单词等，用来存储这些单词在一个文档或者一组文档中的存储位置，是对文档或者文档集合的一种最常用的索引机制。

 

举个例子，有两篇文档：

doc1="My name is singo";

doc2="What is your name?";

 

文章1的关键词有my,name,is,singo

文章2的关键词有what,is,your,name

 

倒排后的结果为：

关键词文章序号my1name1,2is1,2singo1what 2your2

 

仅知道关键词在哪些文章中出现还不够，还需要知道关键词在文章中出现次数和出现的位置。

关键词文章序号出现频率出现位置my111name

1

2

1

1

2

4

is

1

2

1

1

3

2

singo114what211your213

 

以上就是Lucene最核心的部分。