CN1610902B - 更新远程数据库的方法和系统 - Google Patents

Abstract

一种通过网络更新远程数据库(210)的方法和系统。基于本地数据库(200)所增加的变化，生成一定数量的的定期更新，称为发送文件(300-F)。每个定期更新包括至少一个事务处理。生成一个初始更新，包括本地数据库在起始时刻的版本，称为初始发送文件。另外，生成一个与起始时刻之前最后的周期更新相关联的标识符，以及一个与起始时刻之前最后所提交的事务处理相关联的标识符。

Description

更新远程数据库的方法和系统

技术领域

本发明涉及一种计算机数据库，特别涉及一种可靠的更新数据库的方法和系统。

背景技术

随着数据库规模的增加和其结构的高度分布化，要保证网络中相关的数据库所包含的数据版本相同变得越来越困难。如果一个数据库有明显的变化，其它的数据库可能需要尽快更新来产生这些变化。进行上述更新可能导致需要经常在不同的数据库中移动大量的更新信息。这种处理过程的潜在复杂性将是极大的。

当系统中的通信不可靠时，这样的问题将进一步扩大。在这种情况下，数据会在传输过程中丢失。于是数据就必须重新传输，并且导致其它的数据库进行再次更新。这样的重复将明显降低系统的工作效率，以及数据库中所包含的最新数据的程度。

发明内容

本发明公开了一种通过网络更新远程数据库的方法，由下列步骤构成：

基于本地数据库所增加的变化生成多个定期更新，其中每一个定期更新包括至少一个事务处理；

在生成多个定期更新的同时，通过网络将多个定期更新发送到远程数据库；

生成包括本地数据库在起始时刻的版本的初始更新；

基于所述起始时刻，确定多个定期更新中的最后的定期更新；

基于所述起始时刻，确定最后的事务处理，以及

通过所述网络，将所述初始更新、最后的定期更新标识符以及最后的事务处理标识符发送到远程数据库。

本发明还公开了一种通过网络更新远程数据库的方法，由下列步骤构成：

通过网络接收基于本地数据库所增加的变化的多个定期更新，其中每一个定期更新包括至少一个事务处理；

通过网络接收初始更新，其包括本地数据库在起始时刻的版本；

从所述初始更新中读取最后的定期更新标识符；

从所述初始更新中读取最后的事务处理标识符；

从最后的定期更新标识符确定最后的定期更新，所述确定最后的定期更新是基于起始时刻进行的；

从最后的事务处理标识符中确定最后的事务处理，所述确定最后的事务处理是基于起始时刻进行的；

将在最后的事务处理之后生成的事务处理应用于远程数据库；以及

将在最后的定期更新之后生成的定期更新应用于远程数据库。

本发明还公开了一种通过网络更新远程数据库的方法，由下列步骤构成：

基于本地数据库所增加的变化而生成多个定期更新，其中每一个定期更新包括至少一个事务处理；

生成包括本地数据库在起始时刻的版本的初始更新、与起始时刻之前最后生成的定期更新相关联的更新标识符，以及与起始时刻之前最后提交的事务处理相关联的事务处理标识符。

本发明公开了一种通过网络更新远程数据库的系统，由下列构成：

更新生成器，用于基于本地数据库所增加的变化生成多个定期更新，其中每一个定期更新具有至少一个多个事务处理；

所述更新生成器用于通过网络将所述多个定期更新发送到远程数据库；

耦合至所述网络和所述更新生成器的处理器，用于生成包括本地数据库在起始时刻的版本的初始更新；

所述处理器用于基于所述起始时刻确定多个定期更新中的最后的定期更新；

所述处理器用于基于所述起始时刻确定最后的事物处理；以及

耦合至所述处理器的网络接口，用来通过网络将所述初始更新、最后的定期更新标识符以及最后的事务处理标识符发送到远程数据库。

本发明还公开了一种通过网络更新远程数据库的系统，由下列构成：

网络接口，用于通过网络接收基于本地数据库所增加的变化的多个定期更新，其中每一个定期更新包括至少一个事务处理；

所述网络接口用于通过网络读取包括所述本地数据库在起始时刻的版本的初始更新；

与网络耦合的处理器，用于从所述初始更新中读取最后的定期更新标识符；

所述处理器用于从所述初始更新中读取最后的事物处理标识符。

所述处理器用于基于所述起始时刻从所述最后的定期更新标识符中确定最后的定期更新；

所述处理器用于基于所述起始时刻从所述最后的事物处理标识符中确定最后的事物处理；

与所述处理器通信的远程数据库，用于将在最后事务处理之后生成的事务处理应用于远程数据库；

所述的远程处理器用于在最后定期更新之后将生成的定期更新应用于远程数据库。

本发明还公开了一种通过网络更新远程数据库的方法，由下列步骤构成：

基于本地数据库所增加的变化生成多个定期更新，其中每个定期更新包括至少一个事务处理；

生成初始更新，其包括本地数据库在起始时刻的版本；以及

将所述初始更新与所述定期更新相关联，将更新标识符与在起始时刻之前生成的最后定期更新相关联，以及将事务处理标识符与在起始时刻之前提交的最后事务处理相关联。

本发明公开了一种更新生成器，由下列构成：

基于本地数据库所增加的变化生成多个定期更新的装置，其中每个定期更新包括至少一个事务处理；

用于通过网络将所述多个定期更新发送到远程数据库的装置；

用于生成包括所述本地数据库在起始时刻的版本的初始更新的装置，

用于基于所述起始时刻确定所述多个定期更新的最后的定期更新的装置；

用于基于所述起始时刻确定最后的事务处理的装置，以及用于通过网络将所述初始更新、最后的定期更新标识符以及最后的事务处理标识符发送到远程数据库的装置。

附图说明

图1所示是根据本发明一种实施方式的系统框图。

图2所示是根据本发明一种实施方式的中心系统框图。

图3所示是根据本发明一种实施方式，将数据库更新从本地数据库向远程数据库传输的例子。

图4所示是根据本发明一种实施方式的发送文件。

图5所示是根据本发明一种实施方式的初始发送文件。

图6所示是举例说明根据本发明一种实施方式，生成发送文件以及生成初始化发送文件的时间表。

图7所示是根据本发明一种实施方式，生成本地数据库的更新文件的流程图。

图8所示是根据本发明一种实施方式，从远程数据库接收来自本地数据库的更新文件的流程图。

图9所示是根据本发明另一种实施方式，从远程数据库接收并验证来自本地数据库的更新文件的流程图。

图10A所示是根据本发明一种实施方式的证实更新文件的流程图。

图10B所示是根据本发明另一种实施方式的证实更新文件的流程图。

图11所示是举例说明根据本发明一种实施方式的证实更新文件的示意图。

具体实施方式

本发明提供一种可靠的通过网络更新远程数据库210的方法和系统。在具体实施方式中，基于本地数据库所增加的变化，生成一定数量的的定期更新(以下称为“发送文件”)。每个定期更新包括至少一个事务处理。生成一个初始更新(以下称为“初始发送文件”)，包括本地数据库在起始时刻的版本。另外，生成一个与起始时刻之前最后的周期更新相关联的标识符，以及一个与起始时刻之前最后所提交的事务处理相关联的标识符。具体的实施方式还方便地提供对发送文件以及初始化发送文件的分解，来进行远程数据库的可靠的更新。

