[发明专利]位图的索引搜索方法、装置、计算机设备和存储介质

说明书

本申请涉及一种位图的索引搜索方法、装置、计算机设备和存储介质。该方法包括：获取多个目标位图间运算的运算类型，读取多个目标位图各自的数据有效性区间索引，确定运算类型所匹配的索引搜索方式，基于数据有效性区间索引，按索引搜索方式搜索多个目标位图共用的运算区间索引，运算区间索引用于标记每个目标位图中用于参与运算的局部数据区间。采用本申请的方案，在对多个位图进行运算时，能够提高位图的运算效率。

技术领域

本申请涉及计算机技术领域，特别是涉及一种位图的索引搜索方法、装置、计算机设备和存储介质。

背景技术

随着计算机技术的发展，出现了多维数据库(Multi Dimensional Database,MDD)，将数据存放在一个多维数组中，由于存在大量稀疏矩阵，因此人们可以通过多维视图来观察数据。而当多维数据库存放的数据为多个位图时，有时需要对这些位图进行运算。

而在传统的位图运算方式中，需要先对两个位图进行运算，以得到这两个位图的运算结果，再根据这两个位图的运算结果，继续与下一个位图进行运算，直到运算完所有的位图时，才能得到最终的运算结果。因此，传统的位图运算方式运算效率较低。

发明内容

基于此，有必要针对上述技术问题，提供一种能够提高位图运算效率的位图的索引搜索方法、装置、计算机设备和存储介质。

一种位图的索引搜索方法，所述方法包括：

获取多个目标位图间运算的运算类型；

读取多个目标位图各自的数据有效性区间索引；

确定运算类型所匹配的索引搜索方式；

基于数据有效性区间索引，按索引搜索方式搜索多个目标位图共用的运算区间索引；运算区间索引，用于标记每个目标位图中用于参与运算的局部数据区间。

在其中一个实施例中，基于数据有效性区间索引，按索引搜索方式搜索多个目标位图共用的运算区间索引包括：

当运算类型为与运算类型时，基于数据有效性区间索引，搜索多个目标位图间共用的、且用于标记有效数据区间的运算区间索引。

在其中一个实施例中，基于数据有效性区间索引，搜索多个目标位图间共用的、且用于标记有效数据区间的运算区间索引包括：

从多个目标位图的一个目标位图，搜索最近的有效数据区间索引的下限值；

由当前搜索到的下限值起，对下一个目标位图搜索有效数据区间索引的下限值，直到每个目标位图中在搜索到的下限值之后为有效数据时，得到用于构成运算区间索引的下限值；

基于多个目标位图各自的有效数据区间索引，相应确定距离运算区间索引的下限值最近的属于有效数据区间索引的上限值，得到用于构成运算区间索引的上限值；

直到搜索到全部的运算区间索引后停止搜索。

在其中一个实施例中，从多个目标位图的一个目标位图，搜索最近的有效数据区间索引的下限值包括：

从多个目标位图的一个目标位图的起始位置起，确定从当前位置起往后的无效数据区间长度；

在当前的无效数据区间长度大于零时，按照当前的无效数据区间长度移动当前位置到最近的有效数据区间索引的下限值。

在其中一个实施例中，由当前搜索到的下限值起，对下一个目标位图搜索有效数据区间索引的下限值，直到每个目标位图中在搜索到的下限值之后为有效数据时，得到用于构成运算区间索引的下限值包括：

由当前搜索到的下限值起，确定下一个目标位图中从当前位置往后的无效数据区间长度；