Lucene 倒排索引访问次数

Question

在Lucene中，我想知道倒排索引的访问次数。

也许，Lucene 有这样的倒排索引，

猫狗
----- -----
d01 d02
d02 d01
d03 d03
----- -----

如果我使用查询“猫狗”，Lucene 将连续访问倒排索引。 然后我问 top-2 结果，只有 4 次访问 Lucene 将返回 d01、d02。 在这种情况下，我想知道访问时间（在本例中为“4”）。

目前，我是这样使用 Lucene 的。

Query q = new QueryParser(Version.LUCENE_35, "title", analyzer).parse(querystr);
int hitsPerPage = 10;
IndexSearcher searcher = new IndexSearcher(index, true);
TopScoreDocCollector collector = TopScoreDocCollector.create(hitsPerPage, true);
searcher.search(q, collector);
ScoreDoc[] hits = collector.topDocs().scoreDocs;

谢谢。

Answer 1

渐近地，如果有 p 匹配并且您找到顶部的 k，则时间将为 p log k。所以在你的情况下，6 log 2 = 6。 （当然对于这么小的数字，这个公式给出了荒谬的结果）。

请参阅this 了解更多信息。

请注意，“前两名”并不是指“前两名”，而是“得分最高的两名”。根据您示例中的权重，Lucene 可能会忽略 d03。