Skip site navigation (1) Skip section navigation (2)

Re: bitmap AM design

From: Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>
To: "Victor Y(dot) Yegorov" <viy(at)mits(dot)lv>
Cc: Pg Hackers <pgsql-hackers(at)postgresql(dot)org>
Subject: Re: bitmap AM design
Date: 2005-03-01 19:05:41
Message-ID: 19530.1109703941@sss.pgh.pa.us (view raw or flat)
Thread:
Lists: pgsql-hackers
"Victor Y. Yegorov" <viy(at)mits(dot)lv> writes:
> All lists (list of ctids, bitmaps) will only grow, no data will be
> deleted, as deletes will require relocation and possibly exclusive
> lock on the index.
> Extending lists will need only a short-term exclusive locks on the pages in
> the tails of each list.

Hmm, you seem to be envisioning that these are actually lists, not
arrays --- that is, to find the N'th page in a list requires traversing
list links starting at the first page.  That doesn't sound workable.
If you can't access all the entries in roughly constant time then the
thing is going to have problems with big tables.

> I have counter question for you: you've mentioned, that you want bitmaps in
> the 8.1. What kind of bitmaps you were speaking about?

In-memory is what I intend to work on.

			regards, tom lane

In response to

Responses

pgsql-hackers by date

Next:From: Victor Y. YegorovDate: 2005-03-01 19:52:24
Subject: Re: bitmap AM design
Previous:From: Tom LaneDate: 2005-03-01 18:59:20
Subject: Re: bitmap AM design

Privacy Policy | About PostgreSQL
Copyright © 1996-2014 The PostgreSQL Global Development Group