Мы вводим несколько слов, нажимаем кнопку поиска и почти мгновенно получаем список подходящих страниц. Кажется, будто поисковик за доли секунды просматривает весь интернет. На самом деле он не начинает обход сайтов после каждого запроса. Большая часть работы выполнена заранее: специальные программы находят страницы, изучают их содержание и добавляют сведения в огромную базу данных. А когда пользователь задаёт вопрос, система обращается к уже подготовленному индексу. Разберёмся, как устроен поиск,...