[发明专利]一种快速遍历树形结构的方法在审
| 申请号： | 201910974380.1 | 申请日： | 2019-10-14 |
| 公开（公告）号： | CN110704452A | 公开（公告）日： | 2020-01-17 |
| 发明（设计）人： | 程亚丽 | 申请（专利权）人： | 北京弘远博学科技有限公司 |
| 主分类号： | G06F16/22 | 分类号： | G06F16/22;G06F16/2458 |
| 代理公司： | 51248 成都市鼎宏恒业知识产权代理事务所(特殊普通合伙) | 代理人： | 陶光雨 |
| 地址： | 100010 北京*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种快速遍历树形结构的方法,属于数据库技术领域，树形结构数据具有一个根结点和多个子孙结点，每个结点的结点信息包括结点id、结点名称、父结点id、结点左值和结点右值，将树形结构数据按左右值编码的方式存储到数据库表中，存储过程包括结点的查询、增加或删除；查询某结点的层数的方法如下，先根据结点名称获取结点id，然后根据结点id获取被查询结点的结点左值L1和结点右值R1，统计数据库表中结点左值小于或等于被查询结点的结点左值L1，并且结点右值大于或等于被查询结点的结点右值R1的结点数目，该结点数目即为被查询结点所在层数。其操作方便，访问速度快，在消除递归的前提下实现了无限分级。 | ||
| 搜索关键词： | 结点 查询 树形结构数据 数据库技术 统计数据库 存储过程 结点信息 名称获取 树形结构 数据库表 父结点 根结点 遍历 递归 分级 删除 存储 访问 | ||
【主权项】：
1.一种快速遍历树形结构的方法，其特征在于：/n树形结构数据具有一个根结点和多个子孙结点，每个结点的结点信息包括结点id、结点名称、父结点id、结点左值和结点右值，将树形结构数据按左右值编码的方式存储到数据库表中，存储过程包括结点的查询、增加或删除；/n查询某结点的层数的方法如下：/n先根据结点名称获取结点id，然后根据结点id获取被查询结点的结点左值L1和结点右值R1，统计数据库表中结点左值小于或等于被查询结点的结点左值L1，并且结点右值大于或等于被查询结点的结点右值R1的结点数目，该结点数目即为被查询结点所在层数。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京弘远博学科技有限公司，未经北京弘远博学科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910974380.1/，转载请声明来源钻瓜专利网。
