WO2010148762A1 - 一种修改记录项的查找、更新和同步方法及数据同步设备 - Google Patents

Abstract

本发明提供了一种修改记录项的查找方法,包括，在数据同步设备的修改日志中，各修改记录项按照各项包含的实体标识符的数值大小顺序排列；在所述数据同步设备中，当其上数据库中有实体发生数据更新时，利用有序数列中元素的查找算法在所述修改日志中查找是否存在包含该实体的实体标识符的修改记录项。本发明还提供了一种数据同步设备。

Description

科修 汞 的 、 更新和同步方法及教 同步 各

木領域

本 涉及通 領域中終端的 信息管理 ( e so a o age , ) ( 同步)並各， 尤其涉及 修 汞 的 、 更新 和同步方法及教 同步 各。 背景 木

手札、 P A( e so a g a Ass s ， 教 助理)等終端 、 日程信息和 信息等的管理已 終端信息管理的 介重要組成部 分。 何安全有效的將 各 到 各器中， 在更換終端或者終端

方便的將各 到終端已成 同步的主題。 y c 可以 終端和 等 各 的 同步， 最終使得終端和服各 上的 保持 致。

了 終端 各 的快速高 同步， 通常 增量同步的方式。 增 量同步是指將 上 次同步 到本 同步 同的 更新 同步。 y c 中的 同步即 增量同步方式。

了 增量同步， 終端或 各 需要 汞同步 ( 本) 中 上 次同步 到本 同步 同 休 ( 本 汞) 的 更新， 即修 ( h geo ) 。 修 志通常以文件形式存在， 它由 介 修 汞 組成， 每 介修 汞 代表 介 更新 休的修 信息， 其中包括 休的唯 ( 是由 每 休分配的) 、 休 的操作 以及可 的 休更新 的 等信息。 ， 在 h geo9中 現有 木中， 通常是 操作 (修 ) 休 (不 同 休近是不 同 休)， 都 在 eo 添 修 汞 。 送神方式 ， 看 更新次數的增 ， seo9 越 越大， 將 限制地增長。

了限制 e 的元 增長， 通常 用的方案 于每 介 休， c a geo9中只存在其最多 介修 汞 ， 即 介 休 修 ， 在將 的修 汞 添 Cha geo9中前， 首先 cha geo9中是否已 存在 休的修 汞 果存在， 則按照 策略， 在cha geo9中 修 的修 汞 果不存在， 則在cha geo9中添 休 的修 汞 。

用以上方案 限制cha geo9的大小，但是需要 搜索方式 cha geo9中是否存在 休 的修 汞 。 而且， 于任何 次 修 ， 不 cha geo9是否存在其 的修 汞 ， 都要執行 次上

的流程， 將 速度和效率。 內容

本 的目的在于提供 修 志中修 汞 的 、 更新和同步 方法及教 同步 各， 以克服現有 木中 修 汞 效率低下的 。

了解決上 ， 本 提供了 修 汞 的 方法， 包括， 在 同步 各的修改 ， 各修 汞 按照各項包含的 休 的 大小順序排列

在所 同步 各 上 中有 休 生教 更新 ， 利用 有序 中元素的 算法在所 修 志中 是否存在包含 休的 休 的修 汞 。

， 有序 中元素的 算法包括 折半 算法。 本 近提供 修 汞 的更新方法， 包括，

在 同步 各的修改 ， 各修 汞 按照各項包含的 休 的 大小順序排列

在所 同步 各 上 中有 休 生教 更新 ， 利用 有序 中元素的 算法在所 修 志中 是否存在包含 休的 休 的修 汞 存在， 則按照 策略， 將 修 汞 中的 原更新信息修 力本 更新的信息 不存在， 將本 更新 的修 汞 添 到 修 ， 且完成添 的 修 志中各修 汞 仍按照各項包含的 休 的 大小順序排列。

其中， 將本 更新 的修 汞 添 到 修 志中的步 驟包括 將本 更新 的修 汞 添 到 修 志中的任意位置， 然 將 修 志中的各修 汞 按照 休 的 大小順序 。

其中， 將本 更新 的修 汞 添 到 修 志中的步 驟包括 按照有序序列中元素的插值算法 修 汞 中 休

