Tunning a query

Question

Friends,
i have a table which has 10625231 records. The following query takes 10 seconds to execute.
select distinct col1 from table1 where col2 in ('1','2')
and col3 = '1' order by col1
Can anyone of you suggest a method to optimize this so that the query should take less than 2 seconds to execute?
table1 already has 4 indexes.
index1 - primary key column (the two columns used in the query are not primary key columns)
index2 - col8
index3 - col9
index4 - col23,col24,col1 and col2
when i execute the query index4 is getting used but oracle goes for a "index fast full scan".
P.S:
i am using oracle8i

Answer 1

If a table has lot of records select query with distinct or Order by clause takes
more time ,bcoz Oracle fetches the records initially in Temp segment & then sorting is done based on the clause.It may even return snapshot too old error if the table has a lot of rows.
I think below mentioned query would be more effective in most cases.
select col1 from table1 where col2 in ('1','2')
and col3 = '1'
group by col1