Avoiding table scans of large tables is fast and efficient, but when tables are huge, scanning tables might take longer than a user would expect. It's even worse if you then ask to sort this data.

Things that you can do to avoid table scans fall into two categories.