compute or estimate statistics ?

[gpsingh]

For Ora600 , you should contact Oracle.
Estimate staistics with 50% works fine usually.
The type of index depends upon the type of transactions on table and selectivity of column.