[发明专利]计算流图优化方法、数据库访问方法及装置

权利要求书

1.一种计算流图优化方法，其特征在于，包括：

获取初始计算流图；

基于节点本身的操作、节点所接收的输入内容、及节点的所有入度信息确认所述初始计算流图中第一节点和第二节点的执行效果相同；

将所述第一节点和所述第二节点合并为一个节点；

根据合并节点后的初始计算流图得到优化后的计算流图；

基于节点本身的操作、节点所接收的输入内容、及节点的所有入度信息确认所述初始计算流图中第一节点和第二节点的执行效果相同，包括：

根据所述初始计算流图中第一节点的节点本身的操作、节点所接收的输入内容、及节点的所有入度信息为所述第一节点添加第一标识，并根据所述初始计算流图中第二节点的节点本身的操作、节点所接收的输入内容、及节点的所有入度信息为所述第二节点添加第二标识；

若确认所述第一标识和所述第二标识相同，则确认所述第一节点和所述第二节点的执行效果相同；

将所述第一节点和所述第二节点合并为一个节点，包括：

将所述第一节点指向所述第二节点的输出节点，将所述第二节点的输入节点指向所述第一节点，删除所述第二节点的输入拓扑关系和输出拓扑关系，并对所述第二节点做放弃执行处理；

对所述第二节点做放弃执行处理，包括：

为所述第二节点添加失能标识；

所述节点所接收的输入内容包括：节点所接收的参数值，和/或节点所接收的嵌套操作及嵌套操作的参数值；

根据所述初始计算流图中第一节点的节点本身的操作、节点所接收的输入内容、及节点的所有入度信息为所述第一节点添加第一标识，并根据所述初始计算流图中第二节点的节点本身的操作、节点所接收的输入内容、及节点的所有入度信息为所述第二节点添加第二标识，包括：

从所述初始计算流图中尚未添加标识的所有节点中选择执行顺序最靠前的第一节点，并根据所述第一节点的节点本身的操作、节点所接收的输入内容、及节点的所有入度信息为所述第一节点添加第一标识；

从所述初始计算流图中尚未添加标识的所有节点中选择执行顺序最靠前且执行顺序位于所述第一节点之后的第二节点，并根据所述第二节点的节点本身的操作、节点所接收的输入内容、及节点的所有入度信息为所述第二节点添加第二标识。

2.如权利要求1所述的计算流图优化方法，其特征在于，将所述第一节点和所述第二节点合并为一个节点之后，且根据合并节点后的初始计算流图得到优化后的计算流图之前，所述方法还包括：

从所述初始计算流图中尚未添加标识的所有节点中选择执行顺序最靠前且执行顺序位于所述第二节点之后的第三节点，并根据所述第三节点的节点本身的操作、节点所接收的输入内容、及节点的所有入度信息为所述第三节点添加第三标识；

若确认所述第三标识和所述初始计算流图中第四节点的第四标识相同，则确认所述第三节点和所述第四节点的执行效果相同；

将所述第三节点和所述第四节点合并为一个节点；

其中，所述第四标识是根据所述第四节点的节点本身的操作、节点所接收的输入内容、及节点的所有入度信息，在添加所述第一标识之前、添加所述第一标识和所述第二标识之间、或添加所述第二标识和所述第三标识之前为所述第四节点添加的。

3.如权利要求1至2任一项所述的计算流图优化方法，其特征在于，根据合并节点后的初始计算流图得到优化后的计算流图，包括：

将所有执行效果相同的不同节点均完成节点合并的初始计算流图作为优化后的计算流图，并输出优化后的计算流图。

4.一种基于数据库访问的计算流图的优化方法，其特征在于，包括：利用如权利要求1至3任一项所述的计算流图优化方法对基于数据库访问的初始计算流图进行优化。

5.一种数据库访问方法，其特征在于，包括：

接收并解析SQL语句，根据解析后的SQL语句生成语法树；

基于所述语法树构建所述SQL语句的初始计算流图；

利用如权利要求4所述的基于数据库访问的计算流图的优化方法对所述初始计算流图进行优化；

基于优化后的初始计算流图执行访问数据库的操作并返回执行结果。