sql - How does database indexing work? - Stack Overflow : vi

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 .