The Index Seek That Was Actually a Half-Table Scan (5000x, on a 4M-Row geoIP Table)
A SQL Server execution plan showed Index Seek. The same query was doing 8,000 logical reads. Here is what the operator name hides, and how a second covering index collapsed the worst case from 14,718 reads to 3.