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

一种基于ac算法的高效稳定设备信息匹配的方法
技术领域
1.本发明涉及互联网金融中的数据匹配技术领域，特别涉及一种基于ac算法的高效稳定设备信息匹配的方法。


背景技术：

2.随着互联网的飞速发展,网上购物成了不可逆转的趋势。设备租赁平台提供设备租赁服务，用户可通过h5页面在线浏览设备商品进行选择租赁。用户浏览页面的设备信息包含各种型号的打印机、电脑等办公设备，用户只需输入简单的设备信息，后台系统则会去匹配具体的设备详并展示给用户，以此方便用户选择。现有后台核心系统的匹配方案是基于mysql的基础上，通过设备简要信息去mysql数据库中进行like的反向模糊查询，查询返回的信息再经逻辑筛选才最终得以展示。随着天翼设备租赁平台里的设备商品信息逐步增多，加之mysql数据库like写法有可能会不走索引而直接扫描全表，导致当前的设备信息匹配的速度越来越慢，严重影响了用户的体验，而且设备信息匹配的过程过于复杂，不好维护。
3.针对现有的设备信息匹配方法，本发明基于ac的计算模型，通过加载设备信息表信息作为数据源，将每个设备配置中的设备信息拆散成字符并构建一棵前缀树trietree，构建了一个有确定状态的有限状态自动机。在设备信息匹配过程中，通过对目标串设备的简要信息字段从头逐个开始，在ac自动机中进行匹配设备详情，匹配上的则计数，若未匹配上则跳转失配位置进行尝试匹配，直到全部匹配完成。本发明有效地解决了随着设备信息增多设备信息匹配慢，数据库sql查询匹配性能低，程序逻辑迭代匹配耗时长等缺点。设备信息匹配速度快而且稳定，更有效地提升了用户的体验。


技术实现要素：

4.本发明要解决的技术问题是克服现有技术的缺陷，提供一种基于ac算法的高效稳定设备信息匹配的方法。
5.本发明提供了如下的技术方案：
6.本发明提供一种基于ac算法的高效稳定设备信息匹配的方法，基于ac的计算模型，通过加载设备信息表信息作为数据源，将每个设备配置中的设备信息拆散成字符并构建一棵前缀树trietree，构建了一个有确定状态的有限状态自动机；在设备信息匹配过程中，通过对目标串设备的简要信息字段从头逐个开始，在ac自动机中进行匹配设备详情，匹配上的则计数，若未匹配上则跳转失配位置进行尝试匹配，直到全部匹配完成，具体包括以下步骤：
7.一、如图1所示，构建一个有确定状态的有限状态自动机：
8.1)java应用程序加载设备租赁配置信息表；
9.2)获取配置表中的设备信息集合；
10.3)通过ac算法，将设备信息集合有确定状态的有限状态自动机；分有红色的结束
状态和白色待转移状态，以及三条线路：按success表转移，按failture表转移，按节点的fail边；
11.二、如图2所示，设备信息匹配过程如下：
12.1)java应用程序加载设备租赁配置信息表，获取配置表中的设备信息集合；
13.2)初始化trie，添加查询到的设备信息keyword到trie树中；
14.3)根据success函数构建success表，并判断设备信息keyword是否全部添加完成；当已添加完成时，则检查创建failture表；当还没添加完成时，则继续添加keyword至trie树中；
15.4)匹配时，先在ac自动机中进行匹配；当匹配成功时则计数；
16.5)在ac自动机中进行匹配，当匹配失败时，则在失败位置上进行尝试匹配，最终输入被命中的模式串。
17.与现有技术相比，本发明的有益效果如下：
18.本发明有效地解决了随着设备信息增多设备信息匹配慢，数据库sql查询匹配性能低，程序逻辑迭代匹配耗时长等缺点；设备信息匹配速度快而且稳定，更有效地提升了用户的体验。
附图说明
19.附图用来提供对本发明的进一步理解，并且构成说明书的一部分，与本发明的实施例一起用于解释本发明，并不构成对本发明的限制。在附图中：
20.图1是本发明的实施例示意图之一；
21.图2是本发明的实施例示意图之二。
具体实施方式
22.以下结合附图对本发明的优选实施例进行说明，应当理解，此处所描述的优选实施例仅用于说明和解释本发明，并不用于限定本发明。其中附图中相同的标号全部指的是相同的部件。
23.实施例1
24.如图1-2，本发明提供一种基于ac算法的高效稳定设备信息匹配的方法，基于ac的计算模型，通过加载设备信息表信息作为数据源，将每个设备配置中的设备信息拆散成字符并构建一棵前缀树trietree，构建了一个有确定状态的有限状态自动机；在设备信息匹配过程中，通过对目标串设备的简要信息字段从头逐个开始，在ac自动机中进行匹配设备详情，匹配上的则计数，若未匹配上则跳转失配位置进行尝试匹配，直到全部匹配完成，具体包括以下步骤：
25.一、如图1所示，构建一个有确定状态的有限状态自动机：
26.1)java应用程序加载设备租赁配置信息表；
27.2)获取配置表中的设备信息集合；
28.3)通过ac算法，将设备信息集合有确定状态的有限状态自动机；分有红色的结束状态和白色待转移状态，以及三条线路：按success表转移，按failture表转移，按节点的fail边；
29.二、如图2所示，设备信息匹配过程如下：
30.1)java应用程序加载设备租赁配置信息表，获取配置表中的设备信息集合；
31.2)初始化trie，添加查询到的设备信息keyword到trie树中；
32.3)根据success函数构建success表，并判断设备信息keyword是否全部添加完成；当已添加完成时，则检查创建failture表；当还没添加完成时，则继续添加keyword至trie树中；
33.4)匹配时，先在ac自动机中进行匹配；当匹配成功时则计数；
34.5)在ac自动机中进行匹配，当匹配失败时，则在失败位置上进行尝试匹配，最终输入被命中的模式串。
35.最后应说明的是：以上所述仅为本发明的优选实施例而已，并不用于限制本发明，尽管参照前述实施例对本发明进行了详细的说明，对于本领域的技术人员来说，其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。


技术特征：
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自动机中进行匹配，当匹配失败时，则在失败位置上进行尝试匹配，最终输入被命中的模式串。

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


技术研发人员：谢清清
受保护的技术使用者：天翼电子商务有限公司
技术研发日：2022.05.27
技术公布日：2022/9/6