一种基于AC算法的高效稳定设备信息匹配的方法

摘要

本发明公开了一种基于AC算法的高效稳定设备信息匹配的方法，涉及互联网金融中的数据匹配技术领域，基于AC的计算模型，通过加载设备信息表信息作为数据源，将每个设备配置中的设备信息拆散成字符并构建一棵前缀树trieTree，构建了一个有确定状态的有限状态自动机；在设备信息匹配过程中，通过对目标串设备的简要信息字段从头逐个开始，在ac自动机中进行匹配设备详情，匹配上的则计数，若未匹配上则跳转失配位置进行尝试匹配，直到全部匹配完成。本发明有效地解决了随着设备信息增多设备信息匹配慢，数据库SQL查询匹配性能低，程序逻辑迭代匹配耗时长等缺点；设备信息匹配速度快而且稳定，更有效地提升了用户的体验。