index

Also written: indexes, CREATE INDEX

A separate sorted structure holding the values of some columns with pointers to their rows, so Postgres can jump to matching rows instead of reading the whole table. It costs disk space and slows writes.