，將本 更新 的修 汞 添 到 修 志中的相座位置。 其中， 有序 中元素的插值算法包括 折半插值算法。

其中， 有序 中元素的 算法包括 折半 算法。

本 近提供 修 汞 的同步方法， 包括

在迸 同步 ， 同步 各將本地修 志中保存的修 汞 的 同步到 各上 在同步完成 ， 同步 各將所有未成功 同步的修 汞 行保存， 所有未成功同步的修 汞 按照各 包含的 休 的 大小順序 行排列。

上 方法近包括，

修 志中的每 修 汞 介 ( A )， F AG 的值 于表示 的修 汞 是否有效

在同步 中， 各接收到 同步 各 的 ， 在 本地 相 的同步 ， 按照 的同步 理結果向

同步 各返 同步成功 或同步失敗 同步 各在接收到 同步成功 ，將 的修 汞 的F AG 表示 在同步完成 ， 同步 各將所有未成功同步的修 汞 行 保存的步驟包括 在同步完成 ， 同步 各將所有F AG值表示有 的修 汞 行保存。

本 近提供 同步 各， 包括 存儲羊 及查 羊

存儲羊 力保存修 ， 且在 修 志中各修 汞 按 照各項包含的 休 的 大小順序排列 新 ， 利用有序 中元素的 算法在所 修 志中 是否存在包含 休的 休 的修 汞 。

上 各近包括更新羊 消息或 失敗消息 所述更新羊 在收到 成功消息 按照 策 ， 將 修 汞 中的原更新信息修 力本 更新的信息 以及， 在收到 失敗消 息 將本 更新 的修 汞 添 到 修 其中， 完成 的 修 志中各修 汞 仍按照各項包含的 休 的 大 小順序排列。

其中， 更新羊 是

將本 更新 的修 汞 添 到 修 志中的任意位置， 然 將 修 志中的各修 汞 按照 休 的 大小順序排列 或者， ， 將本 更新 的修 汞 添 到 修 志中的相座位置。 上 各近包括同步羊

同步羊 在 各 行教 同步 ， 將 修 中保存的修 汞 的 同步到 各上 以及， 在同步完成 ， 將所有未成功同步的修 汞 保存下 ， 所有未成功同步的 修 汞 按照各項包含的 休 的 大小順序 行排列。

其中， 有序 中元素的 算法包括 折半 算法。

本 近提供 神教 同步 各， 包括同步羊 ， 其中 同步羊 在 各 行教 同步 ， 將 修 志中保存的修 汞 的 同步到 各上 以及， 在同步完成 ， 將所有未成功 同步的修 汞 保存下 ， 所有未成功同步的修 汞 按照各 項包含的 休 的 大小順序 行排列。 用本 不 可以限制 geo9的大小、使得文件 羊， 而且由 于 有序序列 的速度 高于 ， 本 可大大提高 修 汞 的 速度。

1力本 中更新修 汞 方法的流程

2力本 中增量同步流程

3力本 中 ch geo9中修 汞 示意

4力本 中有序的ch geo9示意

5力本 中 更新 的ch geo9示意

6 力本 中插 休 6 的修 汞 的不 ch geo9示意

7 (a) 力本 中直接將 休 6的新修 汞 添 至ch geo9 的示意

7 (b) 力本 中 重新排序 的ch geo9示意 。 本 的較佳 方式

下面將結合 因及

本 方法的基本 是 在 同步 各 ( 手札或 P A ( e so a g a Ass s ， 掌上 )等終端、 各 或任意其它能

同步的 各)的ch geo9中， 各修 汞 按照各項包含的 休 的 大小順序排列 在 同步 各中， 上 中有 休 生教 更新 ，利用有序 中元素的 算法在上 ch geo9中 是否存在 休 的修 汞 。

相 ， 1所示， 更新方法的基本 是 在按照上 方 法完成 ， 若在ch geo9中 找到包含 休 的修 汞 ， 則 按照 策略， 將 修 汞 中的原更新信息修 力本 更新的信息 否 則，將本 更新 的修 汞 添 到上 geo9中， 且完成添 的 ch geo9 中各修 汞 仍然按照各項包含的 休 的 大小順 序排列。