图1所示是根据本发明一种实施方式的系统框图。通常，系统100具有一个大容量且内置有存储器的数据库，通过网络接收搜索请求并且提供搜索应答。例如，系统100可以是一个均衡多处理(SMP)计算机，比如，纽约Armonk IBM公司制造的

M80或S80，加利福尼亚州的Santa Clara的Sun Microsystem，Inc.制造的SunEnterpriseTM10000等等；系统100也可以是多处理的个人计算机，比如加利福尼亚州Palo Alto的Hewlett-Packard公司制造的CompaqProliantTM ML530(包括两个因特尔奔腾III866Mhz处理器)。系统100也可以包括一个多处理操作系统，比如Sun SolarsTM8操作环境，

等等。系统100通过网络124接收定期更新，同时结合到数据库中。本发明只需通过将每个更新结合到数据库中，而不需要使用数据库锁或者通路控制，就可达到很高的数据库搜索量以及更新量。

在一种实施方式中，系统100可包括至少一个连接到总线101的处理器102-1。处理器102-1可包括一个内部的高速缓冲存储器(例如一个L1高速缓存，图中未明示)。一个第二高速缓冲存储器103-1(例如一个L2/L3高速缓存，L2/L3高速缓存等)位于处理器102-1和总线101之间。在一种优选的实施方式中，系统100可包括一定数量的处理器102-1……102-P连接到总线101。一定数量的第二高速缓冲存储器103-1……103-P也可位于一定数量的处理器102-1……102-P与总线101之间(例如一个浏览结构)，或者等同的，至少一个第二高速缓冲存储器103-1连接到总线101(例如一个察看结构)。系统100包括存储器104连接到总线101，比如随机存储器(RAM)，存储一定数量的处理器102-1……102-P所执行的信息和指令等。

存储器104可存储一个大容量数据库，例如，用来传送互联网域名到互联网地址，用来传送名称或电话号码到网络地址，用来提供和更新用户分布的数据，用来提供和更新用户存在的数据等等。有利的，数据库的容量以及每秒传送的数据量都可以很大。例如，存储器104可包括至少64GB的RAM，并具有一个500M域名记录数据库(即500×106)，一个500M用户记录数据库以及一个450M记录电话号码的便携式数据库等。

在一种64比特系统结构的实施方式中，例如，系统包括至少一个64比特big endian处理器102-1，连接到至少64比特总线101和64比特存储器104，使用一个单独无干扰的操作，可将一个8字节的指针值写入到存储器地址中的一个8字节边界(即存储器地址除以8或者例如8N)。通常，第二高速缓冲存储器103-1的存在可简单地延迟8字节指针写入存储器104。例如，在一种实施方式中，第二高速缓冲存储器103-1可以是一个使用通写模式的浏览高速缓冲存储器，所以不受到干扰的情况下可使用一个简单的8字节存储指令，将8字节的数据从处理器102-1移动到存储器104，，并且只需在两个系统时钟回路内。在另一种实施方式中，第二高速缓冲存储器103-1是一个使用反写模式的浏览高速缓冲存储器，所以上述8字节指针可以首先写入第二高速缓冲存储器103-1，以后的某一时刻再写入存储器104，比如，当存储8字节指针的高速缓冲存储线写入存储器104的时刻(即例如特定的高速缓冲存储线或整个第二高速缓冲存储器“溢出”的时候)。

根本的，如果是处理器102-1，那么当数据被寄存在处理器102-1的输出管脚时，所有被第二高速缓冲存储器103-1所延迟的8字节数据，都以持续无干扰的方式写入存储器104；如果是处理器102-2……102-P的结构，那么一旦数据被寄存在处理器102-1的输出管脚上，所有的8字节数据都以持续无干扰的方式写入存储器104，它们被覆盖高速缓冲存储器103-1……103-P的内部协议所强制执行，从而延迟了它们写入存储器104。

但是，当一个8字节指针值被写入存储器104的偏移位置，例如一个跨越8字节边界的存储地址，所有8字节数据就不能用一个单独的8字节存储指令从处理器102-1传送.那么处理器102-1发出两个单独且不同的指令.例如，如果存储地址开始于8字节边界(例如8N-4)之前的4个字节，第一存储指令传送4个最重要的字节给存储器104(例如8N-4)，而第二存储指令传送4个最不重要的字节给存储器104(例如8N).重要的是，在这两个单独的存储指令之间，处理器102-1可能会被干扰，或者存储器102-1可能会将对总线101的控制释放给另一系统部件(例如处理器102-P等).因此，位于存储器104中的指针值要直到处理器102-1完成第二存储指令时才开始有效.如果另一个部件开始向该存储器位置进行单独无干扰的读取，一个无效值将会变回一个可能有效的值.

类似的，一个新的4字节指针值可利用一个单独无干扰的操作写入除以4的存储地址(例如4N)。注意在以上讨论的实施方式中，一个4字节指针值可用一个单独存储指令写入8N-4的存储位置。当然，如果一个4字节指针值写入一个跨越4字节边界的位置，例如4N-2，那么所有4字节数据就不能用一个单独存储指令从102-1传送，并且存储器104中的指针值可能会无效一段时间。

系统100也可包括一个只读存储器(ROM)106，或者其它静态存储设备连接到总线101，用于存储处理器102-1的静态数据以及指令。一个存储设备108，例如磁盘或光盘，可连接到总线101用于存储信息和指令。系统100也可包括显示装置110(例如LCD显示器)和输入装置112(例如键盘，鼠标，跟踪球等)连接到总线101。系统100也可包括一定数量网络接口114-1……114-O，可用于接收和发送电、电磁或光信号，它们载有表示不同种类信息的数字信号流。在一种实施方式中，网络接口114-1可连接到总线101和本地局域网(LAN)122，而网络接口114-O可连接到总线101和广域网(WAN)124。一定数量的网络接口114-1……114-O可支持不同的网络协议，包括例如吉比特以太网Gigabit Ethernet(例如2002年出版的IEEE标准802.3-2002)，FiberChannel(例如1994年出版的ANSI标准X.3230-1994)，等等。一定数量的网络计算机102-1……102-N可连接到LAN122和WAN124。在一种实施方式中，LAN122和WAN124可以是物理上不同的网络，而在另一种实施方式中，LAN122和WAN124也可以经由网关或路由器(图中未不出)。等同的，LAN122和WAN124也可以是相同的网络。

如上所述，系统100可提供域名服务器(DNS)解析服务。在一个DNS解析的实施方式中，DNS解析服务通常在网络传输和数据查找功能中分开。例如，系统100可以是一个后端查找引擎(LUE)，将其优化用于大量数据系列中的数据查找；而一定数量的网络计算机120-1……120-N可以是一定数量的前端协议引擎(PE)，将其优化用于网络处理和传输。LUE可以是一个在存储器104中存储整个DNS记录序列的大功率多处理服务器，便于高速，高量的搜索和更新。在另一种等同的实施方式中，DNS解析服务可由一定数量的大功率多处理服务器或者LUE提供，每个服务器或LUE都在存储器中存储整个DNS记录系列的子集，便于高速，高量的搜索和更新。

