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

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN115017195A(43)申请公布日2022.09.06(21)申请号202210588683.1(22)申请日2022.05.27(71)申请人天翼电子商务有限公司地址100037北京市西城区阜成门外大街31号4层429D(72)发明人谢清清(51)Int.Cl.G06F16/2455(2019.01)G06F16/22(2019.01)G06F16/25(2019.01)G06Q30/06(2012.01)权利要求书1页说明书3页附图2页(54)发明名称一种基于AC算法的高效稳定设备信息匹配的方法(57)摘要本发明公开了一种基于AC算法的高效稳定设备信息匹配的方法，涉及互联网金融中的数据匹配技术领域，基于AC的计算模型，通过加载设备信息表信息作为数据源，将每个设备配置中的设备信息拆散成字符并构建一棵前缀树trieTree，构建了一个有确定状态的有限状态自动机；在设备信息匹配过程中，通过对目标串设备的简要信息字段从头逐个开始，在ac自动机中进行匹配设备详情，匹配上的则计数，若未匹配上则跳转失配位置进行尝试匹配，直到全部匹配完成。本发明有效地解决了随着设备信息增多设备信息匹配慢，数据库SQL查询匹配性能低，程序逻辑迭代匹配耗时长等缺点；设备信息匹配速度快而且稳定，更有效地提升了用户的体验。CN115017195ACN115017195A权利要求书1/1页1.一种基于AC算法的高效稳定设备信息匹配的方法，其特征在于，基于AC的计算模型，通过加载设备信息表信息作为数据源，将每个设备配置中的设备信息拆散成字符并构建一棵前缀树trieTree，构建了一个有确定状态的有限状态自动机；在设备信息匹配过程中，通过对目标串设备的简要信息字段从头逐个开始，在ac自动机中进行匹配设备详情，匹配上的则计数，若未匹配上则跳转失配位置进行尝试匹配，直到全部匹配完成，具体包括以下步骤：一、构建一个有确定状态的有限状态自动机：1)JAVA应用程序加载设备租赁配置信息表；2)获取配置表中的设备信息集合；3)通过AC算法，将设备信息集合有确定状态的有限状态自动机；分有红色的结束状态和白色待转移状态，以及三条线路：按success表转移，按failture表转移，按节点的fail边；二、设备信息匹配过程如下：1)JAVA应用程序加载设备租赁配置信息表，获取配置表中的设备信息集合；2)初始化Trie，添加查询到的设备信息keyword到Trie树中；3)根据success函数构建success表，并判断设备信息keyword是否全部添加完成；当已添加完成时，则检查创建failture表；当还没添加完成时，则继续添加keyword至trie树中；4)匹配时，先在ac自动机中进行匹配；当匹配成功时则计数；5)在ac自动机中进行匹配，当匹配失败时，则在失败位置上进行尝试匹配，最终输入被命中的模式串。2CN115017195A说明书1/3页一种基于AC算法的高效稳定设备信息匹配的方法技术领域[0001]本发明涉及互联网金融中的数据匹配技术领域，特别涉及一种基于AC算法的高效稳定设备信息匹配的方法。背景技术[0002]随着互联网的飞速发展,网上购物成了不可逆转的趋势。设备租赁平台提供设备租赁服务，用户可通过h5页面在线浏览设备商品进行选择租赁。用户浏览页面的设备信息包含各种型号的打印机、电脑等办公设备，用户只需输入简单的设备信息，后台系统则会去匹配具体的设备详并展示给用户，以此方便用户选择。现有后台核心系统的匹配方案是基于mysql的基础上，通过设备简要信息去mysql数据库中进行like的反向模糊查询，查询返回的信息再经逻辑筛选才最终得以展示。随着天翼设备租赁平台里的设备商品信息逐步增多，加之mysql数据库like写法有可能会不走索引而直接扫描全表，导致当前的设备信息匹配的速度越来越慢，严重影响了用户的体验，而且设备信息匹配的过程过于复杂，不好维护。[0003]针对现有的设备信息匹配方法，本发明基于AC的计算模型，通过加载设备信息表信息作为数据源，将每个设备配置中的设备信息拆散成字符并构建一棵前缀树trieTree，构建了一个有确定状态的有限状态自动机。在设备信息匹配过程中，通过对目标串设备的简要信息字段从头逐个开始，在ac自动机中进行匹配设备详情，匹配上的则计数，若未匹配上则跳转失配位置进行尝试匹配，直到全部匹配完成。本发明有效地解决了随着设备信息增多设备信息匹配慢，数据库SQL查询匹配性能低，程序逻辑迭代匹配耗时长等缺点。设备信息匹配速度快而且稳定，更有效地提升了用户的体验。发明内容[0004]本发明要解决的技术问题是克服现有技术的缺陷，提供一种基于AC算法的高效稳定设备信息匹配的方法。[0005]本