From: | Alvaro Herrera <alvherre(at)atentus(dot)com> |
---|---|
To: | PgSQL Hackers <pgsql-hackers(at)postgresql(dot)org> |
Subject: | btree page merging |
Date: | 2002-09-13 03:54:29 |
Message-ID: | 20020912235429.4714071a.alvherre@atentus.com |
Views: | Raw Message | Whole Thread | Download mbox | Resend email |
Thread: | |
Lists: | pgsql-hackers |
Hackers,
I'm starting to read the existing algorithms for btree index shrinking.
Right now I'm at 1996 SIGMOD proceedings, Zou and Salzberg "On-line
Reorganization of Sparsely-populated B+-trees".
What I want to know is how different from B+-trees are PostgreSQL
B-trees; I've read the README in src/backend/access/nbtree/, and it
indicates some areas in which they are different from B-Trees (Lehmann
and Yao's?). But I don't really know how B-Trees are different from
B+-Trees (is my ignorance starting to show?). Where can I read about
that?
Also, Tom said some time ago that there is some literature on the
concurrent page merging camp. I haven't been able to found anything
else than the proceedings I have right now... is there something else?
I'm not used to searching for this kind of things, and ACM won't let me
in (althought my university has a subscription, I can't get any papers
on SIGMOD).
Thank you,
--
Alvaro Herrera (<alvherre[a]atentus.com>)
"Un poeta es un mundo encerrado en un hombre" (Victor Hugo)
From | Date | Subject | |
---|---|---|---|
Next Message | Philip Warner | 2002-09-13 03:55:01 | Re: OPAQUE and 7.2-7.3 upgrade |
Previous Message | Philip Warner | 2002-09-13 03:42:23 | Re: OPAQUE and 7.2-7.3 upgrade |