Re: Fractal tree indexing

From: Heikki Linnakangas <hlinnakangas(at)vmware(dot)com>
To: Alexander Korotkov <aekorotkov(at)gmail(dot)com>
Cc: Greg Stark <stark(at)mit(dot)edu>, Atri Sharma <atri(dot)jiit(at)gmail(dot)com>, Pg Hackers <pgsql-hackers(at)postgresql(dot)org>
Subject: Re: Fractal tree indexing
Date: 2013-02-13 13:35:10
Message-ID: 511B968E.5060607@vmware.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

On 13.02.2013 15:31, Alexander Korotkov wrote:
> On Wed, Feb 13, 2013 at 4:51 PM, Greg Stark<stark(at)mit(dot)edu> wrote:
>
>> Heikki was talking about a generic WAL record type that would just
>> store a binary delta between the version of the block when it was
>> locked and when it was unlocked. That would handle any extension
>> cleanly as far as data modification goes as long as the extension was
>> working through our buffer manager. It seems like an attractive idea
>> to me.
>
> It will, for sure, works well when atomic page changes are enough for us.
> However, some operations, for example, page splits, contain changes in
> multiple pages. Replaying changes in only some of pages is not fair. Now,
> it's hard for me to imagine how to generalize it into generic WAL record
> type.

You could have a generic WAL record that applies changes to multiple
pages atomically.

- Heikki

In response to

Responses

Browse pgsql-hackers by date

  From Date Subject
Next Message Atri Sharma 2013-02-13 13:54:28 Re: Fractal tree indexing
Previous Message Alexander Korotkov 2013-02-13 13:31:21 Re: Fractal tree indexing