[发明专利]数据库同步

说明书

提供了一种数据库同步的方法(500)。该方法包括接收指示数据库(130)的变化(312,314)的数据库变化指示符(230)。对于每个数据库变化指示符，该方法还包括确定数据库的相应变化是否对应于数据库的单个版本的单次变化，数据库的公共版本的多次变化之一，或数据库的不同版本的多次变化之一。该方法还包括生成包括条目(322)的变化日志压缩数据结构(324)。每个条目包括定义数据库的相应单个版本的相应单个变化的精确条目，定义数据库的相应公共版本的相应多次变化的范围条目，或定义数据库的相应不同版本的相应多次变化的间隔条目。

技术领域

本公开涉及同步数据库。

背景技术

数据库是数据存储的普遍存在的部分。数据库通常负责信息系统内每天使用的许多服务。数据库具有存储数据并允许访问或查询所存储的数据的组织结构。组织结构可以在数据库内的数据之间形成关系，以便数据库用户参考相关数据。随着一些数据库随时间变化或更新，数据库用户经常设法与这些修改的数据库同步并理解这种修改。

发明内容

本公开的一个方面提供了一种数据库同步的方法。该方法包括在数据处理硬件处接收指示数据库的变化的数据库变化指示符。对于每个数据库变化指示符，该方法还包括由数据处理硬件确定数据库的相应变化是否对应于：数据库的单一版本的单次变化；数据库的公共版本的多次变化之一；或数据库的不同版本的多次变化之一。该方法还包括由数据处理硬件生成包括条目的变化日志压缩数据结构。每个条目包括定义数据库的相应单一版本的相应单次变化的确切条目、定义数据库的相应公共版本的相应多次变化的范围条目、或定义数据库的相应不同版本的相应多次变化的间隔条目。

本公开的实施方式可以包括以下可选特征中的一个或多个。在一些实施方式中，变化日志压缩数据结构包括索引空间和数据空间，索引空间的任何负空间包括数据库没有改变的已知空间。可选地，数据库变化指示符可以包括提交日志条目。附加地或替代地，对应于间隔条目的数据库的不同版本可以跨越连续的时间间隔。

本公开的另一方面提供了一种数据库同步的方法。该方法包括在数据处理硬件处从客户端接收对数据库变化的查询，该查询指示一组数据范围和时间间隔。该方法还包括由数据处理硬件访问包括条目的变化日志压缩数据结构。每个条目包括定义数据库的相应单一版本的相应单次变化的确切条目、定义数据库的相应公共版本的相应多次变化的范围条目、或定义数据库的相应不同版本的相应多次变化的间隔条目。。该方法还包括由数据处理硬件确定变化日志压缩数据结构的任何条目是否满足查询。当变化日志压缩数据结构的至少一个条目满足查询时，该方法包括由数据处理硬件将相应的至少一个条目返回给客户端。

该方面可以包括一个或多个以下可选特征。在一些示例中，当变化日志压缩数据结构的至少一个条目满足查询时，该方法包括由数据处理硬件返回以下中的至少一个：数据库变化指示符，数据库变化日志条目或对应于客户端的至少一个条目的变化。在一些实施方式中，当变化日志压缩数据结构的至少一个条目满足查询时，该方法包括由数据处理硬件返回对应于客户端的至少一个条目的布隆过滤器(bloom filter)。

在一些配置中，变化日志压缩数据结构包括索引空间和数据空间。这里，索引空间的任何负空间包括数据库没有变化的已知空间。当变化日志压缩数据结构的至少一个条目满足查询时，该方法可以包括由数据处理硬件在满足查询的至少一个条目处或在满足查询的至少一个条目之后，返回满足查询的至少一个条目的索引空间的任何重叠条目。附加地或替代地，当变化日志压缩数据结构的多个条目满足查询时，该方法可以包括由数据处理硬件将相应的条目作为范围返回给客户端，该范围由索引空间或数据空间中的范围的开始排序。

在一些实施方式中，该方法包括由数据处理硬件确定满足查询的变化日志压缩数据结构的任何条目是否包括间隔条目。对于满足查询的每个间隔条目，该方法可以包括返回定义为由间隔条目定义的数据库的所有对应版本的集合的跨度，该跨度具有数据库的开始版本和数据库的结束版本。