roaringbitmap

pig build pkg pg_roaringbitmap         # 构建 RPM 包

pig repo add pgdg -u          # 添加 PGDG 仓库并更新缓存

CREATE EXTENSION roaringbitmap;

CREATE EXTENSION roaringbitmap;
SET roaringbitmap.output_format = 'array';

SELECT rb_build('{1,2,3,4,5}'::int[]);  -- {1,2,3,4,5}

-- 构建
SELECT rb_build(ARRAY[1,2,3,4,5]);

-- 分析
SELECT rb_cardinality(rb_build('{1,2,3}'::int[]));   -- 3
SELECT rb_to_array(rb_build('{1,2,3}'::int[]));      -- {1,2,3}
SELECT rb_iterate(rb_build('{1,2,3}'::int[]));        -- 返回集合

-- 集合运算基数
SELECT rb_and_cardinality(a, b);
SELECT rb_or_cardinality(a, b);
SELECT rb_xor_cardinality(a, b);
SELECT rb_andnot_cardinality(a, b);

-- 范围操作
SELECT rb_range(bitmap, 2, 5);   -- 提取范围 [2, 5)
SELECT rb_fill(bitmap, 0, 10);   -- 添加范围 [0, 10)
SELECT rb_clear(bitmap, 3, 7);   -- 移除范围 [3, 7)
SELECT rb_flip(bitmap, 0, 10);   -- 翻转范围 [0, 10)

-- 元素访问
SELECT rb_min(bitmap);            -- 最小元素
SELECT rb_max(bitmap);            -- 最大元素
SELECT rb_rank(bitmap, 5);        -- 统计 <= 5 的元素数量
SELECT rb_index(bitmap, 3);       -- 元素的从零开始的位置

-- 工具函数
SELECT rb_is_empty(bitmap);
SELECT rb_jaccard_dist(a, b);     -- Jaccard 相似度

SELECT rb_build_agg(id) FROM table;       -- 从行构建位图
SELECT rb_or_agg(bitmap) FROM table;      -- 合并所有位图（并集）
SELECT rb_and_agg(bitmap) FROM table;     -- 合并所有位图（交集）
SELECT rb_xor_agg(bitmap) FROM table;     -- 合并所有位图（异或）