Re: Fractal tree indexing

Поиск
Список
Период
Сортировка
От Atri Sharma
Тема Re: Fractal tree indexing
Дата
Msg-id 9BEBB696-AD58-4724-9A05-A33EF2E7B0DD@gmail.com
обсуждение исходный текст
Ответ на Re: Fractal tree indexing  (Heikki Linnakangas <hlinnakangas@vmware.com>)
Список pgsql-hackers

Sent from my iPad

On 13-Feb-2013, at 19:05, Heikki Linnakangas <hlinnakangas@vmware.com> wrote:

> On 13.02.2013 15:31, Alexander Korotkov wrote:
>> On Wed, Feb 13, 2013 at 4:51 PM, Greg Stark<stark@mit.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.
>
>

Sounds extremely interesting and fun.How would we go about implementing it?

Atri


В списке pgsql-hackers по дате отправления:

Предыдущее
От: Heikki Linnakangas
Дата:
Сообщение: Re: Fractal tree indexing
Следующее
От: Alexander Korotkov
Дата:
Сообщение: Re: Statistics and selectivity estimation for ranges