Thread: pgsql: Further optimize GIN multi-key searches.

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.

Branch
------
master

Details
-------
http://git.postgresql.org/pg/commitdiff/626a120656a75bf4fe64b1d0d83c23cb38d3771a

Modified Files
--------------
src/backend/access/gin/gindatapage.c |    9 ++-
src/backend/access/gin/ginget.c      |  115 +++++++++++++++++++++++++++-------
src/include/access/gin_private.h     |    3 +-
3 files changed, 98 insertions(+), 29 deletions(-)