著者: 禅とコンピュータープログラミングの芸術
1 はじめに
インターネット Web サイト、モバイル アプリケーション、ビッグ データ分析、その他のテクノロジの急速な発展に伴い、スタンドアロン環境でも分散クラスタ環境でも、MySQL がリレーショナル データベース エンジンとして使用されることが増えています。この記事は、MySQL が大量のデータを処理する場合に、InnoDB ストレージ エンジンに基づいたさまざまな効率的なデータベース処理メカニズムを調査することを目的としています。
記事の紙面の都合上、一部の基礎知識のみを紹介しており、重要な詳細については詳しく説明していない場合があります。しかし、著者は、これらの知識ポイントは、MySQL データベースのパフォーマンスを理解し、最適化し、改善するために重要であると信じています。したがって、この記事を読んだ後、読者は InnoDB ストレージ エンジンの動作原理と内部構造をより深く理解し、対応する最適化戦略を策定できるようになります。
2. 基本的な概念と用語の説明
2.1 InnoDB
InnoDB は MySQL でサポートされるデフォルトのストレージ エンジンで、ACID トランザクション、行レベルのロック、外部キーの整合性チェックをサポートします。高いパフォーマンスを実現するために、InnoDB はクラスター化インデックスを使用してテーブル スペース内のデータ ファイルを編成します。InnoDB は、プライマリ インデックスにプライマリ キー インデックスを保存し、セカンダリ インデックスとして通常のインデックスを保存します。これにより、InnoDB は主キー インデックスを通じて直接データを取得したり、通常のインデックスを使用してデータを検索したりできるようになります。さらに、InnoDB は、ランダム IO アクセスの数を減らし、システムのスループットを向上させるために、挿入バッファ、二重書き込み、適応ハッシュ インデックス (AHI) およびその他の機能もサポートしています。
2.2 B ツリーと B+ ツリー
MySQL のインデックスは実際にはツリー状のデータ構造です。MySQL はインデックス構造として B+ ツリーを使用しますが、B+ ツリーはアンバランスな B ツリーです。
B ツリー:
B ツリーは順序付けられたバランスの取れた検索ツリーであり、検索と挿入の時間計算量は O(log n) です。B ツリーでは、