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

说明书

技术领域

本发明涉及一种基于内存库的模糊查询方法，具体涉及一种可以在HLR网元中进行模糊查询的方法。 

背景技术

在移动通信的网元中，在HLR网元中归属签约服务器(HSS)业务系统支持对某个用户标识的单个/批量查询，包括对PVI(IMPI)(私有用户标识Private user identities-PVI)和PUI(IMPU)(公开用户标识Public useridentities-PUI)的查询。其中IMS(IP Mutimedia Subsystem)的用户标识大部分都是URL格式的，需要通过模糊查询在内存库快速查找通配记录。HSS中业务配置信息(Service Profile)的单个/批量查询，也是通过模糊查询在内存库查找通配记录。基于内存库的模糊查询技术在未来的移动通信领域已经/正在得到越来越广泛的应用。 

HSS业务系统查询某个用户标识时，需要根据用户URL到内存库查询用户记录。查询时业务侧发出查询请求，如果在内存库中能够查到用户标识等于该用户URL的记录，则返回对应记录内容；如果查不到则继续进行模糊查询，到通配记录存放表中查找匹配该记录的通配记录，例如待查记录是“cdmahlr@zte.com”，到内存库中查找到的通配记录可能是“cdma*@zte.com”或“*hlr@zte.com”或“cdmahlr@*”等，最后返回匹配长度最长的通配记录，应该是“cdma*@zte.com”。 

HSS系统目前的模糊查询的方法中，通配记录存放的内存表一般采用散列哈希索引，查询采用遍历的方法，用待查记录与表中所有的记录进行匹配。该查询方法查询的速度很低，效率低下，直接影响HSS业务的质量与成功率。这种查询方法还有一个缺点就是查询的流程比较混乱，没有统一的查询接口，每增加一种涉及到模糊查询的应用都要相应增加一组对应的接口，维护和编程工作量都比较大。 

发明内容 

本发明解决的技术问题是提出了一种基于内存库的模糊查询方法，在增加少量内存的情况下，解决HSS系统内模糊查询效率低的问题，提高HSS的业务质量。 

本发明提出的基于内存库的模糊查询方法，包括以下处理步骤： 

1)将内存库中的不带通配符的记录存入普通记录存放表，将带有通配符的记录存入通配记录存放表，并确定两个存放表的关联关系和分别建立两个存放表的索引； 

2)应用层发出模糊查询请求，请求中所带用户标识为不带通配符的用户； 

3)查询接口接收到查询请求，并在普通记录存放表中进行查询； 

4)如果在普通记录存放表中查到用户记录，接口层将查询结果返回给应用层，查询结束； 

5)如果在普通记录存放表中查不到用户记录，查询两个存放表的关联关系，如果对应的通配记录存放表存在且不为空，转步骤6)； 

6)在通配记录存放表中进行查询，接口层将查询结果返回给应用层，查询结束。 

优选的，所述步骤6)中查询结果为所有可匹配记录中最长的记录。 

优选的，所述步骤1)中具体为对通配记录存放表建立两个T树索引，其中T树索引A按照从左匹配进行顺序排序，而T树索引B按照右匹配进行顺序排序。 

优选的，所述步骤6)中在通配记录存放表中进行查询时，先在T树索引A进行模糊匹配查询，如果能够查到匹配记录，将查询结果返回应用层；如果查不到，继续到T树索引B中进行模糊匹配查询，将最后查询结果返回应用层。 

优选的，所述在通配记录存放表中进行查询采用函数调用或者消息调用的方式实现。 

优选的，所述方法还包括以下记录插入内存库的处理过程： 

6.1)对于不带通配符的记录，直接插入普通记录存放表；对于带有通配符的记录，进入步骤6.2)； 

6.2)检查通配符的位置，通配符在用户标识的最右边或者中间位置， 则将该用户标识增加到T树索引A中；通配符在用户标识的最左边的则增加到T树索引B中； 

6.3)将索引插入成功的带通配符的记录插入到通配记录存放表。 

优选的，所述方法还包括以下从内存库中删除记录的处理过程： 

7.1)对于不带通配符的待删记录，直接从普通记录存放表中删除；对于带通配符的待删记录，进入步骤7.2)； 

7.2)检查通配符的位置，通配符在用户标识的最右边或者中间位置，则到T树索引A中将该用户标识删除；通配符在用户标识的最左边的从T树索引B中删除该用户标识； 

7.3)将索引删除成功的带通配符的记录从通配记录存放表中删除。