Re: GSoC 2011: Fast GiST index build

From: Teodor Sigaev <teodor(at)sigaev(dot)ru>
To: Alexander Korotkov <aekorotkov(at)gmail(dot)com>
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 07:04:30
Message-ID: 4DC39D7E.4040501@sigaev.ru
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

> 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.

--
Teodor Sigaev E-mail: teodor(at)sigaev(dot)ru
WWW: http://www.sigaev.ru/

In response to

Responses

Browse pgsql-hackers by date

  From Date Subject
Next Message Magnus Hagander 2011-05-06 08:06:55 Re: Why not install pgstattuple by default?
Previous Message Joe Conway 2011-05-06 06:18:18 Re: clog_redo causing very long recovery time