完成添 的 ch geo9 中各修 汞 仍按照各項包含的 休 的 大小順序排列， 可 用以下 方式中的任意

方式 在ch geo9中添 修 汞 ， 可將本 更新 的修 汞 添 到上 ch geo9中的任意位置 ( ， 可添 到 ch geo9的 尾部) 完成添 ， 按照ch geo9中各修 汞 包含的 休 的 大小順序重新 修 汞 行排列。

方式 在ch geo9中添 修 汞 ， 可按照有序序列中元素的插 值算法 修 汞 中 休 ， 將本 更新 的修 汞 添 到ch geo9中的相座位置。

上 更新方法 ， 得到 介全新的有序的ch geo9， 此 林地 ch geo9 操作， 不 文件 羊， 且大大提高了 修 汞 的 速度。 ， 本 將ch geo9的排序和插值融 同步中， 了 h geo9中修 汞 的快速 。

上 同步 各需要 其它 各 行教 同步 ， 2所示， 執 行下 步驟

1) ch geo9 ch geo9中的所有ch geo9 汞

2) 同步 同步 各 上 其它 各的 同步

3) 刷新 ch geo 將已 同步成功的 休 的修 汞 h geo9中刪除， 在 余的修 汞 多于1 的情況下， 余的修 汞 按照各項包含的 休 的 大小 順序排列。

同步 ， 若 中的 或某些 休 了更新操作， 則按照 上 更新方法將 更新操作更新到上 刷新 的ch geo9中。

下面用本 的 座 步 以說明。 以 y 同步 本 。 3 ch geo9中修 汞 的 ， 其中包括 休 和帶有 ( A ) 的操作矣 。

休 ， 本 本中每 休分配的唯 青

帶有F AG的操作矣 可 0 3。 其中， 0代表 ， 1 3均力 有效， 1代表添 ( )， 2代表刪除( T )， 3代表更新( AT ) 在同步 ， ch geo9中的各未成功同步的修 行排序操 作， 包括

(1) 利用任何 排序算法，將所有未成功同步的修 汞 按照其中 休 的 大小 或 存 介 文件。 因此， 文件 有序。

在 同步 ，同步 各 將本地保存的ch geo9中所有有效的修 汞 的 同步到 各上， 收到 的 于 是否同步成功的 (即同步成功 或同步失敗 ) 。 由于本

F AG的值 表示相 的修 操作矣 ， 因此， 上 同步 各在收到 ， 已同步成功， 則將本地保存的 的修 汞 的F AG 表示 (在本 中即 0) 否則， 不 修 汞 的F AG 修 。

則在同步 ， 所有未成功同步的修 汞 即 ch geog中F AG 值表示有效的修 汞 。

(2)將 ch geo9刪除。

(3)將 文件更名 ch geo9 ， 得到 介有序的ch geo9， 4所示。

本中某項 (及 休) 更新 ， 包括以下步驟

(1) 在有序的ch geo9中 任何 有效的有序序列中元素的 算法 ch geo9中是否有 休 的修 汞

(2) 上 步 的結果， 操作 下

1) 果有 休 的修 汞 ，則按照 定的 策略 汞 修 。

4中 5的 休 了 次操作， 本 操作力刪除， 則 按照 策略， 在 geo9中 找到 5的修 汞 ， 將 操作 □JP AT )修 T

2) 果不存在 休 的修 汞 ， 上 思想，可 下 方案中的任意

a) 可按照 定的插值算法， 將新的修 汞 有序 插 到 ch geog 中， 使ch geo9在 本的手 操作 中 直保持有序。

休 6的 休 了添 操作， 則需要將此次修 的 修 汞 添 到ch geo9中。 上 插值算法 ， 修 汞 添 到 休 5 7的修 汞 同， 6所示

b) 可將新的修 汞 直接添 至 ch geo9 ， 接看 行 次 ch geo9中各修 汞 的重新排序操作， 亦可 到排序目的。

休 6的 休 了添 操作， 則需要將此次修 的 修 汞 添 到 ch geo9中。 則 7 (a) 所示， 需先將 修 汞 添 到ch geo9的尾部 (即添 到包含 休 7的修 汞 ) ， 然 重新 各修 汞 行排序， 按照各項中 休 的 大小

或 排列， 排序 的文件 7 (b) 所示。

