[发明专利]bitmap计算方法、装置、设备及存储介质

说明书

本发明公开了一种bitmap计算方法、装置、设备及存储介质，所述方法包括：获取对多个目标bitmap进行计算操作的操作链；将所述操作链转换为可运行的树形结构的操作树；运行所述操作树，进行bitmap计算。本发明实施例所述的方案，根据对多个目标bitmap的操作链，自动化生成各个操作之间的依赖关系树，以简化复杂bitmap操作的逻辑，节省用户对中间结果的控制逻辑。

技术领域

本发明涉及数据处理领域，尤其涉及一种bitmap(位图)计算方法、装置、设备及存储介质。

背景技术

bitmap计算常用于用户包提取场景中，通过对bitmap的交、并、异或等操作获得最终结果。标准的bitmap应用需要用户自行控制中间结果，在增加开发难度的同时降低了系统的效率。

发明内容

鉴于上述问题，提出了本发明实施例以便提供一种解决上述问题的bitmap计算方法、装置、设备及存储介质。

依据本发明实施例的一个方面，提供一种bitmap计算方法，包括：

获取对多个目标bitmap进行计算操作的操作链；

将所述操作链转换为可运行的树形结构的操作树；

运行所述操作树，进行bitmap计算。

可选地，所述操作树由若干操作元组组成；每个所述操作元组包括进行bitmap计算所需的参数信息。

可选地，所述参数信息包括如下信息中的一个或多个：

bitmap计算方法、计算操作所需的bitmap的别名列表、计算操作后生成的bitmap的别名。

可选地，所述运行所述操作树，进行bitmap计算，包括：

遍历运行所述操作树的各所述操作元组；

运行所述操作元组时，根据所述计算操作所需的bitmap的别名列表，查找bitmap别名存储系统，得到bitmap数据；

按照所述bitmap计算方法，对得到的bitmap数据进行bitmap计算；

将所述计算操作后生成的bitmap的别名存入所述bitmap别名存储系统。

可选地，本发明实施例所述方法还包括：当所述操作树中添加操作元组时，按照设定的计算顺序调整策略，调整所述操作树中bitmap的计算顺序。

依据本发明实施例的第二个方面，提供一种位图bitmap计算装置，包括：

信息获取模块，用于获取对多个目标bitmap进行计算操作的操作链；

转换模块，用于将所述操作链转换为可运行的树形结构的操作树；

计算处理模块，用于运行所述操作树，进行bitmap计算。

可选地，所述转换模块转换得到的所述操作树由若干操作元组组成；每个所述操作元组包括进行bitmap计算所需的参数信息。

可选地，所述参数信息包括如下信息中的一个或多个：

bitmap计算方法、计算操作所需的bitmap的别名列表、计算操作后生成的bitmap的别名。

可选地，所述计算处理模块，具体用于：

遍历运行所述操作树的各所述操作元组；

运行所述操作元组时，根据所述计算操作所需的bitmap的别名列表，查找bitmap别名存储系统，得到bitmap数据；

按照所述bitmap计算方法，对得到的bitmap数据进行bitmap计算；