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

git projects / postgresql.git / commit

Further optimize GIN multi-key searches.

author Heikki Linnakangas <heikki.linnakangas@iki.fi>

2014年1月29日 19:22:08 +0000 (21:22 +0200)

committer Heikki Linnakangas <heikki.linnakangas@iki.fi>

2014年1月29日 19:24:38 +0000 (21:24 +0200)

commit 626a120656a75bf4fe64b1d0d83c23cb38d3771a

tree 5df49f8a6e195dde0fd21e5e7fb29fef5d666bfb tree

parent 8440897b38be38903ecc2041002bba08e08308ad commit | 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.

RSS Atom