Re: GSoC 2011: Fast GiST index build

From: Alexander Korotkov <aekorotkov(at)gmail(dot)com>
To: Teodor Sigaev <teodor(at)sigaev(dot)ru>
Cc: Heikki Linnakangas <heikki(dot)linnakangas(at)enterprisedb(dot)com>, pgsql-hackers <pgsql-hackers(at)postgresql(dot)org>
Subject: Re: GSoC 2011: Fast GiST index build
Date: 2011-05-06 09:04:56
Message-ID: BANLkTinhC=2FtPeOpqEb7aW70MDfQ+tVwQ@mail.gmail.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

2011/5/6 Teodor Sigaev <teodor(at)sigaev(dot)ru>

> As I understood it's because we can't move root to another page.
>>
>
> Actually not. Path to node could change completely, For example, for page
> on second level path is 0-234 (where 0 is a root page, 234 is a page on
> second level). After root split path will be 0-new_page-234.
>
> If algorithm could be able to change root then new path could be looked as
> new_root-new_page-234 because old root could be splitted to old_root_page
> and new_page.

Ok. Thank you for explanation.

----
With best regards,
Alexander Korotkov.

In response to

Browse pgsql-hackers by date

  From Date Subject
Next Message Susanne Ebrecht 2011-05-06 10:15:15 Re: characters or bytes?
Previous Message Tomasz Chmielewski 2011-05-06 08:42:17 Re: 'SGT DETAIL: Could not open file "pg_clog/05DC": No such file or directory' - what to do now?