Вы вводите запрос в поиске интернет-магазина, и через долю секунды получаете результат из миллионов товаров. Или заходите в банковское приложение, и история операций за пять лет загружается мгновенно. Возникает вопрос: как компьютер успевает проверить всё так быстро? Неужели он перебирает каждую запись подряд, пока не найдет нужную? Если бы это было так, поиск заня бы часы. На самом деле система не сканирует всю базу данных целиком. У неё есть специальная карта — индекс. Представьте толстую энциклопедию в двадцати томах. Чтобы найти статью про «Микропроцессоры», вы не листаете все страницы подряд. Вы открываете алфавитный указатель в конце, находите букву «М» и сразу переходите на нужную страницу. Базы данных работают так же: заранее сортируют и размечают данные, чтобы ответ на ваш запрос находился за один «прыжок»...
Подробнее в ВКонтакте

@whilet_ru