8.9 KiB
位图函数
位图函数用于对两个位图对象进行计算,对于任何一个位图函数,它都将返回一个位图对象,例如and,or,xor,not等等。
位图对象有两种构造方法。一个是由聚合函数groupBitmapState构造的,另一个是由Array Object构造的。同时还可以将位图对象转化为数组对象。
我们使用RoaringBitmap实际存储位图对象,当基数小于或等于32时,它使用Set保存。当基数大于32时,它使用RoaringBitmap保存。这也是为什么低基数集的存储更快的原因。
有关RoaringBitmap的更多信息,请参阅:RoaringBitmap。
bitmapBuild
从无符号整数数组构建位图对象。
bitmapBuild(array)
参数
array
– 无符号整数数组.
示例
SELECT bitmapBuild([1, 2, 3, 4, 5]) AS res
bitmapToArray
将位图转换为整数数组。
bitmapToArray(bitmap)
参数
bitmap
– 位图对象.
示例
SELECT bitmapToArray(bitmapBuild([1, 2, 3, 4, 5])) AS res
┌─res─────────┐
│ [1,2,3,4,5] │
└─────────────┘
bitmapSubsetInRange
将位图指定范围(不包含range_end)转换为另一个位图。
bitmapSubsetInRange(bitmap, range_start, range_end)
参数
bitmap
– 位图对象.range_start
– 范围起始点(含).range_end
– 范围结束点(不含).
示例
SELECT bitmapToArray(bitmapSubsetInRange(bitmapBuild([0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,100,200,500]), toUInt32(30), toUInt32(200))) AS res
┌─res───────────────┐
│ [30,31,32,33,100] │
└───────────────────┘
bitmapSubsetLimit
将位图指定范围(起始点和数目上限)转换为另一个位图。
bitmapSubsetLimit(bitmap, range_start, limit)
参数
bitmap
– 位图对象.range_start
– 范围起始点(含).limit
– 子位图基数上限.
示例
SELECT bitmapToArray(bitmapSubsetLimit(bitmapBuild([0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,100,200,500]), toUInt32(30), toUInt32(200))) AS res
┌─res───────────────────────┐
│ [30,31,32,33,100,200,500] │
└───────────────────────────┘
subBitmap
将位图跳过offset
个元素,限制大小为limit
个的结果转换为另一个位图。
subBitmap(bitmap, offset, limit)
参数
bitmap
– 位图对象.offset
– 跳过多少个元素.limit
– 子位图基数上限.
示例
SELECT bitmapToArray(subBitmap(bitmapBuild([0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,100,200,500]), toUInt32(10), toUInt32(10))) AS res
┌─res─────────────────────────────┐
│ [10,11,12,13,14,15,16,17,18,19] │
└─────────────────────────────────┘
bitmapContains
检查位图是否包含指定元素。
bitmapContains(haystack, needle)
参数
haystack
– 位图对象.needle
– 元素,类型UInt32.
示例
SELECT bitmapContains(bitmapBuild([1,5,7,9]), toUInt32(9)) AS res
┌─res─┐
│ 1 │
└─────┘
bitmapHasAny
与hasAny(array,array)
类似,如果位图有任何公共元素则返回1,否则返回0。
对于空位图,返回0。
bitmapHasAny(bitmap,bitmap)
参数
bitmap
– bitmap对象。
示例
SELECT bitmapHasAny(bitmapBuild([1,2,3]),bitmapBuild([3,4,5])) AS res
┌─res─┐
│ 1 │
└─────┘
bitmapHasAll
与hasAll(array,array)
类似,如果第一个位图包含第二个位图的所有元素,则返回1,否则返回0。
如果第二个参数是空位图,则返回1。
bitmapHasAll(bitmap,bitmap)
参数
bitmap
– bitmap 对象。
示例
SELECT bitmapHasAll(bitmapBuild([1,2,3]),bitmapBuild([3,4,5])) AS res
┌─res─┐
│ 0 │
└─────┘
位图和
为两个位图对象进行与操作,返回一个新的位图对象。
bitmapAnd(bitmap1,bitmap2)
参数
bitmap1
– 位图对象。bitmap2
– 位图对象。
示例
SELECT bitmapToArray(bitmapAnd(bitmapBuild([1,2,3]),bitmapBuild([3,4,5]))) AS res
┌─res─┐
│ [3] │
└─────┘
位图或
为两个位图对象进行或操作,返回一个新的位图对象。
bitmapOr(bitmap1,bitmap2)
参数
bitmap1
– 位图对象。bitmap2
– 位图对象。
示例
SELECT bitmapToArray(bitmapOr(bitmapBuild([1,2,3]),bitmapBuild([3,4,5]))) AS res
┌─res─────────┐
│ [1,2,3,4,5] │
└─────────────┘
bitmapXor
为两个位图对象进行异或操作,返回一个新的位图对象。
bitmapXor(bitmap1,bitmap2)
参数
bitmap1
– 位图对象。bitmap2
– 位图对象。
示例
SELECT bitmapToArray(bitmapXor(bitmapBuild([1,2,3]),bitmapBuild([3,4,5]))) AS res
┌─res───────┐
│ [1,2,4,5] │
└───────────┘
bitmapAndnot
计算两个位图的差异,返回一个新的位图对象。
bitmapAndnot(bitmap1,bitmap2)
参数
bitmap1
– 位图对象。bitmap2
– 位图对象。
示例
SELECT bitmapToArray(bitmapAndnot(bitmapBuild([1,2,3]),bitmapBuild([3,4,5]))) AS res
┌─res───┐
│ [1,2] │
└───────┘
bitmapCardinality
返回一个UInt64类型的数值,表示位图对象的基数。
bitmapCardinality(bitmap)
参数
bitmap
– 位图对象。
示例
SELECT bitmapCardinality(bitmapBuild([1, 2, 3, 4, 5])) AS res
┌─res─┐
│ 5 │
└─────┘
bitmapMin
返回一个UInt64类型的数值,表示位图中的最小值。如果位图为空则返回UINT32_MAX。
bitmapMin(bitmap)
参数
bitmap
– 位图对象。
示例
SELECT bitmapMin(bitmapBuild([1, 2, 3, 4, 5])) AS res
┌─res─┐
│ 1 │
└─────┘
bitmapMax
返回一个UInt64类型的数值,表示位图中的最大值。如果位图为空则返回0。
bitmapMax(bitmap)
参数
bitmap
– 位图对象。
示例
SELECT bitmapMax(bitmapBuild([1, 2, 3, 4, 5])) AS res
┌─res─┐
│ 5 │
└─────┘
位图和标准性
为两个位图对象进行与操作,返回结果位图的基数。
bitmapAndCardinality(bitmap1,bitmap2)
参数
bitmap1
– 位图对象。bitmap2
– 位图对象。
示例
SELECT bitmapAndCardinality(bitmapBuild([1,2,3]),bitmapBuild([3,4,5])) AS res;
┌─res─┐
│ 1 │
└─────┘
bitmapOrCardinality
为两个位图进行或运算,返回结果位图的基数。
bitmapOrCardinality(bitmap1,bitmap2)
参数
bitmap1
– 位图对象。bitmap2
– 位图对象。
示例
SELECT bitmapOrCardinality(bitmapBuild([1,2,3]),bitmapBuild([3,4,5])) AS res;
┌─res─┐
│ 5 │
└─────┘
bitmapXorCardinality
为两个位图进行异或运算,返回结果位图的基数。
bitmapXorCardinality(bitmap1,bitmap2)
参数
bitmap1
– 位图对象。bitmap2
– 位图对象。
示例
SELECT bitmapXorCardinality(bitmapBuild([1,2,3]),bitmapBuild([3,4,5])) AS res;
┌─res─┐
│ 4 │
└─────┘
位图和非标准性
计算两个位图的差异,返回结果位图的基数。
bitmapAndnotCardinality(bitmap1,bitmap2)
参数
bitmap1
– 位图对象。bitmap2
- 位图对象。
示例
SELECT bitmapAndnotCardinality(bitmapBuild([1,2,3]),bitmapBuild([3,4,5])) AS res;
┌─res─┐
│ 2 │
└─────┘