标签 PostgreSQL , Greenplum , PostGIS , GiST , R-Tree , BRIN , 相关性 , 网格 , BOX , K-Mean 背景 空间数据的搜索需求通常包括： 1、平面、三维、多维对象 几何相交、不相交、相邻。 2、平面、三维、多维对象的方位判断（相交或严格在左边、右边、上边、下边），类似数值的大于、小于、大于等于、小于等于。 3、平面、三维、多

上一篇讲解了brin index的基本概念以及页布局postgres源码解析54 Brin Index–1，后续会从源码角度对索引的构建、维护等方面进行深入讲解。 1 关键数据结构 2 brinbuild执行流程图 3 brinbuild 函数详解 1 首先调用brin_matepage_init初始化brin meta元数据页，并构造对应的XLOG日志填充入至WAL buff

Brin Index简介 brin index是Block range Index的缩写，顾名思义该索引是指块范围索引，该索引适合在超大表中进行过滤性扫描。基本的思路是追踪heap页域的最大值与最小值，用于过滤不符合条件的数据块。以下图为例，右边的堆表包含三个block，第一个block中有4个tuple，字段上的值分别是1、3、5、7。因此，与这个block相对应的Brin的元组就记录了 bl

标签 PostgreSQL , 10.0 , BRIN , de-summarization , summarization , 平滑更新BRIN , 平滑失效BRIN 背景 我们将数据存入PostgreSQL时，如果创建的是堆表，那么数据是往数据文件的末尾不断追加存储的。 为了提高数据的检索速度，可以对响应的字段创建索引，在PostgreSQL中，已有8种索引类型，分别是B-Tree，ha

标签 PostgreSQL , brin索引 , bloom filter , min max 分段 背景 BRIN索引是PG的一种块索引接口，存储指定连续数据块内被索引字段的元数据。 https://www.postgresql.org/docs/devel/static/brin.html 目前BRIN存储的元数据包括被索引字段在每个指定连续数据块区间的MIN,MAX值。所以对于比较分散