CN1276370C

CN1276370C - 可同步数据库中表示删除数据的方法和装置

Info

Publication number: CN1276370C
Application number: CNB2003101019331A
Authority: CN
Inventors: R·K·阿克里; B·L·W·伊格尔; W·H·根格勒; R·佩特森
Original assignee: International Business Machines Corp
Current assignee: International Business Machines Corp
Priority date: 2002-10-17
Filing date: 2003-10-15
Publication date: 2006-09-20
Anticipated expiration: 2023-10-15
Also published as: CN1497467A; US7130871B2; US20040078393A1

Abstract

使客户端设备使用的数据库与至少一个服务器同步的方法、装置和计算机指令。本地唯一标识符与客户端上数据库中的各个记录相关。删除记录的本地唯一标识符被改变成选定值。以指示记录已被删除的方式选择这个值。这个本地唯一标识符可以是负值，并且可以通过使本地唯一标识符与负1相乘来选定。在同步数据库时使用该选定值，并且该选定值被用来跟踪自从数据库的最后同步之后所删除的记录。在描述的例子中，这个选定值是唯一的，并且允许映射回到记录的本地唯一标识符。

Description

可同步数据库中表示删除数据的方法和装置

技术领域

本发明涉及改进的数据处理系统，尤其涉及同步数据的方法和装置。更具体地，本发明提供了在可同步数据库中表示删除数据的方法和装置。

背景技术

诸如个人数字助理(PDA)和膝上型计算机的便携式设备在日常使用中已经变得越来越普及。随着微处理器变得功能更强，存储器物理尺寸变得更小，PDA已经越来越普及。PDA是充当个人信息管理器的手持计算机。PDA通常至少包含姓名和地址数据库，事务安排表和记事薄。PDA是基于笔的，并且使用触笔在菜单上输入选择，并输入打印字符。PDA还可以包含较小的屏幕上键盘，可用笔点击。

通过诸如电缆或无线链路的通信链路可以在PDA和桌面计算机之间同步数据。这类设备上的数据库被称作嵌入式数据库。嵌入式数据库是在诸如PDA，蜂窝电话或某些其它类似专用设备的嵌入式设备上使用的数据库程序。这类数据库可以快速开发，或是数据库管理系统的缩减版本。这些嵌入式设备具有数量有限的存储器。数据库通常与诸如桌面数据处理系统或服务器的其它设备同步。在同步数据库时，同步处理在同步之间需要跟踪嵌入式设备上数据库中的删除记录。

当前，一个方案是维护一个日志，其中包含所有删除记录的日志标识符，以及与删除相关的变化标识符。这个方案的一个缺点是需要产生和维护一个日志。这个日志占用设备中额外的宝贵存储器空间。此外，这些日志通常具有固定尺寸，因此遇到溢出和环绕问题。删除还采取两个动作，即从数据库实际删除记录，和在日志中产生记录。除了耗用额外存储器之外，这些日志还不具有取消删除的能力。

当前使用的另一个方案是向数据库中各个记录加入“删除标记”字段以跟踪删除记录。这个方案的一个缺点是数据库引擎必须维护额外字段，因此需要额外的存储器。不同数据库引擎为数据库内的字段使用不同数量的空间。结果，空间消耗量会有所不同。

因此，希望提供跟踪删除记录的改进方法、装置和计算机指令，用于同步数据库并且使消耗的存储器量最小。

发明内容

本发明提供了用于使客户端设备使用的数据库与至少一个服务器同步的方法、装置和计算机指令。一个本地唯一标识符与客户端上数据库中的各个记录相关。删除记录的本地唯一标识符被改变成选定值。以指示记录已经删除的方式选择这个值。这个本地唯一标识符可以是负值，并且可以通过使本地唯一标识符与负1相乘来选定。在同步数据库时使用选定值，并且选定值被用来跟踪自从数据库的最后同步之后所删除的记录。在描述的例子中，这个选定值是唯一的，并且允许映射回到记录的本地唯一标识符。

附图说明

在所附权利要求书中提出了被认为是本发明的特征的新颖特性。然而参照下列结合附图对一个示意性实施例进行的详细描述可以更好地理解本发明本身、最佳使用模式、其它目的和优点，其中：

图1说明了根据本发明一个优选实施例的网络数据处理系统；

图2是其中可以实现本发明的数据处理系统的方块图；

图3说明了根据本发明一个优选实施例的数据库中删除数据的表示；

图4说明了根据本发明一个优选实施例的数据库记录；

图5是根据本发明一个优选实施例的处理过程的流程图，该过程用于删除数据库中记录；

图6是根据本发明一个优选实施例的处理过程的流程图，该过程用于检索数据库中记录；

