Re: Частичная сортировка
От: wildwind Россия  
Дата: 25.01.22 14:39
Оценка: 4 (1)
Здравствуйте, valker, Вы писали:

V>Существует ли способ сделать этот запрос быстрее, если нас не интересует упорядоченность результирующего списка строк (2, 3, 1, ...) ?


Если есть индекс по value, и LIMIT не слишком велик, доступ по индексу даст нужный результат без сортировки.

Если индекса нет или он неприменим, то, в зависимости от используемой СУБД и ее версии, для таких запросов может использоваться оптимизированный top-N алгоритм. Значения на выходе будут все равно упорядоченными, но он будет эффективнее, чем полная сортировка. Точно знаю, про современные версии SQL Server и Oracle. Скорее всего, в PostgreSQL он тоже есть (точно не знаю).
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.