数据遍历查询方法、装置、电子设备及可读存储介质制造方法及图纸

本申请提供了一种数据遍历查询方法、装置、电子设备及计算机可读存储介质。该数据遍历查询方法，包括：接收输入的针对多维数据集的查询参数；其中，查询参数包括多维数据集中每一个维度待查询的成员ID；多维数据集包括多个维度，每个维度为一个树结构；基于查询参数中每一个维度待查询的成员ID，确定对应的位图索引；在获取用户查询区域后，基于位图索引对用户查询区域进行数据遍历查询。根据本申请实施例，能够提高数据查询效率。能够提高数据查询效率。能够提高数据查询效率。

【技术实现步骤摘要】
数据遍历查询方法、装置、电子设备及可读存储介质


[0001]本申请属于计算机
，尤其涉及一种数据遍历查询方法、装置、电子设备及计算机可读存储介质。

技术介绍

[0002]通常，在多维数据库中针对多维立方体中的数据有不同的存储方式，比如，对于不同的应用场景，有的可以采用列式存储，有的可以采用数据块进行存储，或者有的也可以采用树状结构进行存储。
[0003]以采用树状结构进行存储的方式为例，数据库查询操作中，查询范围通常是多维度组合的一个区域，其中，该区域的范围是指各维度指定的待查询成员的笛卡尔积。针对该情况，相关技术中，通常需要对于待查询区域的每一个单元格进行单独的查询，也即对笛卡尔积的每条路径进行查询，以获取存储中的值。
[0004]采用上述查询方式时，对于多维度组合的查询，待查询的区域通常比较大，然而，由于多维数据集稀疏的特点，待查询的区域中有效值的路径相对于待查询区域的笛卡尔积范围而言会比较少，因此，对笛卡尔积的每条路径进行查询时，容易出现大量无用查询操作，从而导致查询效率低下。
[0005]因此，如何提高数据本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种数据遍历查询方法，其特征在于，包括：接收输入的针对多维数据集的查询参数；其中，所述查询参数包括所述多维数据集中每一个维度待查询的成员ID；所述多维数据集包括多个维度，每个维度为一个树结构；基于所述查询参数中每一个维度待查询的成员ID，确定对应的位图索引；在获取用户查询区域后，基于所述位图索引对所述用户查询区域进行数据遍历查询。2.根据权利要求1所述的数据遍历查询方法，其特征在于，所述在获取用户查询区域后，基于所述位图索引对所述用户查询区域进行数据遍历查询，包括：在获取整个数据树的根节点后，从所述根节点中获取第一维度的树结构；获取所述位图索引中第一个维度位图索引；获取所述第一个维度位图索引中第一个成员ID；跳转到所述树结构中所述第一个成员ID之后第一个有效的数据节点；获取下一层维度树结构根节点的指针；对每一个维度执行操作直到最后一个维度，获取到真正存储的值。3.根据权利要求2所述的数据遍历查询方法，其特征在于，在所述对每一个维度执行上述操作直到最后一个维度，获取到真正存储的值之后，所述方法还包括：获取到第一个值之后，继续按照最后一个维度的树结构继续进行遍历，获取成员ID；判断所述成员ID是否在所述位图索引中存在；若所述成员ID在所述位图索引中存在，则获取对应的值；若所述成员ID在所述位图索引中不存在，则获取下一个成员ID。4.根据权利要求3所述的数据遍历查询方法，其特征在于，所述方法还包括：在完成最后一个维度中获取对应的值之后，回退到上一层维度的树结构中，获取上一层维度中有值的下一个成员ID；判断所述下一个成员ID是否在上一层维度位图索引中存在；如果存在，则获取下一层维度的树结构根节点；如果不存在，继续获取下一个成员ID；依次获取，直到获取完成所有的数据。5.根据权利要求4所述的数据遍历查询方法，其特征在于...

【专利技术属性】
技术研发人员：张鑫，
申请(专利权)人：北京元年科技股份有限公司，
类型：发明
国别省市：