TSQL Последняя запись Эффективность Cursor, подзапрос или КТР

Question

Рассмотрим следующий запрос ...

SELECT 
    * 
    ,CAST(
      (CurrentSampleDateTime - PreviousSampleDateTime) AS FLOAT 
     ) * 24.0 * 60.0 AS DeltaMinutes 
FROM  
( 
    SELECT 
     C.SampleDateTime AS CurrentSampleDateTime 
     ,C.Location 
     ,C.CurrentValue 
     ,(
      SELECT TOP 1 
       Previous.SampleDateTime 
      FROM Samples AS Previous 
      WHERE 
        Previous.Location = C.Location 
       AND Previous.SampleDateTime < C.SampleDateTime 
      ORDER BY Previous.SampleDateTime DESC  
     ) AS PreviousSampleDateTime 
    FROM Samples AS C 
) AS TempResults 

Предполагая, что при прочих равных условиях, таких как индексирование и т.д. это наиболее эффективный способ достижения вышеуказанных результатов? Это использует SubQuery для извлечения последней записи?

Будет ли я лучше создавать курсор, который упорядочивает по Location, SampleDateTime и настраивает переменные для CurrentSampleDateTime и PreviousSampleDateTime ..., устанавливая значение Previous to the Current в нижней части цикла while?

Я не очень хорош с CTE, это что-то, что можно было бы сделать более эффективно с помощью CTE? Если да, то как это будет выглядеть?

Скорее всего, мне нужно будет вернуть PreviousValue вместе с предыдущим SampleDateTime, чтобы получить среднее значение из двух. Это влияет на результаты.

Короткий рассказ о том, что является лучшим/наиболее эффективным способом удержания значений предыдущей записи, если вам нужно использовать эти значения в расчетах по текущей записи?

---- UPDATE Следует отметить, что у меня есть кластерный индекс в Location, SampleDateTime, CurrentValue, так что, возможно, именно это влияет на результаты больше всего на свете.

с 5,591,571 записывает мой запрос (тот выше) в среднем занимает 3 минуты и 20 секунд

КТР, что Йоахим Исакссон ниже в среднем занимает 5 минут и 15 секунд.

Возможно, это занимает больше времени, потому что оно не использует кластерный индекс, но использует рябину для соединений?

Я начал тестировать метод курсора, но это уже через 10 минут ... так что не идти дальше.

Я дам ему день или около того, но думаю, что я приму ответ CTE, предоставленный Йоахимом Исакссоном, только потому, что нашел новый метод получения последней строки.

Может ли кто-нибудь согласиться с тем, что это индекс в Location, SampleDateTime, CurrentValue, который ускоряет метод подзапроса?

У меня нет SQL Server 2012, поэтому я не могу протестировать метод LEAD/LAG. Я бы поспорил, что это будет быстрее, чем все, что я пробовал, предполагая, что Microsoft реализовала это эффективно. Вероятно, просто нужно поменять указатель на ссылку памяти в конце каждой строки.

Answer 1

Если вы используете SQL Server 2012, вы можете использовать функцию окна LAG, которая извлекает значение указанного столбца из предыдущей строки. Он возвращает null, если предыдущей строки нет.

SELECT 
a.*, 
CAST((a.SampleDateTime - LAG(a.SampleDateTime) OVER(PARTITION BY a.location ORDER BY a.SampleDateTime ASC)) AS FLOAT) 
      * 24.0 * 60.0 AS DeltaMinutes 
FROM samples a 
ORDER BY 
a.location, 
a.SampleDateTime 

Вам нужно будет запустить несколько тестов, чтобы узнать, быстрее ли это. Если вы не используете SQL Server 2012, то, по крайней мере, это может дать другим понять, как это можно сделать с 2012 годом. Мне нравится ответ @Joachim Isaksson с использованием CTE с Row_Number()/Partition By для 2008 и 2005 годов .

SQL Fiddle

Рассматривали ли вы создать временную таблицу, чтобы использовать вместо КТР или подзапрос? Вы можете создавать индексы в таблице temp, которые больше подходят для соединения в RowNumber.

CREATE TABLE #tmp (
    RowNumber INT, 
    Location INT, 
    SampleDateTime DATETIME, 
    CurrentValue INT) 
; 

INSERT INTO #tmp 
SELECT 
    ROW_NUMBER() OVER (PARTITION BY Location 
          ORDER BY SampleDateTime DESC) rn, 
    Location, 
    SampleDateTime, 
    CurrentValue 
FROM Samples 
; 

CREATE INDEX idx_location_row ON #tmp(Location,RowNumber) INCLUDE (SampleDateTime,CurrentValue); 

SELECT 
a.Location, 
a.SampleDateTime, 
a.CurrentValue, 
CAST((a.SampleDateTime - b.SampleDateTime) AS FLOAT) * 24.0 * 60.0 AS DeltaMinutes 
FROM #tmp a 
LEFT JOIN #tmp b ON 
a.Location = b.Location 
AND b.RowNumber = a.RowNumber +1 
ORDER BY 
a.Location, 
a.SampleDateTime 

SQL Fiddle #2

Answer 2

Как всегда, тестирование с вашими настоящими данными - это король.

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

WITH cte AS (
    SELECT *, ROW_NUMBER() OVER (PARTITION BY Location 
           ORDER BY SampleDateTime DESC) rn 
    FROM Samples 
) 
SELECT a.*,CAST((a.SampleDateTime - b.SampleDateTime) AS FLOAT) 
       * 24.0 * 60.0 AS DeltaMinutes 
FROM cte a 
LEFT JOIN cte b ON a.Location = b.Location AND b.rn = a.rn +1 

An SQLfiddle to test with.