[Dunedan]

That's actually one of the caveats that comes with unlimited scalability: You must design your application to not require full table scans.