Re: Adding a suffix array index

Поиск
Список
Период
Сортировка
От Troels Arvin
Тема Re: Adding a suffix array index
Дата
Msg-id pan.2004.11.19.13.13.48.773418@arvin.dk
обсуждение исходный текст
Ответ на Adding a suffix array index  (Troels Arvin <troels@arvin.dk>)
Ответы Re: Adding a suffix array index  (Oleg Bartunov <oleg@sai.msu.su>)
Список pgsql-hackers
Hello Oleg,

On Fri, 2004-11-19 at 15:35 +0300, Oleg Bartunov wrote:

> your project looks very attractive.
Thanks.

> In principle, suffix array should be implemented using GiST framework.

But in a previous conversation between the two of us, you wrote that the
GiST wasn't suitable for this problem? I would very much like to use GiST
instead of having to create a whole new index infrastructure (if that's
the alternative).

> String Btree should be very useful for your problem.

I thought that string b-trees were only usable for texts with natural
stops (word boundaries), as opposed to very long, contiguous sequences. Am
I mistaken?

-- 
Greetings from Troels Arvin, Copenhagen, Denmark




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

Предыдущее
От: Adam Witney
Дата:
Сообщение: Re: Adding a suffix array index
Следующее
От: Troels Arvin
Дата:
Сообщение: Re: Adding a suffix array index