[发明专利]用于优化数据存储上的查询执行的方法

权利要求书

1.一种用于优化数据存储上的查询执行的方法，其特征在于，所述方法包括：

接收模块接收多个查询，所述多个查询包括来自一个或多个客户机的一个或多个元数据，其中所述接收模块配置在与所述数据存储通信连接的服务器中；

分组模块基于包含在所述多个查询中的所述一个或多个元数据将所述接收模块接收的所述多个查询划分到一个或多个分组列表；以及

执行模块执行所述一个或多个分组列表的每个分组列表以检索响应于划分到所述一个或多个分组列表中的所述多个查询的结果，所述一个或多个分组列表包括所述数据存储上的所述多个查询的所述一个或多个查询，所述执行所述一个或多个分组列表的每个分组列表包括为划分到所述一个或多个分组列表的每个分组列表中的所述一个或多个查询在所述数据存储上进行一次扫描，其中所述为划分到所述一个或多个分组列表的每个分组列表中的所述一个或多个查询在所述数据存储上进行一次扫描包括：

配置在所述执行模块中的扫描范围标识符模块基于每个分组列表中的所述一个或多个查询包括的所述一个或多个元数据为所述每个分组列表确定扫描范围，所述扫描范围包括扫描的开始和结束键；

配置在执行模块中的扫描模块从确定的扫描范围中读数据存储以检索记录，并且当检索出的记录在所述确定的扫描范围内时，将所述检索出的记录转发给记录发布者，其中所述记录发布者配置在所述执行模块中；

查询计算器从所述记录发布者接收所述检索出的记录，所述查询计算器验证所述检索出的记录是否与所述多个查询的一个或多个查询包括的所述一个或多个元数据相匹配，其中当验证所述检索出的记录时，所述查询计算器的数据聚合器聚合所述查询计算器接收的所述检索出的记录；以及

所述查询计算器将所述聚合的记录作为与所述接收模块接收的所述多个查询的所述一个或多个查询相对应的查询结果发送。

2.根据权利要求1所述的方法，其特征在于，所述多个查询的每个查询中包括的所述一个或多个元数据是筛选维度、筛选成员和数据集中的至少一个。

3.根据权利要求1所述的方法，其特征在于，将所述多个查询中属于同一模式的一个或多个查询划分到所述一个或多个分组列表。

4.根据权利要求3所述的方法，其特征在于，基于所述多个查询包括的一个或多个元数据之间的相似性将所述多个查询划分到所述一个或多个分组列表。

5.根据权利要求1至4任一项所述的方法，其特征在于，所述接收模块对所述接收的多个查询进行排序。

6.根据权利要求5所述的方法，其特征在于，所述将所述多个查询划分到所述一个或多个分组列表是在超过计时器中预定的等待时间后执行的，当所述多个查询的至少一个查询被排序后，启动所述计时器。

7.根据权利要求1所述的方法，其特性在于，还包括所述记录发布者向所述扫描模块指示下一理想键，其中所述下一理想键基于划分到所述分组列表中的所述一个或多个查询的所述一个或多个元数据指示下一待读取的记录。

8.根据权利要求1至4或权利要求6至7任一项所述的方法，其特征在于，在所述数据存储上并行执行包括所述多个查询的所述一个或多个查询的所述一个或多个分组列表。

9.根据权利要求1至4或权利要求6至7任一项所述的方法，其特征在于，所述数据存储从平面文件、多维数据集、关系数据存储、联机分析处理数据存储和Excel文件中的至少一个中选择。