[发明专利]一种高性能高压缩比的标签运算方法

权利要求书

1.一种高性能高压缩比的标签运算方法，其特征在于，包括以下步骤：

通过UI端定义标签和运算规则；

通过应用端将所述标签和所述运算规则解析为三段执行计划；

通过元数据端采用闭包表的形式存储所述标签的元数据；

通过所述数据端采用位图的方式基于所述三段执行计划和所述运算规则对所述标签分别进行运算和压缩存储。

2.如权利要求1所述的高性能高压缩比的标签运算方法，其特征在于，

所述元数据包括所述标签的名称、标识和树形结构；

所述标签包括基础标签、叠加标签和剔除标签。

3.如权利要求2所述的高性能高压缩比的标签运算方法，其特征在于，

所述三段执行计划包括筛选标签执行计划、与或非运算执行计划和入库压缩存储执行计划。

4.如权利要求3所述的高性能高压缩比的标签运算方法，其特征在于，

所述通过所述数据端基于所述三段执行计划和所述运算规则对所述标签分别进行运算和压缩存储，包括：

基于所述筛选标签执行计划采用位图的方式对所述标签进行筛选，得到对象集合；

基于所述与或非运算执行计划对所述对象集合进行分切，得到多个对象位图，对多个所述对象位图进行与或非运算，得到运算结果；

基于所述入库压缩存储执行计划将对各所述对象位图和所述标签进行压缩存储。

5.如权利要求4所述的高性能高压缩比的标签运算方法，其特征在于，

所述基于所述筛选标签执行计划采用位图的方式对所述标签进行筛选，得到对象集合，包括：

基于所述筛选标签执行计划利用所述元数据从所述标签中查找目标标签；

将所述目标标签压缩存储为位图；

基于符合条件对所述位图进行运算，得到对象集合。

6.如权利要求5所述的高性能高压缩比的标签运算方法，其特征在于，

所述位图为进行扩展后的咆哮位图。

7.如权利要求6所述的高性能高压缩比的标签运算方法，其特征在于，

所述位图的无符号整型范围为64位长度、128位长度和256位长度。