图7是根据本发明一个优选实施例的处理过程的流程图，该过程用于清除数据库中记录；以及

图8是根据本发明一个优选实施例的处理过程的流程图，该过程用于使数据库中记录与一服务器同步。

具体实施方式

现在参照附图并且具体参照图1，来描述根据本发明一个优选实施例的网络数据处理系统。网络数据处理系统100是其中可以实现本发明的计算机网络。网络数据处理系统100包含网络102，网络102是被用来在一起连接到网络数据处理系统100内的各种设备和计算机之间提供通信链路的介质。网络102可以包含诸如电缆、无线通信链路或光纤的连接。

网络102提供与服务器104、服务器106、PDA 108和PDA 110的通信。在这些例子中，PDA 108和PDA 110包含数据库，此数据库可以和服务器104与106上的数据库同步。可以通过到网络102的连接进行同步处理，此连接可以采取各种形式。例如，网络102可以象一组直接将PDA连接到服务器的导线或无线连接那样简单。网络102可以具有更加复杂的形式，例如局域网或广域网，其中PDA 108和PDA 110建立到达网络102的连接以便使其数据库与服务器104或106上的数据库同步。根据具体实现，PDA 108和110上的数据库可以和单个数据库或多个数据库同步。这些数据库可以位于单个服务器或多个服务器上。

本发明提供了改进方法、装置和计算机指令，用于使诸如PDA 108的嵌入式设备上的数据库与例如服务器104上的数据库同步。本发明的机制使用当前在数据库中使用的本地唯一标识符(LUID)。LUID是唯一标识指定数据库记录的一个非零数。在这些例子中，LUID可以是关于记录是何时产生的时间标签。本发明的机制使用LUID的一个选定值来指示记录已被删除。通过这种方式，不需要额外字段或变化日志。

现在参照图2，其中示出了一个可以实现本发明的数据处理系统的方块图。PDA 200是例如图1中PDA 108的嵌入式设备的例子，其中可以驻留实现本发明的处理的代码或指令。

PDA 200包含总线系统，该总线系统为主机/总线高速缓存桥204、音频单元206、存储单元208、通信单元210以及触摸屏单元212提供互连。主机/总线高速缓存桥204为处理器214和主存储器216提供连接。

处理器202使用计算机实现的指令执行本发明的处理，所述指令可以位于存储器中，例如主存储器216或存储单元208中。音频单元206提供用于音频输出，例如音频文件呈现的机制。音频单元206可以是例如扬声器和/或耳机输出。存储单元208可以采取各种形式，例如紧致闪速存储器或存储器条。在某些情况下，存储单元208可以具有硬盘驱动器的形式。通信单元210用于建立与另一个设备，例如PDA或服务器的通信链路。触摸屏单元212提供用于向用户呈现信息的显示器，以及用于接收输入的机制。在这个例子中，通过使用在触摸屏单元212的显示机制上点击的触笔来接收输入。

数据库系统位于PDA 200上，并且与一或多个服务器同步。当增量同步两个数据库时，各个数据库必须能够确定自从最后成功同步之后的所有增量或变化，例如记录插入、修改或删除。为进行这种确定，各个数据库维护其与之同步的每个其它数据库的锚标(anchor)。由于变化ID单调增加，这些变化ID可以被用于锚标。变化ID大于最后锚标的记录可用于计算增量。这种系统非常适于添加和修改。然而这种系统不适用于删除，因为删除变化ID和记录使其不可用于计算增量。为了建立完整的增量列表，需要一种在删除记录之后维护关于删除记录的信息的方法。在这些例子中，本发明的机制使用负LUID标识删除记录。不同于提供一个记录删除标志，而是通过使LUID与负1相乘来替代LUID。当从数据库检索记录时，只返回具有正LUID的记录。

现在参照图3，图3描述了根据本发明一个优选实施例的数据库中删除数据的表示。

在这个例子中，数据库300是数据库的一个例子，此数据库可以位于例如图2的PDA 200的客户端设备上。本发明的机制还包含也位于客户端设备上的数据库管理器302。这些部件被用在使数据库300与数据库306同步的同步处理中，所述数据库306位于服务器308上。变化日志304是一个可选部件，当使数据库300与多个服务器同步时可以使用变化日志304。

数据库300内的记录310包含本地唯一标识符(LUID)，本地唯一标识符被用来在数据库300的同步之间跟踪记录310中的删除记录。当删除记录时，LUID被改变成一个选定值。当使数据库300与数据库306同步时，数据库管理器302检查各个数据库的LUID以寻找删除记录，其中删除记录应当在与数据库306的同步处理中被标识。在这些例子中，记录的LUID被乘以负1以指示该记录已被删除。通过这种机制，标识删除记录不需要额外存储器。

