эффективно извлекать диапазон строк из отборного с ORDER BY заявление

Question

Я знаю, что вы можете использовать ROW_NUMER(), чтобы получить номер строки, а затем выполнить WHERE на по результатам, как показано here:

USE AdventureWorks2012; 
GO 
WITH OrderedOrders AS 
(
    SELECT SalesOrderID, OrderDate, 
    ROW_NUMBER() OVER (ORDER BY OrderDate) AS RowNumber 
    FROM Sales.SalesOrderHeader 
) 
SELECT SalesOrderID, OrderDate, RowNumber 
FROM OrderedOrders 
WHERE RowNumber BETWEEN 50 AND 60; 

Однако, это будет первым сортировать все данные и только потом извлекать ряд строк.

Поскольку можно найти k-й член отсортированного массива: How to find the kth largest element in an unsorted array of length n in O(n)?, я надеюсь, он также будет возможен в SQL.

Answer 1

Сорта можно избежать с индексом на OrderDate:

CREATE INDEX IX_SalesOrderHeader_OrderDate ON Sales.SalesOrderHeader(OrderDate); 

Упорядоченного сканирование этого индекса будет выполняться до тех пор, указанный верхний ROW_NUMBER() предел не достигается, ограничивая сканирование до этого числа строк. ROW_NUMBER() значения, меньшие, чем указанный диапазон, будут отброшены из результатов.

Как и любой метод разбиения на страницы на основе множества в SQL, где существует полезный индекс упорядочения, производительность во многом будет зависеть от количества строк, которые необходимо пропустить и вернуть.