MySQL の lru リンク リストの簡単な分析

MySQL の lru リンク リストの簡単な分析

1. 従来のLRUリンクリストについて簡単に説明する

LRU:最も最近使われなかったもの

LRU リンク リストは誰もが知っていると思います。これは基本的なデータ構造です。面接で LRU リンク リストとは何かと尋ねられたり、LRU リンク リストを手動で記述するように求められたりしたことがあると思います。

前の記事を読んでいる場合: クエリ キャッシュと BufferPool の違いがわかりませんか?話し合いましょう!

MySQL のバッファ プール メカニズムと、MySQL データ編成の最小単位がデータ ページであることはご存知でしょう。また、データ ページは、LRU リンク リスト データ構造を使用してバッファー プール内でまとめて整理されることもご存知でしょう。

実際、いわゆる LRU リンク リストは、以下に示すように、本質的には双方向の循環リンク リストです。

次に、LRU リンク リストとデータ ページ メカニズムを組み合わせて MySQL がデータをロードするメカニズムについて説明します。

ディスクから読み取られたデータ ページを若いページと呼び、若いページはリンク リストの先頭に直接配置されます。 LRU リンク リストにすでに存在するデータ ページが使用される場合、そのデータ ページも若いページと見なされ、リンク リストの先頭に移動されます。このように、リンク リストの末尾のデータは、最も最近使用されていないデータです。バッファー プールの容量が不足している場合、またはバックグラウンド スレッドがデータ ページをアクティブに更新している場合は、リンク リストの末尾のデータ ページが最初に更新されます。

2. 従来のLRUリンクリストの欠点

オペレーティング システム レベルでの空間局所性の原則については、これまでに聞いたことがあると思います。

空間的局所性: これは、データの一部を読み取るときに、その周囲のメモリ アドレスに格納されているデータも読み取られる可能性が高いため、オペレーティング システムがデータの一部を事前に読み取るのを支援することを意味します。

MySQL には事前読み取りメカニズムもあります。

  1. バッファ プールがゾーン内に 13 個の連続したデータ ページを格納する場合、このゾーンから読み取ると、MySQL はこのゾーン内のすべてのデータ ページをバッファ プール内の LRU リンク リストにロードします。 (そして、これらの事前読み取りデータページをまったく使用しなくなるかもしれません)
  2. ゾーン内の innndb_read_ahead_threshold=56 を超えるデータ ページに連続的にアクセスすると、MySQL は自動的に次の隣接ゾーンのデータ ページを LRU リンク リストに読み込みます。 (このメカニズムはデフォルトでは無効になっています)
  3. select * from xxx; を実行すると、テーブル内にデータ ページが多数ある場合、これらのデータ ページによって、バッファー プール内の頻繁に使用されるキャッシュ ページが 1 つずつ排除され、LRU リンク リストに残るのはあまり使用されないデータだけになる可能性があります。

上記から、いわゆる事前読み取りメカニズムの利点は、実際には、最も最近使用されていないデータ ページをディスクにフラッシュするという 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 の他の関連記事に注目してください。

以下もご興味があるかもしれません:
  • MySQL ダーティ ページ フラッシュとテーブル スペースの縮小の原理の分析
  • MySQL関連のツールをいくつかお勧めします
  • MySQL クエリ キャッシュとバッファ プール
  • MySQL カーディナリティ統計の簡単な分析
  • メニューノードのすべての子ノードを再帰的に検索する MySQL メソッド
  • MySQL テーブルスペースとは何ですか?
  • MySQL の遅いクエリを見つける方法
  • MySQL フラッシュリストとダーティページフラッシュメカニズム

<<:  HTML入力ファイルコントロールはアップロードされるファイルの種類を制限します

>>:  Docker デプロイメント nginx 実装プロセスのグラフィックとテキストによる詳細な説明

推薦する

MySQLで最新のトランザクションIDを照会する方法

前に書いた内容: ビジネス ロジックの判断を行うために、最新のトランザクション ID を表示する必要...

Dockerコンテナを介してランプアーキテクチャを構築するプロセス

目次1. Centosイメージを取得する2. nginxイメージをビルドする3. MySQLイメージ...

ドラッグ可能なログインボックスを実現するネイティブJS

この記事では、ネイティブ JS で実装されたドラッグ可能なログイン ボックスを紹介します。その効果は...

HTML/CSS におけるフロートの使用例の詳細

1. floatの基本的な使用例1. まず 2 つの div ボックスを作成し、高さ、幅、背景色を設...

ZFS とは何か? ZFS を使用する理由とその機能

ZFSの歴史Z ファイル システム (ZFS) は、2001 年に Matthew Ahrens と...

Vue プロジェクトでの支払い機能の実装 (WeChat 支払いと Alipay 支払い)

目次プロジェクトにおける一般的な支払い方法Alipay決済微信ペイプロジェクトにおける一般的な支払い...

Linux netstatコマンドの詳細な説明

目次Linux netstat コマンド1. TCP接続ステータスの詳細な説明2. コマンド形式3....

HTML いくつかの特別な分割線効果

1. 基本ライン 2. 特殊効果(効果は独立しておらず、互いに組み合わせることができます) 1. 両...

Windows での MySQL のダウンロード、インストール、設定、使用に関するチュートリアル

MySQLの概要MySQL はリレーショナル データベース管理システムです。データベースは構造化され...

CSSでできるならJavaScriptは使わない

序文JavaScript で記述できるアプリケーションは、最終的には JavaScript で記述さ...

要素の属性を削除する JS removeAttribute() メソッド

JavaScript では、要素の removeAttribute() メソッドを使用して、指定され...

複数の無関係なテーブルからデータをクエリし、MySQL でページングする方法

MySQL 複数の無関係なテーブルクエリデータとページング機能要件主キーと外部キーの関連付けがない ...

Linux で MySQL 5.6 X64 バージョンをインストールする詳細な手順

環境: 1. CentOS6.5 X64 2.mysql-5.6.34-linux-glibc2.5...

ページ内の検索エンジンの呼び出しはBaiduを例に挙げています

今日、突然、自分のウェブページで Google や Baidu のような強力な検索エンジンを呼び出す...