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

权利要求书

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

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

读取所述多个目标位图各自的数据有效性区间索引；所述数据有效性区间索引用于表征标记了有效数据区间和/或无效数据区间的索引；所述有效数据为值为非零的数据；

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

在所述运算类型为与运算类型的情况下，基于所述数据有效性区间索引，搜索所述多个目标位图间共用的、且用于标记有效数据区间的运算区间索引；

在所述运算类型为或运算类型的情况下，基于所述数据有效性区间索引，搜索所述多个目标位图间共用的、且用于标记在多个所述目标位图间连续的有效数据区间的运算区间索引；所述运算区间索引，用于标记每个所述目标位图中用于参与所述运算的局部数据区间。

2.根据权利要求1所述的方法，其特征在于，所述基于所述数据有效性区间索引，搜索所述多个目标位图间共用的、且用于标记有效数据区间的运算区间索引包括：

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

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

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

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

3.根据权利要求2所述的方法，其特征在于，所述从多个目标位图的一个目标位图，搜索最近的有效数据区间索引的下限值包括：

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

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

4.根据权利要求2或3所述的方法，其特征在于，所述由当前搜索到的下限值起，对下一个目标位图搜索有效数据区间索引的下限值，直到每个所述目标位图中在搜索到的下限值之后为有效数据时，得到用于构成运算区间索引的下限值包括：

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

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

继续执行所述由当前搜索到的下限值起，确定下一个目标位图中从当前位置往后的无效数据区间长度的步骤，直到在每个目标位图中当前的无效数据区间长度均为零时，得到用于构成运算区间索引的下限值。

5.根据权利要求1所述的方法，其特征在于，所述基于所述数据有效性区间索引，搜索所述多个目标位图间共用的、且用于标记在多个所述目标位图间连续的有效数据区间的运算区间索引包括：

搜索多个目标位图中距离起始位置最近的属于有效数据区间的下限值，所述下限值用作运算区间索引的下限值；

从当前搜索到的下限值起，逐次对每个目标位图搜索无效数据区间索引的下限值，直到每个所述目标位图中在搜索到的下限值之后为无效数据时，得到用于构成运算区间索引的上限值；

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

6.根据权利要求5所述的方法，其特征在于，所述从当前搜索到的下限值起，逐次对每个目标位图搜索无效数据区间索引的下限值，直到每个所述目标位图中在搜索到的下限值之后为无效数据时，得到用于构成运算区间索引的上限值包括：

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

在当前的有效数据区间长度大于零时，按照当前的所述有效数据区间长度移动当前位置到最近的无效数据区间索引的下限值，并确定下一个目标位图中当前位置往后的有效数据区间长度，直到在每个目标位图中当前的有效数据区间长度均为零时，得到用于构成运算区间索引的上限值。