A data structure that improves the speed of data retrieval operations on a database table at the cost of additional writes and storage space to maintain the index data structure.

"Creating a database index on a column can significantly speed up searches on that column but may slow down insert and update operations."