Запрос — описание того, какие записи нужны и что с ними сделать: условие на значения полей, порядок вывода, подсчёт итогов. Описывается требуемый результат, а не последовательность шагов; способ его получить выбирает сама система управления базами данных. Одно и то же условие она выполняет перебором или через вспомогательную структуру, и на ответе это не сказывается.
54 карточки о вычислениях и данных: как непрерывное становится числом, как устроены алгоритмы и структуры хранения, почему сеть считается ненадёжной, чем хеш отличается от шифра и что модель делает с обучающей выборкой.