<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><html xmlns="http://www.w3.org/1999/xhtml"><head><meta http-equiv="Content-Type" content="text/html; charset=UTF-8"><title>11.2. インデックスの種類</title><link type="text/css"><link rev="made"><meta name="generator" content="DocBook XSL Stylesheets V1.78.1"><link title="11.1. はじめに"><link title="11.3. 複数列インデックス"><meta name="viewport" content="width=device-width,initial-scale=1.0"><style type="text/css"></style><script type="text/javascript"></script>
<script type="text/javascript"></script></head><span>他のバージョンの文書</span> <span>： <span>16</span> | </span><a>15</a><span> | </span><a>14</a><span> | </span><a>13</a><span> | </span><a>12</a><span> | </span><a>11</a><span> | </span><a>10</a><span> | </span><a>9.6</a><span> | </span><a>9.5</a><span> | </span><a>9.4</a><span> | </span><a>9.3</a><span> | </span><a>9.2</a><span> | </span><a>9.1</a><span> | </span><a>9.0</a><span> | </span><a>8.4</a><span> | </span><a>8.3</a><span> | </span><a>8.2</a><span> | </span><a>8.1</a><span> | </span><a>8.0</a><span> | </span><a>7.4</a><span> | <span><a>7.3</a></span> | <span><a>7.2</a></span></span><div><table width="100%" summary="Navigation header"><tr><th colspan="4" align="center"><a accesskey="h">PostgreSQL 16.3文書</a></th></tr><tr><td width="10%" align="left"></td><td width="10%" align="left"></td><td width="60%" align="center"><a title="第11章 インデックス">第11章 インデックス</a></td><td width="20%" align="right"></td></tr><tr><td width="10%" align="left"><a accesskey="p" title="11.1. はじめに">前へ</a> </td><td width="10%" align="left"><a accesskey="u" title="第11章 インデックス">上へ</a></td><td width="60%" align="center">11.2. インデックスの種類</td><td width="20%" align="right"> <a accesskey="n" title="11.3. 複数列インデックス">次へ</a></td></tr></table><hr></div><div><div><div><div><h2>11.2. インデックスの種類 <a>#</a></h2></div></div></div><p>

<span>PostgreSQL</span>では、B-tree、Hash、GiST、SP-GiST、GIN、BRIN、そして<a title="F.7. bloom — ブルームフィルターインデックスアクセスメソッド">ブルーム</a>拡張といった複数の種類のインデックスを使用可能です。
インデックスの各種類は、異なる種類のインデックス可能な句に最も適した、異なるアルゴリズムを使用します。
デフォルトで<a title="CREATE INDEX"><code>CREATE INDEX</code></a>コマンドは、B-treeインデックスを作成し、それは最も一般的な状況に適合します。
他のインデックスの種類は、キーワード<code>USING</code>の後にインデックス種類名を記述することで選択されます。
例えば、ハッシュインデックスを作成するには、次のようにします。
</p><pre>
CREATE INDEX <em><code>name</code></em> ON <em><code>table</code></em> USING HASH (<em><code>column</code></em>);
</pre><p>
  </p><div><div><div><div><h3>11.2.1. B-Tree <a>#</a></h3></div></div></div><a></a><a></a><a></a><a></a><p>

B-treeインデックスは、ある順番でソート可能なデータに対する等価性や範囲を問い合わせることを扱うことができます。
具体的には、<span>PostgreSQL</span>の問い合わせプランナは、インデックスの付いた列を次の演算子を使用して比較する場合に、B-treeインデックスの使用を検討します。

</p><pre>
&lt;   &lt;=   =   &gt;=   &gt;
</pre><p>


また、<code>BETWEEN</code>や<code>IN</code>などのこれらの演算子の組み合わせと等価な式もB-treeインデックス検索で実装することができます。
インデックスの付いた列に対する<code>IS NULL</code>や<code>IS NOT NULL</code>でもB-treeインデックスを使用することができます。
  </p><p>

