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