[发明专利]用于存储和查询数据的方法和系统

权利要求书

1.一种用于存储数据的方法，所述数据至少与第一维度和第二维度相关联，所述方法包括：

至少基于所述第一维度和所述第二维度，创建用于检索所述数据的数据单元的一级索引；

至少基于所述第一维度创建用于检索所述数据单元中的数据块的二级索引；以及

将所述数据与所述一级索引和所述二级索引相关联地存储。

2.根据权利要求1所述的方法，其中至少基于所述第一维度创建用于检索所述数据单元中的数据块的二级索引包括：

在所述第一维度中迭代地划分所述数据单元，直到满足预定的停止条件；以及

对于通过划分所述数据单元而获得的数据块，基于所述数据块在所述第一维度中的范围，生成所述数据块在所述二级索引中的索引项。

3.根据权利要求2所述的方法，其中在所述第一维度中迭代地划分所述数据单元包括：在所述第一维度中迭代地等分所述数据单元，

并且其中所述停止条件包括：通过划分所述数据获得的数据块的大小与用于存储所述数据的存储介质上的存储块的大小相匹配。

4.根据权利要求1至3任一项所述的方法，其中将所述数据与所述一级索引和所述二级索引相关联地存储包括：

至少基于所述数据块在所述第一维度中的相邻关系来存储所述数据。

5.根据权利要求1所述的方法，其中所述数据单元是图像，其中所述第一维度是与所图像相关联的空间维度，其中所述第二维度是与所述图像相关联的时间维度。

6.一种用于查询数据的方法，所述数据至少与第一维度和第二维度相关联，所述方法包括：

接收针对目标数据的查询请求，所述查询请求包括与所述第一维度相关联的第一查询条件以及与所述第二维度相关联的第二查询条件；

基于所述第一查询条件、所述第二查询条件和用于所述数据的一级索引，检索所述数据中包含所述目标数据的目标数据单元，所述一级索引至少基于所述第一维度和所述第二维度被创建以用于检索所述数据的数据单元；以及

基于所述第一查询条件和所述目标数据单元的二级索引，检索所述目标数据单元中包含所述目标数据的目标数据块，以用于响应所述查询请求，所述二级索引至少基于所述第一维度被创建以用于检索所述数据的所述数据单元中的数据块。

7.根据权利要求6所述的方法，其中检索所述数据中包含所述目标数据的目标数据单元包括：

在所述第一维度中迭代地划分所述目标数据单元；以及

对于通过划分所述目标数据单元而获得的数据块，基于所述第一查询条件和所述二级索引，确定所述数据块是否至少部分地匹配所述第一查询条件。

8.根据权利要求7所述的方法，其中在所述第一维度中迭代地划分所述目标数据单元包括：

在所述第一维度中迭代地等分所述目标数据单元。

9.根据权利要求6至8任一项所述的方法，其中所述数据单元是图像，其中所述第一维度是与所图像相关联的空间维度，其中所述第二维度是与所述图像相关联的时间维度。

10.一种用于存储数据的系统，所述数据至少与第一维度和第二维度相关联，所述系统包括：

一级索引创建单元，被配置为至少基于所述第一维度和所述第二维度，创建用于检索所述数据的数据单元的一级索引；

二级索引创建单元，被配置为至少基于所述第一维度创建用于检索所述数据单元中的数据块的二级索引；以及

存储控制单元，被配置为将所述数据与所述一级索引和所述二级索引相关联地存储。

11.根据权利要求10所述的系统，其中所述二级索引创建单元包括：

数据划分单元，被配置为在所述第一维度中迭代地划分所述数据单元，直到满足预定的停止条件；以及

二级索引项生成单元，被配置为对于通过划分所述数据单元而获得的数据块，基于所述数据块在所述第一维度中的范围，生成所述数据块在所述二级索引中的索引项。

12.根据权利要求11所述的系统，其中所述数据划分单元被配置为在所述第一维度中迭代地等分所述数据单元，

并且其中所述停止条件包括：通过划分所述数据获得的数据块的大小与用于存储所述数据的存储介质上的存储块的大小相匹配。