关系型数据库下N叉树多路标签数据的存储方法及系统技术方案

技术编号:45040950 阅读:13 留言:0更新日期:2025-04-22 17:29
本发明专利技术公开了关系型数据库下N叉树多路标签数据的存储方法及系统,属于数据存储技术领域,要解决的技术问题为如何基于N叉树多路标签数据进行存储以表示数据集的层级结构。包括如下步骤:构建数据表:构建N叉树数据存储数据表,数据表用于记录父节点和子节点数据,每条深度优先搜索结果中节点的标签序列号一致;存储数据节点:对于新插入的子节点c,预先告知其父节点为节点b,查询节点b的所有父节点和子节点,根据查询结果确定所述子节点c的插入位置和标签序列号,定义两个列表用于存储所述节点b对应父节点和子节点的节点信息,定义一个递归函数追溯到树的根节点,并为子节点c生成唯一的标签序列号。

【技术实现步骤摘要】

本专利技术涉及数据存储,具体地说是关系型数据库下n叉树多路标签数据的存储方法及系统。


技术介绍

1、n叉树是一种每个节点都可以有任意数量子节点的树形数据结构,与二叉树不同的是,n叉树的节点没有固定的左右子节点限制,这使得它非常适合用于表示具有复杂层级结构的数据集。多标签系统允许每个实体拥有多个标签,这样可以更全面地描述该实体。

2、如何基于n叉树多路标签数据进行存储以表示数据集的层级结构,是需要解决的技术问题。


技术实现思路

1、本专利技术的技术任务是针对以上不足,提供关系型数据库下n叉树多路标签数据的存储方法及系统,来解决如何基于n叉树多路标签数据进行存储以表示数据集的层级结构的技术问题。

2、第一方面,本专利技术一种关系型数据库下n叉树多路标签数据的存储方法,其特征在于,包括如下步骤:

3、构建数据表:构建n叉树数据存储数据表,数据表用于记录父节点和子节点数据,每条深度优先搜索结果中节点的标签序列号一致;

4、存储数据节点:对于新插入的子节点c,预先告知其父本文档来自技高网...

【技术保护点】

1.一种关系型数据库下N叉树多路标签数据的存储方法,其特征在于,包括如下步骤:

2.根据权利要求1所述的关系型数据库下N叉树多路标签数据的存储方法,其特征在于,查询节点b的所有父节点和子节点,根据查询结果确定所述子节点c的插入位置和标签序列号,包括如下步骤:

3.根据权利要求1所述的关系型数据库下N叉树多路标签数据的存储方法,其特征在于,对于定义的两个列表,每个列表中包括如下两个属性:

4.根据权利要求1所述的关系型数据库下N叉树多路标签数据的存储方法,其特征在于,定义一个递归函数追溯到树的根节点,包括如下步骤:

5.根据权利要求3所述的关...

【技术特征摘要】

1.一种关系型数据库下n叉树多路标签数据的存储方法,其特征在于,包括如下步骤:

2.根据权利要求1所述的关系型数据库下n叉树多路标签数据的存储方法,其特征在于,查询节点b的所有父节点和子节点,根据查询结果确定所述子节点c的插入位置和标签序列号,包括如下步骤:

3.根据权利要求1所述的关系型数据库下n叉树多路标签数据的存储方法,其特征在于,对于定义的两个列表,每个列表中包括如下两个属性:

4.根据权利要求1所述的关系型数据库下n叉树多路标签数据的存储方法,其特征在于,定义一个递归函数追溯到树的根节点,包括如下步骤:

5.根据权利要求3所述的关系型数据库下n叉树多路标签数据的存储方法,其特征在于,为子节点c生成唯一的标签序列号,包括如下步骤:

6.一种关系型数据库下n叉树多路标签数据的存储系统,其特征在于,用于通过如权利要求1-5任一项所述...

【专利技术属性】
技术研发人员:李庆张敏张明强邓莹刘潇博席传伟
申请(专利权)人:浪潮云信息技术股份公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1