MySQL の btree インデックスとハッシュインデックスの違い-mysql チュートリアル-php.cn

MySQL の btree インデックスとハッシュインデックスの違い

小云云

リリース： 2017-11-17 13:28:43

オリジナル

1739 人が閲覧しました

MySQL には btree と hash という 2 つのインデックスがあることがわかりました。それらの違いを知っていますか?この記事では、MySQL の 2 つのインデックスタイプ、btree と hash の違いについて簡単に説明します。ハッシュインデックス構造の特殊性により、ルートノードからブランチノードへの複数の IO アクセスが必要な B ツリーインデックスとは異なり、インデックスの検索効率は非常に高くなります。ページノード、ハッシュインデックスのクエリ効率は、B-Tree インデックスよりもはるかに高くなります。

ハッシュインデックスは B-Tree よりもはるかに効率的であるのに、なぜ誰もが Hash インデックスを使用せずに B-Tree インデックスも使用するのかという疑問を抱く人も多いでしょう。

すべてのものには2つの側面があり、ハッシュインデックスも同様です。ハッシュインデックスは非常に効率的ですが、ハッシュインデックス自体もその特殊性により、主に次のような多くの制限と欠点をもたらします。

(1) ハッシュインデックスは「=」、「IN」、「<=>」クエリのみを満たすことができ、範囲クエリは使用できません。

ハッシュインデックスはハッシュ演算後のハッシュ値を比較するため、対応するハッシュアルゴリズムによる処理後のハッシュ値の大小関係により、等しい値のフィルタリングにのみ使用でき、範囲ベースのフィルタリングには使用できません。ハッシュ操作前とまったく同じであるという保証はありません。

(2) データの並べ替え操作を回避するためにハッシュインデックスを使用することはできません。

ハッシュインデックスにはハッシュ計算後のハッシュ値が格納され、ハッシュ値の大小関係はハッシュ操作前のキー値と必ずしも同じであるとは限らないため、データベースはインデックスデータを使用して並べ替え操作を回避することはできません。

(3) 部分インデックスキーを使用してハッシュインデックスをクエリすることはできません。

結合インデックスの場合、ハッシュインデックスのハッシュ値を計算するとき、最初の 1 つまたは複数のハッシュ値を個別に計算するのではなく、結合されたインデックスキーがマージされてからハッシュ値が一緒に計算されます。結合インデックスのインデックスキー、ハッシュインデックスも利用できません。

(4) ハッシュインデックスはいつでもテーブルスキャンを回避できません。

以前に知ったように、ハッシュインデックスは、インデックスキーに対してハッシュ演算が実行された後、ハッシュ演算結果のハッシュ値と対応する行ポインタ情報をハッシュテーブルに格納することです。異なるインデックスキーは同じハッシュ値を持ちます。たとえ特定のハッシュキー値を満たすレコードの数をハッシュインデックスから直接クエリすることはできません。代わりに、テーブル内の実際のデータにアクセスして対応する比較を実行し、対応する結果を取得する必要があります。

(5) ハッシュインデックスが多数の等しいハッシュ値に遭遇した場合、そのパフォーマンスが B ツリーインデックスのパフォーマンスよりも高いとは限りません。

選択性の低いインデックスキーの場合、ハッシュインデックスを作成すると、同じハッシュ値に関連付けられたレコードポインタ情報が多数存在します。このようにすると、特定のレコードを見つけるのが非常に面倒になり、テーブルデータへの複数回のアクセスが無駄になり、全体的なパフォーマンスが低下します。

以上、btreeインデックスとハッシュインデックスの違いを5つの側面からご紹介しましたが、皆さんも理解できたと思いますので、ぜひ業務に活用していただければと思います。