[发明专利]自动生成查询历程

权利要求书

1.一种生成查询历程的方法，所述方法包括：

在处理器上执行；

评估查询树信息和对查询树执行的操作中的至少一个，其中所述查询树包括一个或多个节点；

基于查询树信息和操作中的所述至少一个来识别历程规则；以及

基于所述历程规则而生成所述查询树的历程。

2.如权利要求1的方法，还包括：维护存储一个或多个历程规则的历程规则数据储存器。

3.如权利要求1的方法，其中在对所述查询树执行所述操作期间执行所述评估、所述识别以及所述生成。

4.如权利要求1的方法，还包括：在所述操作是移除型操作时临时存储历程信息。

5.如权利要求4的方法，还包括：在所述操作是重新插入型操作时，将所述历程信息包括在所述历程中。

6.如权利要求1的方法，其中生成所述历程包括执行与所述历程规则关联的逻辑以生成所述查询树的所述历程。

7.如权利要求1的方法，其中所述操作包括删除、交换、新增以及移动中的至少一个。

8.如权利要求7的方法，其中当所述操作是删除时，关联的规则将来自所述查询树的所删除节点的历程信息复制到所述查询树的父代节点。

9.如权利要求7的方法，其中当所述操作是交换时，关联的规则将来自所述查询树的目标节点的历程信息复制到所述查询树的正在被交换的节点。

10.如权利要求7的方法，其中当所述操作是移动时，判定所述查询树的节点是否与子代节点关联，并且其中如果该节点与子代节点关联，则关联的规则将来自该节点的历程信息复制到所述子代节点。

11.一种用于生成查询历程的系统，所述系统包括：

计算机可读介质，其包括：

历程规则数据储存器，其存储至少一个历程规则；

历程服务，其评估对查询树执行的操作和查询树信息中的至少一个，其中所述查询树包括一个或多个节点，并且所述历程服务基于操作和查询树信息中的所述至少一个以及来自所述历程规则数据储存器的历程规则而生成所述查询树的历程。

12.如权利要求11的系统，其中在对所述查询树执行所述操作期间，所述历程服务执行所述生成。

13.如权利要求11的系统，其中当所述操作是移除型操作时，所述历程服务临时存储历程信息。

14.如权利要求13的系统，其中当所述操作是重新插入型操作时，所述历程服务将所述历程信息包括在所述历程中。

15.如权利要求11的系统，其中所述历程服务通过执行与所述历程规则关联的逻辑以生成所述查询树的所述历程而生成所述历程。

16.如权利要求11的系统，其中所述操作包括删除、交换、新增以及移动中的至少一个。

17.如权利要求16的系统，其中当所述操作是删除时，关联的规则将来自所述查询树的所删除节点的历程信息复制到所述查询树的父代节点。

18.如权利要求16的系统，其中当所述操作是交换时，关联的规则将来自所述查询树的目标节点的历程信息复制到所述查询树的正在被交换的节点。

19.如权利要求16的系统，其中当所述操作是移动时，所述历程服务判定所述查询树的节点是否与子代节点关联，并且其中如果该节点与子代节点关联，则关联的规则将来自该节点的历程信息复制到所述子代节点。

20.一种包括计算机程序代码的计算机程序，当所述计算机程序代码被载入计算机系统并执行时，所述程序执行如权利要求1至10中的任一权利要求的方法的所有步骤。