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

权利要求书

1.一种基于多重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树是否存在，当不存在时，流程结束；

5)匹配设备名称，进而判断hash树buckets中是否包含设备名称，最终根据匹配的结果输出匹配的设备名称。