[发明专利]数据库同步

权利要求书

1.一种方法(500)，其特征在于，包括：

在数据处理硬件处接收指示数据库(130)的变化(312，314)的数据库变化指示符(230)；

对于每个所述数据库变化指示符(230)，由所述数据处理硬件确定所述数据库(130)的相应变化(312，314)是否对应于：

所述数据库(130)的单个版本的单次变化(312)；

所述数据库(130)的公共版本的多次变化(312,314)中的一个；或者

所述数据库(130)的不同版本的多次变化(312,314)中的一个；以及

由所述数据处理硬件生成包括条目(322)的变化日志压缩数据结构(324)，每个所述条目(322)包括：

定义所述数据库(130)的相应的单个版本的相应单次变化(312)的精确条目(322)；

定义所述数据库(130)的相应公共版本的相应多次变化(312，314)的范围条目(322)；或

定义所述数据库(130)的相应不同版本的相应多次变化(312，314)的间隔条目(322)。

2.根据权利要求1所述的方法(500)，其特征在于，所述变化日志压缩数据结构(324)包括索引空间(326i)和数据空间(132)，并且其中所述索引空间(326i)的任何负空间(328)包括没有所述数据库(130)的变化(312，314)的已知空间。

3.如权利要求1或2所述的方法(500)，其特征在于，所述数据库变化指示符(230)包括提交日志条目(210)。

4.根据权利要求1-3中任一项所述的方法(500)，其特征在于，对应于所述间隔条目(322)的所述数据库(130)的所述不同版本跨越(154)连续的时间间隔(144)。

5.一种方法(600)，其特征在于，包括：

在数据处理硬件处，从客户端(20)接收对数据库(130)的变化(312，314)的查询(140)，所述查询(140)指示一组数据范围(142)和时间间隔(144)；

由所述数据处理硬件访问包括条目(322)的变化日志压缩数据结构(324)，每个所述条目(322)包括：

定义所述数据库(130)的相应的单个版本的相应单次变化(312)的精确条目(322)；

定义所述数据库(130)的相应公共版本的相应多次变化(312，314)的范围条目(322)；或

定义所述数据库(130)的相应不同版本的相应多次变化(312，314)的间隔条目(322)；

由所述数据处理硬件确定所述变化日志压缩数据结构(324)的任意条目(322)是否满足所述查询(140)；和

当所述变化日志压缩数据结构(324)的至少一个条目(322)满足所述查询(140)时，所述数据处理硬件将相应的至少一个条目(322)返回给所述客户端(20)。

6.如权利要求5所述的方法(600)，其特征在于，还包括，当所述变化日志压缩数据结构(324)的至少一个条目(322)满足所述查询(140)时，由所述数据处理硬件返回以下中的至少一个：

数据库变化指示符(230)，

数据库变化日志条目(210)，或

与所述客户端(20)的所述至少一个条目(322)相对应的变化。

7.如权利要求5或6所述的方法(600)，其特征在于，还包括，当所述变化日志压缩数据结构(324)的至少一个条目(322)满足所述查询(140)时，由所述数据处理硬件将对应于所述至少一个条目(322)的布隆过滤器返回给所述客户端(20)。

8.根据权利要求5-7中任一项所述的方法(600)，其特征在于，所述变化日志压缩数据结构(324)包括索引空间(326i)和数据空间(132)，并且其中所述索引空间(326i)的任何负空间(328)包括没有所述数据库(130)的变化(312，314)的已知空间。