OT NULL)-- First name onlyOR UserID IN (SELECT UserId FROM Users WHERE FirstName = @FirstName AND @FirstName IS NOT NULL)The bottom line of the AND problem is that you have two types of AND conditions : the one you will solve by a covering or multi-column index (or an indexed view if the columns are not in the same table), and the o