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-28 21:58:36
Message-ID: pan.2004.11.28.21.58.35.778498@arvin.dk
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

On Sun, 28 Nov 2004 16:52:47 -0500, Tom Lane wrote:

> CTID (block # + line #) is the only valid pointer from an index to a
> table.

Thanks.

> I think
> though that you'd be making a serious mistake by not duplicating the
> suffixes into the index (rather than expecting to retrieve them from the
> table every time, as you seem to be contemplating).

Yes, I've thought about this, and I may end up doing that.

> You need to be able
> to scan the index and identify rows matching a query without making lots
> of probes into the table.

But is it cheaper, IO-wise to "jump" around in an index than to go back
and forth between index and tuple blocks?

--
Greetings from Troels Arvin, Copenhagen, Denmark

In response to

Responses

Browse pgsql-hackers by date

  From Date Subject
Next Message Bruce Momjian 2004-11-28 22:04:24 Re: SQL:2003 TODO items
Previous Message Tom Lane 2004-11-28 21:52:47 Re: Adding a suffix array index