参照附图4，其中描述了根据本发明一个优选实施例的数据库记录。记录400是数据库中，例如图3的数据库300内的记录的例子。记录400包含数据402、LUID 404和变化ID 406。LUID 404是唯一标识记录400的非零数。变化ID 406是针对指定数据库的一个单调增加的编号。通常，变化ID 406可以是一数值或时间标签。在这个例子中，LUID 404还可以具有表示时间标签的数值的形式。

如果记录400被删除，LUID 404被改变成负数值以指示记录已被删除。当LUID 404被改变成负数值时，在这些例子中还要更新变化ID 406。根据本发明一个优选实施例，通过使LUID 404乘以负1以便使LUID 404返回成正值，可以对记录400取消删除。在对记录400取消删除时，还要更新变化ID 406。这种机制允许删除数据和取消删除，并且不损失数据，也不需要另一个数据结构来跟踪删除记录。

回到图3，在数据库300与多个服务器同步的情况下可以使用变化日志304。在这种情况下，可以在变化日志304内维护用于与数据库300同步的不同数据库的锚标。在这个例子中，在变化日志304中维护记录312。锚标314表示与一个数据库的最后同步，而锚标316表示与另一个数据库的最后同步。根据这些锚标，可以从数据库300清除具有负LUID、变化ID小于或等于所有现有锚标，即锚标314和锚标316的删除记录。变化日志304的使用是可选的，并且仅用于数据库300与不止一个数据库同步的情况下的例子。这种机制防止数据库持续增长。并且，在第一数据库同步之前不需要维护删除记录。

现在参照图5，其中的流程图示出了根据本发明一个优选实施例的用于删除数据库中记录的处理。可以在数据库管理器，例如图3的数据库管理器302中实现图5的处理。

通过检测删除记录的命令开始处理(步骤500)。LUID被乘以负1(步骤502)。用负LUID替换LUID(步骤504)，此后处理终止。可以执行类似处理以便对删除记录取消删除。当LUID返回到正状态时，记录被取消删除。

现在参照图6，其中示出了根据本发明一个优选实施例的用于从数据库检索记录的处理的流程图。可以在数据库管理器，例如图3的数据库管理器302中实现图6中的处理。这种处理可以被用来从数据库中检索一条或多条记录，并且在这个例子中仅仅检索取消删除的记录。

通过接收从数据库中检索记录的请求来开始处理(步骤600)。在这些例子中，请求是查询数据库中的记录。根据请求选择记录(步骤602)。确定选定记录是否具有负LUID(步骤604)。如果记录不具有负LUID，则检索该记录(步骤606)。此后，确定是否存在更多记录(步骤608)。如果没有更多记录，则处理终止。否则，如上所述，处理返回到步骤602。再次参照步骤604，如果与记录相关的LUID为负，则如上所述，处理执行到步骤608。

现在参照图7，其中的流程图示出了根据本发明一个优选实施例的用于清除数据库中记录的处理。可以在数据库管理器，例如图3的数据库管理器302中实现图7中的处理。这种处理从数据库实际清除删除记录，并且可以周期性地，或者在同步处理之后执行。换言之，这种处理描述了处理数据库时的清除阶段。

通过选择记录来开始处理(步骤700)。确定LUID是否为负(步骤702)。如果LUID为负，则确定与这个记录相关的变化ID是否小于或等于数据库的锚标(步骤704)。这个比较基本上是时间标签之间的比较，其中一个时间标签是变化ID的时间标签，而另一个时间标签是最低锚标的时间标签。如上所述，锚标表示数据库与另一个数据库同步的最后时间。如果与这个记录相关的变化ID小于或等于数据库的锚标，则从数据库中清除该记录(步骤706)。

此后，确定是否存在更多记录(步骤708)。如果没有更多记录，则处理终止。否则，如上所述，处理返回到步骤700。参照步骤704，如果变化ID不小于或等于锚标，则处理还执行到步骤708。如果LUID不为负，则步骤702中的处理执行到步骤708。这种处理防止数据库持续增长。对于第一数据库同步之前删除的记录，不需要维护删除记录信息，因为此时本地数据库是主数据库。

现在参照图8，其中的流程图示出了根据本发明一个优选实施例的用于使数据库中记录与服务器同步的处理。可以在数据库管理器，例如图3的数据库管理器302中实现图8中的处理。

通过接收同步数据库的请求来开始处理(步骤800)。响应于接收这个请求，选择具有修改的记录(步骤802)。这种记录全部是变化标识符大于与服务器相关的锚标的记录。那些记录接着被发送到服务器(步骤804)。作为响应，可以从服务器接收确认和可能的变化(步骤806)。从服务器接收的任何变化被用来更新数据库(步骤808)，此后处理终止。

