# Lucene Lucene は Elasticsearch と Solr が採用する全文検索インデックスエンジンである。term から postings list(文書ID列)への写像を SSTable ライクなソート済みファイルに格納し、この章の前半で説明した LSM ツリーと同じログ構造化アプローチでバックグラウンドマージする。すなわち Lucene の内部実装は、キーバリューストア向けに説明された LSM ツリーの仕組みを転置インデックスというデータ構造に転用したものである。(Source: [[@2026__OReilly__Designing Data-Intensive Applications 2E - Chapter 4 Storage and Retrieval]] "Full-Text Search") Lucene はタイポや語形変化への対応として、キー集合を文字上の有限状態オートマトンとして格納し(トライに類似)、これを *Levenshtein automaton* へ変換することで、指定した編集距離(edit distance)内の語を効率的に検索できる。(Source: [[@2026__OReilly__Designing Data-Intensive Applications 2E - Chapter 4 Storage and Retrieval]] "Full-Text Search") ## 関連 - ソース: [[@2026__OReilly__Designing Data-Intensive Applications 2E - Chapter 4 Storage and Retrieval]] - 概念: [[転置インデックス]] / [[LSMツリー]] ## 出典 - [[@2026__OReilly__Designing Data-Intensive Applications 2E - Chapter 4 Storage and Retrieval]](全文検索の実装例としての Lucene、Levenshtein automaton による fuzzy search)