はじめに
Mroongaでは、全文検索用語彙表のテーブルの種類は、パトリシアトライTABLE_PAT_KEYで作成されます。
Groongaでは、テーブルの種類として、パトリシアトライTABLE_PAT_KEYの他にダブル配列TABLE_DAT_KEY、ハッシュ表TABLE_HASH_KEYが用意されています。
ダブル配列は、パトリシアトライよりもサイズが大きくなりやすいが、キーの検索速度が速いという特徴があるようです。
また、ダブル配列は、キーを変更することができるという特徴もあり、オブジェクトの名前を変更するために、Groongaのデータベース内で利用されているそうです。
全文検索用語彙表のテーブルの種類として、パトリシアトライTABLE_PAT_KEYに代えてダブル配列TABLE_DAT_KEYを利用すると、全文検索の性能がどのように変化するかを実験してみます。