Re: Adding a suffix array index

From: Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>
To: Troels Arvin <troels(at)arvin(dot)dk>
Cc: pgsql-hackers(at)postgresql(dot)org
Subject: Re: Adding a suffix array index
Date: 2004-11-28 22:53:38
Message-ID: 21761.1101682418@sss.pgh.pa.us
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

Troels Arvin <troels(at)arvin(dot)dk> writes:
> On Sun, 28 Nov 2004 16:52:47 -0500, Tom Lane wrote:
>> 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?

Perhaps not --- but why would you be "jumping around"? Wouldn't the
needed info appear in consecutive locations in the index?

Even if that's not the case, the index should be much denser than the
table because it's only storing the keys and not the rest of the
columns. So I'd expect less net I/O even if the access pattern is just
as random.

regards, tom lane

In response to

Responses

Browse pgsql-hackers by date

  From Date Subject
Next Message Tom Lane 2004-11-28 23:17:07 Re: Status of server side Large Object support?
Previous Message Tom Lane 2004-11-28 22:35:53 Re: Stopgap solution for table-size-estimate updating problem