On Wed, Sep 02, 2009 at 01:47:33AM +0400, Mikhail Yakshin wrote:
 
MY> Если задача - "зафиксить побыстрее" - то вариант #3, как мне кажется,
MY> упрется в минут пять работы и, скорее всего, даст результаты в виде
MY> снижения 5-6 секунд до 200-300-400 мс. С моей точки зрения, впрочем,
MY> 200-300-400 мс - это непозволительно много для веб-приложения, но
MY> YMMV.

Можно предложить еще один вариант -- создать отдельную таблицу, по которой
и будет производиться поиск. В этом случае такая таблица может целиком
жить в кэше. Или даже сделать временную таблицу (ту самую что всегда живет
в памяти).

Если изобретать "круто и быстро", то никто не запрещает в том же постгресе
написать _свой_ лексический разбор, который будет адекватен для имен
пакетов.

-- 
С уважением, Денис

http://freesource.info
----------------------------------------------------------------------------