オプティマイザは、パターンマッチ演算子<code>LIKE</code>、<code>~</code>を含む問い合わせでも、そのパターンが定数であり、先頭文字列を指定している<span><em>のであれば</em></span>B-treeインデックスを使用することができます。
例えば、<code>col LIKE 'foo%'</code>または<code>col ~ '^foo'</code>では使用されますが、<code>col LIKE '%bar'</code>では使用されません。
しかし、データベースがCロケールを使用していない場合、パターンマッチ問い合わせのインデックス付けをサポートする特別な演算子クラスでインデックスを作成しなければなりません。
後述の<a title="11.10. 演算子クラスと演算子族">11.10</a>を参照してください。
なお、<code>ILIKE</code>と<code>~*</code>でもB-treeインデックスを使用することができますが、パターンが英字以外の文字、つまり、大文字小文字の違いの影響がない文字で始まる場合のみです。
  </p><p>

B-treeインデックスをソートされた順序でデータを受けとるために使用することもできます。
これは常に単純なスキャンとソート処理より高速になるものではありませんが、よく役に立つことがあります。
  </p></div><div><div><div><div><h3>11.2.2. Hash <a>#</a></h3></div></div></div><a></a><a></a><a></a><a></a><p>

ハッシュインデックスは、インデックスの付いた列の値から算出される32ビットのハッシュコードを格納します。
したがって、ハッシュインデックスは単純な等価性比較のみを扱うことができます。
問い合わせプランナでは、インデックスの付いた列を以下の等号演算子を使用して比較する場合は常に、ハッシュインデックスの使用を検討します。

</p><pre>
=
</pre><p>
  </p></div><div><div><div><div><h3>11.2.3. GiST <a>#</a></h3></div></div></div><a></a><a></a><a></a><a></a><p>

GiSTインデックスは単一種類のインデックスではなく、多くの異なるインデックス戦略を実装することができる基盤です。
したがって、具体的なGiSTインデックスで使用できる演算子はインデックス戦略（<em>演算子クラス</em>）によって異なります。
例えば、<span>PostgreSQL</span>の標準配布物には、複数の二次元幾何データ型用のGiST演算子クラスが含まれており、以下の演算子を使用してインデックス付けされた問い合わせをサポートします。

</p><pre>
&lt;&lt;   &amp;&lt;   &amp;&gt;   &gt;&gt;   &lt;&lt;|   &amp;&lt;|   |&amp;&gt;   |&gt;&gt;   @&gt;   &lt;@   ~=   &amp;&amp;
</pre><p>


（これらの演算子の意味については<a title="9.11. 幾何関数と演算子">9.11</a>を参照してください。）
標準配布物に含まれるGiST演算子クラスは<a title="表68.1 組み込みGiST演算子クラス">表 68.1</a>に記載されています。
他の多くのGiST演算子クラスが<code>contrib</code>群や別のプロジェクトとして利用可能です。
詳細は<a title="第68章 GiSTインデックス">第68章</a>を参照してください。
  </p><p>

GiSTインデックスは以下のような<span>「<span>最近傍</span>」</span>検索を最適化する機能も持ちます。
</p><pre>
SELECT * FROM places ORDER BY location &lt;-&gt; point '(101,456)' LIMIT 10;

</pre><p>

これは指定された対象地点に最も近い１０箇所を見つけ出します。
この場合も、これができるかどうかは使用される特定の演算子クラスに依存します。
このように利用できる演算子は<a title="表68.1 組み込みGiST演算子クラス">表 68.1</a>の<span>「<span>順序付け演算子</span>」</span>列に表示されています。
  </p></div><div><div><div><div><h3>11.2.4. SP-GiST <a>#</a></h3></div></div></div><a></a><a></a><a></a><a></a><p>

SP-GiSTインデックスは、GiSTインデックスと同様に様々な種類の検索を支援する基盤を提供します。
SP-GiSTインデックスは広域な異なる不均衡でディスクベースのデータ構造、つまり、四分木,kd木、基数木のような実装を認めます。
例えば、<span>PostgreSQL</span>標準配布物には、以下の演算子を使用する問い合わせに対するインデックスをサポートする2次元の点用のSP-GiST用の演算子クラスが含まれています。

</p><pre>
&lt;&lt;   &gt;&gt;   ~=   &lt;@   &lt;&lt;|   |&gt;&gt;
</pre><p>


