【技术实现步骤摘要】
本专利技术涉及数据存储,具体地说是关系型数据库下n叉树多路标签数据的存储方法及系统。
技术介绍
1、n叉树是一种每个节点都可以有任意数量子节点的树形数据结构,与二叉树不同的是,n叉树的节点没有固定的左右子节点限制,这使得它非常适合用于表示具有复杂层级结构的数据集。多标签系统允许每个实体拥有多个标签,这样可以更全面地描述该实体。
2、如何基于n叉树多路标签数据进行存储以表示数据集的层级结构,是需要解决的技术问题。
技术实现思路
1、本专利技术的技术任务是针对以上不足,提供关系型数据库下n叉树多路标签数据的存储方法及系统,来解决如何基于n叉树多路标签数据进行存储以表示数据集的层级结构的技术问题。
2、第一方面,本专利技术一种关系型数据库下n叉树多路标签数据的存储方法,其特征在于,包括如下步骤:
3、构建数据表:构建n叉树数据存储数据表,数据表用于记录父节点和子节点数据,每条深度优先搜索结果中节点的标签序列号一致;
4、存储数据节点:对于新插入的子
...【技术保护点】
1.一种关系型数据库下N叉树多路标签数据的存储方法,其特征在于,包括如下步骤:
2.根据权利要求1所述的关系型数据库下N叉树多路标签数据的存储方法,其特征在于,查询节点b的所有父节点和子节点,根据查询结果确定所述子节点c的插入位置和标签序列号,包括如下步骤:
3.根据权利要求1所述的关系型数据库下N叉树多路标签数据的存储方法,其特征在于,对于定义的两个列表,每个列表中包括如下两个属性:
4.根据权利要求1所述的关系型数据库下N叉树多路标签数据的存储方法,其特征在于,定义一个递归函数追溯到树的根节点,包括如下步骤:
5.根
...【技术特征摘要】
1.一种关系型数据库下n叉树多路标签数据的存储方法,其特征在于,包括如下步骤:
2.根据权利要求1所述的关系型数据库下n叉树多路标签数据的存储方法,其特征在于,查询节点b的所有父节点和子节点,根据查询结果确定所述子节点c的插入位置和标签序列号,包括如下步骤:
3.根据权利要求1所述的关系型数据库下n叉树多路标签数据的存储方法,其特征在于,对于定义的两个列表,每个列表中包括如下两个属性:
4.根据权利要求1所述的关系型数据库下n叉树多路标签数据的存储方法,其特征在于,定义一个递归函数追溯到树的根节点,包括如下步骤:
5.根据权利要求3所述的关系型数据库下n叉树多路标签数据的存储方法,其特征在于,为子节点c生成唯一的标签序列号,包括如下步骤:
6.一种关系型数据库下n叉树多路标签数据的存储系统,其特征在于,用于通过如权利要求1-5任一项所述...
【专利技术属性】
技术研发人员:李庆,张敏,张明强,邓莹,刘潇博,席传伟,
申请(专利权)人:浪潮云信息技术股份公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。