[发明专利]储存和检索数据立方体中的数据

权利要求书

1.一种用于将数据立方体中的数据储存在一个或多个平面文件中的计算机实现的方法，所述平面文件储存在有形的非暂时性计算机可读介质中，所述方法包括：

接收数据记录的集合，所述数据记录的集合具有至少两个维度，所述数据记录中的至少一些数据记录各自包括针对所述至少两个维度中的各维度的相应数据值；

生成按基数定序的分组数据记录的集合，所述生成包括：

根据所述至少两个维度中的第一维度的数据值将所述数据记录分组为子集，其中所述第一维度具有与针对第二维度的可能数据值的数量相比较少的可能数据值，

根据所述第一维度的数据值并且根据排序标准来对所述分组数据记录的子集进行排列，以及

根据所述至少两个维度中的所述第二维度的数据值来对所述分组数据记录的子集中的数据记录进行排列，使得所述分组数据记录的各个子集中的数据记录按所述第二维度的值进行排序；以及

生成并储存包含所述分组数据记录的集合的至少一个平面文件；

其中，所述分组数据记录中的特定数据记录包括能够用于响应于请求而识别所述特定数据记录中的数据的主键。

2.根据权利要求1所述的方法，其中，所述主键包括所述特定数据记录的数据值中的至少一些数据值，并且所述主键包括根据所述特定数据记录的至少两个维度的至少一个特性计算出的元素。

3.根据权利要求2所述的方法，其中，所计算出的所述主键的元素是包括一个或多个细节级别的标量表示的细节掩码，各细节级别与所述数据记录的维度的层级相对应，其中所述至少两个维度的至少一个特性针对这两个维度中的各维度包括所述层级中的特定级别处的数据的存在。

4.根据权利要求3所述的方法，其中，将所述数据记录分组为子集包括根据所述细节掩码来对所述数据记录进行排序。

5.根据权利要求1至4中任一项所述的方法，其中，包括包含至少两个维度的层级，其中所述至少两个维度中的第一维度表示所述层级中的第一级别，并且所述至少两个维度中的第二维度表示所述层级中的位于所述第一级别下方的第二级别。

6.根据权利要求5所述的方法，其中，还包括处理用以访问所述至少一个平面文件中所储存的数据记录中的一个或多个数据记录的查询，所述查询包括针对所述第二维度的约束，所述处理包括：

基于针对所述第二维度的约束来识别针对所述第一维度的约束，以及

向所述查询添加所识别的约束。

7.根据权利要求1至4中任一项所述的方法，其中，还包括处理用以访问所述至少一个平面文件中所储存的数据记录中的一个或多个数据记录的查询，所述查询包括针对所述数据记录的集合的至少一个维度的至少一个约束。

8.根据权利要求7所述的方法，其中，处理所述查询包括：计算针对所述查询的至少一个细节掩码，所述细节掩码包括一个或多个细节级别的标量表示，各细节级别与所述平面文件中所储存的数据记录的维度的层级相对应；以及使用所计算出的细节掩码来响应于所述查询而识别一个或多个数据记录。

9.根据权利要求7所述的方法，其中，处理所述查询包括计算针对所述至少两个维度中的一个或多个维度的最小值和最大值。

10.根据权利要求7所述的方法，其中，处理所述查询包括：判断为所述查询是迭代优化的候选；以及执行子查询的至少两次迭代以处理所述查询。

11.根据权利要求1至4中任一项所述的方法，其中，还包括接收用以访问所述至少一个平面文件中所储存的数据记录中的一个或多个数据记录的请求，所述请求包括与所述平面文件相关联的标识符、指定所述平面文件中的开始位置的第一主键以及指定所述平面文件中的结束位置的第二主键。

12.根据权利要求1至4中任一项所述的方法，其中，还包括处理用以访问所述至少一个平面文件中所储存的数据记录中的一个或多个数据记录的SQL查询。