Index (database)
A database index is any data structure that improves the performance of lookup and sorting compared to a full table scan, for example, or a full DB scan. As well as traditional SQL DBs or Relational DB Management Systems (RDBMS), indexing is also implemented by most noSQL DBs for semi-structured data, such as Document DBs and Graph DBs.