lucene - 逆索引でluceneがスキップリストを使用する方法は?

Question

いくつかのブログや lucene の Web サイトでは、lucene が転置インデックスでデータ構造「スキップリスト」を使用していることを知っています。しかし、私はそれについていくつかのパズルを持っています。

1:一般的に、スキップリストはメモリ上で使用される可能性がありますが、転置インデックスはディスク上に格納されます。では、インデックスを検索するときに lucene はどのように使用するのでしょうか? ディスク上でスキャンするか、メモリにロードするだけですか？

間違っている場合は修正してください。

score 3 · Accepted Answer

Luceneは、検索や並べ替え（フィールドキャッシュ）などの操作のためにIndexReaderが作成されたときにインデックスがディスクに保持されている場合でも、いくつかの異なる方法でメモリを使用します。

基本的に、これらのバイナリファイルはRAMにコピーされ、スキャンがはるかに高速になり、I/Oが削減されます。上記のリンクで、いくつかのパラメーターを使用して検索すると、Luceneが「検索で用語をスキップ」する方法についてのヒントが得られます。したがって、そのデータ構造を使用できます。

Luceneはオープンソースであるため、JavaまたはLucene.NETでC＃実装に使用されているコードを自分で確認できます。

score 1 · Accepted Answer