基于命中状态查找层次树节点的方法、电子设备和介质
摘要:
本发明涉及一种基于命中状态查找层次树节点的方法、电子设备和介质,步骤S1、从底层数据中获取待查找节点对应的数据标识符;步骤S2、基于对应的数据标识符查找命中缓存区中,若查到,则执行步骤S3,若未查到,则执行步骤S4;步骤S3、将待查找节点确定为目标查找节点,结束流程;步骤S4、从底层数据中获取待查找节点对应的数据内容,与目标特征信息进行匹配,若成功,则执行步骤S5,否则,执行步骤S6;步骤S5、将待查找节点确定为目标查找节点,并将对应的数据标识符存储至命中缓存区中,结束查找流程;步骤S6、获取下一个待查找节点,返回执行步骤S1。本发明提高了层次结构树节点的查找效率,减少了内存的占用。
0/0