【技术实现步骤摘要】
快速批量处理树形结点的方法及系统
本专利技术属于数据库结构
,尤其涉及一种高效快速地批量处理树形结点的 方法及系统。
技术介绍
树形结构用途广泛,不可避免地需要对树形结点进行查找、移动、删除等处理操 作。如果按照数据库规范来设计的话,对于批量查找、删除、移动结点时,对所要查找结点 可以很快地查询到,进而进行相关的删除或者移动(更新)操作。但是如果要查找某结点 的所有子孙结点时,这种设计在性能上就很难满足,通常要用递归才能完成,但递归的速度 慢,效率低,从而也影响到批量处理(更新)操作的效率。
技术实现思路
本专利技术所要解决的第一个技术问题在于提供一种快速批量处理树形结点的方法, 旨在提高批量处理树形结点的效率。 本专利技术是这样实现的,一种快速批量处理树形结点的方法,包括下述步骤: 待处理结点信息的获取:接收用户输入的待处理结点信息; 子孙结点的查找:查找出祖先结点中包含所述待处理结点信息的所有结点,作为 待处理结点的子孙结点;所述祖先结点作为每一结点的字段属性信息,用于表征各结点所 直接和间接隶属的结点。 进一步地,在子孙结点的查找步骤之后,所述方法还包括下述步骤:子孙结点的删 除:将查找到的待处理结点的子孙结点予以删除。 进一步地,在子孙结点的查找步骤之后,所述方法还包括下述步骤: 待处理结点的移动:将待处理结点i的父结点修改为目标结点j,并将待处理结点 i的祖先结点修改为待处理结点i在根节点A至目标结点j形成的结点链路上、所直接和间 接隶属的所有结点;其中,父节点为某一结点所直 ...
【技术保护点】
一种快速批量处理树形结点的方法,其特征在于,包括下述步骤:待处理结点信息的获取:接收用户输入的待处理结点信息;子孙结点的查找:查找出祖先结点中包含所述待处理结点信息的所有结点,作为待处理结点的子孙结点;所述祖先结点作为每一结点的字段属性信息,用于表征各结点所直接和间接隶属的结点。
【技术特征摘要】
1. 一种快速批量处理树形结点的方法,其特征在于,包括下述步骤: 待处理结点信息的获取:接收用户输入的待处理结点信息; 子孙结点的查找:查找出祖先结点中包含所述待处理结点信息的所有结点,作为待处 理结点的子孙结点;所述祖先结点作为每一结点的字段属性信息,用于表征各结点所直接 和间接隶属的结点。2. 如权利要求1所述的方法,其特征在于,在子孙结点的查找步骤之后,所述方法还包 括下述步骤: 子孙结点的删除:将查找到的待处理结点的子孙结点予以删除。3. 如权利要求1所述的方法,其特征在于,在子孙结点的查找步骤之后,所述方法还包 括下述步骤: 待处理结点的移动:将待处理结点i的父结点修改为目标结点j,并将待处理结点i的 祖先结点修改为待处理结点i在根节点A至目标结点j形成的结点链路上、所直接和间接 隶属的所有结点;其中,父节点为某一结点所直接隶属的上一级结点; 子孙结点的移动:将待处理结点i的所有子孙结点的祖先结点位于待处理结点i之前 的部分,替换为与待处理结点...
【专利技术属性】
技术研发人员:魏育辉,戴丛磊,王福楠,王铁岩,
申请(专利权)人:深圳市八零年代网络科技有限公司,
类型:发明
国别省市:广东;44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。