Форум пользователей MySQL

LazY · 28.10.2010 12:47:33

SELECT ..., created

FROM table_1

UNION 

SELECT ..., created

FROM table_2

ORDER BY created LIMIT N

VS.

(

SELECT ..., created

FROM table_1

ORDER BY created 

LIMIT N

)

UNION 

(

SELECT ..., created

FROM table_2

ORDER BY created 

LIMIT N

)

ORDER BY created

LIMIT N

В первом примере один раз сортируется набор строк длиной M. Во втором примере сортируется Q наборов строк средней длиной M/Q и потом еще один раз - маленький набор строк (думаю, им можно пренебречь).

Что быстрее? (теоретически и в жизни?)

Т.е. выигрыш от уменьшения числа сортируемых записей линейный или хуже? (что-то мне подсказывает, что логарифмический (т.е. хуже), но я хочу уточнить)

paulus · 28.10.2010 13:08:43

А EXPLAIN ты над ними смотрел?

У меня ощущение, что второе лучше: оно вытаскивает N строк по индексу из
каждой таблицы, а потом сортирует в памяти.

В первом же случае оно вытаскивает все строки из таблиц и сортирует в памяти.

LazY · 28.10.2010 14:14:34

оно вытаскивает N строк по индексу из
каждой таблицы, а потом сортирует в памяти

Пожалуй, это решающее обстоятельство здесь.

Ну а в общем случае (при прочих равных условиях) что легче? Отсортировать и выбрать 30 записей из 10 таблиц по 1000 строк или из одной таблицы в 10 000 строк?

paulus · 28.10.2010 14:59:06

В такой постановке — не принципиально.

Форум пользователей MySQL

#1 28.10.2010 12:47:33

UNION и LIMIT: стоит ли помогать общему LIMIT вложенными

#2 28.10.2010 13:08:43

Re: UNION и LIMIT: стоит ли помогать общему LIMIT вложенными

#3 28.10.2010 14:14:34

Re: UNION и LIMIT: стоит ли помогать общему LIMIT вложенными

#4 28.10.2010 14:59:06

Re: UNION и LIMIT: стоит ли помогать общему LIMIT вложенными

Board footer