projects / postgresql.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 8440897) | patch
Further optimize GIN multi-key searches.
authorHeikki Linnakangas <heikki.linnakangas@iki.fi>
Wed, 29 Jan 2014 19:22:08 +0000 (21:22 +0200)
committerHeikki Linnakangas <heikki.linnakangas@iki.fi>
Wed, 29 Jan 2014 19:24:38 +0000 (21:24 +0200)
commit626a120656a75bf4fe64b1d0d83c23cb38d3771a
tree5df49f8a6e195dde0fd21e5e7fb29fef5d666bfbtree
parent8440897b38be38903ecc2041002bba08e08308adcommit | diff
Further optimize GIN multi-key searches.

When skipping over some items in a posting tree, re-find the new location
by descending the tree from root, rather than walking the right links.
This can save a lot of I/O.

Heavily modified from Alexander Korotkov's fast scan patch.
src/backend/access/gin/gindatapage.c diff | blob | blame | history
src/backend/access/gin/ginget.c diff | blob | blame | history
src/include/access/gin_private.h diff | blob | blame | history
This is the main PostgreSQL git repository.