So an index isn't "free performance":
It comes with:
1) Storage
2) Write Overhead
3) Memory/cache usage
for faster reads.
And with 10 million rows, the difference between scanning millions of entries and navigating ~23 levels of a tree explains why indexes can be so powerful.