'<>'演算子を使用するクエリを最適化できますか？

Question

これはa previous questionのフォローアップです。

このクエリを完全なテーブルスキャンを実行しないように最適化するにはどうすればよいですか？

SELECT Employee.name FROM Employee WHERE Employee.id <> 1000; 

。

explain SELECT Employee.name FROM Employee WHERE Employee.id <> 1000; 
+----+-------------+-------------+------+---------------+------+---------+------+------+-------------+ 
| id | select_type | table  | type | possible_keys | key | key_len | ref | rows | Extra  | 
+----+-------------+-------------+------+---------------+------+---------+------+------+-------------+ 
| 1 | SIMPLE  | Employee | ALL | PRIMARY  | NULL | NULL | NULL | 5000 | Using where | 
+----+-------------+-------------+------+---------------+------+---------+------+------+-------------+ 

（Empoyee.idが明確でない場合には、主キーである。）

Answer 1

は名前とidの被覆率を有し、そしてインデックスを使用してクエリを満たすことができるはずです。テーブルのスキャンがディスクに移動する必要があるのに対し、インデックス全体がすでにメモリに格納されている可能性が高いため、これは高速です。

where句の選択性が低いため、データベースでインデックスを使用するヒントを提供する必要があります。私はSQL Serverのユーザーです。したがって、インデックスをヒントするためにmysqlに必要な構文がわからない場合や、mysqlがこのようにカバリングインデックスを利用できる場合でも、

しかし、私はあなたが多くの改善を得ることはできないと考えています。あなたはそのテーブルをスキャンする必要があるはずです。

Answer 2

従来のデータベースでは、あなたは傾けることができます！

もちろん、指定されたId（キーまたはインデックスがある場合）を持つ従業員をすべて省略することもできますが、通常は足の下にテーブル全体の大半があります。したがって、索引を使用すると事態が複雑になり、通常はftsがより高速なオプションになります。

特殊なデータベースを使用すると、すべての従業員の名前を互いに隣接して格納できます。

編集：私はジョエルのもう一つの答えを見た。実際、あなたの特別インデックスは、今やコンテンツの一部を格納する特別な形式になっているので、これは意味があります。良いデータベースでは、必要な列をカバーするときにインデックスコンテンツを使用できます。もちろん、いわゆる「フルインデックススキャン」（通常はフルテーブルスキャンの方がはるかに速い）でエンディングします。

Answer 3

試してみることがたくさんあります。実際には、データベースエンジンがどのように解析するかによって異なります。いくつかのオプション：

select employee.name from employee where employee.id not in (1000); 

また、より小さい、そしてより大きいを持つユニオンを試すこともできます。

しかし、特定の例では、（実際のケースでは単純すぎるかもしれませんが）テーブルスキャンは必ずしも悪いことではありません。 1つを除いてすべてのレコードを返さなければならない場合、インデックスを使用すると実際には遅くなることがあります。

Answer 4

パフォーマンスを向上させるものはありません。この場合、データベースはすべてのレコードを保存するように要求するので、完全なテーブルスキャンを実行する必要があります。インデックスのすべてのページを読み込むと、パフォーマンスが低下するだけです。幸いにも、インデックスを追加しても、データベースはそれを無視するほどスマートになります...

EDIT to @Juergens comment。
Juergen、あなたはカバーインデックスについては正しいですが、ここで相反する効果があります。このようなシナリオでインデックスを使用すると、ある意味で悪影響があります...クエリエンジンは、インデックス内の各レベルについて、I/O操作を調べる必要がある各行に対して1つのI/O操作を実行する必要があります。たとえば、索引に5つのレベルがあり、1M行の場合は、完全な表スキャンを実行するには1MのI/Oに比べて5百万回のI/O操作になります。このため、このシナリオでは、ほとんどのクエリオプティマイザが使用可能なインデックスを無視して、テーブルスキャンを実行するのはこのためです。 （ヒントを使用して索引を使用する場合を除きます）唯一の緩和要因は、問合せで必要なすべての属性が索引（索引をカバーする）にあり、ディスク上の1ページあたりの索引行の数がページごとのテーブル行を使用して、クエリによって返された各行のインデックスの各レベルをトラバースしなければならないという悪影響を相殺します。