[发明专利]一种基于多重hash树的企业端设备分期信息快速匹配的方法

说明书

本发明公开了一种基于多重hash树的企业端设备分期信息快速匹配的方法。本发明在系统启动初始化bean后读取翼企融设备信息表的数据，只需加载数据库一次，将设备编号、设备名称都加载至java内存中，通过对设备名称的首个字符和长度的解析，构建一棵结合设备名称首个字符和长度的多级hash树。在匹配查找的过程中，通过循环顺序匹配首个字符、匹配长度和匹配设备名称，最终完成设备名称的匹配。通过这种方式，解决了mysql数据库因左右模糊的方式去查数据库表，业务层无须编写复杂的代码，减轻了数据库的压力，避免因数据库资源紧张导致引发数据库资源告警，减轻了后期开发以及维护的难度，翼企融设备分期的查询效率的提升，更提升了客户的使用体验。

技术领域

本发明涉及互联网金融领域，特别涉及翼企融设备分期产品获取匹配领域。

背景技术

随着5G时代的到来，云业务的兴起，中小微企业轻量化资产的需求都为企业端的设备分期业务提供了广阔的空间，为抓住B端蓝海市场的布局的关键，顺应电信主业发展趋势，天翼推出了翼企融设备分期产品。翼企融设备分期是天翼结合电信主业云网业务，助力中小企业信息化建设，实现金融转型的B端金融产品。随着企业端的设备信息越来越多，根据翼企融设备名称去查询则显得越来越慢。现有系统的设计方案中，查询是在mysql数据库中，根据翼企融设备名称通过左右模糊的方式去查数据库表，然后将查询的结果放在业务层中，通过复杂的代码循环进行匹配。现有的这种模糊查询数据库不但加重了数据库的压力，不走索引，在数据量大的时候极有可能会因为数据库资源紧张导致引发数据库资源告警。同时业务层里复杂的代码实现逻辑，加大了后期开发以及维护的难度。翼企融设备分期的查询效率低下，亦影响了客户的使用体验。

发明内容

本发明要解决的技术问题是克服现有技术的缺陷，提供一种基于多重hash树的企业端设备分期信息快速匹配的方法，在系统启动初始化bean后读取翼企融设备信息表的数据，只需加载数据库一次，将设备编号、设备名称都加载至java内存中，通过对设备名称的首个字符和长度的解析，构建一棵结合设备名称首个字符和长度的多级hash树。在匹配查找的过程中，通过循环顺序匹配首个字符、匹配长度和匹配设备名称，最终完成设备名称的匹配。通过这种方式，解决了mysql数据库因左右模糊的方式去查数据库表，业务层无须编写复杂的代码，减轻了数据库的压力，避免因数据库资源紧张导致引发数据库资源告警，减轻了后期开发以及维护的难度，翼企融设备分期的查询效率的提升，更提升了客户的使用体验。

本发明提供了如下的技术方案：

本发明提供一种基于多重hash树的企业端设备分期信息快速匹配的方法，包括以下：

1)数据加载，java应用通过实现InitializingBean接口，在系统启动初始化bean后读取翼企融设备信息表的数据，只需加载数据库一次，将设备编号、设备名称都加载至java内存中；然后循环取出设备名称的首个字符；判断首个字符在hash树中的key是否存在，当不存在时，则将关键词的首个字符当成key,放进hash树中；

2)组建多级hash树，进而判断设备名称的长度在hash树的buckets是否存在；hash树的buckets，可理解为一个哈希桶，哈希桶对应的数据结构为MapInteger,SetString；当设备名称的长度在hash树的buckets不存在时，则将目标词设备名称的长度作为key，放进hash树buckets中；当存在时，将设备分期名称设置进SetString集合中；最终构建了一棵结合设备名称首个字符和长度的多级hash树；

3)匹配首个字符，查找的过程中，java应用接收到带有设备名称的请求，然后循环取出设备名称的首个字符，先判断首个字符在hash树中的key是否存在，当首个字符在hash树中的key不存在时，则继续下一个字符的匹配；

4)匹配长度，当首个字符存在于hash树中时，则进行判断设备名称的长度在hash树是否存在，当不存在时，流程结束；