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(-)