Indexing in a database is used to speed up retrieval of rows by creating a data structure that allows the database engine to find data without scanning the entire table. Properly used, indexes can significantly reduce query execution times, but they do consume additional space and can slow down write operations.