用于云计算环境的树结构操作方法和系统技术方案

本发明专利技术涉及一种用于云计算环境的树结构操作方法和系统，上述用于云计算环境的树结构操作方法，包括如下步骤：根据树结构中各个节点的节点信息建立节点关系表；所述节点关系表包括节点标识符以及节点‑父节点序列；所述节点‑父节点序列记录节点、节点的父节点序列；获取进行操作的目标节点标识符，根据所述目标节点标识符在所述节点关系表中查找节点‑父节点序列，根据操作的内容更新所述节点‑父节点序列；按照更新后的节点‑父节点序列更改所述树结构。本发明专利技术提高的用于云计算环境的树结构操作方法和系统无需进行节点的递归查询，具有较高的操作效率。

【技术实现步骤摘要】

本专利技术涉及数据库
，特别是涉及一种用于云计算环境的树结构操作方法和系统。
技术介绍
云计算应用的不断深入和大数据处理需求的不断扩大，通过计算资源共享池提供网络化服务的云计算技术得到了普及，云计算数据中心就是云计算在存储领域的产物。在云计算数据中心，数据库应用是云计算环境中一种非常重要的应用。为了使数据层级展现更加明显，树结构展现的使用越来越多，而树结构表的数据在增删改查及统计时，经常使用递归操作。在对云计算环境下采用树状结构的节点数据操作时，由于递归操作效率低下，导致对树结构进行任何一个操作都会对其中的节点数据进行多次频繁调用，尤其是对节点数据进行层级统计时，需要进行多次递归查询，导致操作树结构中相关节点数据的效率低。
技术实现思路
基于此，有必要针对传统方案操作树结构中相关节点数据效率低的技术问题，提供一种用于云计算环境的树结构操作方法和系统。一种用于云计算环境的树结构操作方法，包括如下步骤：根据树结构中各个节点的节点信息建立节点关系表；所述节点关系表包括节点标识符以及节点-父节点序列；所述节点-父节点序列记录节点、节点的父节点序列；获取进行操作的目标节点标识符，根据所述目标节点标识符在所述节点关系表中查找节点-父节点序列，根据操作的内容更新所述节点-父节点序列；按照更新后的节点-父节点序列更改所述树结构。一种用于云计算环境的树结构操作系统，包括：建立模块，用于根据树结构中各个节点的节点信息建立节点关系表；所述节点关系表包括节点标识符以及节点-父节点序列；所述节点-父节点序列记录节点、节点的父节点序列；获取模块，用于获取进行操作的目标节点标识符，根据所述目标节点标识符在所述节点关系表中查找节点-父节点序列，根据操作的内容更新所述节点-父节点序列；更新模块，用于按照更新后的节点-父节点序列更改所述树结构。上述用于云计算环境的树结构操作方法和系统，可以建立包括节点-父节点序列的节点关系表，通过其中的节点-父节点序列可以获取相应节点的层级、父节点等信息，从而利用上述节点关系表可以对相应的节点进行增加、删除、编辑以及移动等操作，从而实现对相应树结构的操作，上述针对树结构的各类操作，无需进行节点的递归查询，具有较高的操作效率。附图说明图1为一个实施例的用于云计算环境的树结构操作方法流程图；图2为一个实施例的树结构示意图；图3为一个实施例的用于云计算环境的树结构操作系统结构示意图。具体实施方式下面结合附图对本专利技术的用于云计算环境的树结构操作方法和系统的具体实施方式作详细描述。参考图1，图1所示为一个实施例的用于云计算环境的树结构操作方法流程图，包括如下步骤：S10，根据树结构中各个节点的节点信息建立节点关系表；所述节点关系表包括节点标识符以及节点-父节点序列；所述节点-父节点序列记录节点、节点的父节点序列；上述树结构可以如图2所示，包括6个节点，上述6个节点分为4层。树结构中的节点信息可以包括节点标识符(名称或者序号等可以唯一表示节点的标识符)、层级、节点的父节点以及节点的子节点等信息，如图2所示，节点4的节点信息包括：节点标识符为4，层级为3，父节点为2，子节点为6。图2所示树结构的节点关系表可以如表1所示，其包括节点名称(name)、节点标识符(id)、节点层级(pid)以及节点-父节点序列(node_relation)。上述节点-父节点序列包括记录节点、节点的父节点、父节点的父节点，以此类推直至最后一个父节点为树结构的根节点的序列，即记录节点以及节点的所有父节点；通常情况下，子节点记录在节点-父节点序列的后面，父节点记录在节点-父节点序列的前面。其中，各个节点通过相应的节点标识符在上述node_relation中表达，两个结点(节点与相应的父节点)之间通过符号“#”进行间隔，根节点之前，以及最后一个子节点后均可以记载符号“#”，如节点1的node_relation为#1#，节点2的node_relation为#1#2#，节点3的node_relation为#1#3#，节点4的node_relation为#1#2#4#，节点5的node_relation为#1#2#5#，节点6的node_relation为#1#3#6#等等。表1节点关系表idpidnode_relationname10#1#节点121#1#2#节点231#1#3#节点342#1#2#4#节点452#1#2#5#节点563#1#3#6#节点6S20，获取进行操作的目标节点标识符，根据所述目标节点标识符在所述节点关系表中查找节点-父节点序列，根据操作的内容更新所述节点-父节点序列；上述步骤中，若需要对某个节点进行操作(如删除、增加节点等)，先获取上述进行操作的节点所对应的节点标识符，利用上述节点标识符在节点关系表中查找出进行操作的节点所对应的节点-父节点序列，以便对上述节点-父节点序列中的节点进行相应的操作，以实现树结构中对应节点的操作。S30，按照更新后的节点-父节点序列更改所述树结构。上述步骤中，依据操作内容对节点-父节点序列进行更新后，再根据更新后的节点-父节点序列更改树结构中的节点，使节点-父节点序列中的更新操作映射至相应的树结构，以实现对树结构的操作。本实施例提供的用于云计算环境的树结构操作方法，可以建立包括节点-父节点序列的节点关系表，通过其中的节点-父节点序列可以获取相应节点的层级、父节点等信息，从而利用上述节点关系表可以对相应的节点进行增加、删除、编辑以及移动等操作，从而实现对相应树结构的操作，上述针对树结构的各类操作，无需进行节点的递归查询，具有较高的操作效率。在一个实施例中，上述获取进行操作的目标节点标识符，根据所述目标节点标识符在所述节点关系表中查找节点-父节点序列，根据操作的内容更新所述节点-父节点序列的过程可以包括：获取进行操作的目标节点标识符，根据所述目标节点标识符在所述节点关系表中查找包括所述节点标识符的所有节点-父节点序列；根据操作的内容从查找的所有节点-父节点序列中识别待操作节点-父节点序列；针对所述待操作节点-父节点序列执行操作。本实施例中，可以先确定需要进行操作(待操作)的目标节点，获取上述待操作的目标节点对应的目标节点标识符，根据上述目标节点标识符在所述节点关系表中查找包括所述目标节点标识符的所有节点-父节点序列，获取操作的内容，根据上述操作的内容从所有节点-父节点序列中识别待操作节点-父节点序列，比如，若操作的内容为增加节点，则待增加节点的节点标识符位于最后的节点-父节点序列为待增加节点的节点-父节点序列；若操作的内容为删除节点，则包括待删除的节点标识符的所有节点-父节点序列为待删除节点对应的节点-父节点序列。识别待操作的节点-父节点序列后，针对上述待操作的节点-父节点序列进行操作内容的更新，便可以将上述待操作节点-父节点序列更新为执行操作后的目标节点-父节点序列。在一个实施例中，上述操作的内容可以为增加节点；所述获取进行操作的目标节点标识符，根据所述目标节点标识符在所述节点关系表中查找节点-父节点序列，根据操作的内容更新所述节点-父节点序列的过程包括：获取进行增加节点的节点标识符，根据所述节点标识符在所述节点关系表中查找包括所述节点标识符的所有节点-父节点序列；从查找的所有节点-父本文档来自技高网...

