Those 200 rows are just for sample data I am testing with. So I run a process that adds data and then clean up previously added data. We are expecting...

Yep, setting IMAGE to null takes as long as well. 🙁

Thanks for your replies. Appreciate it.

I have tried these solutions and although it did improve the performance but it is still way too slow. Since it's an existing database which...

Thanks for that. I have created another index on CLEANUP_TIME but that didn't help. Actually, I believe this is not a seek issue. The performance is really slow (unuseable) even...

That's the whole table. There are no other indexes.