[collyw]

Am I missing something?

2 ^ 30 is over 1 billion. So a properly indexed table with 1 billion rows will take a similar effort to search as a 30 row unindexed table.

Or are there other factors coming into play that I haven't thought of.

[adrianN]

A thirty row table fits into the CPU cache, a 1 billion row table doesn't.