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 実装プロセスのグラフィックとテキストによる詳細な説明
前に書いた内容: ビジネス ロジックの判断を行うために、最新のトランザクション ID を表示する必要...
目次1. Centosイメージを取得する2. nginxイメージをビルドする3. MySQLイメージ...
この記事では、ネイティブ JS で実装されたドラッグ可能なログイン ボックスを紹介します。その効果は...
1. floatの基本的な使用例1. まず 2 つの div ボックスを作成し、高さ、幅、背景色を設...
ZFSの歴史Z ファイル システム (ZFS) は、2001 年に Matthew Ahrens と...
目次プロジェクトにおける一般的な支払い方法Alipay決済微信ペイプロジェクトにおける一般的な支払い...
目次Linux netstat コマンド1. TCP接続ステータスの詳細な説明2. コマンド形式3....
1. 基本ライン 2. 特殊効果(効果は独立しておらず、互いに組み合わせることができます) 1. 両...
MySQLの概要MySQL はリレーショナル データベース管理システムです。データベースは構造化され...
序文JavaScript で記述できるアプリケーションは、最終的には JavaScript で記述さ...
JavaScript では、要素の removeAttribute() メソッドを使用して、指定され...
MySQL 複数の無関係なテーブルクエリデータとページング機能要件主キーと外部キーの関連付けがない ...
メインライブラリの実行 CREATE DATABASE test CHARACTER SET utf...
環境: 1. CentOS6.5 X64 2.mysql-5.6.34-linux-glibc2.5...
今日、突然、自分のウェブページで Google や Baidu のような強力な検索エンジンを呼び出す...