D

Database Index

Definition
A data structure that improves the speed of data retrieval operations on a database table at the cost of additional storage space and slower write operations. Indexes are typically implemented using B-trees or hash tables.

Defined Term