GIN Index についての覚書

GIN Index

解決したい問題 / 解決方法

• 解決したい問題

  • 複合型の項目(JSONB 等)の要素の値の検索の高速化

• 解決方法

  • 実装
    • https://www.postgresql.jp/document/13/html/gin-implementation.html

note

• 部分一致 検索にも対応

注意点

• GINインデックスの更新は低速になりがち

Gist index vs GIN index

GINインデックスは検索が高速なので、静的なデータにもっとも向いている

• Gist index

  • 動的なデータに向いている
  • 非可逆 (間違った結果を返すかもしれない)

• GIN index

  • 静的なデータに向いている

  • (標準の問い合わせに対しては) 可逆

  • メリット

    • 検索
      • GiSTの約3倍高速
  • デメリット
    • インデックスの構築
      • GiSTの約3倍時間がかかります
    • 更新
      • GiSTよりも非常に低速