一种基于邻接表实现节点路径的查询方法及系统
基本信息
| 申请号 | CN201910308958.X | 申请日 | - |
| 公开（公告）号 | CN110083603A | 公开（公告）日 | 2019-08-02 |
| 申请公布号 | CN110083603A | 申请公布日 | 2019-08-02 |
| 分类号 | G06F16/22（2019.01）I; G06F16/2455（2019.01）I; G06F16/242（2019.01）I | 分类 | 计算；推算；计数; |
| 发明人 | 刘其帅 | 申请（专利权）人 | 武汉初心科技有限公司 |
| 代理机构 | 武汉知产时代知识产权代理有限公司 | 代理人 | 孙丽丽 |
| 地址 | 430000 湖北省武汉市东湖开发区关山一路1号华中曙光软件园 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了一种基于邻接表实现节点路径的查询方法及系统，所述方法及系统采用邻接表的方式在数据库存储了整个树，通过查询数据库来得到若干节点的直接父节点；在树的深度较深时，在此邻接表的基础上增加一个路径缓存使得将之前的多次查询变成批量查询，减少查询直接父节点的次数有效的节省了存储空间。 |
