Каким образом Гугл Яндекс находят за долю секунды сайт по «цитируемой строке»?

Question

[Даниил]

Ладно там найти по ключевым словам, это еще понятно.
Но как так они находят ЛЮБУЮ строку в триллионах гигабайт символов, это вообще как?

Answer 1

[xmoonlight]

Узловое "дерево", где каждый узел - это одно слово (может и би/три-грамма).
Кол-во набранных баллов (длина пути) в момент прохода по связям и наличие определённых ID-шников, точно определяет (выделяет) сайты, которые содержат цитируемую строку.
(и, разумеется, поиск ведётся только по проиндексированным заранее данным)

Answer 2

[dollar]

Они нашли "любую строку" задолго до этой секунды. А потом просто оптимизировали данные на своих серверах. Можно сказать, что они скопировали Интернет (хотя на самом деле лишь часть Интернета).