MyISAMとInnoDBストレージエンジンのインデックス実装方法の違い-mysql チュートリアル-php.cn

MyISAMとInnoDBストレージエンジンのインデックス実装方法の違い

一个新手

リリース： 2017-09-11 11:26:06

オリジナル

1380 人が閲覧しました

1. MyISAM インデックスの実装:

1) 主キーインデックス:

MyISAM エンジンはインデックス構造として B+Tree を使用し、リーフノードのデータフィールドにはデータレコードのアドレスが格納されます。次の図は、Myisamプライマリキーインデックスの概略図です。 ) MyISAM テーブルの。 MyISAM のインデックスファイルにはデータレコードのアドレスのみが保存されていることがわかります。

2) セカンダリキー

MyISAM では、プライマリインデックスとセカンダリインデックス (セカンダリキー) の間に構造上の違いはありません。ただし、プライマリインデックスではキーが一意である必要があるのに対し、セカンダリインデックスのキーは一意である必要がある点が異なります。インデックスは繰り返すことができます。

Col2 に補助インデックスを作成すると、このインデックスの構造は次のようになります:

これも B+Tree であり、データフィールドにはデータレコードのアドレスが保存されます。したがって、
MyISAM のインデックス検索アルゴリズムは、まず B+Tree 検索アルゴリズムに従ってインデックスを検索し、指定された Key が存在する場合、そのデータフィールドの値を取り出し、次にデータフィールドの値を取得します。対応するデータレコードを読み取るためのアドレスとして使用されます。

MyISAM のインデックス作成方法は、InnoDB のクラスター化インデックスと区別するために「非クラスター化」とも呼ばれます。

2. InnoDB インデックスの実装

InnoDB もインデックス構造として B+Tree を使用しますが、具体的な実装方法は MyISAM とはまったく異なります。

1) 主キーインデックス:

MyISAM インデックスファイルとデータファイルは別個であり、インデックスファイルにはデータレコードのアドレスのみが保存されます。 InnoDB では、テーブルデータファイル自体は B+Tree によって編成されたインデックス構造であり、このツリーのリーフノードデータフィールドには完全なデータレコードが保存されます。このインデックスのキーはデータテーブルの主キーであるため、InnoDB テーブルデータファイル自体が主インデックスになります。

(図 inndb プライマリキーインデックス) は、InnoDB プライマリインデックス (データファイルでもあります) の概略図であり、リーフノードに完全なデータレコードが含まれていることがわかります。この種のインデックスは、クラスター化インデックスと呼ばれます。 InnoDB のデータファイル自体は主キーによって集約されるため、InnoDB ではテーブルに主キーが必要です (MyISAM には主キーが明示的に指定されていない場合があります)。MySQL システムはデータを一意に識別できるカラムを自動的に選択します。レコードが存在しない場合、このタイプのカラムの場合、MySQL は InnoDB テーブルの主キーとして暗黙的なフィールドを自動的に生成します。このフィールドの長さは 6 バイトで、タイプは Long です。

2). InnoDB の補助インデックス

InnoDB のすべての補助インデックスは、主キーをデータフィールドとして参照します。たとえば、以下の図は、Col3 で定義された補助インデックスを示しています。

InnoDB テーブルは、クラスター化インデックス に基づいて構築されます。したがって、InnoDB のインデックスは、非常に高速な主キー検索パフォーマンスを提供できます。ただし、その補助インデックス (セカンダリインデックス、つまり非主キーインデックス) には主キー列も含まれるため、主キーが比較的大きく定義されている場合、他のインデックスも大きくなります。テーブルに多数のインデックスを定義する場合は、主キーをできるだけ小さく定義するようにしてください。 InnoDB はインデックスを圧縮しません。

テキスト文字の ASCII コードが比較基準として使用されます。クラスター化インデックスの実装により、主キーによる検索が非常に効率的になりますが、補助インデックス検索ではインデックスを 2 回取得する必要があります。まず、補助インデックスを取得して主キーを取得し、次に主キーを使用して主インデックス内のレコードを取得します。。

さまざまなストレージエンジンのインデックス実装方法は、インデックスの正しい使用と最適化に非常に役立ちます。たとえば、InnoDB のインデックス実装を理解すると、過度に長いフィールドを使用することが推奨されない理由が簡単に理解できます。主キー。すべての補助インデックスは主インデックスを参照するため、主インデックスが長すぎるとセカンダリインデックスが大きくなりすぎます。別の例として、InnoDB データファイル自体が非単調な主キーであるため、InnoDB では非単調なフィールドを主キーとして使用することは得策ではありません。これにより、データファイルが B+ ツリーの特性を維持することになります。新しいレコードを挿入する場合、分割調整を頻繁に行うのは非常に効率が悪いため、自動インクリメントフィールドを主キーとして使用することをお勧めします。

InnoDB インデックス と MyISAM インデックス の違い:

まず、メインのインデックスである InnoDB データファイル自体の違いは、インデックスファイルです。 MyISAMのインデックスとデータは分離されています。

2 番目の違いは補助インデックスです。InnoDB の補助インデックスデータフィールドには、アドレスの代わりに、対応するレコードの主キーの値が格納されます。 MyISAM のセカンダリインデックスとプライマリインデックスには大きな違いはありません。

MySql インデックスアルゴリズムの原理の分析 (わかりやすい、B ツリーについてのみ話します)