[发明专利]一种关系对象递归合并求取方法及系统有效
申请号: | 201510484989.2 | 申请日: | 2015-08-07 |
公开(公告)号: | CN105159758B | 公开(公告)日: | 2018-11-13 |
发明(设计)人: | 姜树宝 | 申请(专利权)人: | 北京思特奇信息技术股份有限公司 |
主分类号: | G06F9/46 | 分类号: | G06F9/46 |
代理公司: | 北京轻创知识产权代理有限公司 11212 | 代理人: | 杨立 |
地址: | 100086 北京市海淀*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种关系对象递归合并求取方法及系统,其方法包括:步骤1:将关系对象的结构转换为字符串表达式进行描述;步骤2:根据字符串表达式构造特殊二叉树模型;步骤3:根据待修剪的关系对象的数量,按序为每个待修剪的关系对象复制一个字符串表达式,并根据构造的特殊二叉树模型将多个字符串表达式分别转换为特殊二叉树;步骤4:根据特殊二叉树的特性,对多个字符串表达式进行修剪,并将修剪后的字符串表达式进行去重,得到多个相互不同的合并字符串;步骤5:将所有合并字符串分别构造二叉树,并将构造的二叉树与相应的关系对象进行匹配,得到合并后的关系对象。节约存储空间、同时减少时间损耗。 | ||
搜索关键词: | 一种 关系 对象 递归 合并 求取 方法 系统 | ||
【主权项】:
1.一种关系对象递归合并求取方法,其特征在于,具体包括以下步骤:步骤1:将关系对象的结构转换为字符串表达式进行描述;步骤2:根据字符串表达式构造特殊二叉树模型;步骤3:根据待修剪的关系对象的数量,按序将每个待修剪的关系对象转换为字符串表达式,并根据构造的特殊二叉树模型将多个字符串表达式分别转换为特殊二叉树;步骤4:根据特殊二叉树的特性,对多个字符串表达式进行修剪,并将修剪后的字符串表达式进行去重,得到多个相互不同的合并字符串;步骤5:将所有合并字符串分别构造二叉树,并将构造的二叉树与相应的关系对象进行匹配,得到合并后的关系对象;其中每个叶子结点构造的元素若为模板类,模板类的构造是有1个或者几个零件拼接而成,根据场景的不同,组合成多个执行计划,具体如下:步骤一:元素内部根据执行计划的ID号,找到对应已经构造完成的模板类;步骤二:解析该模板类,将构造该模板类的若干零件按着构造顺序,依次解析出来;步骤三:根据解析出来的零件,将关键要素传入,根据零件所配置的条件,判断是否符合,如果不符合则结束该模板类的执行;反之,继续根据零件内部的若干属性,将关键要素修剪完毕,获得该执行计划的最终结果。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京思特奇信息技术股份有限公司,未经北京思特奇信息技术股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201510484989.2/,转载请声明来源钻瓜专利网。