Buffering GiST index build algorithm.
authorHeikki Linnakangas <heikki.linnakangas@iki.fi>
Thu, 8 Sep 2011 14:51:23 +0000 (17:51 +0300)
committerHeikki Linnakangas <heikki.linnakangas@iki.fi>
Thu, 8 Sep 2011 14:51:23 +0000 (17:51 +0300)
commit5edb24a8983e4a103e26153853d91141f818227c
tree9e3102de6e2149b0d3678b403c91955e97f3bdc8
parent09b68c70af855a0a69cede14da70968ddd97ba05
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
doc/src/sgml/gist.sgml
doc/src/sgml/ref/create_index.sgml
src/backend/access/common/reloptions.c
src/backend/access/gist/Makefile
src/backend/access/gist/README
src/backend/access/gist/gist.c
src/backend/access/gist/gistbuild.c [new file with mode: 0644]
src/backend/access/gist/gistbuildbuffers.c [new file with mode: 0644]
src/backend/access/gist/gistutil.c
src/backend/access/gist/gistxlog.c
src/include/access/gist_private.h