From: | Heikki Linnakangas <heikki(dot)linnakangas(at)iki(dot)fi> |
---|---|
To: | pgsql-committers(at)postgresql(dot)org |
Subject: | pgsql: Buffering GiST index build algorithm. |
Date: | 2011-09-08 14:56:09 |
Message-ID: | E1R1g1R-0007CY-Im@gemulon.postgresql.org |
Views: | Raw Message | Whole Thread | Download mbox | Resend email |
Thread: | |
Lists: | pgsql-committers |
Buffering GiST index build algorithm.
When building a GiST index that doesn't fit in cache, buffers are attached
to some internal nodes in the index. This speeds up the build by avoiding
random I/O that would otherwise be needed to traverse all the way down the
tree to the find right leaf page for tuple.
Alexander Korotkov
Branch
------
master
Details
-------
http://git.postgresql.org/pg/commitdiff/5edb24a8983e4a103e26153853d91141f818227c
Modified Files
--------------
doc/src/sgml/gist.sgml | 34 +
doc/src/sgml/ref/create_index.sgml | 20 +
src/backend/access/common/reloptions.c | 11 +
src/backend/access/gist/Makefile | 2 +-
src/backend/access/gist/README | 135 ++++
src/backend/access/gist/gist.c | 211 +-----
src/backend/access/gist/gistbuild.c | 1068 ++++++++++++++++++++++++++++
src/backend/access/gist/gistbuildbuffers.c | 787 ++++++++++++++++++++
src/backend/access/gist/gistutil.c | 27 +-
src/backend/access/gist/gistxlog.c | 6 +-
src/include/access/gist_private.h | 182 +++++-
11 files changed, 2297 insertions(+), 186 deletions(-)
From | Date | Subject | |
---|---|---|---|
Next Message | Thom Brown | 2011-09-08 15:04:21 | Re: pgsql: Buffering GiST index build algorithm. |
Previous Message | Simon Riggs | 2011-09-08 11:04:49 | pgsql: PublishStartupProcessInformation() to avoid rare hang in recover |