Re: PG index architecture

From: Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>
To: Andy Colson <andy(at)squeakycode(dot)net>
Cc: pgsql <pgsql-general(at)postgresql(dot)org>
Subject: Re: PG index architecture
Date: 2014-07-15 20:51:54
Message-ID: 11451.1405457514@sss.pgh.pa.us
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-general

Andy Colson <andy(at)squeakycode(dot)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

In response to

Browse pgsql-general by date

  From Date Subject
Next Message John R Pierce 2014-07-15 20:54:17 Re: PG index architecture
Previous Message Igor Neyman 2014-07-15 20:43:08 Re: PG index architecture