What indices should be created to optimize sql query with multiple OR conditions <p>I have a query like this:</p> <pre><code>SELECT * FROM T WHERE A = @A AND (B=@B OR C=@C OR D=@D OR @E=E) ORDER BY F </code></pre> <p>What indices should I add to improve query performance? Also I'll need to implement paging so this query will be more complex.</p> <p>My guess is that four indices should be created: (A, B, F), (A, C, F), (A, D, F) (A, E, F), but I'm not sure and can't really test it as I don't have enough data yet. </p> <p>Does anyone have some experience to share? Thanks.</p>