上 方式， 都可以得到 介全新的有序的ch geog

在 般方案中， ch geo9中各修 汞項元 排列 ( 代表 ch geo9中各修 汞 中包含的 休 )

397 2 7 520

則 果 更新 15的修 汞 ， 統的方案， 則 8 ， 即 8 才能找到。 最 情況下需要9 。 ，

( )， 即最 情況下 ， 其中， ch geo9中包含的修

的 。

而 果 ch geo9中的修 有序排列， 則排序 1347912151720

常用的有序序列元素的 方法 折半 ，

15的修 汞 ， 則只需要2 。 最 的情況是 20， 也只需4次。

折半 法的 ( og ) 則 00 于 ， 最 情況下 1000 而 于 折半 ， 最 只需 10 。 因此大大提高了 速度。

在 般方案中， 同上述第 介序列， 需要向 geo9中添

13的 h geo9 汞， 則在 般方案中， 將13排在20 ， 即

143971217152013 在本說明中， 名 有修 ， 力新增的ch geo9 汞， 將新 的ch geo9修 汞 ch geo9， 有 方法

方法 可采用折半插 法， 即 折半 的方法， 找到 插 的位置， 直接將新的修 汞 有序 插 ch geo9， 使ch geo9在

的更新 中 直保持有序。 同上， 折半插 法的 Og ) 000 在最 的情況下，也只需 10次 便可 ch geo9的有 序。

方法 可將新的修改 汞 直接添 至 ch geo9 ， 接看 行 次 ch geo9中各修 汞 的重新排序操作， 亦可 到排序目的。

然 方法 增 了插值， 但 也只是 了折半 ， 00 最 也只需 10 。 也就是說， 于 00， 有序的插 和 最多也就是20 ， 而 于 的 ， 最 情況 1000 。 因 此 用本 明大大降低了 。

上 ， 用本 使得 修 汞 的 速度大大提高。 本 不 可以限制文件的元 增長， 使得文件 羊， 而且可大大提高 修 汞 的 速度。

此 ， 本 近提供了 神教 同步 各， 包括 存儲羊 及查 羊 存儲羊 于保存修 ， 且在 修 志中各修 汞 按照 各項包含的 休 的數值大小 ， 利用有序 中元素的 算法在所 修 志中 是否存在包含 休的 休 的修 汞 。

上 各中近可近包括更新羊 或 失敗消息

更新羊 于在收到 成功消息 按照 策略， 將 修 汞 中的原更新信息修 力本 更新的信息 近 于在收到 失敗消息 將本 更新 的修 汞 添 到 修 其中， 完成添 的 修 志中各修 汞 仍按照各項包含的 休 的 大小順 序排列。

步 ， 更新羊 于將本 更新 的修 汞 添 到所 述修 志中是指 所迷更新羊 于將本 更新 的修 汞 添 修 志中的任意位置， 然 將 修 志中的各修 汞 按照 休 的 大小順序排列 或者， 更新羊 于按照有序序列中 元素的插值算法 修改 汞 中 休 ， 將本 更新

的修 汞 添 到所述修 志中的相座位置。

上 各中近可包括同步羊 在 各 行教 同步 ， 同 羊 于將 修 志中保存的修 汞 的 同步到 各上 近 于在同步完成 ， 將所有未成功同步的修 汞 保存下 ， 所有未成功同步的修 汞 按照各項包含的 休 的 大 小順序 行排列。

本 近提供 神教 同步 各， 包括同步羊 ， 其中

所 同步羊 在 各 行教 同步 ， 將 修 志 中保存的修 汞 的 同步到 各上 以及， 在同步完成 ， 將所有未成功同步的修 汞 保存下 ， 所有未成功同步的 修 汞 按照各項包含的 休 的 大小順序 行排列。 然， 本 近可有其他多 ， 在不 本 精神及其 的 情況下，熟悉本領域的 木 可 本 作出各 相 的 和 ， ，

用本 不 可以限制 geo9的大 使得文件 羊， 而且由 -有序序列 本 可大大提高 汞 的 速度。

Claims

要 求

1、 修 汞 的 方法， 包括，

在 同步 各的修 志中， 各修 汞 按照各項包含的 休 的 大小順序排列

