[发明专利]一种树型数据上判定节点关系的方法

说明书

技术领域

本发明涉及计算机软件中数据组织和管理相关领域，尤其是涉及一种树型数据上判定节点关系的方法。 

背景技术

在信息系统中，为了对数据进行统计、管理、分析等，，常常需要对数据进行组织和管理，以便于获取数据并进行分析。树型数据是一种常用的数据组织和管理的数据结构，可以简称为数据树。例如，为了管理书籍的类别，可以建立一个数据树，数据树上的每个节点对应一个类别，，如图1所示，根节点对应“书籍分类”，其子节点可以有“娱乐”、“动物”、“社会科学”等，而“动物”这个节点下又可以有“脊椎动物”、“无脊椎动物”等子节点，“脊椎动物”还可以有“哺乳动物”、“两栖动物”、“鸟类”等子节点。当分类越来越多时，所构成树的宽度和深度就会越来越大。对属于哺乳动物的牛来说，当需要查找其是否还属于“动物”或“社会科学”时，就需要判断牛直属的类别“哺乳动物”和要判断的类别——“动物”或“社会科学”——是否存在某种关系。这里，牛属于“哺乳动物”这个类别，“动物”这个节点是“哺乳动物”的前驱，因为“动物”有子节点“脊椎动物”，而“脊椎动物”又有子节点“哺乳动物”，所以牛也属于“动物”这个类别。而“社会科学”不是“哺乳动物”的前驱，所以牛不属于“社会科学”这个类别。 

目前计算机在判定数据树上两个节点之间的关系时，采用对数据树进行遍历的方式实现，这种方式效率较低，判定的时间依赖于数据树中该节点的深度，计算的时间复杂度为对数时间或者更多。本发明可以简化判定的过程，并且提高效率。 

发明内容

本发明的目的是提供一种树型数据上判定节点关系的方法，以更好的解决现有技术中判断数据树上节点关系的问题。 

在一些说明性实施例中，所述树型数据上判定节点关系的方法，包括：确定数据树上的第一节点和第二节点，根据两个节点的属性数据和特征数据判定所述第一节点和第二节点之间的关系。其中，所述数据树上的每个节点具有相应的属性数据和特征数据，所述数据树上的非根节点的特征数据与其所有前驱节点的属性数据相关。 

优选地，在确定数据树上的第一节点和第二节点之前，，还包括：建立所述数据树，其步骤如下：创建树型数据的根节点，设置其属性数据和特征数据；按照设计规则设置每个节点的属性数据和特征数据。所述设计规则为：每个节点的属性数据为各不相同的素数，除根节点外，任意一个节点的特征数据为其所有前驱节点属性数据的乘积。 

与现有技术相比，本发明的说明性实施例包括以下优点： 

(1)判断数据树中两个节点之间的关系，不需要对数据树中的节点进行遍历，使用节点的属性数据和特征数据进行简单计算即可。 

(2)判定过程的时间复杂度为常数时间，不依赖于数据树中节点的深度，比现有方法简洁、快速、高效。 

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中： 

图1是按照本发明的说明性实施例的示例数据树的示意图； 

图2是按照本发明的说明性实施例的流程图； 

图3是按照本发明的说明性实施例的判定过程； 

图4是按照本发明的说明性实施例的数据树的示意图；； 

图5是按照本发明的说明性实施例的数据树根节点； 

图6是删除“软件”节点前的数据树的示意图； 

图7是删除“软件”节点后的数据树的示意图； 

图8是移动“软件”子树前的数据树的示意图； 

图9是移动“软件”子树后的数据树的示意图； 

图10是按照本发明的说明性实施例的数据树的示意图。 

具体实施方式

在以下详细描述中，提出大量特定细节，以便于提供对本发明的透彻理解。但是，本领域的技术人员会理解，即使没有这些特定细节也可实施本发明。在其它情况下，没有详细描述众所周知的方法、过程、组件和电路，以免影响对本发明的理解 

为了更好的理解本发明中的说明性实施例，下面对本发明说明性实施例中的一些术语进行简单说明。 

素数，又称质数，指在大于1的自然数中，除了1和自身外，无法被其他自然数整除的数，即素数只有1和自身两个因子。