index

Also written: indexes, indices

A sorted list of one column's values pointing at their rows, like a book's index, so the database can jump to rows instead of scanning the whole table. It costs a little on each write.