树形结构数据的存储方法、电子设备、存储介质及系统技术方案

本发明专利技术提供的树形结构数据的存储方法，包括获取含有树形结构关系的树形结构数据，其中，树形结构数据包括若干个节点和若干节点数据，每个节点与每个节点数据对应；根据树形结构关系将节点中具有关联关系的两个节点作为节点对，将节点对存储在预设treepaths表中，其中，关联关系为祖先和后代；将每个节点对中节点对应的节点数据与预设treepaths表建立映射关系；将预设treepaths表、映射关系以及节点数据存储在数据库中，得到树形结构数据库。本发明专利技术的树形结构数据的存储方法，可以同时查询到节点对应的所有后代的关联节点的数据，通过空间换时间的方案，减少了在查询数据过程中由冗余的计算所造成的消耗。

Storage Method, Electronic Equipment, Storage Media and System of Tree Structure Data

【技术实现步骤摘要】
树形结构数据的存储方法、电子设备、存储介质及系统
本专利技术涉及数据存储领域，尤其涉及树形结构数据的存储方法、电子设备、存储介质及系统。
技术介绍
目前随着计算机技术的高速发展，大数据的研究成为行业的趋势，大数据的研究离不开对基础数据的研究；目前都是通过树形结构将具有关联关系的数据进行关联，目前对于树形结构的数据都是通过邻接表的方式将其存储，现有的使用邻接表的方式并不能满足所有的需求，邻接表的方式只是存储了所有节点的父子之间的关系，当不确定层级的情况时，如果需要查询一个节点的所有后代，查询复杂且自信性能低效。
技术实现思路
为了克服现有技术的不足，本专利技术的目的之一在于提供树形结构数据的存储方法，其能解决现有的使用邻接表的方式并不能满足所有的需求，邻接表的方式只是存储了所有节点的父子之间的关系，当不确定层级的情况时，如果需要查询一个节点的所有后代，查询复杂且自信性能低效的问题。本专利技术的目的之二在于提供一种电子设备，其能解决现有的使用邻接表的方式并不能满足所有的需求，邻接表的方式只是存储了所有节点的父子之间的关系，当不确定层级的情况时，如果需要查询一个节点的所有后代，查询复杂且自信性本文档来自技高网...

【技术保护点】
1.树形结构数据的存储方法，其特征在于，包括以下步骤：S1、获取含有树形结构关系的树形结构数据，其中，所述树形结构数据包括若干个节点和若干节点数据，每个所述节点与每个所述节点数据对应；S2、根据所述树形结构关系将所述节点中具有关联关系的两个节点作为节点对，将所述节点对存储在预设treepaths表中，其中，所述关联关系为祖先和后代；S3、将每个所述节点对中所述节点对应的节点数据与所述预设treepaths表建立映射关系；S4、将所述预设treepaths表、所述映射关系以及所述节点数据存储在数据库中，得到树形结构数据库。

【技术特征摘要】
1.树形结构数据的存储方法，其特征在于，包括以下步骤：S1、获取含有树形结构关系的树形结构数据，其中，所述树形结构数据包括若干个节点和若干节点数据，每个所述节点与每个所述节点数据对应；S2、根据所述树形结构关系将所述节点中具有关联关系的两个节点作为节点对，将所述节点对存储在预设treepaths表中，其中，所述关联关系为祖先和后代；S3、将每个所述节点对中所述节点对应的节点数据与所述预设treepaths表建立映射关系；S4、将所述预设treepaths表、所述映射关系以及所述节点数据存储在数据库中，得到树形结构数据库。2.如权利要求1所述的树形结构数据的存储方法，其特征在于：所述树形结构关系由若干父子关系组成。3.如权利要求1所述的树形结构数据的存储方法，其特征在于：所述S2还包括：在所述预设treepaths表为每个所述节点增加一自身节点对，所述自身节点对包括两个相同的所述节点。4.如权利要求1所述的树形结构数据的存储方法，其特征在于：所述将所述节点对存储在预设treepaths表中具体为：将所述节点对存储为预设treepaths表的一行。5.如权利要求4所述的树形结构数据的存储方法，其特征在于：所述节点对中包括祖先节点和后代节点，所述后代节点为所述祖先节点的后代，所述祖先节点与所述后代节点位于预设treepaths表的同一行。6.一种电子设备，其特征在于包括：处理器；存储器；以及程序，其中所述程序被存储在所述存储器中，并且被配置成由处理器执行，所述...

【专利技术属性】
技术研发人员：漆玥，
申请(专利权)人：杭州云为科技有限公司，
类型：发明
国别省市：浙江,33