（これらの演算子の意味については<a title="9.11. 幾何関数と演算子">9.11</a>を参照してください。）
標準配布物に含まれるSP-GiST演算子クラスは<a title="表69.1 組み込みSP-GiST演算子クラス">表 69.1</a>に記載されています。
詳細は <a title="第69章 SP-GiSTインデックス">第69章</a>を参照してください。
  </p><p>

GiSTと同様に、SP-GiSTは<span>「<span>最近傍</span>」</span>検索をサポートします。
距離の順序付けをサポートするSP-GiST演算子クラスの場合、対応する演算子は<a title="表69.1 組み込みSP-GiST演算子クラス">表 69.1</a>の<span>「<span>順序付け演算子</span>」</span>列に一覧表示されます。
  </p></div><div><div><div><div><h3>11.2.5. GIN <a>#</a></h3></div></div></div><a></a><a></a><a></a><a></a><p>

GINは<span>「<span>転置インデックス</span>」</span>であり、配列などのように複数の要素を持つデータ値に適しています。
転置インデックスは各要素値に対して別々のエントリを持っており、特定の要素値の存在について検査する問い合わせを効率的に処理できます。
  </p><p>

GiSTやSP-GiST同様、GINも多くの異なるユーザ定義のインデックス戦略を持つことができ、GINが使用できる具体的な演算子はインデックス戦略によって変化します。
例えば、<span>PostgreSQL</span>標準配布物には、配列用のGIN演算子クラスが含まれており、これらは、以下の演算子を使用するインデックスによる問い合わせをサポートします。

</p><pre>
&lt;@   @&gt;   =   &amp;&amp;
</pre><p>


（これらの演算子の意味については<a title="9.19. 配列関数と演算子">9.19</a>を参照してください。）
標準配布物に含まれるGIN演算子クラスは<a title="表70.1 組み込みGIN演算子クラス">表 70.1</a>に記載されています。
他の多くのGIN演算子クラスは<code>contrib</code>群または別のプロジェクトで利用可能です。
詳細は<a title="第70章 GINインデックス">第70章</a>を参照してください。
  </p></div><div><div><div><div><h3>11.2.6. BRIN <a>#</a></h3></div></div></div><a></a><a></a><a></a><a></a><p>

BRINインデックス(ブロックレンジインデックス(Block Range INdex)を縮めたものです)はテーブルの連続的な物理ブロックの範囲に格納された値についての要約を格納します。
したがって、これらの値は、テーブル行の物理的な順序とよく相関している列に最も効果的です。
GiST、SP-GiST、GINと同じように、BRINは多くの異なるインデックス戦略をサポートし、BRINインデックスが使用できる具体的な演算子はインデックス戦略によって変化します。
線形のソート順を持つデータ型では、インデックス付けされたデータは各ブロックレンジの列の中の値の最小値と最大値に対応しています。
これは以下の演算子を使用したインデックスによる問い合わせをサポートします。

</p><pre>
&lt;   &lt;=   =   &gt;=   &gt;
</pre><p>


標準配布物に含まれるBRIN演算子クラスは<a title="表71.1 組み込みBRIN演算子クラス">表 71.1</a>に記載されています。
詳細は<a title="第71章 BRINインデックス">第71章</a>を参照してください。
  </p></div></div><div><hr><table width="100%" summary="Navigation footer"><tr><td width="40%" align="left"><a accesskey="p" title="11.1. はじめに">前へ</a> </td><td width="20%" align="center"><a accesskey="u" title="第11章 インデックス">上へ</a></td><td width="40%" align="right"> <a accesskey="n" title="11.3. 複数列インデックス">次へ</a></td></tr><tr><td width="40%" align="left" valign="top">11.1. はじめに </td><td width="20%" align="center"><a accesskey="h" title="PostgreSQL 16.3文書">ホーム</a></td><td width="40%" align="right" valign="top"> 11.3. 複数列インデックス</td></tr></table></div></html>

等価性や範囲を問い合わせるデータ

テーブル行の物理的な順序と相関するデータ

ランダムアクセスが必要なデータ