在所 同步 各中， 上 中有 休 生教 更新 ， 利用 有序 中元素的 算法在所 修 志中 是否存在包含 休的 休 的修 汞 。

2、 要求1 的 方法， 其中， 有序 中元素的 算法包括 折半 算法。

3、 修 汞 的更新方法， 包括，

在 同步 各的修 志中， 各修 汞 按照各項包含的 休 的 大小順序排列

在所 同步 各中， 上 中有 休 生教 更新 ， 利用 有序 中元素的 算法在所 修 志中 是否存在包含 休的 休 的修 汞 存在， 則按照 策略， 將 修 汞 中的 原更新信息修 力本 更新的信息 不存在， 將本 更新 的修 汞 添 到 修 志中， 且完成添 的 修 志中各修 汞 仍按照各項包含的 休 的 大小順序排列。

4、 要求3 的更新方法， 其中，

將本 更新 的修 汞 添 到 修 志中的步驟包 括 將本 更新 的修 汞 添 到 修 志中的任意位置， 然 將所述修 志中的各修 汞 按照 休 的 大小順序排列。

5、 要求3 的更新方法， 其中，

將本 更新 的修 汞 添 到 修 志中的步驟 按照有序序列中元素的插值算法 修改 汞 中 休

， 將本 更新 的修 汞 添 到所述修 志中的相座位置。

6、 要求5 的更新方法， 其中， 有序數列中元素的插值算法包括 折半插值算法。

7、 要求3、 4、 5或6 的更新方法， 其中，

有序數列中元素的 算法包括 折半 算法。

8、 修 汞 的同步方法， 包括

在 同步 ， 同步 各將本地修 志中保存的修 汞 的數 同步到 各上 在同步完成 ， 同步 各將所有未成功 同步的修 汞 行保存， 所有未成功同步的修 汞 按照各 項包含的 休 的數值大小順序 行排列。

9、 要求8 的同步方法， 近包括，

修 志中的每 修 汞 介 ( A )， F AG 的值 于表示 的修 汞 是否有效

在同步 中， 各接收到 同步 各 的數 ， 在 本地 相夫教 的同步 ， 按照 的同步 理結果向

同步 各返 同步成功 或同步失敗 同步 各在接收到 同步成功 ，將 的修 汞 的F AG 表示 在同步完成 ， 同步 各將所有未成功同步的修 汞 行 保存的步驟包括 在同步完成 ， 同步 各將所有F AG值表示有 效的修 汞 行保存。

10、 神教 同步 各， 包括 存儲羊 及查 羊

存儲羊 力保存修 ， 且在 修 志中各修 汞 按 照各項包含的 休 的數值大小順序排列 新 ， 利用有序 中元素的 算法在所 修 志中 是否存在包含 休的 休 的修 汞 。

11、 要求10 的 各， 近包括更新羊 消息或 失敗消息 更新羊 在收到 成功消息 按照 策略， 將 修 汞 中的原更新信息修 力本 更新的信息 以及， 在收到 失敗消 息 將本 更新 的修 汞 添 到 修 其中， 完成添 的 修 志中各修 汞 仍按照各項包含的 休 的 大 小順序排列。

12、 要求11 的 各， 其中，

更新羊 是

將本 更新 的修 汞 添 到 修 志中的任意位置， 然 將 修 志中的各修 汞 按照 休 的 大小順序排列 或者， ， 將本 更新 的修 汞 添 到 修 志中的相座位置。

13、 要求11 的 各， 近包括同步羊

同步羊 在 各 行教 同步 ， 將 修 志 中保存的修 汞 的 同步到 各上 以及， 在同步完成 ， 將所有未成功同步的修 汞 保存下 ， 所有未成功同步的 修 汞 按照各項包含的 休 的 大小順序 行排列。

14、 要求10 1 12或 13 的 各， 其中， 有序 中元素的 算法包括 折半 算法。

15、 神教 同步 各， 包括同步羊 ， 其中

同步羊 在 各 行教 同步 ， 將 修 志 中保存的修 汞 的 同步到 各上 以及， 在同步完成 ， 將所有未成功同步的修 汞 保存下 ， 所有未成功同步的 修 汞 按照各項包含的 休 的 大小順序 行排列。