[发明专利]批量数据查询方法和装置

权利要求书

1.一种批量数据查询方法，其特征在于，包括：

获取多条查询语句对应的多棵逻辑查询计划树，其中，每条查询语句对应一棵逻辑查询计划树，所述多棵逻辑查询计划树中的每棵逻辑查询计划树包括多个操作符，所述每棵逻辑查询计划树的每个操作符包括至少一个操作数；

根据所述每棵逻辑查询计划树的各操作符将所述多棵逻辑查询计划树划分为多个查询组，其中，每个查询组中的逻辑查询计划树之间具有下述关系：查询间写读依赖关系、操作符重叠关系或操作数重叠关系；

对所述每个查询组内的各逻辑查询计划树进行查询间优化；

根据优化后的多棵逻辑查询计划树生成对应的多棵物理查询计划树；

根据所述多棵物理查询计划树执行物理查询，得到所述多条查询语句的查询结果。

2.根据权利要求1所述的方法，其特征在于，所述根据所述每棵逻辑查询计划树的各操作符将所述多棵逻辑查询计划树划分为多个查询组，包括：

根据所述每棵逻辑查询计划树的各操作符和所述每棵逻辑查询计划树的各操作符的各操作数的数据标识，确定所述每棵逻辑查询计划树的查询间写读依赖关系，将所有具有查询间写读依赖关系的逻辑查询计划树划分到第一分组中，将所有不具有查询间写读依赖关系的逻辑查询计划树划分到第二分组中；

根据所述第一分组中的每棵逻辑查询计划树的查询间写读依赖关系将所述第一分组中的逻辑查询计划树划分为至少一个查询组；

统计所述第二分组中的每棵逻辑查询计划树的各类操作符的数量，根据所述每棵逻辑查询计划树的各类操作符的数量，确定所述每棵逻辑查询计划树的操作符重叠度，将所述第二分组中具有操作符重叠关系的逻辑查询计划树划分到第一子分组中，将所述第二分组中除所述第一子分组中的逻辑查询计划树之外的其他逻辑查询计划树划分到第二子分组中；

根据所述第一子分组中每棵逻辑查询计划树的操作符重叠度将所述第一子分组中逻辑查询计划树划分为至少一个查询组；

根据所述第二子分组中的每棵逻辑查询计划树的各操作符的各操作数的数据标识，确定所述第二子分组中的每棵逻辑查询计划的操作数重叠度，根据所述第二子分组中的每棵逻辑查询计划的操作数重叠度，将所述第二子分组中的逻辑查询计划树划分为至少一个查询组。

3.根据权利要求2所述的方法，其特征在于，所述根据每棵逻辑查询计划树的各操作符和所述每棵逻辑查询计划树的各操作符的各操作数的数据标识，确定所述每棵逻辑查询计划树的查询间写读依赖关系，包括：

分别判断所述每棵逻辑查询计划树的文件定值操作符所定值的各操作数的数据标识，是否与所述多棵逻辑查询计划树中的其他逻辑查询计划树的扫描操作符的各操作数的数据标识相同；

若相同，则确定包含所述文件定值操作符和所述扫描操作符的逻辑查询计划树具有查询间写读依赖关系。

4.根据权利要求2或3所述的方法，其特征在于，所述根据所述每棵逻辑查询计划树的各类操作符的数量，确定所述每棵逻辑查询计划树的操作符重叠度，包括：

将所述第二分组中的每棵逻辑查询计划树的各类操作符的数量分别与所述第二分组中的其他逻辑查询计划树的各类操作符的数量进行比较，若所述第二分组中的两棵逻辑查询计划树的各类操作符的数量均相同，则将所述各类操作符的数量的总和分别作为所述两棵逻辑查询计划树在一次比较过程中的操作符重叠度，其中，所述一次比较过程包括所述第二分组中的一棵逻辑查询计划树与其他任意一棵逻辑查询计划树的比较过程。