一种基于DFA算法的高效终端机型匹配方法与流程

一种基于dfa算法的高效终端机型匹配方法
技术领域
1.本发明涉及互联网金融领域，特别涉及一种基于dfa算法的高效终端机型匹配方法。


背景技术：

2.随着越来越多的省份地市接入天翼通终端扫码小程序，扫描的串码数量日益剧增，通过串码从各终端供应商查询接口同步的机型名称差异性大，需要根据机型名称匹配终端机型配置信息并展示给扫码用户。现有的匹配方案是通过机型名称去mysql数据库反向模糊查询终端信息配置表，查询返回的配置信息列表还需要经过逻辑筛选才最终展示，从而导致机型匹配的过程复杂且效率低下，严重影响用户体验的友好性。


技术实现要素：

3.本发明要解决的技术问题是克服现有技术的缺陷，提供一种基于dfa算法的高效终端机型匹配方法。
4.本发明提供了如下的技术方案：
5.本发明提供一种基于dfa算法的高效终端机型匹配方法，包括以下步骤：基于dfa的计算模型，通过加载终端机型配置表信息作为数据源，将每个机型配置中的机型名称拆散成字符并存储到散列表，构建一个机型数据有向图模型；在机型匹配过程中，通过当前状态和事件来查找和判断有向图中是否包含需要查找的机型数据效果。
6.与现有技术相比，本发明的有益效果如下：
7.1、解决数据库全表扫描带来的性能问题；
8.2、解决业务程序匹配逻辑效率低下；
9.3、减少大量的数据查询导致的数据库连接资源的占用。
附图说明
10.附图用来提供对本发明的进一步理解，并且构成说明书的一部分，与本发明的实施例一起用于解释本发明，并不构成对本发明的限制。在附图中：
11.图1是本发明的机型有向模型示意图；
12.图2是本发明的实施例步骤图。
具体实施方式
13.以下结合附图对本发明的优选实施例进行说明，应当理解，此处所描述的优选实施例仅用于说明和解释本发明，并不用于限定本发明。其中附图中相同的标号全部指的是相同的部件。
14.实施例1
15.如图1-2，本发明提供一种基于dfa算法的高效终端机型匹配方法，包括以下步骤：
基于dfa的计算模型，通过加载终端机型配置表信息作为数据源，将每个机型配置中的机型名称拆散成字符并存储到散列表，构建一个机型数据有向图模型。在机型匹配过程中，通过当前状态和事件来查找和判断有向图中是否包含需要查找的机型数据效果。
16.进一步的，基于已构建好的机型hash表有向模型，以“华为p50红色”为例的匹配过程；
17.1)将“华为p50红色”拆成单个词，”华”，“为”，“p”，“5”，“0”，“红”,”色”，依次输入模型；
18.2)输入第一个词“华”，从hash表中可以找到，得到一个新的hash表；
19.3)判断新的hash表，如果为空，程序退出；否则继续下一步；
20.4)判断新hash表中isend标志是否为1，为1代表是最后一个字符，如果isend标志为0，跳至步骤2，继续进行匹配下一个词；如果isend为1，继续下一步；
21.5)判断是否配置为最小值，如果为最小值匹配，返回依次匹配成功的词列表，程序退出，如果为最大值，继续进行匹配下一个词，直到程序退出。
22.最后应说明的是：以上所述仅为本发明的优选实施例而已，并不用于限制本发明，尽管参照前述实施例对本发明进行了详细的说明，对于本领域的技术人员来说，其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。


技术特征：
1.一种基于dfa算法的高效终端机型匹配方法，其特征在于，包括以下步骤：基于dfa的计算模型，通过加载终端机型配置表信息作为数据源，将每个机型配置中的机型名称拆散成字符并存储到散列表，构建一个机型数据有向图模型；在机型匹配过程中，通过当前状态和事件来查找和判断有向图中是否包含需要查找的机型数据效果。

技术总结
本发明公开了一种基于DFA算法的高效终端机型匹配方法，包括以下步骤：基于DFA的计算模型，通过加载终端机型配置表信息作为数据源，将每个机型配置中的机型名称拆散成字符并存储到散列表，构建一个机型数据有向图模型；在机型匹配过程中，通过当前状态和事件来查找和判断有向图中是否包含需要查找的机型数据效果。本发明解决数据库全表扫描带来的性能问题；解决业务程序匹配逻辑效率低下；减少大量的数据查询导致的数据库连接资源的占用。的数据查询导致的数据库连接资源的占用。的数据查询导致的数据库连接资源的占用。


技术研发人员：谢清清 梁瑞伟
受保护的技术使用者：天翼电子商务有限公司
技术研发日：2021.12.28
技术公布日：2022/5/25