[发明专利]一种树型层级结构的分布、存储与检索方法在审
| 申请号： | 201810500942.4 | 申请日： | 2018-05-23 |
| 公开（公告）号： | CN108804570A | 公开（公告）日： | 2018-11-13 |
| 发明（设计）人： | 杨永明;杨彪 | 申请（专利权）人： | 成都直赢九州科技有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 成都正华专利代理事务所(普通合伙) 51229 | 代理人： | 李蕊 |
| 地址： | 610000 四川省成都市成都*** | 国省代码： | 四川;51 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种树型层级结构的分布、存储与检索方法，其包括步骤：S1、将每个一级层级结构所包含的范围对应为一个发散状扇形区域；S2、将位于同一发散状扇形区域内层级依次增大的并排层级结构节点与半径依次增大的圆弧一一对应；S3、将并排层级结构中的每个节点分别对应到对应圆弧被划分的圆弧段，将该层级结构节点分别对应到该圆弧段与和该圆弧段相邻射线之间形成的发散状扇形区域；S4、获取每个层级结构节点所对应的角度范围；S5根据层级与角度值对每个层级结构节点进行存储与检索，实现对树型层级结构的存储与检索。本发明能够快速查找并定位，突破了某些方法采用固定节点数或预留节点数不足的瓶颈，后续变动节点方便灵活。 | ||
| 搜索关键词： | 层级结构 扇形区域 检索 发散状 圆弧段 存储 依次增大 层级 快速查找 相邻射线 固定节 节点数 点数 树型 预留 瓶颈 灵活 | ||
【主权项】：
1.一种树型层级结构的分布、存储与检索方法，其特征在于：包括以下步骤：S1、从同一基点作数量大于等于一级层级结构节点总数的射线，将每个一级层级结构所包含的范围分别对应到一个相邻射线之间形成的发散状扇形区域；S2、在每个一级层级结构所对应的发散状扇形区域内以所述基点为圆心，根据该一级层级结构范围内的层数作半径依次增大的圆弧，将该一级层级结构范围内层级依次增大的并排层级结构节点与半径依次增大的圆弧一一对应；S3、根据层级所属关系，依次在半径从小到大的圆弧上根据该圆弧对应的并排层级结构节点总数作反向延长线过所述基点的射线，将该并排层级结构中的每个节点分别对应到对应圆弧被射线划分的圆弧段，将该层级结构节点分别对应到该圆弧段与和该圆弧段相邻射线之间形成的发散状扇形区域，完成树型层级结构的分布；S4、获取每条射线与X轴正方向的夹角，进而得到每个层级结构节点所对应的角度范围；S5、根据层级与角度值对每个层级结构节点进行存储与检索，实现对树型层级结构的存储与检索。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于成都直赢九州科技有限公司，未经成都直赢九州科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810500942.4/，转载请声明来源钻瓜专利网。