相反的，所述一定数量的PE可以是普通的低分布的基于PC的机器，运行一个可有效的多任务操作系统(例如Red Hat Linux6.2)，可最小化LUE上网络处理传输负载，从而最大化用于DNS解析的可用资源。PE掌握有线线路DNS协议的细微差别，通过LAN122应答无效的DNS请求并且复用有效的DNS请求给LUE。在另一种等同的实施方式中，具有多个LUE存储DNS记录子集，PE将决定哪个LUE接收每个有效的DNS记录子集，并且复用有效DNS请求给合适的LUE。用于单个LUT的PE的数目将由，例如，每秒所处理的DNS请求的数目和特定系统的性能特征来决定。其它的尺度也可用来决定这个适当的映射比例和工作情况。

通常，其它的大量的基于请求的实施方式也可支持，包括例如，电话号码解析，SS7信号处理，地理位置确定，电话号码到用户的映射，用户位置和其存在的确认等。

在一种实施方式中，一个中心在线事务处理(OLTP)服务器140-1可连接到WAN124，并且接收来自不同来源的对数据库142-1所进行的添加，修改和删除(即更新操作)。OLTP服务器140-1可通过WAN124将包括一个本地数据库140-2复制件的更新发送给系统100。OLTP服务器140-1可被优化来以不同的形式和协议进行更新的通信，包括例如超文本传输协议(HTTP)，注册协议(RRP)，可扩展暂时协议(EPP)，服务管理系统/800机制普通接口(MGI)，以及其它的在线暂时协议。一个只读LUE星阵可被应用于一个中心和对话式结构，来提供与其相结合的来自OLTP服务器140-1的高容量、渐增的更新的高速搜索能力。

在一种等同的实施方式中，数据可被分散到多个连接到WAN124的OLTP服务器140-1……140-S。OLTP服务器140-1……140-S可从不同来源分别接收对数据库142-1……142-S所进行的添加，修改和删除(即更新通信)。OLTP服务器140-1……140-S可将包括数据库140-1……140-S复制件或者其它动态创建的数据等的更新，通过WAN124向系统100发送。例如，在一种定位的实施方式中，OLTP服务器140-1……140-S可接收远程传感器组的更新通信。在另一种等同的实施方式中，一定数量的网络计算机120-1……120-N也可通过WAN124或LAN122接收添加，修改和删除(即更新操作)。在这种实施方式中，一定数量网络计算机120-1……120-N就像发送请求一样，向系统100发送更新。

在DNS解析的实施方式中，每一个PE(例如每一个网络计算机120-1……120-N)可将多个从广域网(例如WAN124)接收的DNS请求报文，结合或者复用成为一个单独的请求复合数据包，并且通过本地局域网(例如LAN122)发送至LUE(例如系统100)。LUE可将多个DNS请求报文应答，结合或者复用成为一个单独的应答复合数据包，并且通过本地局域网发送至适当的PE。通常，应答复合数据包最大长度限定在网络物理层(例如Gigabit Ethernet)的最大传输单元(MTU)之内。例如，典型的DNS请求和应答报文长度分别小于100字节和200字节，这就允许30个请求复用成为一个单独请求复合数据包，15个应答复用成为一个单独的应答复合数据包。但是，一个单独的复合请求数据包中应该包含更小数目的请求(例如20个请求)，目的是避免MTU应答时的溢出。如果有更大的MTU长度，请求和应答复用的数目也可相应的增加。

每个多任务PE包括一个进入线程和一个输出线程来分别管理DNS请求和应答。例如，进入线程可打乱通过广域网接收的DNS请求数据包的DNS请求组成部分，并且将几个毫秒内的请求复用至一个单独的请求复合数据包。然后进入线程通过本地局域网将请求复合数据包发送到LUE。反之，输出线程可从LUE接收应答复合数据包，将其中的应答解复用，并将不同的字段排列成为一个有效的DNS应答，使其可通过广域网传输。通常，如上所述，其余的大容量的基于请求的实施方式也可是支持的。

在一种实施方式中，请求复合数据包也可包括与每个DNS请求相关联的状态信息，例如，来源地址，协议类型等。LUE可将状态信息和相关联的DNS应答包括在应答复合数据包中。然后每个PE利用来自LUE传输的信息建立并回传有效的DNS应答报文。因此，每个PE可方便的作为一个无状态的机器进行操作，即有效的DNS应答可由应答复合数据包中包含的信息形成。通常，LUE可回传应答复合数据包给PE，即发送输入的复合数据包的PE。但是，其它的变形方式明显也可以。

在一种等同的实施方式中，每个PE可在请求复合数据包中包括与每个DNS请求相关联的状态信息，并且包括请求复合数据包的一个状态信息的参数或操作.LUE可在应答复合数据包中包括状态信息参数和相关DNS应答.然后每个PE利用来自LUE的状态信息参数和随后的状态信息，建立并回传有效的DNS应答报文.在这种实施方式中，LUE可将应答复合数据包回传给PE，即发送输入的复合数据包的PE.

图2所示是根据本发明一种实施方式的中心系统框图。通常，系统可包括一个本地数据库200(可包含在OLTP140中心)和一个或多个远程数据库210(可包含在LUE100中)，通过例如互联网或LAN122的连接机制连接到本地数据库。数据库可发送和接收更新数据。

图3是根据本发明的一种实施方式，本地数据库200将F个发送文件300-1……300-F以及初始发送文件310发送到远程数据库210，用于更新远程数据库210。更新文件可以是单独发送或者成批发送，例如复用发送文件300，一个发送文件300和一个初始发送文件310，复用发送文件300和一个初始发送文件310，只有发送文件300，或者只有初始发送文件310。

在本发明的一种实施方式中，处理器104可从本地数据库200接收包含更新数据的发送文件300和/或初始发送文件310。系统150可在远程数据库210通过通信接口118接收发送文件300和初始发送文件310。然后处理器104将发送文件300或初始发送文件310中的更新数据与远程数据库210中相应的数据进行比较。如果远程数据库210中的数据不同，处理器104可将发送文件300或初始发送文件310应用于远程数据库210。相应的，远程数据库210可依次获得与本地数据库200匹配的更新数据。

图4所示是根据本发明一种实施方式的发送文件300。发送文件300的字段包括，文件标识符400，文件生成时间402，文件中的事务处理数目N404，文件总长度406，校验位或类似的错误校验指示符408，以及事务处理410-1……410-N(包括事务处理标识符)。这些发送文件字段只是举例说明，不能作为本发明实施方式的限制。任何有用的字段都可包括在发送文件300中。

发送文件300包含两个时刻之间本地数据库200的变化。这些变化包括例如，新标识符的添加(即数据记录的标识符)，已有标识符的删除，与一个标识符相关的一个或多个数据记录的修改，标识符的重新命名，不操作等等。一个或多个这种变化可顺序发生，称为事务处理。发送文件300包括这些事务处理的唯一的标识符。这些事务处理可按它们在本地数据库200中发生的顺序记录在发送文件300中。另外，对于那些包括多个变化的事务处理，这些变化将按它们在本地数据库200中发生的顺序记录在事务处理中。

