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

说明书

描述了一种用于搜索数据库的模糊数据库搜索技术。首先，该技术通过首先生成每个数据库条目的参考哈希值来准备数据库，该参考哈希值代表存储在该数据库条目的字段中的值。然后，该技术接收搜索请求以在该数据库中搜索如下数据库条目：其具有存储在所述字段中在规定范围之内的值。该技术将搜索请求转换为一个或更多个搜索哈希值，并将搜索哈希值与参考哈希值匹配，从而迅速地识别很可能与该搜索相关的数据库条目。

技术领域

本发明涉及基于区间(interval)的模糊数据库搜索。

背景技术

数据库是被创建以存储、检索和管理大量信息的容器。数据库能够根据在数据库之内实现相关数据结构的模式(schema)来存储信息。所述模式可以从反映将被存储在数据库中的信息的结构的数据库模型进行创建。

随着更多的信息被添加到数据库，该数据库的大小增加。这可能导致性能问题，特别是试图在数据库中找出(locate)数据的时候。通常，数据库搜索是由数据库管理系统来执行的。数据库管理系统接收包含搜索参数的搜索请求并根据该搜索参数在该数据库中搜索条目。依赖于数据库的大小，客户可以体验到提交搜索请求和收到结果之间的延迟。随着数据库的增大，延迟也会增加，有时会成指数增加。

除了数据库的大小之外，所述延迟还可能由于搜索请求的复杂度而增加。例如，关于值范围的搜索请求可能引起额外的延迟，因为必须在数据库中检查整个范围。类似地，复杂的搜索查询需要额外的处理时间。例如，包括诸如“and(和)”和“or(或)”的条件语句的搜索请求花费更多的处理时间，因为每个条件参数都必须被检查。在诸如商业环境的某些场景中，由于这些延迟的长度，搜索数据库可能令人不快地缓慢。

发明内容

在一个实施例中，一种计算机实现的方法通过处理器接收关于搜索数据库的请求，该请求包括标识第一值范围的第一搜索参数。然后，该方法通过所述处理器响应于该请求生成至少一个搜索哈希值，其中每个搜索哈希值代表包含值的区间，每个区间不重叠。然后，该方法通过所述处理器搜索数据库以识别如下数据库条目：在该数据库条目的参考字段中包含所述至少一个搜索哈希值中的搜索哈希值。然后，该方法通过所述处理器返回识别出的数据库条目。

在另一实施例中，一种非暂态计算机可读存储介质存储一个或多个程序，该程序包括用于执行如下操作的指令：接收关于搜索数据库的请求，该请求包括标识第一值范围的第一搜索参数；响应于该请求，生成至少一个搜索哈希值，其中每个搜索哈希值代表包含值的区间，每个区间不重叠；搜索数据库以识别如下数据库条目：在该数据库条目的参考字段中包含所述至少一个搜索哈希值中的搜索哈希值；以及返回识别出的数据库条目。

在另一实施例中，一种计算机实现的系统包括：一个或多个计算机处理器和非暂态计算机可读存储介质。该非暂态计算机可读存储介质包括指令，当该指令被执行时，控制以将所述一个或多个计算机处理器配置用于：接收关于搜索数据库的请求，该请求包括标识第一值范围的第一搜索参数；响应于该请求，生成至少一个搜索哈希值，其中每个搜索哈希值代表包含值的区间，每个区间不重叠；搜索数据库以识别如下数据库条目：在该数据库条目的参考字段中包含所述至少一个搜索哈希值中的搜索哈希值；以及返回识别出的数据库条目。

以下的详细描述和附图提供了对本公开的本质和优点更好的理解。

附图说明

图1示出根据一个实施例的系统；

图2示出根据一个实施例的、生成哈希值的技术；

图3示出根据一个实施例的、从基于时间的搜索参数到哈希值的转换；

图4a示出根据一个实施例的、包括条件逻辑的基于时间的搜索请求的转换；

图4b示出根据实施例的、另一包括条件逻辑的基于时间的搜索请求的转换；

图5示出根据一个实施例的、提供数据库的搜索的处理流程；以及