Оптимальное выполнение запроса для последней записи для каждого N

Вот сценарий, в котором я нахожусь.

У меня достаточно большая таблица, из которой мне нужно запрашивать последние записи. Вот создание для основных столбцов для запроса:

CREATE TABLE [dbo].[ChannelValue](
   [ID] [bigint] IDENTITY(1,1) NOT NULL,
   [UpdateRecord] [bit] NOT NULL,
   [VehicleID] [int] NOT NULL,
   [UnitID] [int] NOT NULL,
   [RecordInsert] [datetime] NOT NULL,
   [TimeStamp] [datetime] NOT NULL
   ) ON [PRIMARY]
GO

Столбец ID представляет собой первичный ключ, и для VehicleID и TimeStamp имеется некластеризованный индекс

CREATE NONCLUSTERED INDEX [IX_ChannelValue_TimeStamp_VehicleID] ON [dbo].[ChannelValue] 
(
    [TimeStamp] ASC,
    [VehicleID] ASC
)ON [PRIMARY]
GO

Таблица, над которой я работаю, чтобы оптимизировать мой запрос, имеет чуть более 23 миллионов строк и всего лишь 10-й размер, с которым должен работать запрос.

Мне нужно вернуть последнюю строку для каждого идентификатора транспортного средства.

Я просматривал ответы на этот вопрос здесь, в StackOverflow, и я провел довольно много поиска в Google, и, кажется, есть 3 или 4 распространенных способа сделать это на SQL Server 2005 и выше.

Пока самый быстрый метод, который я нашел, это следующий запрос:

SELECT cv.*
FROM ChannelValue cv
WHERE cv.TimeStamp = (
SELECT
    MAX(TimeStamp)
FROM ChannelValue
WHERE ChannelValue.VehicleID = cv.VehicleID
)

При текущем объеме данных в таблице для выполнения требуется около 6 с, что находится в разумных пределах, но при объеме данных, которые таблица будет содержать в реальной среде, запрос начинает выполняться слишком медленно.

Глядя на план выполнения, я беспокоюсь о том, что делает SQL Server для возврата строк.

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

Я попытался переписать запрос несколькими различными методами, в том числе с помощью метода разделов SQL 2005, например:

WITH cte
AS (
    SELECT *,
    ROW_NUMBER() OVER(PARTITION BY VehicleID ORDER BY TimeStamp DESC) AS seq
     FROM ChannelValue
)

SELECT
   VehicleID,
   TimeStamp,
   Col1
FROM cte
WHERE seq = 1

Но производительность этого запроса еще хуже на довольно большую величину.

Я попытался реструктурировать запрос следующим образом, но скорость выполнения и план выполнения запроса практически идентичны:

SELECT cv.*
FROM (
   SELECT VehicleID
    ,MAX(TimeStamp) AS [TimeStamp]
   FROM ChannelValue
   GROUP BY VehicleID
) AS [q]
INNER JOIN ChannelValue cv
   ON cv.VehicleID = q.VehicleID
   AND cv.TimeStamp = q.TimeStamp

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

Я был бы очень признателен за любую помощь здесь.

редактировать Добавлена ссылка на изображение плана выполнения.

Ответы на вопрос(1)

Ваш ответ на вопрос