Indexing in databases creates a data structure that improves the speed of data retrieval operations. It allows the database to find rows with specific column values quickly, rather than scanning the entire table, which can significantly enhance performance, especially with large datasets.