Re: Proposal: q-gram GIN and GiST indexes

Поиск
Список
Период
Сортировка
От Robert Haas
Тема Re: Proposal: q-gram GIN and GiST indexes
Дата
Msg-id BANLkTimW4jYwh33P8DPF_VBBmc7v5wCMAQ@mail.gmail.com
обсуждение исходный текст
Ответ на Re: Proposal: q-gram GIN and GiST indexes  (Alexander Korotkov <aekorotkov@gmail.com>)
Ответы Re: Proposal: q-gram GIN and GiST indexes  (Alexander Korotkov <aekorotkov@gmail.com>)
Список pgsql-hackers
On Mon, Apr 4, 2011 at 12:38 PM, Alexander Korotkov
<aekorotkov@gmail.com> wrote:
> relatively small when q <= 5. Accordingly, I think we should expect indexes
> to be usable with at least with q = 5.

I defer to your opinion on this, since you know more about it than I
do.  But I think it would still be worthwhile to write a quick Perl
script and calculate the number q-grams in various sample texts for
various values of q.  The worst case is surely exponential in q, so
it'd be nice to have some evidence of what the real-world behavior is.

-- 
Robert Haas
EnterpriseDB: http://www.enterprisedb.com
The Enterprise PostgreSQL Company


В списке pgsql-hackers по дате отправления:

Предыдущее
От: Robert Haas
Дата:
Сообщение: Re: GSoC proposal: Fast GiST index build
Следующее
От: Gabriele Bartolini
Дата:
Сообщение: Re: [DOCS] Uppercase SGML entity declarations