数据库同步制造技术

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

【技术实现步骤摘要】
【国外来华专利技术】数据库同步
本公开涉及同步数据库。
技术介绍
数据库是数据存储的普遍存在的部分。数据库通常负责信息系统内每天使用的许多服务。数据库具有存储数据并允许访问或查询所存储的数据的组织结构。组织结构可以在数据库内的数据之间形成关系，以便数据库用户参考相关数据。随着一些数据库随时间变化或更新，数据库用户经常设法与这些修改的数据库同步并理解这种修改。
技术实现思路
本公开的一个方面提供了一种数据库同步的方法。该方法包括在数据处理硬件处接收指示数据库的变化的数据库变化指示符。对于每个数据库变化指示符，该方法还包括由数据处理硬件确定数据库的相应变化是否对应于：数据库的单一版本的单次变化；数据库的公共版本的多次变化之一；或数据库的不同版本的多次变化之一。该方法还包括由数据处理硬件生成包括条目的变化日志压缩数据结构。每个条目包括定义数据库的相应单一版本的相应单次变化的确切条目、定义数据库的相应公共版本的相应多次变化的范围条目、或定义数据库的相应不同版本的相应多次变化的间隔条目。本公开的实施方式可以包括以下可选特征中的一个或多个。在一些实本文档来自技高网...

【技术保护点】
1.一种方法(500)，其特征在于，包括：/n在数据处理硬件处接收指示数据库(130)的变化(312，314)的数据库变化指示符(230)；/n对于每个所述数据库变化指示符(230)，由所述数据处理硬件确定所述数据库(130)的相应变化(312，314)是否对应于：/n所述数据库(130)的单个版本的单次变化(312)；/n所述数据库(130)的公共版本的多次变化(312,314)中的一个；或者/n所述数据库(130)的不同版本的多次变化(312,314)中的一个；以及/n由所述数据处理硬件生成包括条目(322)的变化日志压缩数据结构(324)，每个所述条目(322)包括：/n定义所述数据库(...

【技术特征摘要】
【国外来华专利技术】20171214 US 15/842,0081.一种方法(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)的已知空间。


9.如权利要求8所述的方法(600)，其特征在于，还包括，当所述变化日志压缩数据结构(324)的至少一个条目(322)满足所述查询(140)时，由所述数据处理硬件在满足所述查询(140)的所述至少一个条目(322)处或之后返回满足所述查询(140)的所述至少一个条目(322)的所述索引空间(326i)的任何重叠条目(322)。


10.如权利要求8所述的方法(600)，其特征在于，还包括，当所述变化日志压缩数据结构(324)的多个条目(322)满足所述查询(140)时，由所述数据处理硬件将所述相应条目(322)作为由所述索引空间(326i)或所述数据空间(132)中的范围的开始所排序的范围返回给所述客户端(20)。


11.根据权利要求5-10中任一项所述的方法(600)，其特征在于，还包括：
由所述数据处理硬件确定满足所述查询(140)的所述变化日志压缩数据结构(324)的任何条目(322)是否包括间隔条目(322)；和
对于满足所述查询(140)的每个间隔条目(322)，返回被定义为由间隔条目(322)定义的所述数据库(130)的所有相应版本的集合的跨度(154)，所述跨度(154)具有所述数据库(130)的开始版本和所述数据库(130)的结束版本。


12...

【专利技术属性】
技术研发人员：阿尔弗雷德·富勒，
申请(专利权)人：谷歌有限责任公司，
类型：发明
国别省市：美国;US