[发明专利]一种修改记录项的查找、更新和同步方法及数据同步设备

说明书

技术领域

本发明涉及通讯领域中终端的个人信息管理(Personal InformationManager，PIM)(数据同步)业务，尤其涉及一种修改记录项的查找、更新和同步方法及数据同步设备。

背景技术

对手机、PDA(Personal Digital Assistant，个人数码助理)等终端个人信息、日程信息和邮件信息等的管理已经成为终端信息管理的一个重要组成部分。如何安全有效的将数据备份到网络服务器中，在更换终端或者终端数据发生变化时方便的将备份数据恢复到终端已成为数据同步的主题。SyncML协议可以实现终端和网络等服务器的数据同步，最终使得终端和服务器上的数据保持一致。

为了实现终端与服务器的快速高效同步，通常采用增量同步的方式。增量同步是指将自上一次同步之后到本次同步之间的数据更新进行同步。SyncML协议中的快同步即为一种增量同步方式。

为了实现增量同步，终端或服务器需要记录同步数据库(如电话本)中自上一次同步之后到本次同步之间实体(如一条电话本记录)的数据更新，即修改日志(changelog)。修改日志通常以文件形式存在，它由一个个修改记录项组成，每一个修改记录项代表一个被更新实体的修改信息，其中包括该实体的唯一标识符(该标识符是由数据库为每一实体分配的)、对该实体的操作类型以及可选的该实体更新后的数据等信息。此外，在changelog中修改记录项通常以被更新实体的修改时间为序向后生长。

现有技术中，通常是每操作(修改)一次实体(不论对同一实体还是不同实体)，都会在changelog上添加一条修改记录项。采用这种方式后，随着数据更新次数的增加，changelog会越来越大，并将无限制地增长。

为了限制changelog的无限增长，通常采用的方案为：对于每一个实体，changelog中只存在其最多一个修改记录项，即：当对一个实体进行修改时，在将对应的修改记录项添加到changelog中前，首先查询changelog中是否已存在该实体的修改记录项；如果存在，则按照某种叠加策略，在changelog中修改其对应的修改记录项；如果不存在，则在changelog中添加一条该实体对应的修改记录项。

采用以上方案虽能限制changelog的大小，但是需要采用遍历式搜索方式来查找changelog中是否存在该实体对应的修改记录项。而且，对于任何一次修改，不论changelog是否存在其对应的修改记录项，都要执行一次上述遍历式查找的流程，这将严重影响查找速度和效率。

发明内容

本发明的目的在于提供一种修改日志中修改记录项的查找、更新和同步方法及数据同步设备，以克服现有技术中查找修改记录项效率低下的问题。

为解决上述问题，本发明提供了一种修改记录项的查找方法，包括：

在数据同步设备的修改日志中，各修改记录项按照各项包含的实体标识符的数值大小顺序排列；

在所述数据同步设备中，当其上数据库中有实体发生数据更新时，利用有序数列中元素的查找算法在所述修改日志中查找是否存在包含该实体标识符的修改记录项。

进一步地，上述查找方法还可具有以下特征：

所述有序数列中元素的查找算法包括：折半查找算法。

本发明还提供了一种修改记录项的更新方法，包括：

在数据同步设备的修改日志中，各修改记录项按照各项包含的实体标识符的数值大小顺序排列；

在所述数据同步设备中，当其上数据库中有实体发生数据更新时，利用有序数列中元素的查找算法在所述修改日志中查找是否存在包含该实体标识符的修改记录项；如存在，则按照叠加策略，将所述修改记录项中的原更新信息修改为本次更新的信息；否则，将本次更新所对应的修改记录项添加到所述修改日志中，且完成添加后的所述修改日志中各修改记录项仍按照各项包含的实体标识符的数值大小顺序排列。

进一步地，上述更新方法还可具有以下特征：

所述将本次更新所对应的修改记录项添加到所述修改日志中是指：将本次更新所对应的修改记录项添加到所述修改日志中的任意位置，然后将所述修改日志中的各修改记录项按照实体标识符的数值大小顺序排列。

进一步地，上述更新方法还可具有以下特征：

所述将本次更新所对应的修改记录项添加到所述修改日志中是指：按照有序序列中元素的插值算法对所述修改记录项中实体标识符进行处理，将本次更新所对应的修改记录项添加到所述修改日志中的相应位置。

进一步地，上述更新方法还可具有以下特征：

所述有序数列中元素的查找算法包括：折半查找算法。