moshimore Knowledge

アプリ開発・紹介とメモ書き、日々の日記。

検索エンジン

全文検索エンジンのサンプルを準備する

実際にWikipediaのXMLダンプデータを検索する全文検索エンジンを構築していきます。 grepとの実行速度の比較は見物です。

検索エンジン自作入門 - 検索エンジンはいかにして動くのか(4)

転置インデックスの実装方法は分かってきました。 次は構築方法について検討していきます。

検索エンジン自作入門 - 検索エンジンはいかにして動くのか(3)

実際の転置インデックスを実装するために辞書と転置リストの実装方法について考えてみます。 あちらこちらで処理のコスト削減のための策が用意されています。

検索エンジン自作入門 - 検索エンジンはいかにして動くのか(2)

引き続き「検索エンジンはいかにして動くのか」について、書籍「検索エンジン自作入門」に則って進めていきます。

検索エンジン自作入門 - 検索エンジンはいかにして動くのか(1)

このエントリーは書籍「検索エンジン自作入門」に則って実際に検索エンジンを作っていきます。 途中で挫折してしまいそうですが、少しずつ読み進めていきたいと思います。

検索エンジン自作入門

もうかれこれ4年前の話、2014年に「検索エンジン自作入門」というが発売され、興味があったので買ってありました。 「入門」といっても中身はガチガチな技術的な話が書かれていて、サラリと理解できる内容ではありません。