Re: Adding a suffix array index

From: Troels Arvin <troels(at)arvin(dot)dk>
To: pgsql-hackers(at)postgresql(dot)org
Subject: Re: Adding a suffix array index
Date: 2004-11-19 13:13:48
Message-ID: pan.2004.11.19.13.13.48.773418@arvin.dk
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: 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

In response to

Responses

Browse pgsql-hackers by date

  From Date Subject
Next Message Troels Arvin 2004-11-19 13:23:34 Re: Adding a suffix array index
Previous Message Adam Witney 2004-11-19 12:45:43 Re: Adding a suffix array index