html/pg_bigm-1-1.html

   1 <html>
   2 <head>
   3 <title>pg_bigm 1.1 ドキュメント</title>
   4
   5 <link rel="stylesheet" type="text/css" href="style.css">
   6 <meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
   7 </head>
   8
   9 <body>
  10   <div id="navigation">
  11     <ul>
  12       <li><a href="index.html">ホーム</a></li>
  13       <li><a href="http://sourceforge.jp/projects/pgbigm/releases/?package_id=13634">ダウンロード</a></li>
  14       <li><a href="index.html#document">ドキュメント</a></li>
  15       <li><a href="index.html#community">コミュニティ</a></li>
  16       <li><a href="index.html#development">開発</a></li>
  17       <li><a href="pg_bigm_en-1-1.html">English</a></li>
  18     </ul>
  19   </div>
  20
  21 <h1 id="pg_bigm">ドキュメント (リリース1.1)</h1>
  22
  23 <div class="index">
  24 <ol>
  25 <li><a href="#description">概要</a></li>
  26 <li><a href="#pg_trgm">pg_trgmとの違い</a></li>
  27 <li><a href="#requirement">動作確認環境</a></li>
  28 <li><a href="#install">インストール</a></li>
  29 <li><a href="#uninstall">アンインストール</a></li>
  30 <li><a href="#fulltext_search">全文検索機能</a></li>
  31 <li><a href="#functions">提供関数</a></li>
  32 <li><a href="#parametares">パラメータ</a></li>
  33 <li><a href="#release_notes">リリースノート</a></li>
  34 </ol>
  35 </div>
  36
  37 <h2 id="description">概要</h2>
  38 <p>pg_bigm(ピージーバイグラム)は、<a href="http://www.postgresql.org/">PostgreSQL</a>上で全文検索機能を提供するモジュールです。このモジュールを使うことで、ユーザは全文検索用のインデックスを作成でき、高速に文字列検索を行えるようになります。このモジュールは、2-gram(バイグラム)と呼ばれる方法で、文字列から全文検索用のインデックスを作成します。</p>
  39 <p><a href="http://sourceforge.jp/projects/pgbigm/">pg_bigmプロジェクト</a>では以下の1つのモジュールを提供します。</p>
  40
  41 <table>
  42 <thead>
  43 <tr>
  44 <th>モジュール名</th><th>概要</th><th>ソースアーカイブファイル名</th>
  45 </tr>
  46 </thead>
  47 <tbody>
  48 <tr><td>pg_bigm</td>
  49   <td nowrap>PostgreSQL上で全文検索機能を提供するモジュール</td>
  50   <td>pg_bigm-x.y-YYYYMMDD.tar.gz</td></tr>
  51 </tbody>
  52 </table>
  53
  54 <p>
  55 ソースアーカイブファイル名のx.yとYYYYMMDDの部分は、それぞれ、そのファイルのバージョン番号とリリース年月日です。
  56 例えば、2013年11月22日リリースのバージョン1.1のファイルでは、x.yは1.1、YYYYMMDDは20131122です。
  57 </p>
  58 <p>pg_bigmのライセンスは<a href="http://opensource.org/licenses/postgresql">The PostgreSQL License</a>(BSDに似たライセンス)です。</p>
  59
  60 <h2 id="pg_trgm">pg_trgmとの違い</h2>
  61 <p>PostgreSQLには、<a href="http://www.postgresql.jp/document/current/html/pgtrgm.html">pg_trgm</a>という3-gram(トライグラム)の全文検索モジュールがcontribに付属されています。 pg_bigmは、pg_trgmをベースに開発されています。 pg_trgmとpg_bigmでは、機能や特徴に以下の違いがあります。</p>
  62
  63 <table>
  64 <thead>
  65 <tr>
  66 <th>機能や特徴</th><th>pg_trgm</th><th>pg_bigm</th>
  67 </tr>
  68 </thead>
  69 <tbody>
  70 <tr><td>全文検索インデックスの作成方法</td>
  71   <td nowrap>3-gram</td>
  72   <td>2-gram</td></tr>
  73 <tr><td>利用できるインデックスの種類</td>
  74   <td nowrap>GINとGiST</td>
  75   <td>GINのみ</td></tr>
  76 <tr><td>日本語検索</td>
  77   <td nowrap>未対応(*1)</td>
  78   <td>対応済</td></tr>
  79 <tr><td>検索キーワード1～2文字での検索</td>
  80   <td nowrap>低速<br>(検索時に全文検索インデックスを使えない(*2))</td>
  81   <td>高速<br>(検索時に全文検索インデックスを使える)</td></tr>
  82 <tr><td>類似文字列の検索</td>
  83   <td nowrap>対応済</td>
  84   <td>対応済(バージョン1.1以降)</td></tr>
  85 </tbody>
  86 </table>
  87
  88 <ul>
  89 <li>(*1) ソースコード内の<a href="http://lets.postgresql.jp/documents/technical/text-processing/3#contains">マクロ変数を変更することで日本語検索に対応</a>できます。しかし、日本語検索の性能はpg_bigmに比べて低速です。</li>
  90 <li>(*2) 全文検索インデックスを使える場合もありますが、その場合はフルインデックススキャンが走るため検索性能は非常に低くなります。</li>
  91 </ul>
  92
  93 <p>pg_bigmのバージョン1.1以降では、pg_trgmとpg_bigmを同じデータベース内で共存させることが可能です。しかし、バージョン1.0では共存できないため、pg_bigmを登録するデータベースには、pg_trgmを同時に登録しないでください。</p>
  94
  95 <h2 id="requirement">動作確認環境</h2>
  96 <p>pg_bigmは、以下の環境で動作確認をしています。</p>
  97 <table>
  98 <thead>
  99 <tr>
 100 <th>カテゴリ</th><th>モジュール名</th>
 101 </tr>
 102 </thead>
 103 <tbody>
 104 <tr>
 105   <td>OS</td>
 106   <td nowrap>Linux, Mac OS X</td>
 107 </tr>
 108 <tr>
 109   <td>DBMS</td>
 110   <td nowrap>PostgreSQL 9.1, 9.2, 9.3, 9.4</td>
 111 </tr>
 112 </tbody>
 113 </table>
 114
 115 <p>pg_bigmは、PostgreSQL9.1以降に対応しています。9.0以前には未対応です。</p>
 116
 117 <h2 id="install">インストール</h2>
 118
 119 <h3 id="pg_install">PostgreSQLのインストール</h3>
 120 <p><a href="http://www.postgresql.org/">PostgreSQLのオフィシャルサイト</a>からPostgreSQLのソースアーカイブファイルpostgresql-X.Y.Z.tar.gz(X.Y.Zは実際のバージョン番号に置き換えてください)をダウンロードし、ビルドとインストールを行います。</p>
 121 <pre>
 122 $ tar zxf postgresql-X.Y.Z.tar.gz
 123 $ cd postgresql-X.Y.Z
 124 $ ./configure --prefix=/opt/pgsql-X.Y.Z
 125 $ make
 126 $ su
 127 # make install
 128 # exit</pre>
 129 <ul>
 130 <li>--prefix : インストール先ディレクトリを指定します。このオプション指定は必須ではありません。未指定時のインストール先は/usr/local/pgsqlです。</li>
 131 </ul>
 132 <p>RPMからPostgreSQLをインストールしてもpg_bigmは利用可能です。 この場合、postgresql-develパッケージをインストールしなければならないことに注意してください。</p>
 133
 134 <h3 id="bigm_install">pg_bigmのインストール</h3>
 135 <p><a href="http://sourceforge.jp/projects/pgbigm/releases/?package_id=13634">ここ</a>からpg_bigmのソースアーカイブファイルをダウンロードし、ビルドとインストールを行います。</p>
 136 <pre>
 137 $ tar zxf pg_bigm-x.y-YYYYMMDD.tar.gz
 138 $ cd pg_bigm-x.y-YYYYMMDD
 139 $ make USE_PGXS=1 PG_CONFIG=/opt/pgsql-X.Y.Z/bin/pg_config
 140 $ su
 141 # make USE_PGXS=1 PG_CONFIG=/opt/pgsql-X.Y.Z/bin/pg_config install
 142 # exit
 143 </pre>
 144 <ul>
 145 <li>USE_PGXS : PostgreSQL関連モジュールをコンパイルするときのオマジナイです。USE_PGXS=1の指定が必須です。</li>
 146 <li>PG_CONFIG : <a href="http://www.postgresql.jp/document/current/html/app-pgconfig.html">pg_config</a>コマンド(PostgreSQLインストール先のbinディレクトリに存在)のパスを指定します。pg_configにPATHが通っているのであれば、このオプション指定は不要です。</li>
 147 </ul>
 148
 149 <h3 id="bigm_register">pg_bigmの登録</h3>
 150 <p>データベースクラスタの作成後、postgresql.confを編集、PostgreSQLを起動し、pg_bigmをデータベースに登録します。</p>
 151 <pre>
 152 $ initdb -D $PGDATA --locale=C --encoding=UTF8
 153
 154 $ vi $PGDATA/postgresql.conf
 155 shared_preload_libraries = 'pg_bigm'
 156 custom_variable_classes = 'pg_bigm'
 157
 158 $ pg_ctl -D $PGDATA start
 159 $ psql -d &lt;データベース名&gt;
 160 =# CREATE EXTENSION pg_bigm;
 161 =# \dx pg_bigm
 162                     List of installed extensions
 163   Name   | Version | Schema |              Description
 164 ---------+---------+--------+---------------------------------------
 165  pg_bigm | 1.1     | public | text index searching based on bigrams
 166 (1 row)
 167 </pre>
 168
 169 <ul>
 170 <li>$PGDATAは、データベースクラスタのパスを決めて、そのパスで置き換えてください。</li>
 171 <li>pg_bigmは、PostgreSQLで利用できるすべてのエンコーディングとロケールをサポートしています。</li>
 172 <li>postgresql.confで、<a href="http://www.postgresql.jp/document/current/html/runtime-config-resource.html#GUC-SHARED-PRELOAD-LIBRARIES">shared_preload_libraries</a>と<a href="http://www.postgresql.jp/document/9.1/html/runtime-config-custom.html#GUC-CUSTOM-VARIABLE-CLASSES">custom_variable_classes</a>にpg_bigmを設定するのは必須です。
 173   <ul>
 174     <li>PostgreSQL9.2以降ではcustom_variable_classesは存在しません。設定が必要なのはshared_preload_librariesだけです。</li>
 175   </ul>
 176 </li>
 177 <li>pg_bigmの登録には、<a href="http://www.postgresql.jp/document/current/html/sql-createextension.html">CREATE EXTENSION</a>を使います。 CREATE EXTENSIONはデータベース単位でモジュールを登録するため、pg_bigmを利用したいデータベースすべてにおいて登録が必要です。</li>
 178 </ul>
 179 <p>pg_bigmのインストールは以上で終わりです。</p>
 180
 181
 182 <h2 id="uninstall">アンインストール</h2>
 183
 184 <h3 id="bigm_uninstall">pg_bigmの削除</h3>
 185 <p>pg_bigmについて、データベースからの登録解除とアンインストールを行います。</p>
 186 <pre>
 187 $ psql -d &lt;データベース名&gt;
 188 =# DROP EXTENSION pg_bigm CASCADE;
 189 =# \q
 190
 191 $ pg_ctl -D $PGDATA stop
 192 $ su
 193
 194 # cd &lt;pg_bigmのソースディレクトリ&gt;
 195 # make USE_PGXS=1 PG_CONFIG=/opt/pgsql-X.Y.Z/bin/pg_config uninstall
 196 # exit
 197 </pre>
 198
 199 <ul>
 200 <li>pg_bigmを登録したすべてのデータベースで登録解除する必要があります。</li>
 201 <li>pg_bigmに依存するDBオブジェクト(例えば、pg_bigmを使った全文検索インデックス)を削除する必要があるため、<a href="http://www.postgresql.jp/document/current/html/sql-dropextension.html">DROP EXTENSION</a>にはCASCADEを指定します。</li>
 202 </ul>
 203
 204 <h3 id="delete_conf">postgresql.confの設定削除</h3>
 205 <p>postgresql.confの以下の設定を削除します</p>
 206 <ul>
 207 <li>shared_preload_libraries</li>
 208 <li>custom_variable_classes</li>
 209 <li>pg_bigm.* (pg_bigm.から名前が始まるパラメータ)</li>
 210 </ul>
 211
 212 <h2 id="fulltext_search">全文検索機能</h2>
 213
 214 <h3 id="create_index">インデックスの作成</h3>
 215 <p>GINインデックスを利用して全文検索用のインデックスを作成します。</p>
 216 <p>以下の実行例では、PostgreSQL関連ツールの名前と説明を管理するテーブルpg_toolsを作成し、4件データを投入します。その後、ツールの説明に対して全文検索用のインデックスを作成します。</p>
 217
 218 <pre>
 219 =# CREATE TABLE pg_tools (tool text, description text);
 220
 221 =# INSERT INTO pg_tools VALUES ('pg_hint_plan', 'PostgreSQLでHINT句を使えるようにするツール');
 222 =# INSERT INTO pg_tools VALUES ('pg_dbms_stats', 'PostgreSQLの統計情報を固定化するツール');
 223 =# INSERT INTO pg_tools VALUES ('pg_bigm', 'PostgreSQLで2-gramの全文検索を使えるようにするツール');
 224 =# INSERT INTO pg_tools VALUES ('pg_trgm', 'PostgreSQLで3-gramの全文検索を使えるようにするツール');
 225
 226 =# CREATE INDEX pg_tools_idx ON pg_tools USING gin (description gin_bigm_ops);
 227 </pre>
 228
 229 <ul>
 230 <li>インデックスメソッドにはginの指定が必須です。 pg_bigmでは、pg_trgmとは異なりインデックス作成にGiSTを使えません。</li>
 231 <li>演算子クラスにはgin_bigm_opsの指定が必須です。</li>
 232 </ul>
 233
 234 <p>また、以下の実行例のように、全文検索用のマルチカラムインデックスを作成したり、作成時にGINインデックスのパラメータを指定することもできます。</p>
 235
 236 <pre>
 237 =# CREATE INDEX pg_tools_multi_idx ON pg_tools USING gin (tool gin_bigm_ops, description gin_bigm_ops) WITH (FASTUPDATE = off);
 238 </pre>
 239
 240 <h3 id="do_fulltext_search">全文検索の実行</h3>
 241 <p>pg_bigmでは、LIKE演算子の中間一致検索により全文検索を行います。</p>
 242 <pre>
 243 =# SELECT * FROM pg_tools WHERE description LIKE '%全文検索%';
 244   tool   |                     description
 245 ---------+------------------------------------------------------
 246  pg_bigm | PostgreSQLで2-gramの全文検索を使えるようにするツール
 247  pg_trgm | PostgreSQLで3-gramの全文検索を使えるようにするツール
 248 (2 rows)
 249 </pre>
 250 <ul>
 251 <li>検索文字列は<a href="#likequery">likequery</a>に記載されているとおり、全文検索用に変換されなければなりません。</li>
 252 </ul>
 253
 254 <h3 id="similarity_search">類似度検索の実行</h3>
 255 <p>pg_bigmでは、=% 演算子を使って類似度検索を行います。</p>
 256 <p>以下の実行例では、文字列「bigm」に似た文字列のtool列を検索しています。この類似度検索も、全文検索と同様にインデックスにより高速に実行されます。文字列どうしが似ているかどうかは、それら文字列の類似度が<a href="#similarity_limit">pg_bigm.similarity_limit</a>の設定値以上かどうかで判断されます。この実行例では、文字列「bigm」との類似度が0.2以上だった「pg_bigm」と「pg_trgm」のtool列だけが検索結果となります。</p>
 257 <pre>
 258 =# SET pg_bigm.similarity_limit TO 0.2;
 259
 260 =# SELECT tool FROM pg_tools WHERE tool =% 'bigm';
 261   tool
 262 ---------
 263  pg_bigm
 264  pg_trgm
 265 (2 rows)
 266 </pre>
 267 <p>
 268 類似度の計算方法や注意点については、類似度を計算する関数<a href="#bigm_similarity">bigm_similarity</a>を参照してください。
 269 </p>
 270
 271 <h2 id="functions">提供関数</h2>
 272 <h3 id="likequery">likequery</h3>
 273 <p>likequeryは、全文検索できるように、検索文字列(引数1)をLIKE演算子のパターンに変換する関数です。</p>
 274 <ul>
 275 <li>引数1(text) - 検索文字列</li>
 276 <li>戻り値(text) - 全文検索用に、引数1をLIKE演算子のパターンに変換した文字列</li>
 277 </ul>
 278
 279 <p>引数1がNULLの場合、戻り値はNULLです。</p>
 280
 281 <p>変換は、具体的には以下を行います。</p>
 282 <ul>
 283 <li>検索文字列の先頭と末尾に%(半角パーセント)を追加</li>
 284 <li>検索文字列内の%(半角パーセント)、_(半角アンダースコア)、\(半角バックスラッシュ)を\(半角バックスラッシュ)でエスケープ</li>
 285 </ul>
 286
 287 <p>pg_bigmでは、LIKE演算子の中間一致検索により全文検索を行います。このため、上記のとおり検索文字列を変換して、LIKE演算子に渡す必要があります。この変換は、通常、クライアントアプリケーション側で実装しなければなりません。しかし、likequeryを利用することで、その実装の手間を省くことができます。</p>
 288
 289 <pre>
 290 =# SELECT likequery('pg_bigmは検索性能を200%向上させました。');
 291                   likequery
 292 ---------------------------------------------
 293  %pg\_bigmは検索性能を200\%向上させました。%
 294 (1 row)
 295 </pre>
 296
 297 <p>「全文検索の実行」の実行例の検索SQLは、likequeryを使うことで、以下のように書き換えられます。</p>
 298 <pre>
 299 =# SELECT * FROM pg_tools WHERE description LIKE likequery('全文検索');
 300   tool   |                     description
 301 ---------+------------------------------------------------------
 302  pg_bigm | PostgreSQLで2-gramの全文検索を使えるようにするツール
 303  pg_trgm | PostgreSQLで3-gramの全文検索を使えるようにするツール
 304 (2 rows)
 305 </pre>
 306
 307 <h3 id="show_bigm">show_bigm</h3>
 308 <p>show_bigmは、文字列(引数1)のすべての2-gram文字列を配列として表示する関数です。</p>
 309
 310 <ul>
 311 <li>引数1(text) - 文字列</li>
 312 <li>戻り値(text[]) - 引数1のすべての2-gram文字列から構成される配列</li>
 313 </ul>
 314
 315 <p>2-gram文字列とは、文字列の先頭と末尾に空白文字を追加した上で、文字列を1文字ずつずらしながら、2文字単位で抽出した文字列のことです。例えば、文字列「ABC」の2-gram文字列は、「(空白)A」「AB」「BC」「C(空白)」の4つになります。</p>
 316
 317 <pre>
 318 =#  SELECT show_bigm('PostgreSQLの全文検索');
 319                             show_bigm
 320 -----------------------------------------------------------------
 321  {の全,全文,文検,検索,"索 "," P",Lの,Po,QL,SQ,eS,gr,os,re,st,tg}
 322 (1 row)
 323 </pre>
 324
 325 <h3 id="bigm_similarity">bigm_similarity</h3>
 326 <p>bigm_similarityは、文字列(引数1)と文字列(引数2)の類似度(文字列がどの程度似ているかを示す数値)を返却する関数です。</p>
 327
 328 <ul>
 329 <li>引数1(text) - 文字列</li>
 330 <li>引数2(text) - 文字列</li>
 331 <li>戻り値(real) - 引数1と引数2の文字列の類似度</li>
 332 </ul>
 333
 334 <p>
 335 この関数は、各文字列の2-gram文字列から一致するものの個数を数えることで類似度を計算します。
 336 類似度は0(2つの文字列にまったく類似性がないことを示す)から1(2つの文字列が同一であることを示す)までの範囲です。
 337 </p>
 338
 339 <pre>
 340 =# SELECT bigm_similarity('PostgreSQLの全文検索', 'postgresの検索');
 341  bigm_similarity
 342 -----------------
 343           0.4375
 344 (1 row)
 345 </pre>
 346
 347 <p>
 348 類似度計算に使われる2-gram文字列は、文字列の先頭と末尾に空白文字が追加された上で作成されることに注意してください。
 349 このため、例えば、文字列「B」は文字列「ABC」に含まれますが、下記のとおり一致する2-gram文字列がないため類似度は0になります。
 350 一方、文字列「A」は、下記のとおり一致する2-gram文字列があるため類似度は0より大きくなります。
 351 これは、pg_trgmのsimilarity関数と基本的に同じ挙動です。
 352
 353 <ul>
 354 <li>文字列「ABC」の2-gram文字列は「(空白)A」「AB」「BC」「C(空白)」</li>
 355 <li>文字列「A」の2-gram文字列は「(空白)A」「A(空白)」</li>
 356 <li>文字列「B」の2-gram文字列は「(空白)B」「B(空白)」</li>
 357 </ul>
 358 </p>
 359
 360 <pre>
 361 =# SELECT bigm_similarity('ABC', 'A');
 362  bigm_similarity
 363 -----------------
 364             0.25
 365 (1 row)
 366
 367 =# SELECT bigm_similarity('ABC', 'B');
 368  bigm_similarity
 369 -----------------
 370                0
 371 (1 row)
 372 </pre>
 373
 374 <p>
 375 bigm_similarityは、英字の大文字と小文字を区別することに注意してください。
 376 一方、pg_trgmのsimilarity関数は、英字の大文字と小文字を区別しません。
 377 例えば、「ABC」と「abc」の類似度は、pg_trgmのsimilarity関数では1ですが、bigm_similarityでは0です。
 378 </p>
 379
 380 <pre>
 381 =# SELECT similarity('ABC', 'abc');
 382  similarity
 383 ------------
 384           1
 385 (1 row)
 386
 387 =# SELECT bigm_similarity('ABC', 'abc');
 388  bigm_similarity
 389 -----------------
 390                0
 391 (1 row)
 392 </pre>
 393
 394 <h3 id="pg_gin_pending_stats">pg_gin_pending_stats</h3>
 395 <p>pg_gin_pending_statsは、GINインデックス(引数1)の待機リストに含まれているデータのページ数とタプル数を返却する関数です。</p>
 396
 397 <ul>
 398 <li>引数1(regclass) - GINインデックスの名前もしくはOID</li>
 399 <li>戻り値1(integer) - GINインデックス(引数1)の待機リストに含まれているデータのページ数</li>
 400 <li>戻り値2(bigint) - GINインデックス(引数1)の待機リストに含まれているデータのタプル数</li>
 401 </ul>
 402
 403 <p>
 404 FASTUPDATEオプション無効で作成されたGINインデックスが引数1の場合、そのGINインデックスは待機リストを持たないため、戻り値1と2は0となることに注意してください。
 405 GINインデックスの待機リストとFASTUPDATEオプションの詳細は、<a href="http://www.postgresql.jp/document/current/html/gin-implementation.html#GIN-FAST-UPDATE">GIN高速更新手法</a>を参照してください。
 406 </p>
 407
 408 <pre>
 409 =# SELECT * FROM pg_gin_pending_stats('pg_tools_idx');
 410  pages | tuples
 411 -------+--------
 412      1 |      4
 413 (1 row)
 414 </pre>
 415
 416 <h2 id="parametares">パラメータ</h2>
 417 <h3 id="last_update">pg_bigm.last_update</h3>
 418 <p>pg_bigm.last_updateは、pg_bigmモジュールの最終更新日付を報告するパラメータです。このパラメータは読み取り専用です。 postgresql.confやSET文で設定値を変更することはできません。</p>
 419 <pre>
 420 =# SHOW pg_bigm.last_update;
 421  pg_bigm.last_update
 422 ---------------------
 423  2013.11.22
 424 (1 row)
 425 </pre>
 426
 427 <h3 id="enable_recheck">pg_bigm.enable_recheck</h3>
 428 <p>pg_bigm.enable_recheckは、全文検索の内部処理であるRecheckを行うかどうか指定するパラメータです。デフォルト値はonで、Recheckを行います。このパラメータは、postgresql.confとSET文(スーパーユーザに限らずどのユーザからでも)で設定値を変更できます。全文検索において正しい検索結果を得るには、このパラメータは有効化されていなければなりません。</p>
 429
 430 <p>pg_bigmを使った全文検索では、内部的には以下2つの処理で検索結果が取得されます。</p>
 431
 432 <ul>
 433 <li>全文検索インデックスからの検索結果候補の取得</li>
 434 <li>検索結果候補からの正しい検索結果の選択</li>
 435 </ul>
 436
 437 <p>この後者の処理がRecheckと呼ばれます。全文検索インデックスからの検索結果の取得では、必ずしも正しい結果ばかりが得られるとは限りません。誤った結果が含まれる可能性があります。この誤った結果を取り除くのがRecheckになります。</p>
 438
 439 <p>例えば、テーブルに「ここは東京都」「東京と京都に行く」の2つの文字列が格納されている状況を想像してください。検索文字列「東京都」で検索した場合、正しい結果は「ここは東京都」です。しかし、全文検索インデックスからの結果取得では、「東京と京都に行く」も結果候補として取得できてしまいます。これは、検索文字列の2-gram文字列である「東京」と「京都」が「東京と京都に行く」に含まれているためです。 Recheckは、結果候補それぞれについて検索文字列「東京都」が含まれるのか再チェックを行い、正しい結果だけを選択します。</p>
 440
 441 <p>このRecheckによる検索結果の絞り込みの様子は、EXPLAIN ANALYZEの結果から確認できます。</p>
 442
 443 <pre>
 444 =# CREATE TABLE tbl (doc text);
 445 =# INSERT INTO tbl VALUES('ここは東京都');
 446 =# INSERT INTO tbl VALUES('東京と京都に行く');
 447 =# CREATE INDEX tbl_idx ON tbl USING gin (doc gin_bigm_ops);
 448 =# SET enable_seqscan TO off;
 449 =# EXPLAIN ANALYZE SELECT * FROM tbl WHERE doc LIKE likequery('東京都');
 450                                                    QUERY PLAN
 451 -----------------------------------------------------------------------------------------------------------------
 452  Bitmap Heap Scan on tbl  (cost=12.00..16.01 rows=1 width=32) (actual time=0.022..0.023 rows=1 loops=1)
 453    Recheck Cond: (doc ~~ '%東京都%'::text)
 454    -&gt;  Bitmap Index Scan on tbl_idx  (cost=0.00..12.00 rows=1 width=0) (actual time=0.015..0.015 rows=2 loops=1)
 455          Index Cond: (doc ~~ '%東京都%'::text)
 456  Total runtime: 0.059 ms
 457 (5 rows)
 458 </pre>
 459
 460 <p>Bitmap Index Scanのrowsは2となっており、全文検索インデックスからは2件結果を取得しています。 Recheck実行後のBitmap Heap Scanのrowsは1となっており、2件の結果候補から1件に絞り込まれた様子を確認できます。</p>
 461
 462 <p>pg_bigm.enable_recheckを無効化することで、Recheckをスキップさせ、全文検索インデックスから取得した結果候補をそのまま最終的な検索結果とすることができます。以下の実行例では、このパラメータの無効化により、誤った検索結果の「東京と京都に行く」を得られています。</p>
 463
 464 <pre>
 465 =# SELECT * FROM tbl WHERE doc LIKE likequery('東京都');
 466      doc
 467 --------------
 468  ここは東京都
 469 (1 row)
 470
 471 =# SET pg_bigm.enable_recheck TO off;
 472 =# SELECT * FROM tbl WHERE doc LIKE likequery('東京都');
 473        doc
 474 ------------------
 475  ここは東京都
 476  東京と京都に行く
 477 (2 rows)
 478 </pre>
 479
 480 <p>このパラメータは、正しい検索結果を得る必要がある運用時には必ずonに設定されていなければなりません。一方、Recheckのオーバーヘッドを評価するなど、デバッグ時にoffに設定しても構いません。</p>
 481
 482 <h3 id="gin_key_limit">pg_bigm.gin_key_limit</h3>
 483 <p>pg_bigm.gin_key_limitは、検索文字列の2-gram文字列のうち最大で何個を全文検索インデックスの検索に使うか指定するパラメータです。設定値が0(デフォルト値)の場合は、検索文字列のすべての2-gram文字列をインデックス検索に使います。このパラメータは、postgresql.confとSET文(スーパーユーザに限らずどのユーザからでも)で設定値を変更できます。</p>
 484
 485 <p>pg_bigmの全文検索では、基本的に、検索文字列のすべての2-gram文字列を使ってGINインデックスを検索します。ただし、現在のGINインデックスの実装では、検索に使う2-gram文字列の個数が多いほどインデックス検索の負荷は高くなります。このため、検索文字列の文字数が多く、2-gram文字列の個数が多くなりやすいシステムでは、検索性能は劣化しやすいです。 pg_bigm.gin_key_limitによりGINインデックスの検索に使う2-gram文字列の最大数を制限することで、この性能問題を解決できます。</p>
 486
 487 <p>ただし、インデックス検索に使う2-gram文字列の個数が減ると、インデックスから取得した検索結果候補にはより多くの誤った結果が含まれることになります。このため、Recheckの負荷が高まり、逆に、より性能劣化する可能性もあるため注意が必要です。</p>
 488
 489 <h3 id="similarity_limit">pg_bigm.similarity_limit</h3>
 490 <p>pg_bigm.similarity_limitは、類似度検索の閾値を指定するパラメータです。類似度検索では、検索条件の文字列との類似度がこの閾値以上の行が検索結果となります。設定値は0以上1以下の小数点数で、デフォルト値は0.3です。このパラメータは、postgresql.confとSET文(スーパーユーザに限らずどのユーザからでも)で設定値を変更できます。</p>
 491
 492 <h2 id="release_notes">リリースノート</h2>
 493 <ul>
 494 <li><a href="release-1-1-20131122.html">バージョン1.1 (2013-11-22 リリース)</a></li>
 495 <li><a href="release-1-0-20131122.html">バージョン1.0 (2013-11-22 リリース)</a></li>
 496 </ul>
 497
 498 <hr>
 499 <div align="right">Copyright (c) 2012-2015, NTT DATA Corporation</div>
 500
 501 </body>
 502 </html>
 503