Take you example again and look at the execution plan. Tell me what it says..

There is another less obvious problem in your solution. I'll give you a hint: NULL <> NULL

>I would not be surprised if the supplied syntax will result in a full million-record table scan every time.
>
>Be surprised...