質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.50%
MySQL

MySQL(マイエスキューエル)は、TCX DataKonsultAB社などが開発するRDBMS(リレーショナルデータベースの管理システム)です。世界で最も人気の高いシステムで、オープンソースで開発されています。MySQLデータベースサーバは、高速性と信頼性があり、Linux、UNIX、Windowsなどの複数のプラットフォームで動作することができます。

Q&A

1回答

3064閲覧

大規模データを利用したMySQLページングの目次生成処理について

Osushi

総合スコア16

MySQL

MySQL(マイエスキューエル)は、TCX DataKonsultAB社などが開発するRDBMS(リレーショナルデータベースの管理システム)です。世界で最も人気の高いシステムで、オープンソースで開発されています。MySQLデータベースサーバは、高速性と信頼性があり、Linux、UNIX、Windowsなどの複数のプラットフォームで動作することができます。

0グッド

3クリップ

投稿2014/12/19 08:07

MySQLを利用したページングを実装しています。

大規模なデータを利用しているためフルスキャン対策として、Limit Offsetを利用したページングは避け、Where句、Between句を利用したページングでパフォーマンスを担保しています。

http://blog.yappo.jp/yappo/archives/000835.html

しかし1点問題が出ました。
上記のサイトでも言及してある通り、次のページ、前のページのような施策には前ページレコードのLastIDを用いれば高パフォーマンスを維持しながらのページングが可能なのですが、Googleの検索結果のように、
「前へ 1 2 3 4 5 6 次へ」みたいなリッチなページングの実装を高パフォーマンスで行うアイディアが浮かばないのです。

現在の状況と実現したい施策は下記の通りです。

■Spotsテーブルの内容例

spot_id | name | spot_category_id 1 | hoge | 1 2 | hugo | 2 3 | huga | 1 ・・・・ 100000 | hego | 1

まず、上記のテーブルがあったとして、
spot_category_idの値を10件取得します。

select * from spots where spot_category_id = 1 order by spot_id asc limit 10;

この時、例えば下記の値が10件、返却されたとします。

spot_id | name | spot_category_id 1 | hoge | 1 3 | huga | 1 ・・・・ 100 | huge | 1 100000 | hego | 1

次のページの10件を高パフォーマンスで取得しようと考えれば、アプリケーションからLastIDを受け取り、それを利用して下記のSQLを発行すればいいと思います。

select * from spots where spot_category_id = 1 and spot_id > 100000 order by spot_id asc limit 10;

Googleの検索結果のように、「前へ 1 2 3 4 5 6 次へ」のような機能を実現するのであれば、問題は、spot_idが連番になっていない(まばら)ため、各ページのURLのパラメタにLastIDを持たすことは難しいのでDBをフルスキャンするLimit Offsetを利用するしかないのでは?と考えてしまっています。

こちら、どうにか
Googleの検索結果のように、「前へ 1 2 3 4 5 6 次へ」のような施策を高パフォーマンスを維持したまま実現するアイディアはありませんか?

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

回答1

0

ふと思ったのですが、そもそも100000ページ目を参照したいという事があるのでしょうか?
Googleなどもそうだと思いますが、データ検索条件の複合化により取得できるデータをかなり絞り込んでいると思います。
その為、100000ページ目を参照したいという事象がするケースが無いのではと思いますが・・・・。

全件参照という仕様がシステムを重くしている原因なのではないでしょうか?

投稿2015/01/15 06:08

takayukiinaba

総合スコア1158

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

まだベストアンサーが選ばれていません

会員登録して回答してみよう

アカウントをお持ちの方は

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.50%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問