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

权利要求书

1.一种修改记录项的查找方法，其特征在于，

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

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

2.如权利要求1所述的查找方法，其特征在于，

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

3.一种修改记录项的更新方法，其特征在于，

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

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

4.如权利要求3所述的更新方法，其特征在于，

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

5.如权利要求3所述的更新方法，其特征在于，

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

6.如权利要求3所述的更新方法，其特征在于，

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

7.如权利要求5所述的更新方法，其特征在于，

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

8.一种修改记录项的同步方法，其特征在于，

在进行同步时，数据同步设备将本地修改日志中保存的修改记录项对应的数据同步到对端设备上；在同步完成后，所述数据同步设备将所有未成功同步的修改记录项保存下来，并对所述所有未成功同步的修改记录项按照各项包含的实体标识符的数值大小顺序进行排列。

9.如权利要求8所述的同步方法，其特征在于，

所述修改日志中的每一修改记录项对应一个FLAG，FLAG的值用于表示对应的修改记录项是否有效；

在同步过程中，对端设备在接收到所述数据同步设备发来的数据后，在本地进行相关数据的同步处理，并按照该条数据的同步处理结果向所述数据同步设备返回同步成功响应或同步失败响应；所述数据同步设备在接收到所述同步成功响应后，将该条数据对应的相关修改记录项的FLAG值置为表示无效；

在同步完成后，所述数据同步设备将所有未成功同步的修改记录项保存下来是指：在同步完成后，所述数据同步设备将所有FLAG值表示有效的修改记录项保存下来。

10.一种数据同步设备，其特征在于，包括：存储单元及查找单元；

所述存储单元用于保存修改日志，且在该修改日志中各修改记录项按照各项包含的实体标识符的数值大小顺序排列；

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

11.如权利要求10所述的设备，其特征在于，还包括更新单元；

所述查找单元还用于根据查找结果向所述更新单元相应的发送查找成功或查找失败消息；

所述更新单元用于在收到查找成功消息后按照叠加策略，将所述修改记录项中的原更新信息修改为本次更新的信息；还用于在收到查找失败消息后将本次更新所对应的修改记录项添加到所述修改日志中；其中，完成添加后的所述修改日志中各修改记录项仍按照各项包含的实体标识符的数值大小顺序排列。