utterly confuzzled's questions

Estou trabalhando com uma tabela (que eu controlo) que está sendo preenchida por outro aplicativo (que não controlo), cada vez que um registro de um tipo específico em um sistema externo é criado ou atualizado. Abaixo está uma ilustração bastante simplificada desta tabela, que chamo de "AllRecordVersions".

O valor de "RecordState" refere-se a se meu próprio aplicativo já obteve ou não o registro. Consigo atualizar esta coluna para rastrear a atividade do meu aplicativo.

Estou usando uma consulta no formato abaixo (que simplifiquei/anonimizei) para escolher a versão mais recente de cada registro da tabela, de forma que eu possa comparar os valores de cada um de seus campos de dados com os valores que eles estavam na versão anterior do mesmo registro que processei.

SELECT

    -- Here I can compare the latest version of each record
    -- with the last version that I had processed, e.g. with
    -- "CASE WHEN [LatestUnprocessedRecordVersion].[DataField1] <> [LatestProcessedRecordVersion].[DataField1] ...",
    -- so that I can check if and how certain fields have been changed,
    -- and use that to decide what updates to push into some other external system

FROM (
    [AllRecordVersions] AS [LatestUnprocessedRecordVersion]
    JOIN (
        SELECT
          MAX([RecordTimestamp]) AS [RecordTimestamp_Max],
          [RecordID]
        FROM [AllRecordVersions]
        WHERE [RecordState] = 'Unprocessed'
        GROUP BY [RecordID]
    ) AS [LatestUnprocessedRecordVersion_Timestamp]
          ON [LatestUnprocessedRecordVersion].[RecordTimestamp] = [LatestUnprocessedRecordVersion_Timestamp].[RecordTimestamp_Max]
         AND [LatestUnprocessedRecordVersion].[RecordID] = [LatestUnprocessedRecordVersion_Timestamp].[RecordID]
)
JOIN (
    [AllRecordVersions] AS [LatestProcessedRecordVersion]
    JOIN (
        SELECT
          MAX([RecordTimestamp]) AS [RecordTimestamp_Max],
          [RecordID]
        FROM [AllRecordVersions]
        WHERE [RecordState] = 'Processed'
        GROUP BY [RecordID]
    ) AS [LatestProcessedRecordVersion_Timestamp]
          ON [LatestProcessedRecordVersion].[RecordTimestamp] = [LatestProcessedRecordVersion_Timestamp].[RecordTimestamp_Max]
         AND [LatestProcessedRecordVersion].[RecordID] = [LatestProcessedRecordVersion_Timestamp].[RecordID]
)
    ON [LatestUnprocessedRecordVersion].[RecordID] = [LatestProcessedRecordVersion].[RecordID]

Minha dúvida é: Quais índices devo colocar na tabela "AllRecordVersions" para que a consulta acima seja executada com eficiência? O banco de dados é o Microsoft SQL Server.

Para ajudar também na eficiência, a tabela "AllRecordVersions" será periodicamente removida removendo:

1. Todas, exceto a última versão processada de cada registro da tabela (uma vez que nunca serão necessárias para comparação)
2. Todas, exceto a última versão não processada de cada registro da tabela (uma vez que estes nunca serão processados)