tim_harkin (5/27/2015)
declare @LastName NVARCHAR(255), @PostCode NVARCHAR(255), @DOB DATE, @Country NVARCHAR(255)
SELECT COUNT(1)
FROM dbo.Persons
WHERE LastName = @LastName
AND PostalCode = @PostCode
AND DOB = @DOB
AND Country = @Country
AND PersonID<>0
This might just be a typo in the OP, but are you querying on the PostalCode like you have in your query or PostCode like you have in your table. If one of your other columns is PostalCode and that's what your using in the query, your IXNC_Persons_LastName_PostCode index wouldn't be covering.