[发明专利]一种数据同步的方法及装置

说明书

技术领域

本发明涉及无线通讯个人信息管理技术，尤其涉及一种数据同步的方法及装置。

背景技术

移动终端个人信息、日程信息和邮件信息等的管理日益重要，已经成为移动终端信息管理的一个重要组成部分。在更换移动终端或者移动终端数据发生变化时，如何安全有效的将数据备份到网络服务器中，以便日后将备份数据恢复到移动终端，实现移动终端和网络服务器的数据同步，得到了越来越多的关注。

目前基本的数据同步业务有双向快同步和双向慢同步。其中，双向慢同步将移动终端和网络服务器上的所有数据记录项，如名片夹和日程表等进行同步；双向快同步是将移动终端和网络服务器上自从上一次同步之后发生的所有变化进行同步。注册同步业务的用户可以选择其中一种方式，将移动终端和网络服务器之间的数据进行数据同步，最终使移动终端和网络服务器上的数据保持一致。

其中，对于交换变化信息为目的的双向快同步而言，存在changelog(修改日志)的设计和实现问题。Changelog用于记录移动终端或者网络服务器自从上一次同步之后的数据变化信息。该变化信息以数据记录项的形式出现，包括两部分内容：对象和针对该对象进行的操作。其中，针对对象进行的操作包括三种类型：添加(ADD)、删除(DELETE)和更新(UPDATE)。即，changelog需要记录针对哪一条记录做了何种修改。

图1是现有技术中，在诸如手机等移动终端中changelog的数据结构图。如图1所示，该changelog结构中包含两个数据项：操作对象和针对该操作对象所进行的操作。在这里，操作对象引用的是存储于移动终端的每一条数据在数据库中记录的唯一ID。

在信息同步标准(Synchronization Markup Language，SyncML)协议中，数据库记录的唯一ID称为局部唯一标识(Locally Unique Identifier，LUID)，该LUID在移动终端中生成且是唯一的；在移动终端，即使添加的记录项的数据内容与某一项已经删除的记录完全相同，其LUID也与原来被删除的LUID不同。

图2是图1所示的changelog的具体实例图，如图2所示，分别进行的操作为：对LUID为1的记录进行了添加操作，对LUID为5的记录进行了删除操作，对LUID为6和7的记录进行了更新操作。

传统changelog记录方法是将所有数据修改操作写入changelog文件，达到记录修改日志信息的要求。然而其存在如下问题：

(1)当changelog中记录较多，数据库数据进行批量操作时，如进行DELETE操作时，因为每个修改数据都需要写入changelog，导致批量操作性能降低。

(2)当可以使用多个同步账号时，每个同步账号都需要维护一个changelog文件。当数据发生修改时，需要将修改数据同时供写入多个changelog文将，账号越多，性能越差。

(3)多个同步账号changelog并不独立，同步一个账号时，需要将修改信息写入其他同步账号的changelog，会导致同步性能降低。

发明内容

有鉴于此，本发明的主要目的在于提供一种数据同步的方法及装置，能够提高数据同步的性能。

为达到上述目的，本发明的技术方案是这样实现的：

一种数据同步的方法，所述方法包括：

生成包含有当前移动终端所有数据的局部唯一标识(LUID)的当前数据链表；

将当前数据链表与用于记录上次与服务器同步过的数据的已同步数据链表进行对比；

根据对比结果，进行数据同步。

进一步地，所述方法还包括：数据同步完成后，移动终端根据当前数据同步的情况，更新所述已同步数据链表；

其中，所述已同步数据链表包含数据的LUID及根据所述数据的内容生成的校验值。

其中，所述对比已同步数据链表与包含有当前所有数据的LUID的当前数据链表为：

将已同步数据链表中的LUID与当前数据链表中的LUID进行对比后，将存在于当前数据链表且不存在于已同步数据链表中的LUID对应的数据加入到添加链表。

其中，所述将对比已同步数据链表与包含有当前所有数据的LUID的当前数据链表为：

将已同步数据链表中的LUID与当前数据链表中的LUID进行对比后，将存在于已同步数据链表且不存在于当前数据链表中的LUID对应的数据加入到删除链表。

其中，所述将对比已同步数据链表与包含有当前所有数据的LUID的当前数据链表为：