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