通常，事务处理标识符可按任何顺序分配到事务处理中，即事务处理标识符不需要随时间单调递增。例如，依次的两项事务处理的事务处理标识符可首先是10004其次是10002。相应的，事务处理发生的的顺序可由其在当前文件300-F或者在先前文件300-(F-1)中的位置来决定。通常，事务处理不跨越相邻的文件300，目的是在一个发送文件的应用过程中完成远程数据库的更新。这可以防止由于网络延时对更新产生的干扰，而这种干扰有可能导致远程数据库210中的错误更新。

图5所示是根据本发明一种实施方式的初始发送文件310.初始发送文件310的字段可包括，例如，文件标识符500，文件生成时间502，文件中的事务处理数目N504，文件的总长度506，校验位和或类似的错误校验指示符508，以及整个本地数据库的复制件(数据)516.初始发送文件310还可包括字段510，表示在文件310生成之前所生成的最后一个发送文件300的文件标识符400，以及字段512，表示在初始发送文件310生成之前最后对本地数据库200所提交的事务处理.本地和远程数据库200，210中的数据可位于数据库200，210中的列表中，数据库200，210可支持一个任意数目的列表.所以，当数据库包括列表时，初始发送文件310可包括一个字段，用于表示每个列表中所记录的记录数目.例如，域名数据库可包括一个域列表和一个名称服务器列表.因此，初始发送文件就包括一个字段，用于表示域名列表中的记录数目，以及一个字段用于表示名称服务器列表中的记录数目.例如列表名称，该字段将指定用于列表中记录索引的密钥，以及列表中的记录数目.另外，初始发送文件310可包括一个字段用于表示初始发送文件的版本，通常是1.0.这些初始发送文件的字段只是举例说明，不能作为本发明实施方式的限制.任何有用的字段都可包括在初始发送文件310中.

初始发送文件310可如前所述包括，例如，整个本地数据库200的读出一致的复制件。初始发送文件310可在时间点ts和tf之间与本地数据库200形成一致，ts是初始发送文件310生成起始的时刻，tf是生成完成的时刻。因此，在生成初始发送文件310时仅有的操作就是一个“添加”操作。即，在初始发送文件生成时，整个本地数据库200在t时刻的复制件将记录在初始发送文件310中。因此，可执行一个“添加”操作把本地数据库200记录到初始发送文件310。标识符可以以任何顺序记录在初始发送文件310中。等同的，如果存在外来的标识符，已参考的数据记录在正参考的数据之前。

字段510和512还可附加提供给初始发送文件310一个提示，表示当初始发送310生成时，生成发送文件300以及向远程数据库210提交了。但是，考虑到发送文件300和初始发送文件310的生成之间缺乏相关性，它们的生成被分解开。这样的结构和过程可防止一种低效率的操作，即在完成初始发送文件的生成之前，发送文件的生成和应用一直被延缓。在本发明的实施方式中，在生成初始发送文件310的同时持续生成和应用发送文件300，对发送文件300进行强大的错误校验以及对远程数据库210进行系统参数规定，例如，唯一的系统参数或者外来标识符系统参数。对系统规定参数，可阻止那些干扰远程数据库210的相关模式的事务处理，从而保护远程数据库210中资料的完整。例如，唯一的系统参数可阻止将相同的密钥多次存储于数据库210中。

图6所示是根据本发明一种实施方式的发送文件和初始发送文件的时间表。在图中，发送文件300(sf-5到sf-21)生成于规则的时间间隔。在一种等同的实施方式中，发送文件也可生成与不规则的时间间隔。通常，发送文件的生成不占用整个的时间间隔。例如，如果发送文件生成的间隔是5分钟，它并不占用整个的5分钟时间来完成文件的生成过程。另外，如果当生成发送文件300的时候，在本地数据库200中发生了变化，那么这些变化将由下一个发送文件收集。例如，如果发送文件sf-4生成开始于12:05:00，结束于12:05:02，那么在12:05:00和12:05:02之间发生的变化将由收集在12:05:00和12:05:02之间的变化的发送文件sf-5(即300-5)来收集。

发送文件300-5和300-19在图6中说明。这些文件表示，在其它字段之间的文件标识符601(sf-5，sf-19)，文件生成时间603以及事务处理标识符605(例如10002)。应当注意事务处理标识符可以不是顺序单调递增的。如前所述，事务处理标识符可具有随机值。但是，相关的事务处理自身将以它们在本地数据库中所发生顺序记录于发送文件300中。

由于初始发送文件310的生成和发送文件300的生成是分解开的，初始发送文件310可生成于任意时刻。例如，初始发送文件310可生成于发送文件300生成之前，期间或之后。图6所示是初始发送文件310在第四和第五发送文件(例如sf-4和sf-5)生成之间生成。

在一种实施方式中，初始发送文件310可在其它字段中包含文件标识符610(isf-1)，初始发送文件生成之前最后生成的发送文件的文件标识符615，以及初始发送文件生成之前最后提交的事务处理的事务处理标识符620。在上述例子中，最后生成的发送文件是发送文件sf-4，最后提交的事务处理是事务处理10001。初始发送文件310于12:07:29开始生成611。在初始发送文件310开始生成时，发送文件300-5(sf-5)的前一半，事务处理10002，100005以及10001都已经向本地数据库200提交了。相应的，初始发送文件310包括这些事务处理的提示以及将这些事务处理收集于初始发送文件310中。但是初始发送文件310并不了解在初始发送文件的生成开始之后所依次发生的事务处理10003和10004。

当生成初始发送文件310时，以发送文件300-5开始的发送文件将在规定的间隔生成。这些发送文件可发送到远程数据库210并且应用。

生成初始发送文件310完成于1:15:29，在第18和第19个发送文件300(sf-18和sf-19)的生成之间，不会影响第19个发送文件300-9的生成、

在远程数据库210接收到初始发送文件310之后，远程数据库210将不考虑那些在初始发送文件310之前生成的发送文件。因为，初始发送文件310已经包括了记录在先前的发送文件中的本地数据库210的所有的变化。在上述例子中，远程数据库210可不考虑第1到第4个发送文件(sf-1到sf-4)。发送文件sf-1到sf-4中所记录的变化已经记录在了初始发送文件310中。这些在前发送文件(sf-1到sf-4)可被删除，替换或存档。类似的，远程数据库210可不考虑在初始发送文件310生成之前提交的，包含在后来生成的发送文件300中的事务处理。初始发送文件310在生成时已经包括了这些事务处理。例如，远程数据库不考虑发送文件sf-5中的前三项事务处理10002，10005，10001，因为这些包含在发送文件sf-5中的事务处理也记录在了初始发送文件310中。这些提交的事务处理可被删除，替换或存档。

图7所示是根据本发明一种实施例方式的生成本地数据库的更新文件的流程图。系统将基于本地数据库所增加的变化生成705一定数量的定期更新，其中每一个更新包括一个或多项事务处理。然后系统把这些定期更新发送710到远程数据库。在生成定期更新的同时，系统在起始时刻开始生成715一个初始更新。初始更新包括整个本地数据库的版本。系统确定720在起始时刻之前生成的最后的一个定期更新以及一个最后提交的事务处理。然后系统发送725这些初始更新到远程数据库。初始更新包括一个与最后的定期更新相关联的更新标识符和一个与最后提交的事务处理相关联的事务处理标识符。

