Re: PG index architecture - Mailing list pgsql-general

From Tom Lane
Subject Re: PG index architecture
Date
Msg-id 11451.1405457514@sss.pgh.pa.us
Whole thread Raw
In response to PG index architecture  (Andy Colson <andy@squeakycode.net>)
List pgsql-general
Andy Colson <andy@squeakycode.net> writes:
> As I understand indexes, they are a key value pair, that contain a value
> and a position.  You lookup the value then use the position to seek into
> the database to load the record.

> Do we, or could we, load all the the matching index records, then sort
> them by position?  (maybe not all, maybe large batches)

This is more or less what a "bitmap index scan" does.

            regards, tom lane


pgsql-general by date:

Previous
From: Igor Neyman
Date:
Subject: Re: PG index architecture
Next
From: John R Pierce
Date:
Subject: Re: PG index architecture