git.postgresql.org Git - postgresql-pgindent.git/commit

projects / postgresql-pgindent.git / commit

summary | shortlog | log | commit | commitdiff | tree
(parent: 19fc0fe) | patch

author	Tom Lane <tgl@sss.pgh.pa.us>
	Sat, 17 Dec 2011 21:41:16 +0000 (16:41 -0500)
committer	Tom Lane <tgl@sss.pgh.pa.us>
	Sat, 17 Dec 2011 21:42:30 +0000 (16:42 -0500)
commit	8daeb5ddd698f661eb118f8e874e7c68cfd6ae09
tree	765599b73e45a6ca5529398489f31a534ab1924e	tree
parent	19fc0fe3ae7861a8b0d3ab8b67bd01fde33bf2da	commit \| diff

Add SP-GiST (space-partitioned GiST) index access method.

SP-GiST is comparable to GiST in flexibility, but supports non-balanced
partitioned search structures rather than balanced trees. As described at
PGCon 2011, this new indexing structure can beat GiST in both index build
time and query speed for search problems that it is well matched to.

There are a number of areas that could still use improvement, but at this
point the code seems committable.

Teodor Sigaev and Oleg Bartunov, with considerable revisions by Tom Lane

46 files changed:

doc/src/sgml/acronyms.sgml		diff \| blob \| blame \| history
doc/src/sgml/filelist.sgml		diff \| blob \| blame \| history
doc/src/sgml/indices.sgml		diff \| blob \| blame \| history
doc/src/sgml/mvcc.sgml		diff \| blob \| blame \| history
doc/src/sgml/postgres.sgml		diff \| blob \| blame \| history
doc/src/sgml/ref/alter_opfamily.sgml		diff \| blob \| blame \| history
doc/src/sgml/ref/create_index.sgml		diff \| blob \| blame \| history
doc/src/sgml/ref/create_opclass.sgml		diff \| blob \| blame \| history
doc/src/sgml/ref/create_table.sgml		diff \| blob \| blame \| history
doc/src/sgml/spgist.sgml	[new file with mode: 0644]	blob
doc/src/sgml/xindex.sgml		diff \| blob \| blame \| history
src/backend/access/Makefile		diff \| blob \| blame \| history
src/backend/access/common/reloptions.c		diff \| blob \| blame \| history
src/backend/access/spgist/Makefile	[new file with mode: 0644]	blob
src/backend/access/spgist/README	[new file with mode: 0644]	blob
src/backend/access/spgist/spgdoinsert.c	[new file with mode: 0644]	blob
src/backend/access/spgist/spginsert.c	[new file with mode: 0644]	blob
src/backend/access/spgist/spgkdtreeproc.c	[new file with mode: 0644]	blob
src/backend/access/spgist/spgquadtreeproc.c	[new file with mode: 0644]	blob
src/backend/access/spgist/spgscan.c	[new file with mode: 0644]	blob
src/backend/access/spgist/spgtextproc.c	[new file with mode: 0644]	blob
src/backend/access/spgist/spgutils.c	[new file with mode: 0644]	blob
src/backend/access/spgist/spgvacuum.c	[new file with mode: 0644]	blob
src/backend/access/spgist/spgxlog.c	[new file with mode: 0644]	blob
src/backend/access/transam/rmgr.c		diff \| blob \| blame \| history
src/backend/utils/adt/selfuncs.c		diff \| blob \| blame \| history
src/include/access/gin_private.h		diff \| blob \| blame \| history
src/include/access/reloptions.h		diff \| blob \| blame \| history
src/include/access/rmgr.h		diff \| blob \| blame \| history
src/include/access/spgist.h	[new file with mode: 0644]	blob
src/include/access/spgist_private.h	[new file with mode: 0644]	blob
src/include/catalog/catversion.h		diff \| blob \| blame \| history
src/include/catalog/pg_am.h		diff \| blob \| blame \| history
src/include/catalog/pg_amop.h		diff \| blob \| blame \| history
src/include/catalog/pg_amproc.h		diff \| blob \| blame \| history
src/include/catalog/pg_opclass.h		diff \| blob \| blame \| history
src/include/catalog/pg_opfamily.h		diff \| blob \| blame \| history
src/include/catalog/pg_proc.h		diff \| blob \| blame \| history
src/include/utils/builtins.h		diff \| blob \| blame \| history
src/include/utils/selfuncs.h		diff \| blob \| blame \| history
src/test/regress/expected/create_index.out		diff \| blob \| blame \| history
src/test/regress/expected/opr_sanity.out		diff \| blob \| blame \| history
src/test/regress/expected/sanity_check.out		diff \| blob \| blame \| history
src/test/regress/output/misc.source		diff \| blob \| blame \| history
src/test/regress/sql/create_index.sql		diff \| blob \| blame \| history
src/test/regress/sql/opr_sanity.sql		diff \| blob \| blame \| history

Auto-updated pgindent branches