>> where Column1 = 1 and Column2 > 2 or Column1>1
>>
>
> I thought so but the performance is very poor.

You shoud provide more informations - how big is the table,
how selective is Column1, how does the whole statement look,
plan and statistics, how much poor is "very poor", etc...

Ivan