[发明专利]一种基于内存库的模糊查询方法

摘要

本发明公开了一种基于内存库的模糊查询方法，引入模糊查询的方法，将记录分别存放在普通记录存放表和通配记录存放表中，对于通配记录存放表设置两个T树索引，对于应用层的检索请求，先在普通记录存放表中进行查询；对于查不到记录的，再在通配记录存放表中完成查询。本发明在仅增加少量内存的情况下，即只增加两个T树索引所占空间，有效解决了HSS系统内模糊查询效率低的问题，提高HSS的业务质量。而且查询采用通用接口，减少了代码开发与维护的工作量。

主权项

1.一种基于内存库的模糊查询方法，其特征在于，所述方法包括以下处理步骤：1)将内存库中的不带通配符的记录存入普通记录存放表，将带有通配符的记录存入通配记录存放表，并确定两个存放表的关联关系和分别建立两个存放表的索引；2)应用层发出模糊查询请求，请求中所带用户标识为不带通配符的用户；3)查询接口接收到查询请求，并在普通记录存放表中进行查询；4)如果在普通记录存放表中查到用户记录，接口层将查询结果返回给应用层，查询结束；5)如果在普通记录存放表中查不到用户记录，查询两个存放表的关联关系，如果对应的通配记录存放表存在且不为空，转步骤6)；6)在通配记录存放表中进行查询，接口层将查询结果返回给应用层，查询结束。