効率的なインデックスのつけ方は？

質問

効率的なインデックスのつけ方は？

MYSQLでのインデックスのつけ方をご教授して頂けますでしょうか？
・データ数とかその他もろもろにもよるかと思いますが、一般的に考えてってことでよろしくお願いいたします。

以下のようなテーブル定義があったとします。

CREATE TABLE TEST_TBL (
C1 VARCHAR(10) NOT NULL,
C2 VARCHAR(10) NOT NULL,
C3 VARCHAR(10) NOT NULL,
C4 VARCHAR(10) NOT NULL,
PRIMARY KEY (C1)
)

検索条件としては、
・(C1)
・(C2)
・(C3)
・(C4)
・(C1,C2)
・(C1,C3)
・(C1,C4)
・(C2,C3)
・(C2,C4)
・(C3,C4)
・(C1,C2,C3)
・(C1,C2,C4)
・(C1,C3,C4)
・(C2,C3,C4)
・(C1,C2,C3,C4)
と言うような、すべての場合の条件があるとします。
それぞれの検索条件の頻度は同程度とします。

この場合、どのINDEXとどのINDEXを作成するがベターなのでしょうか？
１． CREATE INDEX TEST_IDX1 ON TEST_TBL (C1);
２． CREATE INDEX TEST_IDX1 ON TEST_TBL (C2);
３． CREATE INDEX TEST_IDX1 ON TEST_TBL (C3);
４． CREATE INDEX TEST_IDX1 ON TEST_TBL (C4);
５． CREATE INDEX TEST_IDX1 ON TEST_TBL (C1,C2);
６． CREATE INDEX TEST_IDX1 ON TEST_TBL (C1,C3);
７． CREATE INDEX TEST_IDX1 ON TEST_TBL (C1,C4);
８． CREATE INDEX TEST_IDX1 ON TEST_TBL (C2,C3);
９． CREATE INDEX TEST_IDX1 ON TEST_TBL (C2,C4);
１０．CREATE INDEX TEST_IDX1 ON TEST_TBL (C3,C4);
１１．CREATE INDEX TEST_IDX1 ON TEST_TBL (C1,C2,C3);
１２．CREATE INDEX TEST_IDX1 ON TEST_TBL (C1,C2,C4);
１３．CREATE INDEX TEST_IDX1 ON TEST_TBL (C1,C3,C4);
１４．CREATE INDEX TEST_IDX1 ON TEST_TBL (C2,C3,C4);
１５．CREATE INDEX TEST_IDX1 ON TEST_TBL (C1,C2,C3,C4);

回答No.2

nora1962 · ベストアンサー

まだ情報が不足してます。
・c3、c4はカーディナリティ低いのとのことですが、単独で有効な索引検索
ができるのか
・他のカラムとの組み合わせで索引検索が有効になるカーディナリティを
実現できるか。（c3,c4で索引を張った時など）
・このテーブルの更新頻度

もし、更新頻度が高く、c4単独でもそれなりに有効な索引検索ができるな
ら、(c1),(c2),(c3),(c4)の4つの索引を単独でつくり更新負荷を下げる
ことが必要かもしれません。

逆にカーディナリティが低いなら(c1),(c2),(c3),(c4)の4つのビットマッ
プ索引をつくり、検索時にマージして実行することも選択肢の一つだと
考えます。

中間的には、検索の頻度と有効度を勘案して複合索引つくるというもので
すね。

回答No.1

nora1962

それぞれの項目のカーディナリティは？（複合インデックスでも）
それがわからないと答えようがないのでは。

補足

nora1962様、ご指摘有難う御座います。
前提条件が抜けておりました。
まだ不足条件等ありましたら、ご指摘ください。
カーディナリティは
C1 > C2 > C3 > C4
の順に高いこととします。
よろしくお願いいたします。