Given that indexing is so important as your data set increases in size, can someone explain how indexing works at a database-agnostic level?

For information on queries to index a field, check out [How do I index a database column](https://stackoverflow.com/questions/1156/).