UNION ALL 後の ORDER BY を高速化したい

Question

概要

二つのテーブルの検索結果を UNION ALL で結合後に、
ORDER BYして LIMIT OFFSETでページネーションを実装したいです。
が、ORDER BYが遅いのでなんとかして早いクエリを作りたいです。
また、実行計画を確認したところインデックスは使われています。

クエリは以下の通りです、

1ページ目

(SELECT column1 AS A, column2 AS B FROM table1 WHERE colmun1 = 100) 
UNION ALL 
(SELECT column3 AS A, column4 AS B FROM table2 WHERE colmun3 = 101) 
ORDER BY B DESC
LIMIT 1, 20;

2ページ目

(SELECT column1 AS A, column2 AS B FROM table1 WHERE colmun1 = 100) 
UNION ALL 
(SELECT column3 AS A, column4 AS B FROM table2 WHERE colmun3 = 101) 
ORDER BY B DESC
LIMIT 21, 20;

table1がかなりレコード数の多いテーブルなので、UNION ALL してしまうとORDER BYが遅いです。
上記クエリと同じ結果が得られるクSQLで早くする方法はないでしょうか。

実行計画

+----+--------------+---------------+------------+-------+--------------------+---------+---------+------+---------+----------+------------------------------------+
| id | select_type  | table         | partitions | type  | possible_keys      | key     | key_len | ref  | rows    | filtered | Extra                              |
+----+--------------+---------------+------------+-------+--------------------+---------+---------+------+---------+----------+------------------------------------+
|  1 | PRIMARY      | table1        | NULL       | ref   | column1,column2    | column1 | 4       | NULL | 3654200 |    95.52 | Using where                        |
|  2 | UNION        | table2        | NULL       | range | column3,column4    | column3 | 4       | NULL |    6985 |    50.00 | Using index condition; Using where |
| NULL | UNION RESULT | <union1,2>    | NULL       | ALL   | NULL               | NULL    | NULL    | NULL |    NULL |     NULL | Using temporary; Using filesort    |
+----+--------------+---------------+------------+-------+--------------------+---------+---------+------+---------+----------+------------------------------------+

Comments

[yambejp]

column1=100かつcolumn3=101のデータがあるかないかでだいぶ違います

[退会済みユーザー]

すみません、、、二つ目のクエリが間違っていました。
別テーブルのUNION ALLです。

[yambejp]

あらら、それじゃunionが必要ですね・・・

Answer 1

UNIONやUNION ALL を多用しなければならないシステムは本来は1つにまとめるべきテーブルを複数に分割してしまったテーブル設計のミスが原因であることが多いです。

table1はcolmun1で、table2はcolmumn3でインデックスが設定されているでしょうか？
質問にCREATE TABLE, CREATE INDEX, 実行計画を追加できると適切なコメントが付きやすいかと。MySQL SQL実行計画の疑問解決には「とりあえずEXPLAIN」しよう

Comments

[退会済みユーザー]

> また、実行計画を確認したところインデックスは使われています。
上記では説明不足でしたかね・・・。すみません。
type は refでExtraはUsing Whereになっていたので問題なさそうと思っていました。
実行計画を追加しました。

Answer 2

元々並び替えておく

https://blog.kamipo.net/entry/2016/12/24/234944

Comments

[退会済みユーザー]

どういうことでしょうか？
UNION ALL する前にソートということですか？
それでも結局UNION ALL した後もソートしますよね？

私がtable名を誤っていたためですかね・・・？すみません。

[Orlofsky]

URLは https://teratail.com/help/question-tips#questionTips3-7 の [リンク] で [リンク先の概要](http...) に修正してください。