于是，本发明提供了在可同步数据库中表示删除数据的改进方法、装置和计算机指令。本发明的机制不需要现有数据库中的额外数据结构或字段来表示和跟踪数据库内的删除记录。本发明的机制通过使用LUID的选定值来提供这种优点。在这些例子中，通过使LUID乘以负1，将LUID被改变成负状态以指示记录已经删除。可以使用任何保证唯一LUID和双向特性的算法或处理。通过提供双向特性，提供对数据取消删除的能力。双向特性还被用来映射回到服务器上的初始LUID，使得服务器知道要删除的数据或记录。

必须注意，虽然前面针对一个全功能数据处理系统的环境描述了本发明，但本领域的普通技术人员会理解到，可以通过计算机可读指令介质的形式和其它各种形式分布本发明的过程，并且无论实际被用来完成分布的信号承载介质的具体类型如何，本发明均同样适用。计算机可读介质的例子包含可记录类型的介质(例如软盘、硬盘驱动器、RAM、CD-ROM，DVD-ROM)，和传输类型的介质(例如数字和模拟通信链路，使用例如射频和光波传输的传输形式的有线或无线通信链路)。计算机可读介质可以具有编码格式的形式，其中在实际用于具体数据处理系统时被加以解码。

前面对本发明进行的描述只是为了说明和描述，不被用来对具有公开形式的本发明进行详细定义和限制。本领域的普通技术人员显然可以进行许多修改和改变。选择和描述实施例是为了提供对本发明原理及其实际应用的最优说明，并且也是为了使本领域的普通技术人员针对可以根据所考虑的具体使用情况进行各种修改的各种实施例理解本发明。

Claims

1.一种使客户端设备使用的数据库与至少一个服务器同步的方法，该方法包括：

使本地唯一标识符与数据库中的各个记录相关；以及

将删除记录的本地唯一标识符改变成选定的负值，以指示记录已被删除，其中负值被用来跟踪自从数据库的最后同步之后删除的记录。

2.如权利要求1所述的方法，其中通过使本地唯一标识符乘以负1来产生负值。

3.如权利要求2所述的方法，还包括：

从数据库中仅检索具有正本地唯一标识符的记录。

4.如权利要求2所述的方法，还包括：

如果变化标识符小于或等于所有现有锚标，清除具有负本地唯一标识符的记录。

5.如权利要求1所述的方法，其中客户端设备是个人数字助理、服务器、个人计算机和移动电话之一。

6.如权利要求1所述的方法，其中数据库与位于数据处理系统上的第二数据库同步。

7.如权利要求2所述的方法，还包括：

使选定值返回到一个正值以对删除记录取消删除。

8.一种使客户端设备使用的数据库与至少一个服务器同步的数据处理系统，该数据处理系统包括：

总线系统；

连接到总线系统的通信单元；

连接到总线系统的存储器，其中存储器包含一组指令；以及

连接到总线系统的处理单元，

其中所述处理单元执行所述指令组，以使本地唯一标识符与数据库中的各个记录相关；并且将删除记录的本地唯一标识符改变成选定的负值，以指示记录已被删除，其中负值被用来跟踪自从数据库的最后同步之后删除的记录。

9.一种使客户端设备使用的数据库与至少一个服务器同步的数据处理系统，该数据处理系统包括：

使本地唯一标识符与数据库中的各个记录相关的相关装置；以及

将删除记录的本地唯一标识符改变成选定负值以指示记录已被删除的改变装置，

其中负值被用来跟踪自从数据库的最后同步之后删除的记录。

10.如权利要求9所述的数据处理系统，其中通过使本地唯一标识符乘以负1来产生负值。

11.如权利要求10所述的数据处理系统，还包括：

从数据库中仅检索具有正本地唯一标识符的记录的检索装置。

12.如权利要求10所述的数据处理系统，还包括：

如果变化标识符小于或等于所有现有锚标，则清除具有负本地唯一标识符的记录的清除装置。

13.如权利要求9所述的数据处理系统，其中客户端设备是个人数字助理、服务器、个人计算机和移动电话之一。

14.如权利要求9所述的数据处理系统，其中数据库与位于数据处理系统上的第二数据库同步。

15.如权利要求10所述的数据处理系统，还包括：

使选定值返回到正值以对删除记录取消删除的返回装置。

16.一种使客户端设备使用的数据库与至少一个服务器同步的方法，该方法包括：

使本地唯一标识符与数据库中的各个记录相关；以及

将删除记录的本地唯一标识符改变成选定值，以指示记录已被删除，其中在同步数据库时使用选定值。