Tabelas fornecidas da seguinte forma geral:
CREATE TABLE Device
(
ID integer PRIMARY KEY
);
CREATE TABLE EventType
(
ID integer PRIMARY KEY,
Name nvarchar(50) NOT NULL
);
CREATE TABLE [Event]
(
ID integer PRIMARY KEY,
[TimeStamp] datetime NOT NULL,
EventTypeID integer NOT NULL REFERENCES EventType,
DeviceID integer NOT NULL REFERENCES Device
);
O seguinte índice é útil:
CREATE INDEX f1
ON [Event] ([TimeStamp], EventTypeID)
INCLUDE (DeviceID)
WHERE EventTypeID IN (2, 5, 7, 8, 9, 14);
Para a consulta:
SELECT
[Event].ID,
[Event].[TimeStamp],
EventType.Name,
Device.ID
FROM
[Event]
INNER JOIN EventType ON EventType.ID = [Event].EventTypeID
INNER JOIN Device ON Device.ID = [Event].DeviceID
WHERE
[Event].[TimeStamp] BETWEEN '2011-01-28' AND '2011-01-29'
AND Event.EventTypeID IN (2, 5, 7, 8, 9, 14);
O filtro atende ao ANDrequisito da cláusula, a primeira chave do índice permite uma busca [TimeStamp]pelo filtro EventTypeIDse a inclusão da DeviceIDcoluna faz com que o índice cubra (porque DeviceIDé necessário para a associação à Devicetabela).

A segunda chave do índice - EventTypeIDnão é estritamente necessária (também pode ser uma INCLUDEdcoluna); Eu o incluí na chave pelos motivos expostos aqui . Em geral, aconselho as pessoas a pelo menos INCLUDEcolunas de uma WHEREcláusula de índice filtrado .
Com base no plano atualizado de consulta e execução da pergunta, concordo que o índice mais geral sugerido pelo SSMS é provavelmente a melhor opção aqui, a menos que a lista de filtros EventTypeIDsseja estática, como Aaron também menciona em sua resposta:
CREATE TABLE Device
(
ID integer PRIMARY KEY,
Name nvarchar(50) NOT NULL UNIQUE
);
CREATE TABLE EventType
(
ID integer PRIMARY KEY,
Name nvarchar(20) NOT NULL UNIQUE,
[Description] nvarchar(100) NOT NULL
);
CREATE TABLE [Event]
(
ID integer PRIMARY KEY,
PLCTimeStamp datetime NOT NULL,
EventTypeID integer NOT NULL REFERENCES EventType,
DeviceID integer NOT NULL REFERENCES Device,
IATA varchar(50) NOT NULL,
Data1 integer NULL,
Data2 integer NULL,
);
Índice sugerido (declare-o exclusivo, se apropriado):
CREATE UNIQUE INDEX uq1
ON [Event]
(EventTypeID, PLCTimeStamp)
INCLUDE
(DeviceID, IATA, Data1, Data2, ID);
Informações de cardinalidade do plano de execução (sintaxe não documentada, não use em sistemas de produção):
UPDATE STATISTICS dbo.Event WITH ROWCOUNT = 4042700, PAGECOUNT = 400000;
UPDATE STATISTICS dbo.EventType WITH ROWCOUNT = 22, PAGECOUNT = 1;
UPDATE STATISTICS dbo.Device WITH ROWCOUNT = 2806, PAGECOUNT = 28;
Consulta atualizada (repetir a INlista da EventTypetabela ajuda o otimizador neste caso específico):
SELECT
Event.ID,
Event.IATA,
Device.Name,
EventType.Description,
Event.Data1,
Event.Data2,
Event.PLCTimeStamp,
Event.EventTypeID
FROM
Event
INNER JOIN EventType ON EventType.ID = Event.EventTypeID
INNER JOIN Device ON Device.ID = Event.DeviceID
WHERE
Event.EventTypeID IN (3, 30, 40, 41, 42, 46, 49, 50)
AND EventType.ID IN (3, 30, 40, 41, 42, 46, 49, 50)
AND Event.PLCTimeStamp BETWEEN '2011-01-28' AND '2011-01-29'
AND Event.IATA LIKE '%0005836217%'
ORDER BY Event.ID;
Plano de execução estimado:

O plano que você obtém provavelmente será diferente porque estou usando estatísticas adivinhadas. O ponto geral é fornecer ao otimizador o máximo de informações possível e fornecer um método de acesso eficiente (índice) na [Event]tabela de 4 milhões de linhas .