Re: proposal for smaller indexes on index-ordered tables - Mailing list pgsql-hackers

From Jaime Casanova
Subject Re: proposal for smaller indexes on index-ordered tables
Date
Msg-id 3073cc9b0806241717n51961bf8we0a5200225a8338c@mail.gmail.com
Whole thread Raw
In response to Re: proposal for smaller indexes on index-ordered tables  ("Jonah H. Harris" <jonah.harris@gmail.com>)
List pgsql-hackers
On Tue, Jun 24, 2008 at 3:50 PM, Jonah H. Harris <jonah.harris@gmail.com> wrote:
> On Tue, Jun 24, 2008 at 4:34 PM, Jeffrey Baker <jwbaker@gmail.com> wrote:
>> Supposing the table is generally or strictly ordered by the column to be
>> indexed, it would be more compact if the index stored ranges of tuples.
>> Instead of storing the TID of every tuple with that value, the index would
>> store a first and last TID, between which all tuples have the value.
>
> There are several databases which implement this idea.  Unfortunately,
> Postgres does not yet ensure that indexed tables remain indexed.
>

Just for the records. you mean *ordered* tables, don't you?
Postgres does not yet ensure that ordered tables remain ordered.

--
regards,
Jaime Casanova
Soporte y capacitación de PostgreSQL
Guayaquil - Ecuador
Cel. (593) 87171157


pgsql-hackers by date:

Previous
From: daveg
Date:
Subject: Re: [PATCHES] Patch for Prevent pg_dump/pg_restore from being affected by statement_timeout
Next
From: "Hiroshi Saito"
Date:
Subject: Re: MSVC 2003 compile error with pg8.3.3