例如，OLTP140可在规则或不规则的时间间隔生成705发送文件300.然后OLTP140将发送文件300发送710到远程数据库210.当生成发送文件300时，OLTP140在起始时刻611开始生成715初始发送文件310.初始发送文件310可包括整个本地数据库200的复制件.然后OLTP140确定在初始发送文件310生成的起始时刻611之前生成的最后一个发送文件300以及最后一个提交的事务处理.然后OLTP140将初始发送文件发送725到远程数据库210.初始发送文件310包括一个与最后的发送文件300相关联的更新标识符615和一个与最后提交的事务处理相关的事务处理标识符620.

图8所示是根据本发明一种实施方式，远程数据库从本地数据库接收更新文件的流程图。系统接收805一定数量的定期更新。每个更新包括一个或多项事务处理。定期更新可单独或成批的接收。系统在某一时刻接收810一个初始更新。初始更新包括整个本地数据库的版本。系统从初始更新中读取815一个最后定期更新标识符和一个最后事务处理标识符。然后系统确定820与更新标识符相关联的最后的定期更新以及与事务处理标识符相关联的最后的事务处理。所述的定期更新和事务处理分别是在初始更新之前最后生成和提交的。系统把相应的定期更新中余下未提交的事务处理应用825于远程数据库。然后系统把最后的定期更新之后生成的余下的定期更新应用830于远程数据库。应用这些初始更新方便的补充了那些先前丢失的定期更新。

例如，LUE100以规则或不规则的时间间隔接收805发送文件300。发送文件可单独或成批的接收。LUE100在某一时刻接收810一个初始发送文件310。LUE100从初始发送文件310中读取815一个发送文件标识符615和一个事务处理标识符620。然后LUE100确定820与发送文件标识符615相关联的发送文件以及与事务处理标识符620相关联的事务处理605。所述的发送文件和事务处理分别是在初始发送文件310生成之前最后生成和提交的。LUE100把相应的发送文件300中余下未提交的事务处理605应用825于远程数据库210。然后LUE100把最后的发送文件sf-4之后余下的发送文件300应用830于远程数据库210。

在一个等同的实施方式中，例如LUE100可丢弃或存档那些没有被应用于远程数据库210的，和/或那些生成时间603在初始发送文件生成时间611之前的发送文件300。丢弃或存档的发送文件300包括与发送文件标识符615相关联的发送文件sf-4。

应当理解的是，在应用初始发送文件310之后，由于远程数据库210与初始发送文件310形成了读出一致，任何在应用初始发送文件之后应用于远程数据库210的发送文件300可能丢失。相应的，这些其后的发送文件300被再次应用。

在本发明的一种实施方式中，发送文件300和初始发送文件310可从本地数据库200传送至远程数据库210而不需要应答信号，即不需要ACK/NACK信号来指示文件已成功接收。这可大大减少ACK/NACK信号所增加的开销。

在一种等同的实施方式中，一个ACK/NACK信号可从远程数据库210发送来指示文件的成功接收。在这种实施方式中，ACK/NACK信号可以用不可靠的通信在系统中传输。

图9所示是根据本发明的另一种实施方式，系统验证从本地数据库发送并由远程数据库接收的更新文件的流程图。在此，系统发送905一定数量的定期更新。每个更新包括一个或多项事务处理。定期更新可单独或成批发送。然后系统在某一时刻发送910一个初始更新并把这个初始更新应用于远程数据库。初始更新包括整个本地数据库的版本。系统首先通过比较数据库来识别915本地数据库和远程数据库之间的差异。系统验证920这个差异是正确还是错误。然后系统把定期更新按照本发明的一种实施方式应用925于远程数据库。这种实施方式可方便的保证在远程数据库中不会接收来自本地数据库的错误更新。

例如，OLTP140以规则或不规则的时间间隔发送905发送文件300到远程数据库210.发送文件300可单独或成批发送.0LTP140在某一时刻发送910初始发送文件310到LUE100，LUE可将初始发送文件310应用于远程数据库210.OLTP140通过比较数据库来识别915本地数据库200和远程数据库之间的差异.OLTP140验证920这个差异是正确还是错误.然后OLTP140通知LUE100把发送文件300按照本发明的一种实施方式应用925于远程数据库210.然后LUE将发送文件300应用于远程数据库210.

在一种实施方式中，系统可在标识和验证差异之前应用发送文件和初始发送文件。等同的，系统也可在标识和验证差异之后应用发送文件和初始发送文件。

应该理解的是对于那些从来源通过网络传送到目标、目的是应用于目标数据上的任何数据，都应该执行所述验证过程。

图10A是根据本发明一种实施方式，发送文件和初始发送文件验证的流程图。在将一定数量的定期更新和初始更新发送至远程数据库后，系统将验证这些数据。每个更新包括一个或多个对于本地数据库操作的事务处理。每项事务处理包括一个或多个事件。一个事件是对一个数据库的动作或其发生，例如对于数据库中数据的添加，修改，删除等。

首先，系统将远程数据库中的记录和本地数据库中相应的记录进行比较1000。系统生成1005一个描述远程和本地数据库的记录之间的差异的异常信号，其中针对每个差异生成一个异常信号。差异是指相同记录的两个版本之间，至少一个数据值的任何不同。例如，本地数据库中的数据记录是(12345，xyz.com，123.234.345)，相应的远程数据库中的认为是相同的数据记录是(12345，abc.com，123.234.345)，可见，在记录的第二数据值就存在一个差异。因此，根据本发明的实施方式就生成一个异常信号来描述这个差异。这个异常信号可以通过简单的指示差异的存在，指示差异的位置，或者描述差异中两个数据值的不同等来描述这个差异。如果认为两个记录包含同样的信息，那么本地数据库中的数据记录就对应于远程数据库中的记录(反之亦然)。

应该理解的是所述差异是指存在于一条记录或整个记录中一个或多个数据值的不同。

系统可把每个异常信号和异常信号标识符相关联1010，其中异常信号标识符是和记录的标识符相关联的。例如，数据记录(12345，xyz.com，123.234.345)具有标识符d10。相应的，异常信号标识符也是d10。每个异常信号可被归类为多个异常信号(或差异)种类中的任意一种。形成一个异常信号列表，包括异常信号的种类以及归类于其中的异常信号标识符。异常信号列表和不同的异常信号种类将在下文进行详细描述。系统也可把事件标识符和每个更新的事件相关联1015，其中事件标识符是和记录的标识符相关联的。例如，数据记录(12345，xyz.com，123.234.345)具有标识符d10，相应的，事件标识符也可以是d10。每个更新的事件都可从事件记载表中找到。事件记载表可以是一段时间之内在本地数据库中执行事件的列表等。事件记载表将在下文进行详细的描述。

然后系统确定1020记录的更新是否有效.图10B所示是根据本发明一种实施方式的验证确定的流程图.这种确定将如下所述进行，每个事件与每个异常信号进行比较1022，如果每个异常信号由事件判断1024相符，那么这个更新被指明1028是有效的，并且被应用于远程数据库；否则，如果每个异常信号被事件判断1024不相符，那么这个更新被指明1028是无效的，并且被当作错误存储.当事件标识符对应于异常信号标识符，并且相关的事件对应于和异常信号种类相关联的事件的有效顺序时，那么异常信号判断为相符.所述的有效顺序将在下文进行详细描述.如果异常信号判断为相符，系统将从异常信号列表中除去异常信号标识符.被判断相符的异常信号是指示这个差异是有效的，比如远程数据库还没有接收到这个更新，且接收到更新后将与本地数据库匹配.

