java - 使用的 Lucene 搜索库算法

Question

我听说过 apache 的 Lucene 库，我在网上搜索过 lucene 使用的搜索算法，但我找不到任何东西，请告诉我关于这个的任何人。我的意思是 lucene 使用任何算法，如 Linear Search，Binary tree Search....

Answer 1

Lucene是 Information Retrieval (IR) 的图书馆，它着重于如何基于索引在庞大的语料库中搜索查询(关键字)，类似于(某些事情)google。

IR最基本的思想是构建一个inverted index来自从每个单词映射到包含它的所有文档的语料库。

例如，如果您有:

d1 = as good as it gets and more
d2 = the good the bad and the ugly
d3 = Is it ugly and bad? It is, and more!

它将构建一个看起来像这样的倒排索引:

as: d1, 
good: d1, d2
it: d1, d3
gets: d1
and: d1, d2, d3
...

现在，如果您搜索单词(术语)“it”，索引可以高效且轻松地告诉您“it”出现在 d1 和 d2 中。这是建立索引并进行搜索的最基本概念。

当然，还有更多内容，我们鼓励您更多地了解这些算法。这实际上是一个巨大的研究领域，每天都有新的研究发表。要了解更多信息，我找到了曼宁的 Introduction to Information Retrieval很有帮助。