#はじめに

Mroongaでは、全文検索用語彙表のテーブルの種類は、パトリシアトライTABLE_PAT_KEYで作成されます。

Groongaでは、テーブルの種類として、パトリシアトライTABLE_PAT_KEYの他にダブル配列TABLE_DAT_KEY、ハッシュ表TABLE_HASH_KEYが用意されています。

ダブル配列は、パトリシアトライよりもサイズが大きくなりやすいが、キーの検索速度が速いという特徴があるようです。

また、ダブル配列は、キーを変更することができるという特徴もあり、オブジェクトの名前を変更するために、Groongaのデータベース内で利用されているそうです。

全文検索用語彙表のテーブルの種類として、パトリシアトライTABLE_PAT_KEYに代えてダブル配列TABLE_DAT_KEYを利用すると、全文検索の性能がどのように変化するかを実験してみます。