在验证期间，系统将在定期和初始更新中识别潜在的错误和故障，保证这些更新在结构和语法上是正确的，使得这些更新能够正确的应用而不产生异常信号或意外的中断，使得在进行本地和远程数据库之间进行比较时可精确的检测到错误，并且使得高分布的数据不会被意外删除。系统将保证定期和初始更新能够成功的应用于远程数据库。

通过在验证期间尝试将更新应用于远程数据库，便于一些错误的发现，例如数据中心错误，关于目标已经存在于远程数据库中的警告，或者在尝试应用的过程中发现外来标识符的干扰的警告。因此，在执行完根据本发明一种实施方式所述的验证过程，系统将尝试将这些更新应用于远程数据库中。这种尝试可能失败，即指示在更新中还有其余的错误导致更新无效。相应的，就不会再尝试将这些更新应用于远程数据库了。

在一种等同的实施方式中，在执行验证之前，将进行一次尝试，将至少一个更新应用于数据库。如果尝试失败，那么将跳过验证的过程，并且丢弃这个更新。否则，如果尝试成功，那么将执行验证过程，并且保持有效的更新，无效的更新将作为差异存储。

在一种实施方式中，OLTP140将验证发送文件300和初始发送文件310来保证发送文件300和初始发送文件310被成功应用于远程数据库210。

在等同的实施方式中，网络计算机121，LUE100或者任何已有系统的联合设备也可用于执行验证。

关于图10A，OLTP140比较本地数据库200和远程数据库210来确定它们之间的任何异常信号(或者差异)。异常信号包括三种：数据位于远程数据库210中而没有位于本地数据库200中；数据位于本地数据库200中而没有位于远程数据库210中，或者相应的数据位于本地数据库200以及远程数据库210中，但是该数据不同。当然，相应的位于本地数据库200以及远程数据库210中的数据可以是相同的，这种情况下，数据被认为有效，从而不需要OLTP140再进行任何进一步的处理。

应该理解的是差异是指一条记录或全部记录中的一个或多个数据值的不同。

相应的，OLTP140比较1000本地数据库200和远程数据库210中的相应记录。OLTP140生成1005一个异常信号，描述位于远程数据库219中的记录以及位于本地数据库200中的记录的差异，其中对于每个差异生成一个异常信号。OLTP140把异常信号标识符与每个异常信号相关联，其中异常信号标识符是与记录的标识符关联的。形成一个异常信号列表，包括异常信号的种类，以及归类于其中的异常信号标识符。在一种实施方式中，如果异常信号属于第一种异常信号类型，那么这个异常信号被指定是“列表1”异常信号(或差异)，属于第二种异常信号类型则指定是“列表2”异常信号。图11所示是异常情况列表1140举例说明。

应当理解的是存在于异常信号列表中的异常信号标识符并不意味着发送文件300和初始发送文件310不好，因为，所有三种异常信号都是因为本地数据库200的变化与应用于远程数据库210的更新之间的时延而合理的生成的。例如可能由网络拥堵导致的时延。因此上述验证过程还提供一种从错误数据中除去合理数据的机制。

对于初始发送文件310，OLTP140通过在数据库200和210中执行二维全部列表扫描，来比较本地数据库200和远程数据库210.即，本地数据库200中的所有的数据将和远程数据库210中的所有数据进行比较.然后，远程数据库210中的所有的数据将和本地数据库200中的所有数据进行比较.这样更便于提供数据库200和210之间的无遗漏的比较从而发现所有的差异.

对于发送文件300，OLTP140只需比较本地数据库200和远程数据库210中的数据记录。这样更便于提供一种发现目标之间差异的快速请求。

等同的，可进行对初始发送文件310和发送文件300的随机取样。然后OLTP140比较本地数据库200和远程数据库210中的随机取样数据。

异常信号列表1140可对应于错误的事件，例如，对本地数据库200进行的与远程数据库210不一致的的添加(add)，修改(mod)，和删除(del)。所以，为了识别这些候选事件，OLTP 140检查最近向本地数据库200提交的事务处理。通常，对应于每个所提交的事务处理，在本地数据库200所存储的列表中产生一条目录。这条目录包括改变的记录的标识符，改变的记录的事务处理(或事件)(例如一个添加，修改，和/或删除事件)，以及一个存储顺序号用于指示事务处理的顺序，等等。

一个对应列表1100如图11所示。在这个例子中，发送文件300如列表1100所示，包括事务处理1108-1114。第一目录1101指示在第一个事务处理1108中，数据(域名服务)n1和n2添加到了与标识符d1相关的数据(域)中。因此，标识符是d1，事件是“添加”，存储顺序号是11526。类似的，第二目录1102指示在第二项事务处理1109中，数据n8和n9添加到了与标识符d2相关的数据中。第三目录1103指示在第三项事务处理1110中，与标识符d3相关的数据被删除。第四目录指示在第四项事务处理1111中，与标识符d1相关的数据被修改并且添加了数据n5。第五个目录1105指示在第五项事务处理1112中，数据n6和n7添加到与标识符d3相关的数据中。第六个目录1106指示在第六项事务处理1113中，与标识符d4相关的数据被修改并删除了数据n3。第R个目录指示在第R项事务处理1114中，与标识符d5相关的数据被删除。

相应的，如图10A所示，OLTP140把一个事件标识符和更新中的每个事件相关联1015，其中事件标识符是与记录的标识符相关联的。更新中的每个事件都能从事件记载表中找到。一个根据事件标识符索引化及排序的事件记载表，可从对应列表1100产生。一个事件记载表1120的例子如图11所示。在这，对应列表1100中的第一和第四目录1101，1104指示与标识符d1关联的数据的改变。因此，事件记载表1120包括标识符d1 1121和两个事件1126，对与标识符d1关联的数据的改变，先是“添加”然后是“修改”。第二目录1102指示对与标识符d2对应的数据的改变。因此，事件记载表1120包括标识符d2 1122和一个“添加”事件1127。事件记载表1120包括标识符d31123和两个事件1128，先是“删除”然后是“修改”，由包括对与标识符d3关联的第三和第五目录1103，1105指示。第六目录1106指示对与标识符d4关联的数据的改变。相应的，事件记载表包括标识符d4 1124和一个“修改”事件1129。第R个目录1107指示与标识符d5关联的数据的改变，事件记载表1120包括标识符d5 1125和一个“删除”事件1130。标识符1121-1125按照d1-d5的顺序排列。

回到图10A，OLTP140确定1020更新是否有效.这个确定可如下所述执行，例如，根据图10B所示的实施方式，首先OLTP140比较1022事件标识符1121-1125和异常信号标识符1140来确定哪些标识符是对应的.例如，在图11中，事件记载表1120中的d1事件标识符1121对应于异常信号列表1140的“列表2”中的异常信号标识符.在找到对应的事件和异常信号之后，OLTP140确定1024事件是否判断了这个异常信号.这个判断可如下所述执行.对于事件记载表1120中的每个事件标识符1121-1125，OLTP140确定事件记载表1120中的每个事件1126-1130的顺序是否有效.可如下进行，例如通过检查异常情况列表1140来确定每个异常情况标识符应属于哪种异常类型，确定对于此种异常情况什么顺序才是一个事件的有效顺序，然后搜索事件记载表1120中相应的事件标识符类型以及事件标识符顺序.每个异常类型的有效顺序将在下文进行更详细的描述.如果事件记载表1120中事件的一个顺序1126-1130与有效的顺序相匹配，那么对应的事件标识符1121-1125就是一个有效的顺序.因此，与异常情况标识符关联的异常信号将被判断.并且，包括这些事件标识符的相应的事务处理1108-1114也是合法且没有错误的.这种情况下，OLTP140可从1140中除去这些异常情况标识符.

