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

权利要求书

1.一种基于内存库的模糊查询方法，其特征在于，所述方法包括以下处理步骤：

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

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

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

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

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

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

2.根据权利要求1所述的基于内存库的模糊查询方法，其特征在于，所述步骤6)中查询结果为所有可匹配记录中最长的记录。

3.根据权利要求1或2所述的基于内存库的模糊查询方法，其特征在于，所述步骤1)中具体为对通配记录存放表建立两个T树索引，其中T树索引A按照从左匹配进行顺序排序，而T树索引B按照右匹配进行顺序排序。

4.根据权利要求3所述的基于内存库的模糊查询方法，其特征在于，所述步骤6)中在通配记录存放表中进行查询时，先在T树索引A进行模糊匹配查询，如果能够查到匹配记录，将查询结果返回应用层；如果查不到，继续到T树索引B中进行模糊匹配查询，将最后查询结果返回应用层。

5.根据权利要求1或2所述的基于内存库的模糊查询方法，其特征在于，所述在通配记录存放表中进行查询采用函数调用或者消息调用的方式实现。

6.根据权利要求4所述的基于内存库的模糊查询方法，其特征在于，所述方法还包括以下记录插入内存库的处理过程：

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

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

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

7.根据权利要求4所述的基于内存库的模糊查询方法，其特征在于，所述方法还包括以下从内存库中删除记录的处理过程：

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

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

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