倒排索引

原创于 2012-03-14 10:11:22 发布 · 127 阅读

CC 4.0 BY-SA版权

文章标签：

19 篇文章

订阅专栏

本文深入探讨了倒排索引的核心概念、实现原理及在Lucene中的应用，包括关键词匹配、文章序号、出现频率与位置等关键信息。

倒排索引

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

举个例子，有两篇文档：

doc1="My name is singo";

doc2="What is your name?";

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

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

倒排后的结果为：

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

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