範囲クエリを使用する複数列インデックスでは、カーディナリティの高い列を最初に置く必要がありますか?

範囲が含まれる場合は、最初にカーディナリティの高い列でインデックスを作成します

次のテーブルを考えてみましょう。

CREATE TABLE `files` (
  `did` int(10) unsigned NOT NULL DEFAULT '0',
  `filename` varbinary(200) NOT NULL,
  `ext` varbinary(5) DEFAULT NULL,
  `fsize` double DEFAULT NULL,
  `filetime` datetime DEFAULT NULL,
  PRIMARY KEY (`did`,`filename`),
  KEY `fe` (`filetime`,`ext`),          -- This?
  KEY `ef` (`ext`,`filetime`)           -- or This?
) ENGINE=InnoDB DEFAULT CHARSET=utf8 ;

100 万行、filetime のカーディナリティが高く、ext のカーディナリティが低い、 fe と ef のどちらのインデックスがより有利であるかという疑問が生じます。

Force Index と EXPLAIN による分析

FORCE INDEX を使用して両方のインデックスをテストすると、明らかな違いが明らかになりますパフォーマンス:

-- Forcing the range on filetime first
mysql> EXPLAIN SELECT COUNT(*), AVG(fsize)
    FROM files FORCE INDEX(fe)
    WHERE ext = 'gif' AND filetime >= '2015-01-01'
                      AND filetime <pre class="brush:php;toolbar:false">-- Forcing the low-cardinality ext first
mysql> EXPLAIN SELECT COUNT(*), AVG(fsize)
    FROM files FORCE INDEX(ef)
    WHERE ext = 'gif' AND filetime >= '2015-01-01'
                      AND filetime <p>EXPLAIN 出力は、ef が</p><p><strong>オプティマイザー トレースによる分析</strong></p><p>オプティマイザー トレースは ef:</p><pre class="brush:php;toolbar:false">"potential_range_indices": [
    ...
    {
        "index": "fe",
        "usable": true,
        ...
    },
    {
        "index": "ef",
        "usable": true,
        ...
    }
],
"analyzing_range_alternatives": {
    "range_scan_alternatives": [
        {
            "index": "fe",
            "ranges": [
                "2015-01-01 00:00:00 トレースにより、ef がインデックスの両方の列を使用できるため、より効率的な検索が行われることがわかります。さらに、オプティマイザーは最初の 'range' 列のみを検査し、ext のカーディナリティは無関係であることを強調しています。<p></p><p>結論<strong></strong></p>分析に基づくと、次のようになります。複数のインデックス付き列を含む範囲クエリを処理する場合、列の順序は次のとおりである必要があることを明確にします。 be:<p></p>

基数に関係なく、等価テストに関係する列を最初に配置します。
• 範囲に関係する他の列は、等価列の後に配置する必要があります。

このアプローチにより、インデックスが最も効果的に使用され、最適なクエリ パフォーマンスが得られます。

以上が範囲クエリを使用する複数列インデックスでは、カーディナリティの高い列を最初に置く必要がありますか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。