pgsql: Further optimize multi-key GIN searches.

From: Heikki Linnakangas <heikki(dot)linnakangas(at)iki(dot)fi>
To: pgsql-committers(at)postgresql(dot)org
Subject: pgsql: Further optimize multi-key GIN searches.
Date: 2014-01-29 16:27:35
Message-ID: E1W8XzD-0006zs-MM@gemulon.postgresql.org
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-committers

Further optimize multi-key GIN searches.

If we're skipping past a certain TID, avoid decoding posting list segments
that only contain smaller TIDs.

Extracted from Alexander Korotkov's fast scan patch, heavily modified.

Branch
------
master

Details
-------
http://git.postgresql.org/pg/commitdiff/25b1dafab63f465a65c63b26834dc18857f0fa0c

Modified Files
--------------
src/backend/access/gin/gindatapage.c | 38 ++++++++++++++++++++++++++++++----
src/backend/access/gin/ginget.c | 6 ++++--
src/include/access/gin_private.h | 2 +-
3 files changed, 39 insertions(+), 7 deletions(-)

Browse pgsql-committers by date

  From Date Subject
Next Message Bruce Momjian 2014-01-29 17:22:57 pgsql: Add more C comments to entab.c.
Previous Message Heikki Linnakangas 2014-01-29 15:54:20 pgsql: Allow skipping some items in a multi-key GIN search.