>Hi everybody,
>
>I have a table with ~3MM records. The table has records with ID from 1 to 3MM in order (e.g. it's sorted already). I have an index on ID. I found, that I can easily search up to 10000, then search becomes extremely slow. I tried seek, seek(), indexseek(), select SQL. Nothing works.
>
>What can I do?

Disregard. I just figured out the simplest solution. How blind we all were!!!

Well, to my surprise this solution doesn't work either.