[发明专利]一种关系对象递归合并求取方法及系统

权利要求书

1.一种关系对象递归合并求取方法，其特征在于，具体包括以下步骤：

步骤1：将关系对象的结构转换为字符串表达式进行描述；

步骤2：根据字符串表达式构造特殊二叉树模型；

步骤3：根据待修剪的关系对象的数量，按序将每个待修剪的关系对象转换为字符串表达式，并根据构造的特殊二叉树模型将多个字符串表达式分别转换为特殊二叉树；

步骤4：根据特殊二叉树的特性，对多个字符串表达式进行修剪，并将修剪后的字符串表达式进行去重，得到多个相互不同的合并字符串；

步骤5：将所有合并字符串分别构造二叉树，并将构造的二叉树与相应的关系对象进行匹配，得到合并后的关系对象；

其中每个叶子结点构造的元素若为模板类，模板类的构造是有1个或者几个零件拼接而成，根据场景的不同，组合成多个执行计划，具体如下：

步骤一：元素内部根据执行计划的ID号，找到对应已经构造完成的模板类；

步骤二：解析该模板类，将构造该模板类的若干零件按着构造顺序，依次解析出来；

步骤三：根据解析出来的零件，将关键要素传入，根据零件所配置的条件，判断是否符合，如果不符合则结束该模板类的执行；反之，继续根据零件内部的若干属性，将关键要素修剪完毕，获得该执行计划的最终结果。

2.根据权利要求1所述的一种关系对象递归合并求取方法，其特征在于，所述特殊二叉树中的每个节点用于存储本身的开始位置信息和结束位置信息，并存储与每个节点对应的父节点的链接信息。

3.根据权利要求2所述的一种关系对象递归合并求取方法，其特征在于，所述特殊二叉树中的节点如果为非叶子节点，存储该节点左括号、右括号和逗号的位置；如果是叶子节点，不存储该节点左括号、右括号和逗号的位置。

4.根据权利要求1所述的一种关系对象递归合并求取方法，其特征在于，所述步骤4中修剪每个关系对象中的字符串表达式具体包括以下步骤：遍历特殊二叉树节点，如果某叶子节点不满足业务要求，则将字符串表达式中其父节点以及当前叶子节点的相关位置信息删掉，该叶子节点的相邻节点替代了其父节点的位置；满足业务要求时，则不进行删除字符串表达式中其父节点以及当前叶子节点的相关位置信息，不将该叶子节点的相邻节点替代其父节点的位置。

5.根据权利要求1-4任一项所述的一种关系对象递归合并求取方法，其特征在于，所述步骤5还包括，当字符串表达式为，具有若干个相同字符串表达式的业务场景中保留的那个字符串表达式时，根据该字符串表达式构造二叉树，并将构造的二叉树为每个具有若干个相同字符串表达式的业务场景复制一次，使每个构造的二叉树与一个具有若干个相同字符串表达式的业务场景匹配。

6.一种关系对象递归合并求取系统，其特征在于，包括描述模块、构造模块、复制模块、修剪模块和构造匹配模块；

所述描述模块用于将关系对象的结构转换为字符串表达式进行描述；

所述构造模块用于根据字符串表达式构造特殊二叉树模型；

所述复制模块用于根据待修剪的关系对象的数量，按序将每个待修剪的关系对象转换为字符串表达式，并根据构造的特殊二叉树模型将多个字符串表达式分别转换为特殊二叉树；

所述修剪模块用于根据特殊二叉树的特性，对多个字符串表达式进行修剪，并将修剪后的字符串表达式进行去重，得到多个相互不同的合并字符串；

所述构造匹配模块用于将所有合并字符串分别构造二叉树，并将构造的二叉树与相应的关系对象进行匹配，得到合并后的关系对象；

其中每个叶子结点构造的元素若为模板类，模板类的构造是有1个或者几个零件拼接而成，根据场景的不同，组合成多个执行计划，具体如下：

步骤一：元素内部根据执行计划的ID号，找到对应已经构造完成的模板类；

步骤二：解析该模板类，将构造该模板类的若干零件按着构造顺序，依次解析出来；

步骤三：根据解析出来的零件，将关键要素传入，根据零件所配置的条件，判断是否符合，如果不符合则结束该模板类的执行；反之，继续根据零件内部的若干属性，将关键要素修剪完毕，获得该执行计划的最终结果。