金仓数据库KingbaseES Bitmapset

关键字：

KingbaseES、Bitmapset、人大金仓、KingbaseES

什么是Bitmapset

在Kingbase中，Bitmapset（位图集）是一个重要且高效的数据结构，它可以用于表示一组数值唯一的整数值，并提供了一系列集合操作来对这些值进行高效的管理。

Bitmapset内部基于位图，使用一个位数组来表示整数的集合，如果某一位被设置为1，则表示该整数包含于集合中，如下表所示：

十进制DEC

二进制位图BIN

集合中的数

64

0100,0000

6

40

0010,1000

3,5

24

0001,0100

2,4

Bitmapset的结构

typedef struct Bitmapset

{

int nwords;;

bitmapword words[FLEXIBLE_ARRAY_MEMBER];;

} Bitmapset;;

Bitmapset的数据结构如上图所示，nword表示在这个集合中有几个元素，words是记录集合中元素的位图，由柔性数组实现，。

Bitmapset的使用

在Kingbase中使用Bitmapset前，常用kes_alloc进行申请。

Bitmapset相关操作的函数都在文件bitmpa_set.c中，常用的有以下几种：

函数名

参数列表

说明

bms_equal

Bitmapset *， Bitmapset *

比较两位图集逻辑上是否相等

bms_copy

Bitmapset *

生成位图集的palloc副本

bms_free

Bitmapset *

释放位图集

bms_union

Bitmapset *， Bitmapset *

取两位图集的合集

bms_difference

Bitmapset *A， Bitmapset *B

计算集合差异（A没有B的成员）

bms_intersect

Bitmapset *， Bitmapset *

取两位图集的交集

bms_is_subset

Bitmapset *A， Bitmapset *B

A是B的子集吗

bms_is_member

int， Bitmapset *

某值是否属于集合

bms_is_empty

Bitmapset *

集合是否为空

bms_add_member

Bitmapset *，int

集合添加成员

bmd_del_member

Bitmapset *，int

删除集合中的成员