Как работает сортировка ORDER BY?

Question

ORDER BY сортирует строки результата по указанным колонкам. Если есть подходящий индекс, база может вернуть данные уже отсортированными. Если индекса нет, выполняется операция сортировки в памяти или на диске. Это может быть дорогой операцией при больших объемах данных.

YeaHub · Accepted Answer

ORDER BY определяет порядок строк в результирующем наборе.Как выполняется сортировкаЕсть два основных варианта:Использование индексаЯвная сортировка (sort)Если индекс совпадает с порядком сортировки, база может:просто читать данные из индексаизбежать дополнительной сортировкиПример:SELECT * FROM users
ORDER BY id;
Если есть индекс по id, сортировка практически “бесплатная”.Когда происходит явная сортировкаЕсли индекс не подходит:данные собираютсявыполняется сортировкавозможно использование временных файловЭто увеличивает:время выполненияпотребление памятинагрузку на дискСоставные сортировкиМожно сортировать по нескольким полям:ORDER BY created_at DESC, id ASC;
При этом индекс должен соответствовать порядку полей, иначе часть сортировки выполнится отдельно.Практические рекомендацииЧтобы ускорить ORDER BY:создавать индексы под реальные запросыизбегать сортировки больших неограниченных выбороккомбинировать ORDER BY с LIMITВыводORDER BY либо использует индекс, либо выполняет явную сортировку, и производительность сильно зависит от структуры индексов и объема данных.