takuya-a https://blog.hatena.ne.jp/takuya-a/ Hatena Developer Blog https://developer.hatenastaff.com/ はてなエンジニアアドベントカレンダー2017 はてなアプリケーションエンジニアの id:takuya-a です。 この記事では、Microsoft の検索エンジン Bing で採用された BitFunnel アルゴリズムを紹介します。 昨年のエンジニアアドベントカレンダーでは、文字列検索のアルゴリズム全般について紹介しました（文字列アルゴリズムの学びかた - Hatena Developer Blog）。今年はそのなかでも、インデックス（索引）を使った全文検索アルゴリズムについてのお話になります。 この記事の前半は全文検索の入門にもなっていますので、検索技術になじみがない方にも楽しんでいただけるのではないでしょうか。 逆に、「そんなのもう… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdeveloper.hatenastaff.com%2Fentry%2F2017%2F12%2F21%2F234400" title="Bing検索の裏側―BitFunnelのアルゴリズム - Hatena Developer Blog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/t/takuya-a/20171221/20171221105843.png Hatena Blog https://hatena.blog 2017-12-21 23:44:00 rich https://developer.hatenastaff.com/entry/2017/12/21/234400 1.0 100%