1. 従来のLRUリンクリストについて簡単に説明する LRU:最も最近使われなかったもの LRU リンク リストは誰もが知っていると思います。これは基本的なデータ構造です。面接で LRU リンク リストとは何かと尋ねられたり、LRU リンク リストを手動で記述するように求められたりしたことがあると思います。 前の記事を読んでいる場合: クエリ キャッシュと BufferPool の違いがわかりませんか?話し合いましょう! MySQL のバッファ プール メカニズムと、MySQL データ編成の最小単位がデータ ページであることはご存知でしょう。また、データ ページは、LRU リンク リスト データ構造を使用してバッファー プール内でまとめて整理されることもご存知でしょう。 実際、いわゆる LRU リンク リストは、以下に示すように、本質的には双方向の循環リンク リストです。 次に、LRU リンク リストとデータ ページ メカニズムを組み合わせて MySQL がデータをロードするメカニズムについて説明します。 ディスクから読み取られたデータ ページを若いページと呼び、若いページはリンク リストの先頭に直接配置されます。 LRU リンク リストにすでに存在するデータ ページが使用される場合、そのデータ ページも若いページと見なされ、リンク リストの先頭に移動されます。このように、リンク リストの末尾のデータは、最も最近使用されていないデータです。バッファー プールの容量が不足している場合、またはバックグラウンド スレッドがデータ ページをアクティブに更新している場合は、リンク リストの末尾のデータ ページが最初に更新されます。 2. 従来のLRUリンクリストの欠点 オペレーティング システム レベルでの空間局所性の原則については、これまでに聞いたことがあると思います。 空間的局所性: これは、データの一部を読み取るときに、その周囲のメモリ アドレスに格納されているデータも読み取られる可能性が高いため、オペレーティング システムがデータの一部を事前に読み取るのを支援することを意味します。 MySQL には事前読み取りメカニズムもあります。
上記から、いわゆる事前読み取りメカニズムの利点は、実際には、最も最近使用されていないデータ ページをディスクにフラッシュするという LRU の本来の設計意図に反していることがわかります。 3. MySQL LRU リンクリスト 次に、MySQL のバッファー プールが LRU リンク リストをどのようにカスタマイズするか、また LRU が InnoDB のどのような問題を解決するのに役立ったかを見てみましょう。 業務で大量の CRUD を実行する場合、バッファ プール内の LRU リンク リストにデータ ページを継続的に読み込む必要があります。 MySQL の LRU リンク リストの長さは次のとおりです。 LRU リンク リストは、MidPoint によって新しいサブリストと古いサブリストの 2 つの部分に分割されます。 そのうち、新サブリストは約 5/8 を占め、旧サブリストは 3/8 を占めています。 新しいサブリストには新しいページが保存され、古いサブリストには古いページが保存されます。 MidPoint のデフォルト値は次のように確認できます。
これは実はホットデータとコールドデータを分離するという設計思想です。従来の LRU リンク リストに比べて大きな利点があります。 4. MySQL カスタマイズされた LRU リンク リストの利点<br /> MySQL LRU リンク リストの場合、リンク リストは MidPoint によって 2 つの部分に分割されます。 ディスクから新しく読み取られたデータは、古いサブリストの先頭に配置されます。この方法では、実際に select * from t; を使用した場合でも、新しいサブリスト内の頻繁にアクセスされるデータ ページはディスクにフラッシュされません。 通常の状況では、古いサブリストのキャッシュ ページにアクセスすると、そのキャッシュ ページは新しいサブリストに昇格され、ホット データになります。 ただし、select * from t によって大量のデータを Old Sublist にロードし、1 秒以内に再度アクセスすると、この期間中にアクセスされたキャッシュされたページはホット データに昇格されません。 この 1 秒は、パラメータ innodb_old_blocks_time によって制御されます。 さらに、New SubList も最適化されています。New SubList 内のデータの最初の 1/4 にアクセスした場合、LRU リンク リストの先頭に移動されません。 上記は、MySQL の lru リンク リストの詳細についての簡単な分析です。MySQL の lru リンク リストの詳細については、123WORDPRESS.COM の他の関連記事に注目してください。 以下もご興味があるかもしれません:
|
<<: HTML入力ファイルコントロールはアップロードされるファイルの種類を制限します
>>: Docker デプロイメント nginx 実装プロセスのグラフィックとテキストによる詳細な説明
この記事では、Vueカスタムツリーコントロールの使い方を参考までに紹介します。具体的な内容は次のとお...
序文WeChat アプレットを開発する際には、ユーザーの権限が必要なページを使用する必要があることが...
歴史は常に驚くほどうまく繰り返される。西洋建築とウェブデザインは、どちらも工学と芸術の組み合わせです...
目次font-faceでフォントを正しく宣言するフォントをプリロードするフォントをホストするにはli...
最近、自宅サーバーにクラウドディスクを導入する予定なので、一連の環境構築作業を始めました。MySQL...
1. MySQLデータベースのユーザーテーブルのレコードのHostフィールド値を%に変更します。奇妙...
1. ホストMacbookにHOSTをセットアップする前回のドキュメントでは仮想マシンの静的 IP ...
フォームを作成するときに、送信ボタンとリセットボタンを配置することがよくあります。ページの外観を考慮...
SeLinuxを無効にするsetenforce 0永久に閉店: vi /etc/selinux/c...
Linuxファイルを表示する方法ファイルの内容を表示するコマンド: catは最初の行からコンテンツを...
エンジン導入InnodbエンジンInnodb エンジンは、データベース ACID トランザクションを...
1. 公式サイトにアクセスします: D:\mysql-5.7.21-winx64\bin をダウンロ...
ビジネス上のニーズにより、急ぎの購入が発生することが多いため、ロード バランシング フロント エンド...
序文ヒント:以下はこの記事の主な内容です。以下のケースを参考にしてください。 1. オブジェクトスト...
<br />原文: http://andymao.com/andy/post/104.h...