Почему поиск в соц. сетях такой быстрый?

Мощные сервера + кэш. У вас идёт работа с диском, а у них всё это может быть загружено в память.

А если говорить про поисковики, то там на каждый нормальный запрос есть миллиарды страниц в интернете, а ответ всё равно находится за доли секунды.

Правильная организация индексов и кэша и много мощных серваков рулят.

Делал подобное при помощи сфинкса, на локалке при около 2 миллионах записей средний запрос не превышал 0.05 сек.

К примеру ВК)) Там же не новички сидят, а профессионалы)) Разбогатели купили мощные сервера))) А вообще они для того и сделаны)

С серверами под 64 гига оперы и не такое возможно ) К примеру у ВК вообще самописная noSQL-база. По теме можно многое почерпнуть здесь: http://www.insight-it.ru/highload/

Ну не стоит забывать что у таких гигантов лучшие умы в штате и соответственно железо.

Была уже тема на сёрче, где сравнивали поиск яндекса и поиск в виндоусе :-) Суть немного всплыла для тех кто не в теме.

Робот вКонтакта отчаянно пытается найти хоть одного юзера, который что-то пишет сам в социалке, а не перепощивает всякие тупые афоризмы и фотки с котятами и потерявшимися 10 лет назад старушками. Мечется бедолага, как угорелый.

\сорри за флуд\

Всё в памяти там хранится, быстрее обычного hdd диска раз в 100 выходит.