- 专利标题: 基于命中状态查找层次树节点的方法、电子设备和介质
-
申请号: CN202311170130.5申请日: 2023-09-12
-
公开(公告)号: CN117194739A公开(公告)日: 2023-12-08
- 发明人: 林航 , 张邦全 , 郑丽英
- 申请人: 北京云枢创新软件技术有限公司 , 上海合见工业软件集团有限公司 , 成都融见软件科技有限公司
- 申请人地址: 北京市海淀区东北旺北京中关村软件园孵化器1号楼B、C座二层1221室
- 专利权人: 北京云枢创新软件技术有限公司,上海合见工业软件集团有限公司,成都融见软件科技有限公司
- 当前专利权人: 北京云枢创新软件技术有限公司,上海合见工业软件集团有限公司,成都融见软件科技有限公司
- 当前专利权人地址: 北京市海淀区东北旺北京中关村软件园孵化器1号楼B、C座二层1221室
- 代理机构: 北京锺维联合知识产权代理有限公司
- 代理商 丁慧玲
- 主分类号: G06F16/9032
- IPC分类号: G06F16/9032 ; G06F16/901 ; G06F7/08 ; G06F30/398
摘要:
本发明涉及一种基于命中状态查找层次树节点的方法、电子设备和介质,步骤S1、从底层数据中获取待查找节点对应的数据标识符;步骤S2、基于对应的数据标识符查找命中缓存区中,若查到,则执行步骤S3,若未查到,则执行步骤S4;步骤S3、将待查找节点确定为目标查找节点,结束流程;步骤S4、从底层数据中获取待查找节点对应的数据内容,与目标特征信息进行匹配,若成功,则执行步骤S5,否则,执行步骤S6;步骤S5、将待查找节点确定为目标查找节点,并将对应的数据标识符存储至命中缓存区中,结束查找流程;步骤S6、获取下一个待查找节点,返回执行步骤S1。本发明提高了层次结构树节点的查找效率,减少了内存的占用。
公开/授权文献
- CN117194739B 基于命中状态查找层次树节点的方法、电子设备和介质 公开/授权日:2024-04-19