| From: | Heikki Linnakangas <heikki(dot)linnakangas(at)enterprisedb(dot)com> |
|---|---|
| To: | Alexander Korotkov <aekorotkov(at)gmail(dot)com> |
| Cc: | pgsql-hackers <pgsql-hackers(at)postgresql(dot)org> |
| Subject: | Re: WIP: Fast GiST index build |
| Date: | 2011-08-11 06:21:17 |
| Message-ID: | 4E4374DD.3000003@enterprisedb.com |
| Views: | Raw Message | Whole Thread | Download mbox | Resend email |
| Thread: | |
| Lists: | pgsql-hackers |
Split of an internal node works like this:
1. Gather all the existing tuples on the page, plus the new tuple being
inserted.
2. Call picksplit on the tuples, to divide them into pages
3. Go through all tuples on the buffer associated with the page, and
divide them into buffers on the new pages. This is done by calling
penalty function on each buffered tuple.
I wonder if it would be better for index quality to pass the buffered
tuples to picksplit in the 2nd step, so that they too can affect the
split decision. Maybe it doesn't make much difference in practice..
--
Heikki Linnakangas
EnterpriseDB http://www.enterprisedb.com
| From | Date | Subject | |
|---|---|---|---|
| Next Message | Peter Eisentraut | 2011-08-11 07:02:29 | Re: Possible Bug in pg_upgrade |
| Previous Message | senthilnathan | 2011-08-11 05:02:34 | Backup's from standby |