Неужто в PG так здорово работают join-ы на больших объемах? Если судить по восторгам о том как там все здорово сделано?
Да, еще (в догонку к первому посту, которого почему-то не видно): не знаю как GIN делает, но Lucene еще хранит информацию о частоте использования лексемы. Таким образом можно на начальном этапе поиска использовать только те лексемы, которые не слишком часто встречаются и являются наиболее релевантными для поиска.
Роман

