postgres/contrib/bloom
Peter Geoghegan 9dc718bdf2 Pass down "logically unchanged index" hint.
Add an executor aminsert() hint mechanism that informs index AMs that
the incoming index tuple (the tuple that accompanies the hint) is not
being inserted by execution of an SQL statement that logically modifies
any of the index's key columns.

The hint is received by indexes when an UPDATE takes place that does not
apply an optimization like heapam's HOT (though only for indexes where
all key columns are logically unchanged).  Any index tuple that receives
the hint on insert is expected to be a duplicate of at least one
existing older version that is needed for the same logical row.  Related
versions will typically be stored on the same index page, at least
within index AMs that apply the hint.

Recognizing the difference between MVCC version churn duplicates and
true logical row duplicates at the index AM level can help with cleanup
of garbage index tuples.  Cleanup can intelligently target tuples that
are likely to be garbage, without wasting too many cycles on less
promising tuples/pages (index pages with little or no version churn).

This is infrastructure for an upcoming commit that will teach nbtree to
perform bottom-up index deletion.  No index AM actually applies the hint
just yet.

Author: Peter Geoghegan <pg@bowt.ie>
Reviewed-By: Victor Yegorov <vyegorov@gmail.com>
Discussion: https://postgr.es/m/CAH2-Wz=CEKFa74EScx_hFVshCOn6AA5T-ajFASTdzipdkLTNQQ@mail.gmail.com
2021-01-13 08:11:00 -08:00
..
expected Fix failure with lock mode used for custom relation options 2019-09-25 10:07:23 +09:00
sql Fix failure with lock mode used for custom relation options 2019-09-25 10:07:23 +09:00
t tap tests: replace 'master' with 'primary'. 2020-07-08 12:39:56 -07:00
.gitignore Bloom index contrib module 2016-04-01 16:42:24 +03:00
Makefile Split all OBJS style lines in makefiles into one-line-per-entry style. 2019-11-05 14:41:07 -08:00
blcost.c Update copyright for 2021 2021-01-02 13:06:25 -05:00
blinsert.c Pass down "logically unchanged index" hint. 2021-01-13 08:11:00 -08:00
bloom--1.0.sql Minor fixes in contrib installation scripts. 2016-06-14 10:47:06 -04:00
bloom.control Bloom index contrib module 2016-04-01 16:42:24 +03:00
bloom.h Pass down "logically unchanged index" hint. 2021-01-13 08:11:00 -08:00
blscan.c Update copyright for 2021 2021-01-02 13:06:25 -05:00
blutils.c Update copyright for 2021 2021-01-02 13:06:25 -05:00
blvacuum.c Update copyright for 2021 2021-01-02 13:06:25 -05:00
blvalidate.c Update copyright for 2021 2021-01-02 13:06:25 -05:00