> Интересно.А где-нибудь можно почитать, как устроен opennet.ru? И движок этого форума -
> вроде бы где-то еще используется?

Здесь есть некоторые заметки по организации работы системы пользовательских страниц https://docs.google.com/View?docID=0AdYdqXYYpYuuZGY1d245emJf...

> Так ведь в случае хэша получится практически полнотекстовый поиск, разве индексы это
> обрабатывают, тем более, какие индексы в NoSQL?

Ну, NoSQL - это лишь довольно общее название для кучи разных технологий и методов. MongoDB например умеет довольно интересные вещи, хотя я в силу исторических причин использую пока memcachedb. Индексы отдельно создаются, как упорядоченные списки ссылок на хэш-структуры.
В простейшем случае что-то похожее на "ключ:N" => "[массив из M ссылок]", где N - это номер блока индекса, в котором находится не более M-элементов (нужно, чтобы производительность обработки не зависела от размера индекса, в 99% случаях будет считан только один блок с самыми свежими элементами).