MySQL ページング分析の原理と効率改善

MySQL ページング分析の原理と効率改善

MySQL ページング分析の原理と効率改善

PERCONA PERFORMANCE CONFERENCE 2009 では、Yahoo のエンジニア数名が「MySQL を使用した効率的なページネーション」と題するレポートを発表し、多くの注目すべき点が取り上げられました。この記事は、元のレポートをさらに拡張したものです。

まず、ページングの基本原則を見てみましょう。

MySQL> explain SELECT * FROM message ORDER BY id DESC LIMIT 10000, 20\G
**************** 1. 行 ***************
id: 1
選択タイプ: シンプル
表: メッセージ
タイプ: インデックス
可能なキー: NULL
キー: PRIMARY
キーの長さ: 4
参照: NULL
行数: 10020
余分な:
セット内の 1 行 (0.00 秒)

limit 10000,20 は、条件を満たす 10020 行をスキャンし、最初の 10000 行を破棄し、最後の 20 行を返すことを意味します。問題はここにあります。limit 100000,100 を使用すると、100100 行をスキャンする必要があります。同時実行性の高いアプリケーションでは、各クエリで 100,000 行以上をスキャンする必要があり、パフォーマンスは間違いなく大幅に低下します。この記事では、n 行のみがスキャンされるため、制限 n のパフォーマンスは問題にならないとも述べられています。

この記事には、ページめくりの「手がかり」を提供する「手がかり」アプローチについて書かれています。たとえば、SELECT * FROM message ORDER BY id DESC、ページ区切りは id の降順、ページあたり 20 項目、現在のページは 10 ページ目、現在のページ エントリの最大 id は 9527、最小 id は 9500 です。「前のページ」や「次のページ」などのジャンプのみを提供する場合 (ページ N へのジャンプなし)、「前のページ」を処理するときの SQL ステートメントは次のようになります。

SELECT * FROM message WHERE id > 9527 ORDER BY id ASC LIMIT 20;

「次のページ」を処理する場合、SQL ステートメントは次のようになります。

SELECT * FROM message WHERE id < 9500 ORDER BY id DESC LIMIT 20;

ページがいくつめくられても、クエリごとに 20 行だけがスキャンされます。

欠点は、「前のページ」と「次のページ」の形式でしかリンクを提供できないことですが、当社の製品マネージャーは「<前のページ 1 2 3 4 5 6 7 8 9 次のページ>」のようなリンクを非常に気に入っています。どうすればよいでしょうか?

LIMIT m,n が避けられない場合、効率を最適化する唯一の方法は、m をできるだけ小さくすることです。以前の「手がかり」アプローチを拡張し、SELECT * FROM message ORDER BY id DESC を使用して、ID の降順でページ番号を付け、1 ページあたり 20 項目にします。現在のページは 10 ページ目で、現在のページ エントリの最大 ID は 9527、最小 ID は 9500 です。たとえば、ページ 8 にジャンプする場合、私が見た SQL ステートメントは次のように記述できます。

SELECT * FROM message WHERE id > 9527 ORDER BY id ASC LIMIT 20,20;

13ページへジャンプ:

SELECT * FROM message WHERE id < 9500 ORDER BY id DESC LIMIT 40,20;

原理は依然として同じです。現在のページ ID の最大値と最小値を記録し、ジャンプ ページと現在のページ間の相対オフセットを計算します。ページが近いためオフセットは大きくならず、m 値は比較的小さくなり、スキャンされる行数が大幅に削減されます。実際、従来の制限 m,n では、相対オフセットは常に最初のページです。この場合、後ろをめくると効率が低下します。上記の方法では、このような問題はありません。

SQL ステートメントの ASC と DESC に注意してください。結果が ASC で取得された場合は、表示時に反転することを忘れないでください。

合計 600,000 のデータ ポイントを含むテーブルでテストされており、その効果は非常に明白です。

読んでいただきありがとうございます。お役に立てれば幸いです。このサイトをサポートしていただきありがとうございます。

以下もご興味があるかもしれません:
  • MySQL ページングの原理と効率的な MySQL ページング クエリ ステートメント
  • MySQL 百万レベルのページング最適化 (MySQL 千万レベルの高速ページング)
  • 3 つのデータベース (Oracle、MySQL、SqlServer) のページング クエリの例
  • MySQL 制限ページング最適化方法の共有
  • php+mysql ページングコードの詳細な説明
  • mysql+php ページングクラス (テスト済み)
  • MySQL ページング最適化分析
  • MySQL でページングに LIMIT を使用する方法

<<:  JavaScript データ構造 双方向リンクリスト

>>:  CentOS 7 で NFS ファイル共有ストレージ サービスを構築するための完全な手順

推薦する

Centos7 で yum を使用して Ceph 分散ストレージをインストールするチュートリアル

目次序文yumソース、epelソースを設定するCephソースの設定Cephとそのコンポーネントをイン...

Linux での Centos7 ファイアウォールの基本的な使用方法の詳細な説明

1. ファイアウォールの基本的な使い方起動する: systemctl は、firewalld を起動...

uniapp vue および nvue カルーセル コンポーネントのサンプル コード

vueの部分は以下のとおりです。 <テンプレート> <ビュークラス="&...

Win10 での MySQL 8.0 ログインでユーザー 'root'@'localhost' のアクセスが拒否される (パスワード使用: YES) 問題の解決方法

最近、MySQL を学び始めました。インストールはスムーズに進み、インターネット上の既成のチュートリ...

MySQL での limit の使用方法は何ですか (推奨)

SELECT * FROM テーブル名制限m,n; SELECT * FROM テーブル LIMI...

Vue-Element-Adminはログインジャンプを実現するために独自のインターフェースを統合しています

1. まずリクエスト設定ファイルを見て、axios.createメソッドを見てください。baseUR...

Win7 システムでの MySQL 5.7.11 の詳細なインストール チュートリアル

オペレーティング システム: Win7 64 ビット Ultimate Edition MySQL ...

MySQL に大量のデータを挿入するときに重複データを除外する方法

目次1. 問題を発見する2.重複したデータを残さずにすべて削除する3. 削除テーブルから重複データを...

Alibaba Cloud で静的ウェブサイトを素早く構築する方法

序文:ジュニアプログラマーとして、私は自分自身の個人ウェブサイトを構築し、それを他の人に見せることを...

CSS 疑似要素を使用して複数の連続する要素のスタイルを制御する方法

CSS 疑似要素を使用して要素を制御する場合、一部の要素のスタイルを変更する必要があることがよくあり...

CSS のフィルター属性とバックドロップフィルターの適用と違いの詳細な説明

フィルターとバックドロップフィルターにはいくつかの違いがあります。フィルターは現在の要素だけでなく、...

単語のグループ化シーケンスと複数フィールドのグループ化のための MySQL グループ方法

ここで商品テーブルを作成しました。その中のデータを見てみましょう。 mysql> 商品から *...

古典的なスネークゲームの JavaScript 実装

この記事では、古典的なスネークゲームを実装するためのJavaScriptの具体的なコードを参考までに...

MySQL の計画タスクとイベント スケジュール例の分析

この記事では、例を使用して、MySQL の計画されたタスクとイベントのスケジュールについて説明します...

Linux で MySQL をインストールして設定する

システム: Ubuntu 16.04LTS 1\公式サイトからmysql-5.7.18-linux-...