“列表1”异常情况类型的有效顺序是(修改)*(删除)。这个顺序可以包括一个先是大于等于零个“修改”事件，然后一个“删除”事件然后是任何事件的顺序。“列表1”异常情况类型可以是对应于存在于远程数据库210中的数据，而不是本地数据库200中的数据。在下述情况，数据最近才从本地数据库200中删除，这项事务处理还没有写入到发送文件300。因此，发送文件300还没有应用到远程数据库210。所以数据依然存在于远程数据库210中。这可认为是一个合理的差异，因为在这个时刻要生成发送文件300并且应用于远程数据库210。因此，如果在事件记载表1120中的异常情况列表1140的列表1的异常情况标识符中找到一个这样的顺序1126-1130，相应的事务处理可被认为是有效的。

例如在图11中，d5标识符1125与其关联的数据从本地数据库200中删除，对应列表1100中所示，以及在事件记载表110中索引化的第R个目录1114。在验证时，d5被从本地数据库200中删除，但是没有从远程数据库210中删除。因此，异常情况列表11140中包括标识符d5。根据事件记载表1120，与d5标识符1125关联的事件1130是“删除”，OLTP140比较“列表1”异常情况种类的有效顺序，即(修改)*(删除)，与事件记载表1120中的d5事件1130。因为“列表1”的有效顺序和事件1130匹配，与标识符d5关联的删除事务处理1114被认为合理且没有错误。相应的，标识符d5从异常情况列表中除去。

“列表2”的事件的有效顺序是(添加)。这个顺序可包括一个“添加”操组，然后是任何操作。“列表2”异常情况类型可对应于存在于本地数据库200中的数据，而不是远程数据库210的数据。这种情况下，数据最近被添加到本地数据库200的事务处理还没有写入发送文件300。因此，发送文件300还没有应用于远程数据库210。这也可认为是合理的差异因为在这个时刻要生成发送文件300并且应用于远程数据库210。相应的，如果在事件记载表1120中的异常情况列表1140的列表2的异常情况标识符找到一个这样的顺序1126-1130，相应的事务处理可被认为是有效的。

回到图11，d1和d2标识符1121，1123与最初添加到本地数据库200中的数据相关联，例如因为它们的事件顺序1126，1127以一个“添加”事件开始，d1和d2标识符1121，1123与“列表2”的异常情况类型的有效顺序匹配.相应的包括这些标识符的事务处理1108，1109可被认为是有效的，标识符d1和d2从异常情况列表1140中删除.应当注意的是d3标识符1123在其顺序1128中也包括一个“添加”事件.但是，这个“添加”操作不是顺序1128中的第一事件.相应的，顺序1128不满足“列表2”的种类.另外，因为d3不在异常情况1140的列表2中，OLTP140将不为列表2的有效顺序检查它.

“列表3”异常情况类型的事件的有效顺序是(删除)(添加)或者(修改)。这个顺序是“删除”事件，其次“添加”事件，其次任何事件或“修改”事件，然后是任何事件。“列表3”异常情况类型对应于存在于两个数据库200，210中的不同的数据。这种情况下，本地数据库200的数据最近被修改，这项事务处理没有写入发送文件300中。因此，发送文件300还没有应用于远程数据库210。所以，远程数据库210中与标识符关联的数据还没有修改。同样的，这也可被认为是合理的差异，因为在相同的时刻，发送文件300生成并应用于远程数据库210。相应的，如果在事件记载表1120中的异常情况列表1140的列表2的异常情况标识符1126-1130找到一个这样的顺序，相应的事务处理可被认为是有效的。

例如在图11中，d3和d4标识符1123，1124与在本地数据库200中修改的数据关联。在d3标识符1123，d3标识符1123以及其数据最初被删除，并且添加了新的数据的的情况下，事件顺序1128包括“删除”随后是“添加”。在d4标识符1124，d4的资料被修改来除去一些数据，事件顺序1129包括“修改”。因为这些事件顺序1128，1129与“列表3”异常情况列表的有效顺序对应，它们的相应事务处理1110，1112，1113被认为是有效的，d3和d4标识符从异常情况列表1140中删除。

关于图10B，如果在异常情况列表1140中的由它们的标识符指示的所有的异常情况已经被事件判断1024，即如果异常情况列表1140是空的，OLTP140指定1026发送文件或初始发送文件310有效，并通知LUE应用发送文件300或初始发送文件310于远程数据库210。然后LUE100应用发送文件300或初始发送文件310于远程数据库210。

相反的，如果所有的异常情况没有被事件所判断1024，即如果异常情况列表1140不是空的，那么余下的异常情况在发送文件300或初始发送文件310中指示错误。相应的，OLTP140指定1028发送文件或初始发送文件是无效的，并把错误信息存入错误文档。

在一种等同的实施方式中，例如，如果发送文件300或初始发送文件310被指定为无效，在一段预定的时间内，OLTP140重复验证无效的发送文件300或初始发送文件310，来保证差异的确是错误的。这个预定的时延允许网络有更多的时间来传送一些延迟的发送文件300，以及允许数据库200，210有更多的时间来形成读出一致。

在根据本发明的一种实施方式中，远程数据库210的数据“滞后”本地数据库200的数据一段很明显的时间间隔。相应的，为了比较数据库200，210并检测出错误，使数据库200，210在同一时刻变为读出一致即它们是互相的精确的复制件，通常远程数据库210可运行于本地数据库200之前，这样远程数据库210中的数据就能与本地数据库中的内容相同。

相应的，为了加快验证过程，任何当前生成的初始发送文件310和依次生成的发送文件300可在确认有效之前应用于远程数据库210。因此差异的数目就可明显减少。这个把发送文件300，310分批的过程可称为打包。信息包中的发送文件300，310的第一个和最后一个可分别称为低位和高位水印。第一个信息包，包括初始发送文件310，称为起始信息包。接下来的所有信息包，称为末端信息包，只包括发送文件300。

打包提供一种成组验证而可以不用单独进行验证。相应的，如果在一个信息包中检测到一个错误，整个信息包将被认为是无效的，而不仅是发生错误的发送文件300或初始发送文件310。

根据本发明实施例的结构和方法可用一种常规目的的根据本发明实施例所指教的程序化微处理器来实施。根据本发明的实施方式还包括一个机器可读存媒体，包括用于对处理器进行程序化，来执行根据本发明实施例所述的方法的指令。这种媒体包括而不是仅限定于，任何种类的磁盘，包括软盘，光盘和CD-ROM。

一些本发明的实施方式在此举例说明并描述了。但是，应当理解的是在不脱离本发明的精神和范围的情况下，任何修改和变更都被上述不例所覆盖并且在权利要求书的范围内。

Claims (32)

