| From: | Heikki Linnakangas <heikki(dot)linnakangas(at)iki(dot)fi> |
|---|---|
| To: | pgsql-committers(at)postgresql(dot)org |
| Subject: | pgsql: Further optimize GIN multi-key searches. |
| Date: | 2014-01-29 19:25:24 |
| Message-ID: | E1W8alI-0001IX-Kg@gemulon.postgresql.org |
| Views: | Raw Message | Whole Thread | Download mbox | Resend email |
| Thread: | |
| Lists: | pgsql-committers |
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(-)
| From | Date | Subject | |
|---|---|---|---|
| Next Message | Heikki Linnakangas | 2014-01-29 19:36:33 | pgsql: Fix thinko in huge_tlb_pages patch. |
| Previous Message | Christian Kruse | 2014-01-29 19:24:18 | Re: pgsql: Allow using huge TLB pages on Linux (MAP_HUGETLB) |