[发明专利]基于区间的模糊数据库搜索

权利要求书

1.一种计算机实现的方法，包括：

由处理器接收关于搜索数据库的请求，该请求包括标识第一值范围的第一搜索参数；

由所述处理器响应于该请求生成至少一个搜索哈希值，其中每个搜索哈希值代表包含值的区间，每个区间不重叠；

由所述处理器搜索数据库以识别如下数据库条目：在该数据库条目的参考字段中包含所述至少一个搜索哈希值当中的搜索哈希值；以及

由所述处理器返回识别出的数据库条目；

其中，将与所述至少一个搜索哈希值当中的每个搜索哈希值相对应的区间组合，从而形成涵盖所述第一值范围的组合的区间。

2.如权利要求1所述的计算机实现的方法，其中，搜索哈希值的长度与区间的长度成反比。

3.如权利要求1所述的计算机实现的方法，其中，所述请求包括：标识第二值范围的第二搜索参数以及将所述第一搜索参数和第二搜索参数结合的条件逻辑。

4.如权利要求3所述的计算机实现的方法，其中，当搜索所述数据库时，识别：与从所述第一搜索参数生成的第一哈希值匹配的第一数据库条目、以及与从所述第二搜索参数生成的第二哈希值匹配的第二数据库条目。

5.如权利要求1所述的计算机实现的方法，其中，生成所述搜索哈希值包括：从多个区间中识别包含所述第一值范围的至少一部分的区间，

其中，所述多个区间是被划分为若干同等大小的区间的、预先确定的区间。

6.如权利要求1所述的计算机实现的方法，其中，所述值范围代表时间段。

7.一种非暂态计算机可读存储介质，其存储一个或更多个程序，所述一个或更多个程序包括用于执行如下操作的指令：

接收关于搜索数据库的请求，该请求包括标识第一值范围的第一搜索参数；

响应于该请求，生成至少一个搜索哈希值，其中每个搜索哈希值代表包含值的区间，每个区间不重叠；

搜索数据库以识别如下数据库条目：在该数据库条目的参考字段中包含所述至少一个搜索哈希值当中的搜索哈希值；以及

返回识别出的数据库条目；

其中，将与所述至少一个搜索哈希值当中的每个搜索哈希值相对应的区间组合，从而形成涵盖所述第一值范围的组合的区间。

8.如权利要求7所述的非暂态计算机可读存储介质，其中，搜索哈希值的长度与区间的长度成反比。

9.如权利要求7所述的非暂态计算机可读存储介质，其中，所述请求包括：标识第二值范围的第二搜索参数以及将所述第一搜索参数和第二搜索参数结合的条件逻辑。

10.如权利要求9所述的非暂态计算机可读存储介质，其中，当搜索所述数据库时，识别：与从所述第一搜索参数生成的第一哈希值匹配的第一数据库条目、以及与从所述第二搜索参数生成的第二哈希值匹配的第二数据库条目。

11.如权利要求7所述的非暂态计算机可读存储介质，其中，生成所述搜索哈希值包括：从多个区间中识别包含所述第一值范围的至少一部分的区间，

其中，所述多个区间是被划分为若干同等大小的区间的、预先确定的区间。

12.如权利要求7所述的非暂态计算机可读存储介质，其中，所述值范围代表时间段。