<?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.4. インデックスとORDER BY</title><link type="text/css"><link rev="made"><meta name="generator" content="DocBook XSL Stylesheets V1.78.1"><link title="11.3. 複数列インデックス"><link title="11.5. 複数のインデックスの組み合わせ"><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.3. 複数列インデックス">前へ</a> </td><td width="10%" align="left"><a accesskey="u" title="第11章 インデックス">上へ</a></td><td width="60%" align="center">11.4. インデックスと<code>ORDER BY</code></td><td width="20%" align="right"> <a accesskey="n" title="11.5. 複数のインデックスの組み合わせ">次へ</a></td></tr></table><hr></div><div><div><div><div><h2>11.4. インデックスと<code>ORDER BY</code> <a>#</a></h2></div></div></div><a></a><a></a><p>

単に問い合わせによって返される行を見つけ出すだけではなく、インデックスは、その行を指定した順番で取り出すことができます。
これにより、別途ソート処理を行うことなく、問い合わせの<code>ORDER BY</code>指定に従うことが可能です。
<span>PostgreSQL</span>が現在サポートするインデックスの種類の中で、B-treeのみがソート出力を行うことができます。
他の種類のインデックスでは指定なし、または、実装固有の順序でマッチした行を返します。
  </p><p>

プランナは、<code>ORDER BY</code>指定を満足させるために、指定に一致し利用可能なインデックスでスキャンするか、または、テーブルを物理的な順番でスキャンし明示的なソートを行うかを考慮します。
テーブルの大部分のスキャンが必要な問い合わせでは、後に発生するシーケンシャルなアクセスパターンのために要求されるディスクI/Oが少ないため、インデックスを使用するよりも、明示的なソートの方が高速です。
数行を取り出す必要がある場合のみ、インデックスの方が有用になります。
<code>ORDER BY</code>と<code>LIMIT</code> <em><code>n</code></em>が組み合わされた場合が、重要かつ特別です。
先頭の<em><code>n</code></em>行を識別するために、明示的なソートを全データに対して行う必要があります。
しかし、もし<code>ORDER BY</code>に合うインデックスが存在すれば、残りの部分をスキャンすることなく、先頭の<em><code>n</code></em>行の取り出しを直接行うことができます。
  </p><p>

デフォルトでは、B-treeインデックスは項目を昇順で格納し、NULLを最後に格納します。
（テーブルTIDはそれ以外が等しいエントリの中で勝ちを決める列として扱われます）。
これは、<code>x</code>列に対するインデックスの前方方向のスキャンで<code>ORDER BY x</code>（より冗長にいえば<code>ORDER BY x ASC NULLS LAST</code>）を満たす出力を生成することを意味します。
また、インデックスを後方方向にスキャンすることもでき、この場合、<code>ORDER BY x DESC</code>（より冗長にいえば<code>ORDER BY x DESC NULLS FIRST</code>。<code>NULLS FIRST</code>が<code>ORDER BY DESC</code>のデフォルトだからです。）を満たす出力を生成します。
  </p><p>

インデックスを作成する時に、以下のように<code>ASC</code>、<code>DESC</code>、<code>NULLS FIRST</code>、<code>NULLS LAST</code>オプションを組み合わせて指定することにより、B-treeインデックスの順序を調整することができます。
</p><pre>
CREATE INDEX test2_info_nulls_low ON test2 (info NULLS FIRST);
CREATE INDEX test3_desc_index ON test3 (id DESC NULLS LAST);
</pre><p>

昇順かつNULL先頭という順で格納されたインデックスは、スキャンされる方向に依存して<code>ORDER BY x ASC NULLS FIRST</code>または<code>ORDER BY x DESC NULLS LAST</code>を満たすことができます。
  </p><p>

4つの全方向を提供する理由が何か、後方方向へのスキャンの可能性があることを考慮した2方向で、すべての種類の<code>ORDER BY</code>を網羅できるのではないかと疑問を持つかもしれません。
単一列に対するインデックスでは、このオプションは実際冗長ですが、複数列に対するインデックスでは有用になります。
<code>(x, y)</code>という2つの列に対するインデックスを仮定します。
これを前方方向にスキャンすれば<code>ORDER BY x, y</code>を満たし、後方方向にスキャンすれば<code>ORDER BY x DESC, y DESC</code>を満たします。
しかし、<code>ORDER BY x ASC, y DESC</code>をよく使用しなければならないアプリケーションが存在する可能性があります。
簡素なインデックスからこの順序を取り出す方法がありません。
しかし、インデックスが<code>(x ASC, y DESC)</code>または<code>(x DESC, y ASC)</code>として定義されていれば、取り出すことができます。
  </p><p>

明確なことですが、デフォルト以外のソート順を持つインデックスはかなり特殊な機能です。
しかし、特定の問い合わせにおいては恐ろしいほどの速度を向上させることがあります。
こうしたインデックスを維持する価値があるかどうかは、特殊なソート順を要求する問い合わせを使用する頻度に依存します。
  </p></div><div><hr><table width="100%" summary="Navigation footer"><tr><td width="40%" align="left"><a accesskey="p" title="11.3. 複数列インデックス">前へ</a> </td><td width="20%" align="center"><a accesskey="u" title="第11章 インデックス">上へ</a></td><td width="40%" align="right"> <a accesskey="n" title="11.5. 複数のインデックスの組み合わせ">次へ</a></td></tr><tr><td width="40%" align="left" valign="top">11.3. 複数列インデックス </td><td width="20%" align="center"><a accesskey="h" title="PostgreSQL 16.3文書">ホーム</a></td><td width="40%" align="right" valign="top"> 11.5. 複数のインデックスの組み合わせ</td></tr></table></div></html>

明示的なソートを全データに対して行う必要がある

インデックスが存在すれば、残りの部分をスキャンすることなく先頭のn行を直接取り出せる

LIMIT nはORDER BYに影響を与えない

全てのデータをスキャンしてからソートする必要がある

昇順で格納し、NULLを最後に格納する

降順で格納し、NULLを最初に格納する

昇順で格納し、NULLを最初に格納する

ASC、DESC、NULLS FIRST、NULLS LASTの組み合わせ