Re: GSoC 2011: Fast GiST index build - Mailing list pgsql-hackers

From Alexander Korotkov
Subject Re: GSoC 2011: Fast GiST index build
Date
Msg-id BANLkTinhC=2FtPeOpqEb7aW70MDfQ+tVwQ@mail.gmail.com
Whole thread Raw
In response to Re: GSoC 2011: Fast GiST index build  (Teodor Sigaev <teodor@sigaev.ru>)
List pgsql-hackers
2011/5/6 Teodor Sigaev <teodor@sigaev.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.

pgsql-hackers by date:

Previous
From: Magnus Hagander
Date:
Subject: Re: Why not install pgstattuple by default?
Next
From: Heikki Linnakangas
Date:
Subject: Re: SIREAD lock versus ACCESS EXCLUSIVE lock