CN104143152A - 一种业务关系二叉树节点修剪方法及装置 - Google Patents

一种业务关系二叉树节点修剪方法及装置 Download PDF

Info

Publication number
CN104143152A
CN104143152A CN201410320923.5A CN201410320923A CN104143152A CN 104143152 A CN104143152 A CN 104143152A CN 201410320923 A CN201410320923 A CN 201410320923A CN 104143152 A CN104143152 A CN 104143152A
Authority
CN
China
Prior art keywords
node
binary tree
string
business
expressions
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201410320923.5A
Other languages
English (en)
Other versions
CN104143152B (zh
Inventor
易继勇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Si Tech Information Technology Co Ltd
Original Assignee
Beijing Si Tech Information Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Si Tech Information Technology Co Ltd filed Critical Beijing Si Tech Information Technology Co Ltd
Priority to CN201410320923.5A priority Critical patent/CN104143152B/zh
Publication of CN104143152A publication Critical patent/CN104143152A/zh
Application granted granted Critical
Publication of CN104143152B publication Critical patent/CN104143152B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明涉及一种业务关系二叉树节点修剪方法及装置，包括以下步骤：将待修剪的二叉树使用字符串表达式进行描述；根据字符串表达式构造特殊二叉树，特殊二叉树中每个节点用于存储本身的位置属性信息及与节点对应的父节点的位置属性信息和子节点相关位置信息；根据待修剪的业务场景的数量，为每个业务场景复制一个字符串表达式；分别根据每个节点在特殊二叉树中存储的本身的位置属性信息及与节点对应的父节点的位置属性信息，修剪每个业务场景的字符串表达式；根据所有不同的修剪后的字符串表达式构造二叉树，并将构造得到的二叉树与相应的业务场景匹配。本发明节约存储空间，同时减少时间损耗，提高系统性能。

Description

一种业务关系二叉树节点修剪方法及装置
技术领域
本发明涉及一种二叉树节点修剪方法，特别涉及一种业务关系二叉树节点修剪方法及装置。
背景技术
业务关系二叉树的定义：在电信系统中，一个套餐业务会包含多个子业务，不同的子业务对不同的场景和条件进行优惠，比如一个套餐业务X会包含：拨打长途优惠子业务X1、漫游拨打优惠子业务X2、本地拨打优惠子业务X3、本地拨打亲情号码优惠子业务X4，同时业务套餐的子业务之间会存在一些关系，比如互斥、叠加，如上业务套餐中子业务X1和X2之间肯定是互斥的关系，而子业务X3和X4的关系是可叠加优惠的。为了描述这些子业务之间的关系，我们引入了业务关系二叉树的概念。
话单的定义：就是用户在拨打实际电话完成后产生的文件记录(文件记录包括比如：用户拨打的地点、拨打对端号码、通话时长等信息)，话单会按照用户的在拨打的地点以及拨打的对方号码，有一个简单的分类，比如拨打长途、漫游拨打、本地拨打、本地拨打亲情号等。
对用户拨打的电话产生的话单进行计费，就是使用套餐业务关系二叉树进行遍历访问计费的过程，默认访问顺序是前序遍历，对上述场景的计费和二叉树访问举例说明如下：
如果话单为拨打长途，假设遍历访问到X1，判断话单是否满足X1的条件，即X1子树满足条件，执行优惠，二叉树的遍历访问结束。
如果话单为漫游拨打，话单不满足X1节点条件，则继续访问，按照访问的顺序要访问到X2，X2满足话单条件，执行优惠，则停止二叉树的遍历。
如果话单为本地拨打，X1和X2都不满足，则需要继续访问，发现X3和X4的关系是可叠加，则需要判断X3是否满足和X4是否满足条件，如果都满足，则比较执行优惠，取优惠量最大的子业务，二叉树访问结束。
如果话单为其他类型的话单，则整个二叉树的子业务节点都不满足条件，则整颗树访问结束后，不会执行任何动作。
通过上面的例子我们会发现，对于一个话单的不同场景而言，比如长途拨打，有效的子业务的个数是有限的，在实际处理过程中我们对针对不同的场景把原先的二叉树进行修剪，保留有用的满足本场景的子业务节点，这样减少递归的次数和逻辑判断，提高计费效率。
对业务关系二叉树进行修剪，一般的修剪规则为：对叶子节点进行修剪，若叶子节点不满足某种修剪场景的条件，则被修剪掉，另外相邻的一个左或右节点代替被修剪掉叶子节点的父节点的位置。这样就能得到精简后的关系二叉树，在后续算费时，能减少二叉树的遍历以及匹配时间，提高计费效率。
话单的定义：就是用户在拨打实际电话完成后产生的文件记录(文件记录包括比如：用户拨打的地点、拨打对端号码、通话时长等信息)，话单会按照用户的在拨打的地点以及拨打的对方号码，有一个简单的分类，比如拨打长途、漫游拨打、本地拨打、本地拨打亲情号等。
对用户拨打的电话产生的话单进行计费，就是使用套餐业务关系二叉树进行遍历访问计费的过程，默认访问顺序是前序遍历，对上述场景的计费和二叉树访问举例说明如下：
如果话单为拨打长途，假设遍历访问到X1，判断话单是否满足X1的条件，即X1子树满足条件，执行优惠，二叉树的遍历访问结束。
如果话单为漫游拨打，话单不满足X1节点条件，则继续访问，按照访问的顺序要访问到X2，X2满足话单条件，执行优惠，则停止二叉树的遍历。
如果话单为本地拨打，X1和X2都不满足，则需要继续访问，发现X3和X4的关系是可叠加，则需要判断X3是否满足和X4是否满足条件，如果都满足，则比较执行优惠，取优惠量最大的子业务，二叉树访问结束。
如果话单为其他类型的话单，则整个二叉树的子业务节点都不满足条件，则整颗树访问结束后，不会执行任何动作。
对于一个话单的不同场景而言，比如长途拨打，有效的子业务的个数是有限的，在实际处理过程中我们对针对不同的场景把原先的二叉树进行修剪，保留有用的满足本场景的子业务节点，这样减少递归的次数和逻辑判断，提高计费效率。
对业务关系二叉树进行修剪，一般的修剪规则为：对叶子节点进行修剪，若叶子节点不满足某种修剪场景的条件，则被修剪掉，另外相邻的一个左或右节点代替被修剪掉叶子节点的父节点的位置。这样就能得到精简后的关系二叉树，在后续算费时，能减少二叉树的遍历以及匹配时间，提高计费效率。
发明内容
本发明所要解决的技术问题是提供一种节约存储空间、同时减少时间损耗的业务关系二叉树节点修剪方法及装置。
本发明解决上述技术问题的技术方案如下：一种业务关系二叉树节点修剪方法，包括以下步骤：
步骤1：将待修剪的二叉树使用字符串表达式进行描述；
步骤2：根据字符串表达式构造特殊二叉树，特殊二叉树中每个节点用于存储本身的位置属性信息及与节点对应的父节点的位置属性信息；
步骤3：根据待修剪的业务场景的数量，为每个业务场景复制一个字符串表达式；
步骤4：分别根据每个节点在特殊二叉树中存储的本身的位置属性信息及与节点对应的父节点的位置属性信息，修剪每个业务场景的字符串表达式，将修剪完的所有业务场景的字符串表达式进行比较，当所有字符串表达式中有若干个相同的字符串表达式时，只保留所有相同的字符串表达式中的一个字符串表达式，得到若干个不同的字符串表达式；
步骤5：根据所有不同的字符串表达式构造二叉树，并将构造得到的二叉树与相应的业务场景匹配。
本发明的有益效果是：本发明因为修剪后的业务关系二叉树节点个数减少，所以达到了构造二叉树的时间耗时减少，节约存储空间，减少了时间损耗。
在上述技术方案的基础上，本发明还可以做如下改进。
进一步，所述特殊二叉树中的每个节点用于存储本身的开始位置信息和结束位置信息，存储与每个节点对应的父节点的链接信息。
进一步，如果节点为非叶子节点，存储该节点左括号、右括号和逗号的位置。
进一步，所述步骤4中修剪每个业务场景的字符串表达式具体包括以下步骤：遍历特殊二叉树节点，如果某叶子节点不满足业务要求，则将字符串表达式中其父节点以及当前叶子节点的相关位置信息置为空格，该叶子节点的相邻节点替代了其父节点的位置，同时该叶子节点被修剪掉。
进一步，所述步骤5还包括，当字符串表达式为，具有若干个相同字符串表达式的业务场景中保留的那个字符串表达式时，根据该字符串表达式构造的二叉树，并将构造的二叉树为每个具有若干个相同字符串表达式的业务场景复制一次，使每个构造的二叉树与一个具有若干个相同字符串表达式的业务场景匹配。
进一步，一种业务关系二叉树节点修剪装置，包括描述模块，构造模块，复制模块，修剪模块和构造匹配模块；
所述描述模块，用于将待修剪的二叉树使用字符串表达式进行描述；
所述构造模块，用于根据字符串表达式构造特殊二叉树，特殊二叉树中每个节点用于存储本身的位置属性信息及与节点对应的父节点的位置属性信息；
所述复制模块，用于根据待修剪的业务场景的数量，为每个业务场景复制一个字符串表达式；
所述修剪模块，用于分别根据每个节点在特殊二叉树中存储的本身的位置属性信息及与节点对应的父节点的位置属性信息，修剪每个业务场景的字符串表达式，将修剪完的所有业务场景的字符串表达式进行比较，当所有字符串表达式中有若干个相同的字符串表达式时，只保留所有相同的字符串表达式中的一个字符串表达式，得到若干个不同的字符串表达式；
所述构造匹配模块，用于根据所有不同的字符串表达式构造二叉树，并将构造得到的二叉树与相应的业务场景匹配。
进一步，所述构造模块构造的特殊二叉树中的每个节点用于存储本身的开始位置信息和结束位置信息，存储与每个节点对应的父节点的链接信息。
进一步，所述构造模块构造的特殊二叉树中如果节点为非叶子节点，存储该节点左括号、右括号和逗号的位置。
进一步，所述修剪模块具体用于：遍历特殊二叉树节点，如果某叶子节点不满足业务要求，则将字符串表达式中其父节点以及当前叶子节点的相关位置信息置为空格，该叶子节点的相邻节点替代了其父节点的位置，同时该叶子节点被修剪掉。
进一步，所述构造匹配模块还包括，当字符串表达式为，具有若干个相同字符串表达式的业务场景中保留的那个字符串表达式时，根据该字符串表达式构造的二叉树，并将构造的二叉树为每个具有若干个相同字符串表达式的业务场景复制一次，使每个构造的二叉树与一个具有若干个相同字符串表达式的业务场景匹配。
附图说明
图1为本发明方法步骤流程图；
图2为本发明装置结构图；
图3为本发明实施例1中带修剪的二叉树结构图；
图4为本发明实施例1中特殊二叉树的结构图；
图5为本发明实施例1二叉树修剪示意图。
附图中，各标号所代表的部件列表如下：
1、描述模块，2、构造模块，3、复制模块，4、修剪模块，5、构造匹配模块。
具体实施方式
以下结合附图对本发明的原理和特征进行描述，所举实例只用于解释本发明，并非用于限定本发明的范围。
如图1所示，为本发明方法步骤流程图；图2为本发明装置结构图；图3为本发明实施例1中带修剪的二叉树结构图；图4为本发明实施例1中特殊二叉树的结构图；图5为本发明实施例1二叉树修剪示意图。
实施例1
一种业务关系二叉树节点修剪方法，包括以下步骤：
步骤1：将待修剪的二叉树使用字符串表达式进行描述；
步骤2：根据字符串表达式构造特殊二叉树，特殊二叉树中每个节点用于存储本身的位置属性信息及与节点对应的父节点的位置属性信息；
步骤3：根据待修剪的业务场景的数量，为每个业务场景复制一个字符串表达式；
步骤4：分别根据每个节点在特殊二叉树中存储的本身的位置属性信息及与节点对应的父节点的位置属性信息，修剪每个业务场景的字符串表达式，将修剪完的所有业务场景的字符串表达式进行比较，当所有字符串表达式中有若干个相同的字符串表达式时，只保留所有相同的字符串表达式中的一个字符串表达式，得到若干个不同的字符串表达式；
步骤5：根据所有不同的字符串表达式构造二叉树，并将构造得到的二叉树与相应的业务场景匹配。
所述特殊二叉树中的每个节点用于存储本身的开始位置信息和结束位置信息，存储与每个节点对应的父节点的链接信息。
如果节点为非叶子节点，存储该节点左括号、右括号和逗号的位置。
所述步骤4中修剪每个业务场景的字符串表达式具体包括以下步骤：遍历特殊二叉树节点，如果某叶子节点不满足业务要求，则将字符串表达式中其父节点以及当前叶子节点的相关位置信息置为空格，该叶子节点的相邻节点替代了其父节点的位置，同时该叶子节点被修剪掉。
所述步骤5还包括，当字符串表达式为，具有若干个相同字符串表达式的业务场景中保留的那个字符串表达式时，根据该字符串表达式构造的二叉树，并将构造的二叉树为每个具有若干个相同字符串表达式的业务场景复制一次，使每个构造的二叉树与一个具有若干个相同字符串表达式的业务场景匹配。
一种业务关系二叉树节点修剪装置，包括描述模块1，构造模块2，复制模块3，修剪模块4和构造匹配模块5；
所述描述模块1，用于将待修剪的二叉树使用字符串表达式进行描述；
所述构造模块2，用于根据字符串表达式构造特殊二叉树，特殊二叉树中每个节点用于存储本身的位置属性信息及与节点对应的父节点的位置属性信息；
所述复制模块3，用于根据待修剪的业务场景的数量，为每个业务场景复制一个字符串表达式；
所述修剪模块4，用于分别根据每个节点在特殊二叉树中存储的本身的位置属性信息及与节点对应的父节点的位置属性信息，修剪每个业务场景的字符串表达式，将修剪完的所有业务场景的字符串表达式进行比较，当所有字符串表达式中有若干个相同的字符串表达式时，只保留所有相同的字符串表达式中的一个字符串表达式，得到若干个不同的字符串表达式；
所述构造匹配模块5，用于根据所有不同的字符串表达式构造二叉树，并将构造得到的二叉树与相应的业务场景匹配。
所述构造模块2构造的特殊二叉树中的每个节点用于存储本身的开始位置信息和结束位置信息，存储与每个节点对应的父节点的链接信息。
所述构造模块2构造的特殊二叉树中如果节点为非叶子节点，存储该节点左括号、右括号和逗号的位置。
所述修剪模块4具体用于：遍历特殊二叉树节点，如果某叶子节点不满足业务要求，则将字符串表达式中其父节点以及当前叶子节点的相关位置信息置为空格，该叶子节点的相邻节点替代了其父节点的位置，同时该叶子节点被修剪掉。
所述构造匹配模块5还包括，当字符串表达式为，具有若干个相同字符串表达式的业务场景中保留的那个字符串表达式时，根据该字符串表达式构造的二叉树，并将构造的二叉树为每个具有若干个相同字符串表达式的业务场景复制一次，使每个构造的二叉树与一个具有若干个相同字符串表达式的业务场景匹配。
图2中特殊二叉树构建过程：
定义字符串描述的形式为
2:B0(2:B1(1:A1,1:A2),2:B2(2:B3(1:A3,1:A4),2:B4(1:A5,1:A6)))
其中2:表示非叶子节点即关系节点，而1:开头的为叶子节点,左右括号表示一组左右节点或左右子树，左右子树或者左右节点间用逗号分隔。
解析字符串2:B0，生成根节点，存储开始和结束位置信息，解析其后的字符串，紧跟其后的第一个左括号和最后相与之匹配的右括号以及中间匹配的逗号的位置信息要存储到节点中，根据逗号划分得到两个子字符串，其中：
左子字符串2:B1(1:A1,1:A2)，生成左子二叉树节点，并记录开始和结束的相关位置信息，并存储其父节点的链接信息。
右子字符串2:B2(2:B3(1:A3,1:A4),2:B4(1:A5,1:A6))，生成右子二叉树节点，并记录开始和结束的相关位置信息，并存储其父节点的链接信息。
依照根节点的方法，对左右子树节点的继续迭代解析得到，存储本节点开始和结束的位置信息，紧跟其后的第一个左括号和最后相与之匹配的右括号以及中间匹配的逗号的位置信息要存储到当前节点中，不断的迭代，直到所有的叶子节点都被遍历到。
注：最终的特殊二叉树中的叶子节点只会记录其父节点的链接信息和其自身的位置开始和结束信息。
有了特殊的存储当前节点和父节点相关位置信息的特殊二叉树，根据字符串和特殊二叉树信息进行修剪字符串二叉树的规则方法为：
遍历特殊二叉树节点，如果某叶子节点不满足要求，则将字符串中其父节点以及当前节点的相关位置信息置为空格，这样相当于其相邻的节点替代了其父节点的位置，同时本节点被修剪掉。
文字说明举例修剪字符串二叉树的过程：假设图3中A5、A6两个节点不满足条件被修剪掉，遍历到A5节点，A5不满足条件被修剪掉，其父节点B4和自身A5的位置信息被置为空格，相当于A5被修剪掉，其相邻节点A6代替其父节点的位置，遍历到A6节点，A6不满足条件被修剪掉，其父节点B2和自身A6节点位置信息被置为空。最终二叉树遍历完后，把空格信息去掉，就得到修剪得到的字符串二叉树。
图文举例：假设图3中A5、A6两个节点不满足条件被修剪掉，具体结合特殊二叉树来修剪字符串二叉树的过程示意图如图5所示。
对N个场景按照字符串模式修剪完成后得到新的N个字符串，其中可能存在T个重复的字符串，则需要按照字符串新构建N-T+1个二叉树，得到我们想要的修剪后的二叉树。
结果假设：
我们假设N个场景的二叉树有M个节点，修剪完后的二叉树平均有M0个节点，M0<＝M，同时存在T个重复的字符串，即修剪后存在结构相同的二叉树。
N个场景两种二叉树修剪方法间复杂度和空间复杂度为比较：
第一种资费关系二叉树修剪方法：先构建再修剪的方法；
第二种资费关系二叉树修剪方法：按照字符串修剪的方法；
第一种方法构建N个新的二叉树时间复杂度总和为：T1(N*M)；
第一种方法修剪N个新的二叉树时间复杂度总和为：T2(N*M)；
第一种方法的二叉树存储空间复杂度：O(M0*N)；
第二种方法构建一个特殊的字符串展现形式时间复杂度为：M；
第二种方法构建一个特殊字符串相关的二叉树的时间复杂度为：M；
第二种方法修剪字符串二叉树的时间复杂度为：T2(N*M)；
第二种方法的二叉树存储空间复杂度：O(M0*(N-T+1))；
表1.1
新旧两种资费关系二叉树修剪的方法效果比对：
如果对N个场景进行修剪：
1.1、只要N大于2，则新的方法节约的时间复杂度为T1((N-2)*M)。
1.2、新的方法空间复杂度节约了O((T-1)*M0)。
以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种业务关系二叉树节点修剪方法，其特征在于，包括以下步骤：
步骤1：将待修剪的二叉树使用字符串表达式进行描述；
步骤2：根据字符串表达式构造特殊二叉树，特殊二叉树中每个节点用于存储本身的位置属性信息及与节点对应的父节点的位置属性信息；
步骤3：根据待修剪的业务场景的数量，为每个业务场景复制一个字符串表达式；
步骤4：分别根据每个节点在特殊二叉树中存储的本身的位置属性信息及与节点对应的父节点的位置属性信息，修剪每个业务场景的字符串表达式，将修剪完的所有业务场景的字符串表达式进行比较，当所有字符串表达式中有若干个相同的字符串表达式时，只保留所有相同的字符串表达式中的一个字符串表达式，得到若干个不同的字符串表达式；
步骤5：根据所有不同的字符串表达式构造二叉树，并将构造得到的二叉树与相应的业务场景匹配。
2.根据权利要求1所述的业务关系二叉树节点修剪方法，其特征在于：所述特殊二叉树中的每个节点用于存储本身的开始位置信息和结束位置信息，存储与每个节点对应的父节点的链接信息。
3.根据权利要求2所述的业务关系二叉树节点修剪方法，其特征在于：如果节点为非叶子节点，存储该节点左括号、右括号和逗号的位置。
4.根据权利要求1所述的业务关系二叉树节点修剪方法，其特征在于，所述步骤4中修剪每个业务场景的字符串表达式具体包括以下步骤：遍历特殊二叉树节点，如果某叶子节点不满足业务要求，则将字符串表达式中其父节点以及当前叶子节点的相关位置信息置为空格，该叶子节点的相邻节点替代了其父节点的位置，同时该叶子节点被修剪掉。
5.根据权利要求1所述的业务关系二叉树节点修剪方法，其特征在于：所述步骤5还包括，当字符串表达式为，具有若干个相同字符串表达式的业务场景中保留的那个字符串表达式时，根据该字符串表达式构造的二叉树，并将构造的二叉树为每个具有若干个相同字符串表达式的业务场景复制一次，使每个构造的二叉树与一个具有若干个相同字符串表达式的业务场景匹配。
6.一种业务关系二叉树节点修剪装置，其特征在于：包括描述模块(1)，构造模块(2)，复制模块(3)，修剪模块(4)和构造匹配模块(5)；
所述描述模块(1)，用于将待修剪的二叉树使用字符串表达式进行描述；
所述构造模块(2)，用于根据字符串表达式构造特殊二叉树，特殊二叉树中每个节点用于存储本身的位置属性信息及与节点对应的父节点的位置属性信息；
所述复制模块(3)，用于根据待修剪的业务场景的数量，为每个业务场景复制一个字符串表达式；
所述修剪模块(4)，用于分别根据每个节点在特殊二叉树中存储的本身的位置属性信息及与节点对应的父节点的位置属性信息，修剪每个业务场景的字符串表达式，将修剪完的所有业务场景的字符串表达式进行比较，当所有字符串表达式中有若干个相同的字符串表达式时，只保留所有相同的字符串表达式中的一个字符串表达式，得到若干个不同的字符串表达式；
所述构造匹配模块(5)，用于根据所有不同的字符串表达式构造二叉树，并将构造得到的二叉树与相应的业务场景匹配。
7.根据权利要求1所述的业务关系二叉树节点修剪装置，其特征在于：所述构造模块(2)构造的特殊二叉树中的每个节点用于存储本身的开始位置信息和结束位置信息，存储与每个节点对应的父节点的链接信息。
8.根据权利要求7所述的业务关系二叉树节点修剪装置，其特征在于：所述构造模块(2)构造的特殊二叉树中如果节点为非叶子节点，存储该节点左括号、右括号和逗号的位置。
9.根据权利要求6所述的业务关系二叉树节点修剪装置，其特征在于，所述修剪模块(4)具体用于：遍历特殊二叉树节点，如果某叶子节点不满足业务要求，则将字符串表达式中其父节点以及当前叶子节点的相关位置信息置为空格，该叶子节点的相邻节点替代了其父节点的位置，同时该叶子节点被修剪掉。
10.根据权利要求6所述的业务关系二叉树节点修剪装置，其特征在于：所述构造匹配模块(5)还包括，当字符串表达式为，具有若干个相同字符串表达式的业务场景中保留的那个字符串表达式时，根据该字符串表达式构造的二叉树，并将构造的二叉树为每个具有若干个相同字符串表达式的业务场景复制一次，使每个构造的二叉树与一个具有若干个相同字符串表达式的业务场景匹配。
CN201410320923.5A 2014-07-04 2014-07-04 一种业务关系二叉树节点修剪方法及装置 Active CN104143152B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410320923.5A CN104143152B (zh) 2014-07-04 2014-07-04 一种业务关系二叉树节点修剪方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410320923.5A CN104143152B (zh) 2014-07-04 2014-07-04 一种业务关系二叉树节点修剪方法及装置

Publications (2)

Publication Number Publication Date
CN104143152A true CN104143152A (zh) 2014-11-12
CN104143152B CN104143152B (zh) 2017-12-19

Family

ID=51852321

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410320923.5A Active CN104143152B (zh) 2014-07-04 2014-07-04 一种业务关系二叉树节点修剪方法及装置

Country Status (1)

Country Link
CN (1) CN104143152B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105159758A (zh) * 2015-08-07 2015-12-16 北京思特奇信息技术股份有限公司 一种关系对象递归合并求取方法及系统
CN110245136A (zh) * 2019-05-06 2019-09-17 阿里巴巴集团控股有限公司 数据检索方法及装置、设备及存储设备

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009065345A (ja) * 2007-09-05 2009-03-26 Kddi Corp Ｓｄ法におけるクライアント端末被覆方法およびプログラム
CN101515298A (zh) * 2009-03-30 2009-08-26 华为技术有限公司 基于树形数据结构节点的插入的方法和存储装置
CN101751399A (zh) * 2008-12-12 2010-06-23 中国移动通信集团河北有限公司 决策树优化方法和优化系统
US20120021410A1 (en) * 2010-07-20 2012-01-26 Peng Yin Triggered molecular geometry based bioimaging probes
CN103020060A (zh) * 2011-09-20 2013-04-03 佳都新太科技股份有限公司 一种基于树型结构的号码段匹配算法及其实现

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009065345A (ja) * 2007-09-05 2009-03-26 Kddi Corp Ｓｄ法におけるクライアント端末被覆方法およびプログラム
CN101751399A (zh) * 2008-12-12 2010-06-23 中国移动通信集团河北有限公司 决策树优化方法和优化系统
CN101515298A (zh) * 2009-03-30 2009-08-26 华为技术有限公司 基于树形数据结构节点的插入的方法和存储装置
US20120021410A1 (en) * 2010-07-20 2012-01-26 Peng Yin Triggered molecular geometry based bioimaging probes
CN103020060A (zh) * 2011-09-20 2013-04-03 佳都新太科技股份有限公司 一种基于树型结构的号码段匹配算法及其实现

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105159758A (zh) * 2015-08-07 2015-12-16 北京思特奇信息技术股份有限公司 一种关系对象递归合并求取方法及系统
CN105159758B (zh) * 2015-08-07 2018-11-13 北京思特奇信息技术股份有限公司 一种关系对象递归合并求取方法及系统
CN110245136A (zh) * 2019-05-06 2019-09-17 阿里巴巴集团控股有限公司 数据检索方法及装置、设备及存储设备
CN110245136B (zh) * 2019-05-06 2023-07-28 创新先进技术有限公司 数据检索方法及装置、设备及存储设备

Also Published As

Publication number Publication date
CN104143152B (zh) 2017-12-19

Similar Documents

Publication Publication Date Title
CN109670163B (zh) 信息识别方法、信息推荐方法、模板构建方法及计算设备
CN101620636B (zh) 一种显示表格数据的方法和装置
CN103593440B (zh) 日志文件的读写方法及装置
CN111190904B (zh) 一种图-关系数据库混合存储的方法和装置
CN105740337A (zh) 一种基于内容的发布订阅系统中的事件快速匹配方法
CN103561133A (zh) 一种ip地址归属信息索引方法及快速查询方法
CN107565973B (zh) 一种结点可扩展的哈夫曼编码的实现方法及电路结构
CN103514201A (zh) 一种非关系型数据库的数据查询方法和装置
CN105515997B (zh) 基于bf_tcam实现零范围扩张的高效范围匹配方法
CN101000677A (zh) 营销业务推荐的匹配方法及系统
CN106802927A (zh) 一种数据存储方法及查询方法
CN101772043A (zh) 局数据核查方法和装置
CN114090735A (zh) 一种文本匹配方法、装置、设备及存储介质
CN109408682A (zh) 一种正则表达式匹配的方法、系统及设备
CN102591958B (zh) 基于tcam的确定性有穷状态自动机的匹配方法和装置
CN104143152A (zh) 一种业务关系二叉树节点修剪方法及装置
CN106569986B (zh) 字符串替换方法和装置
CN111046145B (zh) 交互意图路径的挖掘方法以及装置
Gimbert On the control of asynchronous automata
CN103020071A (zh) 数据同步方法及装置
CN101516086B (zh) 移动通讯的业务匹配方法
CN105159758A (zh) 一种关系对象递归合并求取方法及系统
CN104809170A (zh) 一种云环境下面向树型数据的存储方法
CN104462108A (zh) 数据库结构对象处理方法及装置
CN104468344B (zh) 线速软多元组报文分类方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant