[发明专利]一种数据查询结果的渐进式输出方法、装置及系统

权利要求书

1.一种数据查询结果的渐进式输出方法，其特征在于，包括：

获取结构化查询语言SQL语句；

对所述SQL语句进行分析确定所述SQL语句包含的各操作，并对所述SQL语句包含的各操作进行渐进式调整，根据渐进式调整的结果生成用于表征所述SQL语句的渐进式执行过程的树状结构的执行计划，其中，所述树状结构的执行计划的每个节点对应所述SQL语句的至少一个操作；

按照所述树状结构的执行计划渐进式执行所述SQL语句包含的操作，并渐进式输出按照所述树状结构的执行计划得到的执行结果；

其中，所述根据渐进式调整的结果生成用于表征所述SQL语句的渐进式执行过程的树状结构的执行计划，包括：在所述SQL语句包含的每个操作所在的所述树状结构的执行计划的树节点上增加排序操作子节点，所述排序操作子节点用于根据父节点对应的所述操作的属性，对所述父节点对应的所述操作所需的集合中包含的元素进行排序。

2.如权利要求1所述的方法，其特征在于，按照所述树状结构的执行计划渐进式执行所述SQL语句包含的操作，并渐进式输出按照所述树状结构的执行计划得到的执行结果，包括：

按照所述树状结构的执行计划启动从每个叶节点到根节点的并行化处理；

其中，所述并行化处理过程中，对于任意一个叶节点，将所述叶节点对部分数据执行操作产生的数据，经从所述叶节点至所述根节点的每级节点分别进行操作后，得到所述部分数据的执行结果，并输出所述部分数据的执行结果。

3.如权利要求2所述的方法，其特征在于，对所述SQL语句包含的各操作进行渐进式调整，包括：

将所述SQL语句包含的各操作中需要基于原始数据集进行的单集合操作，作为所述树状结构的执行计划的叶节点；

将所述SQL语句包含的各操作中需要基于子节点输出的结果进行的双集合或单集合操作，作为所述树状结构的执行计划中所述子节点的父节点。

4.如权利要求1所述的方法，其特征在于，对所述SQL语句包含的各操作进行渐进式调整，包括：

若所述SQL语句中包含聚合操作，将所述聚合操作置于所述树状结构的执行计划的根节点。

5.如权利要求4所述的方法，其特征在于，渐进式输出按照所述树状结构的执行计划得到的执行结果，包括：

若所述SQL语句中包含聚合操作，基于部分数据进行聚合操作得到执行结果并输出所述执行结果，直至确定所述聚合操作得到的执行结果不发生变化时，输出所述聚合操作的最终结果。

6.一种数据查询结果的渐进式输出装置，其特征在于，包括：

获取模块，用于获取结构化查询语言SQL语句；

生成模块，用于对所述SQL语句进行分析确定所述SQL语句包含的各操作，并对所述SQL语句包含的各操作进行渐进式调整，根据渐进式调整的结果生成用于表征所述SQL语句的渐进式执行过程的树状结构的执行计划，其中，所述树状结构的执行计划的每个节点对应所述SQL语句的至少一个操作；

处理模块，用于按照所述树状结构的执行计划渐进式执行所述SQL语句包含的操作，并渐进式输出按照所述树状结构的执行计划得到的执行结果；

其中，所述生成模块具体用于：在所述SQL语句包含的每个操作所在的所述树状结构的执行计划的树节点上增加排序操作子节点，所述排序操作子节点用于根据父节点对应的所述操作的属性，对所述父节点对应的所述操作所需的集合中包含的元素进行排序。

7.如权利要求6所述的装置，其特征在于，所述处理模块具体用于：

按照所述树状结构的执行计划启动从每个叶节点到根节点的并行化处理；

其中，所述并行化处理过程中，对于任意一个叶节点，将所述叶节点对部分数据执行操作产生的数据，经从所述叶节点至所述根节点的每级节点分别进行操作后，得到所述部分数据的执行结果，并输出所述部分数据的执行结果。