Re: Adding a suffix array index

Поиск
Список
Период
Сортировка
От Troels Arvin
Тема Re: Adding a suffix array index
Дата
Msg-id pan.2004.11.28.21.58.35.778498@arvin.dk
обсуждение исходный текст
Ответ на Adding a suffix array index  (Troels Arvin <troels@arvin.dk>)
Ответы Re: Adding a suffix array index
Список 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




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

Предыдущее
От: Simon Riggs
Дата:
Сообщение: SQL:2003 TODO items
Следующее
От: Bruce Momjian
Дата:
Сообщение: Re: SQL:2003 TODO items