InnoDBのフレーズ検索はなぜ遅いのか（転置インデックスと完全転置インデックス） - 小さな星がほらひとつ

前回の記事で書いたようにInnoDBによる全文検索では、（特にNGram検索で）「フレーズ検索」によるパフォーマが悪化しやすいです。 quotto.hatenablog.com 「フレーズ検索」とは、指定した順番で単語が出てくる文章のみを抽出する方法です。 例えば「メロン」という言葉が含まれる文章があり、文章は2gramで分解されているとします。 「メロン」は3文字ですから、発行すべきSQLはこんな感じです。 select * from fruits where match(desctext) against('"メロ ロン"'); 2gramで分解した場合、「メロン」は「メロ」「ロン」という順番で分解されているはずです。 フレーズ検索では、「""」（ダブルクウォート）内にブランク区切りで単語を連ねることで、「その順番で単語が出現する文章」を検索します。 ではなぜ、InnoDBのフレーズ検

[sh19910711]

"フレーズ検索: 指定した順番で単語が出てくる文章のみを抽出 / 転置インデックスでは「文章の単語の並び順」まではわからない / サードパーティのストレージエンジンであるMroongaでは完全転置インデックスが使われ" 2016