[SQL Server] A column: to Index or not to Index

[oceanebelle]

So I have a table with 3 columns, that can have hundreds of millions of rows.

Now, I was wondering if removing 1 index from one column would impact the search time.

Basically the query is like

select * from mytable where col1 = somevalue and col2 = someothervalue

Currently, col1 and col2 has indices. Would it be alright to remove the index for col1?

Removing both indices is a no no since searches crawls when that is done.

Any enlightenment is highly appreciated.