Здравствуй, дорогой читатель. Сегодня Автор предлагает поговорить о штуке, которую обычный человек почти никогда не видит, но каждый день благодарит, сам того не зная. Вы открываете интернет-магазин, вводите «синие кроссовки 42 размер», и сайт находит нужное почти мгновенно. Вы ищете письмо за прошлый год — почта отвечает за секунду. Вы смотрите историю заказов — приложение не уходит думать на обед. А ведь где-то там лежат миллионы записей. Почему компьютер не перебирает их по одной, как человек, который потерял квитанцию в ящике с бумагами? Сегодня разбираемся с индексами в базах данных...