1. インデックスの種類1. B+ツリーなぜ B ツリーではなく B+ ツリーなのでしょうか? まず、B ツリーと B+ ツリーの構造上の違いを見てみましょう。 Bツリー構造: B+ツリー: 以下が見られます:
2. MyISAM と InnoDB の B+ ツリー インデックス実装 (クラスター化インデックスと非クラスター化インデックス) の違いは何ですか?まず、クラスター化インデックスと非クラスター化インデックスを理解する必要があります。 クラスター化インデックス: クラスター化インデックスでは、リーフ ページに行のすべてのデータが含まれ、ノード ページにはインデックス列が含まれます。 InnoDB は主キーによってデータをクラスター化します。主キーが定義されていない場合は、代わりに一意の空でないインデックス列が選択されます。そのようなインデックスがない場合、InnoDB は暗黙的に主キーをクラスター化インデックスとして定義します。 クラスター化インデックスのデータ分布: クラスター化インデックスには、主キー インデックスに加えて、セカンダリ インデックスもあります。セカンダリ インデックスのリーフ ノードには、「行ポインタ」ではなく、行への「ポインタ」として使用される主キー値が格納されます。つまり、セカンダリ インデックスを通じて行を検索する場合、ストレージ エンジンはセカンダリ インデックスのリーフ ノードを見つけて対応するプライマリ キー値を取得し、この値に基づいてクラスター化インデックス内の対応する行を検索する必要があります。これは、「テーブルに戻る」とも呼ばれます。もちろん、カバーリング インデックスや
3. 非クラスター化インデックス非クラスター化インデックスの主キー インデックスとセカンダリ インデックスは構造に違いはなく、どちらもリーフ ノード上のデータの物理アドレスを指す「行ポインター」を格納します。 クラスター化インデックスの主キー インデックスとセカンダリ インデックス: 非クラスター化インデックスの主キー インデックスとセカンダリ インデックス: 4. クラスター化インデックスの利点と欠点アドバンテージ: 関連データをまとめて保存します(たとえば、すべてのユーザーのメールをユーザーIDごとにグループ化します)。そうしないと、各データの読み取りでディスクIOが発生する可能性があります。 欠点: すべてのデータをメモリに格納できる場合、シーケンシャル アクセスは不要になり、クラスター化インデックスの利点はなくなります。挿入速度は挿入順序によって異なります。ランダム挿入はページ分割やページ ホールの原因になります。OPTIMIZE TABLE を使用してテーブルを再構築します。挿入、更新、削除のたびにインデックス変更のメンテナンスが必要になり、コストが非常に高くなります。参照行の主キー列がノードに含まれるため、セカンダリ インデックスが予想よりも大きくなる場合があります。 5. ハッシュインデックスハッシュ インデックスはハッシュ テーブルに基づいて実装されます。インデックスのすべての列と完全に一致するクエリのみが有効であるため、ハッシュ インデックスは等価値クエリに適しています。
MySQL では、
6. 適応ハッシュインデックス
MySQL インデックスの基礎となるデータ構造の詳細に関するこの記事はこれで終わりです。MySQL インデックスの基礎となるデータ構造の詳細については、123WORDPRESS.COM の以前の記事を検索するか、以下の関連記事を引き続き参照してください。今後とも 123WORDPRESS.COM をよろしくお願いいたします。 以下もご興味があるかもしれません:
|
<<: HttpsページでBaiduシェアを使用するためのソリューション
目次1. 主キーが存在する2. 主キーはないが、一意のインデックスが存在する3. 共同主キーまたは共...
準備: 192.168.16.128 192.168.16.129 2 台の仮想マシン。 Nginx...
この記事では、MySQL 8.0.15をダウンロードしてインストールするための具体的な手順を参考まで...
処理能力と同時実行性を向上させるために、Web コンテナは通常、リクエストを処理するタスクをスレッド...
HTML で色を表す方法は 3 つありますが、最もよく使われるのは 6 桁の 16 進コード表現です...
1. nginxソースディレクトリに新しいrtmpディレクトリを作成し、git clone http...
シナリオによっては、Linux サーバー (CentOS/RHEL) の同じイーサネット カード (...
<br />ウェブページの色はウェブサイトのイメージを確立する鍵の一つですが、ネットユー...
win7 64 ビットで mysql-5.7.5-m15-winx64 をインストールして構成する方...
1. 本番環境でMySQLのデッドロックを監視し、デッドロックの可能性を減らす方法まず、デッドロック...
序文実際には、次のような問題に遭遇する可能性があります。特定のレコードの ID がわかっていて、その...
vsCode のバージョンは最近更新され、現在のバージョン番号は 1.43 です。実際、vsCode...
html 、アドレス、引用、本文、 dd 、 div 、 dl 、 dt 、フィールドセット、フォ...
HTML イベント リスト一般イベント: onClick HTML: マウスクリックイベント。主にオ...
最近のブラウザでは、CSS 内で JavaScript を実行することはできなくなりました。以前は、...