Data indexing is a method to optimize data retrieval from a database or file system. It creates an ordered map, much like a book's index, allowing for swift location of specific data without scanning every entry, thus dramatically improving performance.
See also