[发明专利]一种基于邻接表实现节点路径的查询方法及系统有效
| 申请号： | 201910308958.X | 申请日： | 2019-04-17 |
| 公开（公告）号： | CN110083603B | 公开（公告）日： | 2021-02-12 |
| 发明（设计）人： | 刘其帅 | 申请（专利权）人： | 武汉初心科技有限公司 |
| 主分类号： | G06F16/22 | 分类号： | G06F16/22;G06F16/2455;G06F16/242 |
| 代理公司： | 武汉知产时代知识产权代理有限公司 42238 | 代理人： | 孙丽丽 |
| 地址： | 430000 湖北省武汉*** | 国省代码： | 湖北;42 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于邻接表实现节点路径的查询方法及系统，所述方法及系统采用邻接表的方式在数据库存储了整个树，通过查询数据库来得到若干节点的直接父节点；在树的深度较深时，在此邻接表的基础上增加一个路径缓存使得将之前的多次查询变成批量查询，减少查询直接父节点的次数有效的节省了存储空间。 | ||
| 搜索关键词： | 一种 基于 邻接 实现 节点 路径 查询 方法 系统 | ||
【主权项】：
1.一种基于邻接表实现节点路径的查询方法，其特征在于，包括以下步骤：S1、定义第一集合A1和第二集合A2；其中，所述第一集合A1中包括了若干个已查询节点，所述第二集合A2中包括了若干个待查询节点；S2、查询缓存系统：在缓存系统中，查询所述第二集合A2中所有待查询节点的祖先节点；S3、将步骤S2中查询到的祖先节点，与第一集合A1中所有的已查询节点进行匹配，将未匹配成功的祖先节点作为待查询节点存入第二集合A2中；S4、在数据库中查询所有待查询节点的直接父节点，并将查询到对应直接父节点的待查询节点作为查询节点，存入到第一集合A1中；S5、清空第二集合A2中的节点数据；S6、将步骤S4中查询到的所有直接父节点，存入所述已清空的第二集合A2中；S7、重复步骤S2至S6，直到第二集合A2为空时，执行步骤S8；S8、利用第一集合A1中的节点数据进行节点路径查询。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于武汉初心科技有限公司，未经武汉初心科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910308958.X/，转载请声明来源钻瓜专利网。
