Indexing SQL for Between query with only one match?

Question

We have a table with more than two million rows where all queries against it will be a Between lookup using Column1 and Column2. Also, there will

Answer 1

select * from table1 where Col1 <= 8 and Col2 >= 8

Maybe the "between" with two columns is causing an issue.

Also, you should just have 1 composite index on both columns (Col1, Col2).