1.一种通过网络更新远程数据库的方法，包含：

基于本地数据库所增加的变化来生成多个定期更新，其中，每一个定期更新包括至少一个事务处理；

在生成多个定期更新的同时，通过网络将多个定期更新发送到远程数据库；

生成包括本地数据库在起始时刻的版本的初始更新；

基于所述起始时刻，确定多个定期更新中的最后的定期更新；

基于所述起始时刻，确定最后的事务处理，以及

通过所述网络，将所述初始更新、最后的定期更新标识符以及最后的事务处理标识符发送到远程数据库。

2.如权利要求1所述的方法，其中，发送所述初始更新的步骤包括：

将所述最后的定期更新标识符与所述最后的定期更新相关联；以及

将所述最后的事务处理标识符与所述最后的事务处理相关联。

3.如权利要求1所述的方法，其中所述多个定期更新按规则或不规则的时间间隔来生成。

4.如权利要求1所述的方法，其中，初始更新生成的起始时刻与定期更新生成的起始时刻相同。

5.如权利要求1所述的方法，其中，初始更新生成的起始时刻在定期更新生成的起始时刻之后。

6.如权利要求1所述的方法，其中，定期更新包括多个事务处理，其中，每一个事务处理具有唯一的事务处理标识符。

7.一种通过网络更新远程数据库的方法，包含：

通过网络接收基于本地数据库所增加的变化的多个定期更新，其中，每一个定期更新包括至少一个事务处理；

通过网络接收初始更新，其包括本地数据库在起始时刻的版本；

从所述初始更新中读取最后的定期更新标识符；

从所述初始更新中读取最后的事务处理标识符；

从最后的定期更新标识符确定最后的定期更新，所述确定最后的定期更新是基于起始时刻进行的；

从最后的事务处理标识符中确定最后的事务处理，所述确定最后的事务处理是基于起始时刻进行的；

将在最后的事务处理之后生成的事务处理应用于远程数据库；以及

将在最后的定期更新之后生成的定期更新应用于远程数据库。

8.如权利要求7所述的方法，进一步包括：

丢弃在初始更新的起始时刻之前生成的定期更新。

9.如权利要求7所述的方法，其中多个定期更新是按周期性的时间间隔而接收的。

10.如权利要求7所述的方法，其中多个定期更新是按周期性的时间间隔成批的接收的。

11.如权利要求7所述的方法，其中的定期更新包括多个事务处理，其中每一个事务处理具有唯一的事务处理标识符。

12.一种通过网络更新远程数据库的方法，包含：

基于本地数据库所增加的变化而生成多个定期更新，其中每一个定期更新包括至少一个事务处理；

生成包括本地数据库在起始时刻的版本的初始更新、与起始时刻之前最后生成的定期更新相关联的更新标识符，以及与起始时刻之前最后提交的事务处理相关联的事务处理标识符。

13.如权利要求12所述的方法，其中多个定期更新按规则的时间间隔来生成。

14.如权利要求12所述的方法，其中多个定期更新按不规则的时间间隔来生成。

15.如权利要求12所述的方法，其中初始更新生成的起始时刻与定期更新生成的起始时刻相同。

16.如权利要求12所述的方法，其中初始更新生成的起始时刻在定期更新生成的起始时刻之后。

17.一种通过网络更新远程数据库的系统，包含：

更新生成器，用于基于本地数据库所增加的变化生成多个定期更新，其中每一个定期更新具有至少一个事务处理；

所述更新生成器用于通过网络将所述多个定期更新发送到远程数据库；

耦合至所述网络和所述更新生成器的处理器，用于生成包括本地数据库在起始时刻的版本的初始更新；

所述处理器用于基于所述起始时刻确定多个定期更新中的最后的定期更新；

所述处理器用于基于所述起始时刻确定最后的事物处理；以及

耦合至所述处理器的网络接口，用来通过网络将所述初始更新、最后的定期更新标识符以及最后的事务处理标识符发送到远程数据库。

18.如权利要求17所述的系统，其特征在于，所述处理器用于将所述最后的定期更新标识符与所述最后的定期更新相关联，以及将所述最后的事务处理标识符与所述最后的事务处理相关联。

19.如权利要求17所述的系统，其中多个定期更新按规则或不规则的时间间隔来生成。

20.如权利要求17所述的系统，其中初始更新生成的起始时刻与定期更新生成的起始时刻相同。

21.如权利要求17所述的系统，其中初始更新生成的起始时刻在定期更新生成的起始时刻之后。

22.如权利要求17所述的系统，其中定期更新包括多个事务处理，其中每一个事务处理具有唯一的事务处理标识符。

23.一种通过网络更新远程数据库的系统，包含：

网络接口，用于通过网络基于本地数据库所增加的变化的来接收多个定期更新，其中每一个定期更新包括至少一个事务处理；

所述网络接口用于通过网络读取包括所述本地数据库在起始时刻的版本的初始更新；

与网络耦合的处理器，用于从所述初始更新中读取最后的定期更新标识符；

所述处理器用于从所述初始更新中读取最后的事物处理标识符；

所述处理器用于基于所述起始时刻从所述最后的定期更新标识符中确定最后的定期更新；

所述处理器用于基于所述起始时刻从所述最后的事物处理标识符中确定最后的事物处理；

与所述处理器通信的远程数据库，用于将在最后事务处理之后生成的事务处理应用于远程数据库，以及

所述的远程处理器用于在最后定期更新之后将生成的定期更新应用于远程数据库。

24.如权利要求23所述的系统，还包括，配置所述系统用来丢弃在初始更新的起始时刻之前生成的定期更新。

25.如权利要求23所述的系统，其中多个定期更新是按规则或不规则的时间间隔来接收的。

26.如权利要求23所述的系统，其中的多个定期更新是按规则或不规则的时间间隔而成批接收的。

27.如权利要求23所述的系统，其中的定期更新包括多个事务处理，其中每一个事务处理具有唯一的事务处理标识符，所述事务处理标识符的顺序是随机的。

28.一种通过网络更新远程数据库的方法，包含：

基于本地数据库所增加的变化来生成多个定期更新，其中每个定期更新包括至少一个事务处理；

生成初始更新，其包括本地数据库在起始时刻的版本；以及

将所述初始更新与所述定期更新相关联，将更新标识符与在起始时刻之前生成的最后定期更新相关联，以及将事务处理标识符与在起始时刻之前提交的最后事务处理相关联。

29.如权利要求28所述的方法，其中的定期更新包括对域名服务器的更新。

30.如权利要求28所述的方法，其中的更新标识符与对域名服务器的最后定期更新相关联。

31.如权利要求28所述的方法，其中的事务处理标识符与向域名服务器最后提交的事务处理相关联。

32.一种更新生成器，包含：

基于本地数据库所增加的变化来生成多个定期更新的装置，其中每个定期更新包括至少一个事务处理；

用于通过网络将所述多个定期更新发送到远程数据库的装置；

用于生成包括所述本地数据库在起始时刻的版本的初始更新的装置；

用于基于所述起始时刻确定所述多个定期更新的最后的定期更新的装置；

用于基于所述起始时刻确定最后的事务处理的装置，以及用于通过网络将所述初始更新、最后的定期更新标识符以及最后的事务处理标识符发送到远程数据库的装置。

Images