のMySql - 自己が参加 - 全表スキャン（インデックスをスキャンすることはできません）

Question

私は以下の自己結合クエリを持っている：

SELECT A.id 
FROM mytbl  AS A 
LEFT JOIN mytbl AS B 
ON (A.lft BETWEEN B.lft AND B.rgt) 

クエリが非常に遅く、実行計画を見た後、原因があるように思われますJOINのフル・テーブル・スキャン。テーブルには500行しかありませんが、これが問題であると疑われて、オプティマイザの選択に違いがあるかどうかを確認するために、100,000行に増やしました。 100k行ではまだ完全なテーブルスキャンを行っていませんでした。

私の次のステップは、次のクエリでのインデックスを試してみて、力になったが、同じ状況が発生し、全表スキャン：すべての列（ID、LFT、RGT）は

SELECT A.id 
FROM categories_nested_set  AS A 
LEFT JOIN categories_nested_set AS B 
FORCE INDEX (idx_lft, idx_rgt) 
ON (A.lft BETWEEN B.lft AND B.rgt) 

整数であり、すべてインデックスされます。

ここで、MySqlがフルテーブルスキャンを実行するのはなぜですか？

テーブル全体のスキャンではなくインデックスを使用するようにクエリを変更するにはどうすればよいですか？あなたはたくさんのインデックスのを持っている

CREATE TABLE mytbl (lft int(11) NOT NULL DEFAULT '0', 
rgt int(11) DEFAULT NULL, 
id int(11) DEFAULT NULL, 
category varchar(128) DEFAULT NULL, 
    PRIMARY KEY (lft), 
    UNIQUE KEY id (id), 
    UNIQUE KEY rgt (rgt), 
    KEY idx_lft (lft), 
    KEY idx_rgt (rgt)) ENGINE=InnoDB DEFAULT CHARSET=utf8 

おかげ

Answer 1

隣接リストとインデックスの組み合わせについてはほとんど情報があるとして、次のSOの質問は、解決するために重要である：

MySQL & nested set: slow JOIN (not using index)

それは基本的な比較条件を追加することの使用をトリガーすることが表示されますインデックスは次のようになります。

SELECT A.id 
FROM mytbl  AS A 
LEFT JOIN mytbl AS B ON (A.lft BETWEEN B.lft AND B.rgt) 
-- THE FOLLOWING DUMMY CONDITIONS TRIGGER INDEX 
WHERE A.lft > 0 
AND B.lft > 0 
AND B.rgt > 0 

これ以上のテーブルスキャンはありません。

EDIT：

Answer 2

は、そのうちのいくつかは冗長です。それらのいくつかをクリアして始めましょう。インデックスが多すぎると挿入と更新が遅くなります。

PRIMARY KEY (lft), 
KEY idx_lft (lft), 

すでにlftにプライマリキーが定義されているので、lftの別のインデックスにはこれ以上必要なものはありません。同様に、rgt上のユニークなインデックスと同様に、以下にリストされる第2のインデックスは必要ありません。

UNIQUE KEY rgt (rgt), 
KEY idx_rgt (rgt) 

ここでクエリを見てみましょう。

SELECT A.id 
FROM mytbl  AS A 
LEFT JOIN mytbl AS B 
ON (A.lft BETWEEN B.lft AND B.rgt) 

これは、野生で遭遇する可能性の高いクエリではありません。 500行では、このクエリは5000行も生成する可能性がありますか？一度に作成されたキー全体が本当に必要ですか？このクエリが遅い理由は、mysqlが定数の場合にのみoptimize range comparisionsになるためです。実際のクエリは次のようになります。

SELECT B.* 
FROM mytbl  AS A 
LEFT JOIN mytbl AS B 
ON (A.lft BETWEEN B.lft AND B.rgt) 
WHERE a.id = N; 

ここで、特定のIDのノードを作成します。これはインデックスを使用し、非常に高速になります。クエリを最適化する際のポイントは何ですか？それではあまり使用しないでください。