Index

Also written: indexes, indices

A sorted list of one column's values pointing at their rows, so the database can jump straight there instead of scanning every row. It costs some time and memory on writes.