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

权利要求书

1.一种位图bitmap计算方法，其特征在于，包括：

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

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

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

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

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

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

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

2.如权利要求1所述的方法，其特征在于，每个所述操作元组包括进行bitmap计算所需的参数信息。

3.如权利要求2所述的方法，其特征在于，所述参数信息包括如下信息中的一个或多个：

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

4.如权利要求2或3所述的方法，其特征在于，所述方法还包括：

当所述操作树中添加操作元组时，按照设定的计算顺序调整策略，调整所述操作树中bitmap的计算顺序。

5.一种位图bitmap计算装置，其特征在于，包括：

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

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

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

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

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

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

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

6.如权利要求5所述的装置，其特征在于，每个所述操作元组包括进行bitmap计算所需的参数信息。

7.如权利要求6所述的装置，其特征在于，所述参数信息包括如下信息中的一个或多个：

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

8.如权利要求6或7所述的装置，其特征在于，还包括：

调整模块，用于当所述操作树中添加操作元组时，按照设定的计算顺序调整策略，调整所述操作树中bitmap的计算顺序。

9.一种计算设备，其特征在于，所述计算设备包括：存储器、处理器及通信总线；所述通信总线用于实现处理器和存储器之间的连接通信；

所述处理器用于执行存储器中存储的bitmap计算程序，以实现如权利要求1至4中任一项所述的bitmap计算方法的步骤。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，该程序被处理器执行时实现如权利要求1至4中任一项所述的bitmap计算方法的步骤。