table scan

Reading every row of a table to find the ones that match, instead of jumping to them through an index.

In more detail

In a SQLite plan it appears as SCAN; PostgreSQL calls it a sequential scan. A scan is fine for small tables or conditions that match most rows, and a warning sign on a large table with a selective condition.

Related terms

Taught in

References