Content-Length: 324919 | pFad | https://github.com/postgrespro/postgres/commit/ab596105b55f1d7fbd5a66b66f65227d210b047d

A5 BRIN minmax-multi indexes · postgrespro/postgres@ab59610 · GitHub
Skip to content

Commit ab59610

Browse files
tvondratvondra
committed
BRIN minmax-multi indexes
Adds BRIN opclasses similar to the existing minmax, except that instead of summarizing the page range into a single [min,max] range, the summary consists of multiple ranges and/or points, allowing gaps. This allows more efficient handling of data with poor correlation to physical location within the table and/or outlier values, for which the regular minmax opclassed tend to work poorly. It's possible to specify the number of values kept for each page range, either as a single point or an interval boundary. CREATE TABLE t (a int); CREATE INDEX ON t USING brin (a int4_minmax_multi_ops(values_per_range=16)); When building the summary, the values are combined into intervals with the goal to minimize the "covering" (sum of interval lengths), using a support procedure computing distance between two values. Bump catversion, due to various catalog changes. Author: Tomas Vondra <tomas.vondra@postgresql.org> Reviewed-by: Alvaro Herrera <alvherre@alvh.no-ip.org> Reviewed-by: Alexander Korotkov <aekorotkov@gmail.com> Reviewed-by: Sokolov Yura <y.sokolov@postgrespro.ru> Reviewed-by: John Naylor <john.naylor@enterprisedb.com> Discussion: https://postgr.es/m/c1138ead-7668-f0e1-0638-c3be3237e812@2ndquadrant.com Discussion: https://postgr.es/m/5d78b774-7e9c-c94e-12cf-fef51cc89b1a%402ndquadrant.com
1 parent 77b88cd commit ab59610

File tree

19 files changed

+5286
-26
lines changed

19 files changed

+5286
-26
lines changed

‎doc/src/sgml/brin.sgml

Lines changed: 270 additions & 10 deletions
Large diffs are not rendered by default.

‎src/backend/access/brin/Makefile

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -17,6 +17,7 @@ OBJS = \
1717
brin_bloom.o \
1818
brin_inclusion.o \
1919
brin_minmax.o \
20+
brin_minmax_multi.o \
2021
brin_pageops.o \
2122
brin_revmap.o \
2223
brin_tuple.o \

0 commit comments

Comments
 (0)








ApplySandwichStrip

pFad - (p)hone/(F)rame/(a)nonymizer/(d)eclutterfier!      Saves Data!


--- a PPN by Garber Painting Akron. With Image Size Reduction included!

Fetched URL: https://github.com/postgrespro/postgres/commit/ab596105b55f1d7fbd5a66b66f65227d210b047d

Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy