一种树型层级结构的分布、存储与检索方法技术

本发明专利技术公开了一种树型层级结构的分布、存储与检索方法，其包括步骤：S1、将每个一级层级结构所包含的范围对应为一个发散状扇形区域；S2、将位于同一发散状扇形区域内层级依次增大的并排层级结构节点与半径依次增大的圆弧一一对应；S3、将并排层级结构中的每个节点分别对应到对应圆弧被划分的圆弧段，将该层级结构节点分别对应到该圆弧段与和该圆弧段相邻射线之间形成的发散状扇形区域；S4、获取每个层级结构节点所对应的角度范围；S5根据层级与角度值对每个层级结构节点进行存储与检索，实现对树型层级结构的存储与检索。本发明专利技术能够快速查找并定位，突破了某些方法采用固定节点数或预留节点数不足的瓶颈，后续变动节点方便灵活。

【技术实现步骤摘要】
一种树型层级结构的分布、存储与检索方法
本专利技术涉及数据分布与检索领域，具体涉及一种树型层级结构的分布、存储与检索方法。
技术介绍
树型层级结构广泛存在于各企业组织、有推荐或血缘关系的直销公司或销售团队中，其存在一对多、非线性等特点，其相关节点不能用明确的线性算法进行表达。现有技术中对树型层级结构主要有以下几种分布方式：1、单一继承，将上下级间的关系视为继承，存储节点信息时只记录某节点的父节点信息，记录量较少，查找节点间的关系时使用递归，其运行速度慢、能耗高。2、路径枚举，每个节点从自身向上直至顶点有且仅有一条路径，需要记录这条路径上所有节点特征码(唯一识别码)，查找上下级节点时需要全表查询，通过全路径可以查找到某一节点、半路径可以查找到相似节点。该算法中存储路径字段不能被索引，查询速度较慢，修改节点信息时改动数据较多，且容易出错。3、嵌套集(或左右值编码)，以遍历为基础，从顶点出发到某节点的序数为左值、遍历路径返回顶点时到此节点的序数为右值，存储节点信息时只记录左右两值，记录量较少，查找下级节点较为简易、且避免了递归的高能耗，但查询父级节点较为困难，且每次增加、删除、修改节点会频繁更新数据，速度较慢、性能较低。4、多点继承(或全点位)，将上下级间的关系视为继承，存储节点信息时将与之对应的上1级到上N级直至顶点的节点位置全部记录下来，每一个对应关系作为一条记录进行存储，记录量较大、较全，查找上下级间的节点关系时速度较快，但其数据量较大，删除或修改节点时更新数据较多，且容易出错。现有技术中要么存储数据量大，要么查找难，要么修改复杂，不利于统筹管理。专利技术内容针对现有技术中的上述不足，本专利技术提供的树型层级结构的分布、存储与检索方法提供了一种利于统筹管理树型层级结构(数据)的方法。为了达到上述专利技术目的，本专利技术采用的技术方案为：提供一种树型层级结构的分布、存储与检索方法，其包括以下步骤：S1、从同一基点作数量大于等于一级层级结构节点总数的射线，将每个一级层级结构所包含的范围分别对应到一个相邻射线之间形成的发散状扇形区域；S2、在每个一级层级结构所对应的发散状扇形区域内以所述基点为圆心，根据该一级层级结构范围内的层数作半径依次增大的圆弧，将该一级层级结构范围内层级依次增大的并排层级结构节点与半径依次增大的圆弧一一对应；S3、根据层级所属关系，依次在半径从小到大的圆弧上根据该圆弧对应的并排层级结构节点总数作反向延长线过所述基点的射线，将该并排层级结构中的每个节点分别对应到对应圆弧被射线划分的圆弧段，将该层级结构节点分别对应到该圆弧段与和该圆弧段相邻射线之间形成的发散状扇形区域，完成树型层级结构的分布；S4、获取每条射线与X轴正方向的夹角，进而得到每个层级结构节点所对应的角度范围；S5、根据层级与角度值对每个层级结构节点进行存储与检索，实现对树型层级结构的存储与检索。进一步地，步骤S1中从同一基点作数量大于等于一级层级结构节点总数的射线的方法为：以二维坐标轴原点为基点，以X轴正方向为第一根射线，以逆时针方向依次设置剩余射线。进一步地，步骤S2中半径依次增大的圆弧数大于等于该一级层级结构范围内的层数。进一步地，步骤S3中在该圆弧上设置的射线的数量m与该圆弧对应的并排层级结构节点总数n的关系为：m≥n-1。本专利技术的有益效果为：本专利技术每个节点只占用一条记录，克服了同类算法记录量大、数据冗余较多的问题；每个节点与其上下级节点构成线性对应关系，能够快速查找并定位，克服了同类方法中采用递归或遍历的低效和高能耗缺点；本方法使得每一层级不限制宽度(节点个数)存储，突破了某些方法采用固定节点数或预留节点数不足的瓶颈；本方法使得同层级相邻或相隔的兄弟节点间也容易计算和检索上下层次的弊端；本方法既可以将每一层级节点数据按实记录、有节点后存储，又可以预留角度范围灵活应变后续变动，灵活度高。附图说明图1为本专利技术的流程示意图；图2为本专利技术对树型层级结构的分布示意图；图3为层级结构节点分别对应到该圆弧段与和该圆弧段相邻射线之间形成的发散状扇形区域的示意图。具体实施方式下面对本专利技术的具体实施方式进行描述，以便于本
的技术人员理解本专利技术，但应该清楚，本专利技术不限于具体实施方式的范围，对本
的普通技术人员来讲，只要各种变化在所附的权利要求限定和确定的本专利技术的精神和范围内，这些变化是显而易见的，一切利用本专利技术构思的专利技术创造均在保护之列。如图1所示，该树型层级结构的分布、存储与检索方法包括以下步骤：S1、从同一基点作数量大于等于一级层级结构节点总数的射线，将每个一级层级结构所包含的范围分别对应到一个相邻射线之间形成的发散状扇形区域；S2、在每个一级层级结构所对应的发散状扇形区域内以所述基点为圆心，根据该一级层级结构范围内的层数作半径依次增大的圆弧，将该一级层级结构范围内层级依次增大的并排层级结构节点与半径依次增大的圆弧一一对应，即从二级并排层级结构节点开始与半径依次增大的圆弧一一对应，L级并排层级结构节点对应L-1级圆弧，L为大于等于2的自然数。S3、根据层级所属关系，依次在半径从小到大的圆弧上根据该圆弧对应的并排层级结构节点总数作反向延长线过所述基点的射线，将该并排层级结构中的每个节点分别对应到对应圆弧被射线划分的圆弧段，将该层级结构节点分别对应到该圆弧段与和该圆弧段相邻射线之间形成的发散状扇形区域，完成树型层级结构的分布；S4、获取每条射线与X轴正方向的夹角，进而得到每个层级结构节点所对应的角度范围；S5、根据层级与角度值对每个层级结构节点进行存储与检索，实现对树型层级结构的存储与检索。步骤S1中从同一基点作数量大于等于一级层级结构节点总数的射线的方法为：以二维坐标轴原点为基点，以X轴正方向为第一根射线，以逆时针方向依次设置剩余射线。步骤S2中半径依次增大的圆弧数大于等于该一级层级结构范围内的层数。当半径依次增大的圆弧数等于该一级层级结构范围内的层数时，表示未预留额外的层数，半径依次增大的圆弧数大于该一级层级结构范围内的层数的数值表示预留额外层数的数量。步骤S3中在该圆弧上设置的射线的数量m与该圆弧对应的并排层级结构节点总数n的关系为：m≥n-1。当m＝n-1时，表示该并排层级结构未预留额外节点范围，若m-(n-1)＝j，则表示该并排层级结构预留了j个额外节点范围。在本专利技术的一个实施例中，如图2所示，存在一级层级结构节点(部门)A、B和C，O点为基点即圆心，X轴正方向为第一条射线，分别作射线OA、射线OB和射线OC，扇形COX的面积区域为一级并列层级结构的范围，扇形COX区域以外的范围可以作为预留范围，便于增设其他层级结构节点；扇形AOX的面积区域为一级层级结构节点A的范围；扇形BOA的面积区域为一级层级结构节点B的范围；扇形COB的面积区域为一级层级结构节点C的范围。在扇形AOX中，一级层级结构节点A包括二级节点A1、A2和A3，则路径A1-一级圆弧-X围成的区域为二级层级结构节点A1的范围；路径A2-一级圆弧-A1围成的区域为二级层级结构节点A2的范围；路径A3-一级圆弧-A2围成的区域为二级层级结构节点A3的范围；路径A-一级圆弧-A3围成的区域为一级层级结构节点A的预留范围，可以用于增设其他位于一级层级结构节点A下游的本文档来自技高网...

【技术保护点】
1.一种树型层级结构的分布、存储与检索方法，其特征在于：包括以下步骤：S1、从同一基点作数量大于等于一级层级结构节点总数的射线，将每个一级层级结构所包含的范围分别对应到一个相邻射线之间形成的发散状扇形区域；S2、在每个一级层级结构所对应的发散状扇形区域内以所述基点为圆心，根据该一级层级结构范围内的层数作半径依次增大的圆弧，将该一级层级结构范围内层级依次增大的并排层级结构节点与半径依次增大的圆弧一一对应；S3、根据层级所属关系，依次在半径从小到大的圆弧上根据该圆弧对应的并排层级结构节点总数作反向延长线过所述基点的射线，将该并排层级结构中的每个节点分别对应到对应圆弧被射线划分的圆弧段，将该层级结构节点分别对应到该圆弧段与和该圆弧段相邻射线之间形成的发散状扇形区域，完成树型层级结构的分布；S4、获取每条射线与X轴正方向的夹角，进而得到每个层级结构节点所对应的角度范围；S5、根据层级与角度值对每个层级结构节点进行存储与检索，实现对树型层级结构的存储与检索。

【技术特征摘要】
1.一种树型层级结构的分布、存储与检索方法，其特征在于：包括以下步骤：S1、从同一基点作数量大于等于一级层级结构节点总数的射线，将每个一级层级结构所包含的范围分别对应到一个相邻射线之间形成的发散状扇形区域；S2、在每个一级层级结构所对应的发散状扇形区域内以所述基点为圆心，根据该一级层级结构范围内的层数作半径依次增大的圆弧，将该一级层级结构范围内层级依次增大的并排层级结构节点与半径依次增大的圆弧一一对应；S3、根据层级所属关系，依次在半径从小到大的圆弧上根据该圆弧对应的并排层级结构节点总数作反向延长线过所述基点的射线，将该并排层级结构中的每个节点分别对应到对应圆弧被射线划分的圆弧段，将该层级结构节点分别对应到该圆弧段与和该圆弧段相邻射线之间形成的发散状扇形区域，完成树型层级结构的分布；S4、获...

【专利技术属性】
技术研发人员：杨永明，杨彪，
申请(专利权)人：成都直赢九州科技有限公司，
类型：发明
国别省市：四川,51