Bツリーおよびハッシュデータ構造を理解することは,インデックスにこれらのデータ構造を使用するさまざまなストレージエンジンで(特にBツリーインデックスを使用するか,ハッシュインデックスを使用するかを選択できる内存ストレージエンジンの場合に),さまざまなクエリーがどのように実行されるかを予測するのに役立つ可能性があります。

Bツリーインデックスの特性

Bツリーインデックスは＝、>、＞=、<、< =,または之间的演算子を使用する式で,カラム比較に使用できます。このインデックスは,就像への引数がワイルドカード文字で始まらない定数文字列の場合の就像比較にも使用できます。たとえば,次の选择ステートメントはインデックスを使用します。

SELECT * FROMtbl_name在哪里key_col“帕特里克%”;SELECT * FROMtbl_name在哪里key_col“帕特% _ck %”;

最初のステートメントでは,“帕特里克。”< =key_col<“Patricl”の行のみが考慮されます。2つめのステートメントでは,“拍”< =key_col<“保罗”の行のみが考慮されます。

次の选择ステートメントはインデックスを使用しません。

SELECT * FROMtbl_name在哪里key_col像“%帕特里克%”;SELECT * FROMtbl_name在哪里key_col就像other_col；

最初のステートメントでは,就像値はワイルドカード文字で始まります。2つめのステートメントでは,就像値は定数ではありません。

．．．像“%字符串%’を使用し,字符串が3文字より長い場合,MySQLは涡轮Boyer-Mooreアルゴリズムを使用して,文字列のパターンを初期化してから,このパターンを使用して検索をより迅速に実行します。

col_name为空を使用した検索では,col_nameにインデックスが設定されている場合にインデックスが使用されます。

在哪里句内のすべての和レベルにまたがっていないインデックスは,クエリーの最適化に使用されません。言い換えると,インデックスの使用を可能にするには,インデックスのプリフィクスがすべての和グループで使用されている必要があります。

次の在哪里句ではインデックスが使用されます。

．．．在哪里index_part1= 1,index_part2= 2,other_column= 3 / *指数= 1或指数= 2 */…在哪里指数=1或a =10和指数=2 /*优化like "index_part1= '你好' " * /…在哪里index_part1= '你好'index_part3=5 /*可以使用索引index1但不是在index2或index3* /…在哪里index1= 1,index2= 2或index1= 3,index3= 3;

これらの在哪里句ではインデックスが使用されません。

／*index_part1不使用*/…在哪里index_part2= 1,index_part3=2 /*在WHERE子句的两个部分都没有使用索引*/…在哪里指数=1 OR A=10 /*没有索引跨越所有行*/…在哪里index_part1= 1或index_part2= 10

MySQLではインデックスが使用できる場合でも使用しないことがあります。これが発生する1つの状況は,オプティマイザが,インデックスを使用することによってMySQLがテーブルの大部分の行にアクセスする必要があると推定した場合です。(この場合,必要なシークが少ないため,テーブルスキャンの方がはるかに高速になる可能性があります)ただし,そのようなクエリーで,行の一部のみを取得する限制を使用している場合,結果で返す少数の行をはるかにすばやく見つけることができるため,MySQLはとにかくインデックスを使用します。

ハッシュインデックスの特性

ハッシュインデックスは先述したものといくらか異なる特性を持ちます。