учебнику":
select name, salary from (
SELECT name, salary,
row_number() over (partition by name order by salary) as rn
FROM users order by name, salary
) t where rn < 3;
Запрос решается прохождением по индексу (name, salary) со стримингом результата.
Индекс отсортирован, поэтому для каждого name top3 (salary) можно выбирать тут же.
Но по explain происходит материализация внутреннего селекта полная, и потом выборка rn < 3
| -> Filter: (t.rn < 3) (cost=0.338..11272 rows=33387)
-> Table scan on t (cost=2.5..2.5 rows=0)
-> Materialize (cost=0..0 rows=0)
-> Sort: users.`name`, users.salary
-> Table scan on <temporary> (cost=2.5..2.5 rows=0)
-> Temporary table (cost=0..0 rows=0)
-> Window aggregate: row_number() OVER (PARTITION BY users.`name` ORDER BY users.salary )
-> Sort: users.`name`, users.salary (cost=10089 rows=100172)
-> Index scan on users using user_name_salary_idx (cost=10089 rows=100172)
C переменными план лучше
select name, salary from (
SELECT name, salary,
@rn := IF(@current = name, @rn + 1, 1) AS rn,
@current := name
FROM users
ORDER BY name, salary) ranked_rows
where rn < 3;
| -> Filter: (ranked_rows.rn < 3) (cost=20106..11272 rows=33387)
-> Table scan on ranked_rows (cost=20107..21361 rows=100172)
-> Materialize (cost=20107..20107 rows=100172)
-> Index scan on users using user_name_salary_idx (cost=10089 rows=100172)
Но все равно неоптимально, еще и материалайз какой-то... Хотелось бы что-то типа skip-scan'а, это возможно? Ну то есть идти по индексу и эти top3 сразу возвращать и прыгать на следующий name.
Вроде Oracle так и делает.
вот это
Обсуждают сегодня