【技术保护点】
一种用于云计算环境的树结构操作方法，其特征在于，包括如下步骤：根据树结构中各个节点的节点信息建立节点关系表；所述节点关系表包括节点标识符以及节点‑父节点序列；所述节点‑父节点序列记录节点、节点的父节点序列；获取进行操作的目标节点标识符，根据所述目标节点标识符在所述节点关系表中查找节点‑父节点序列，根据操作的内容更新所述节点‑父节点序列；按照更新后的节点‑父节点序列更改所述树结构。

【技术特征摘要】
1.一种用于云计算环境的树结构操作方法，其特征在于，包括如下步骤：根据树结构中各个节点的节点信息建立节点关系表；所述节点关系表包括节点标识符以及节点-父节点序列；所述节点-父节点序列记录节点、节点的父节点序列；获取进行操作的目标节点标识符，根据所述目标节点标识符在所述节点关系表中查找节点-父节点序列，根据操作的内容更新所述节点-父节点序列；按照更新后的节点-父节点序列更改所述树结构。2.根据权利要求1所述的用于云计算环境的树结构操作方法，其特征在于，所述获取进行操作的目标节点标识符，根据所述目标节点标识符在所述节点关系表中查找节点-父节点序列，根据操作的内容更新所述节点-父节点序列的过程包括：获取进行操作的目标节点标识符，根据所述目标节点标识符在所述节点关系表中查找包括所述目标节点标识符的所有节点-父节点序列；根据操作的内容从查找的所有节点-父节点序列中识别待操作节点-父节点序列；针对所述待操作节点-父节点序列执行操作。3.根据权利要求1或2所述的用于云计算环境的树结构操作方法，其特征在于，所述操作的内容为增加节点；所述获取进行操作的目标节点标识符，根据所述目标节点标识符在所述节点关系表中查找节点-父节点序列，根据操作的内容更新所述节点-父节点序列的过程包括：获取进行增加节点的节点标识符，根据所述节点标识符在所述节点关系表中查找包括所述节点标识符的所有节点-父节点序列；从查找的所有节点-父节点序列中识别节点标识符在设定位置的待操作节点-父节点序列；对待操作节点-父节点序列中设定位置处的节点增加一个子节点。4.根据权利要求1或2所述的用于云计算环境的树结构操作方法，其特征在于，所述操作的内容为删除节点；所述节点-父节点序列中父节点在前，子节点在后；所述获取进行操作的目标节点标识符，根据所述目标节点标识符在所述节点关系表中查找节点-父节点序列，根据操作的内容更新所述节点-父节点序列的过程包括：获取进行删除节点的目标节点标识符，根据所目标述节点标识符在所述节点关系表中查找包括所述目标节点标识符的所有节点-父节点序列；分别将所有操作节点-父节点序列中的目标节点标识符以及目标节点标识符之后的节点标识符进行删除...

【专利技术属性】
技术研发人员：蒋屹新，王志明，郭晓斌，许爱东，陈华军，蒙家晓，关泽武，文红，王玉秀，
申请(专利权)人：中国南方电网有限责任公司电网技术研究中心，南方电网科学研究院有限责任公司，上海上讯信息技术股份有限公司，电子科技大学，
类型：发明
国别省市：广东;44