Full table scan: engine читает каждую строку таблицы, сравнивая значение колонки с predicate.
Разбор
- На миллионах rows — latency и IO explode.
- Даже equality search без index = O(n) row examinations.
- Index превращает search в seek по B-tree/hash.
- Low selectivity index может быть хуже scan (optimizer choice).
Итог
No index → table scan every row; critical on large tables.
