LIFULL-miyazakt https://blog.hatena.ne.jp/LIFULL-miyazakt/ LIFULL Creators Blog https://www.lifull.blog/ 検索エンジンチームの宮崎です。 今日は、Solr内部でも使用されている全文検索アルゴリズムの転置インデックスについて話をしようと思います。 転置インデックスの仕組みについてざっくり理解したい人の手助けになれば幸いです。 全文検索アルゴリズム 全文検索の方法として大まかに 「grep型」と「インデックス型」があります。 多くの検索エンジンや全文検索ライブラリでは、インデックス型が使われています。 これはgrep型が都度すべての文書を検索するのに対して、インデックス型はその名の通り索引を用いて効率的に検索を行うことができるためです。 インデックスのアルゴリズムもいくつもありますが、今回は apac… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fwww.lifull.blog%2Fentry%2F2021%2F09%2F29%2F100000" title="転置インデックスの仕組みについて - 検索編 - LIFULL Creators Blog " class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2021-09-29 10:00:00 rich https://www.lifull.blog/entry/2021/09/29/100000 1.0 100%