16

我有一个支持离线模式的互联网应用程序,用户可以创建数据,当用户重新在线时,这些数据将与服务器同步。因此,正因为如此,我在我的数据库中使用 UUID 作为标识,因此断开连接的客户端可以生成新对象,而不必担心使用另一个客户端使用的 ID 等。但是,虽然这对于该用户拥有的对象非常有用是由多个用户共享的对象。例如,用户使用的标签可能是全局的,远程数据库不可能保存宇宙中所有可能的标签。

如果离线用户创建一个对象并为其添加一些标签。假设这些标签在用户的本地数据库中不存在,因此软件会为它们生成一个 UUID。现在,当这些标签同步时,需要一个解析过程来解决任何重叠。将远程数据库中的任何现有标签与本地版本匹配的某种方式。

一种方法是使用某个过程,通过该过程,全局对象由自然键(在标签的情况下为名称)解析,并且本地数据库必须用全局数据库中的这个对象替换它的现有对象。当与其他对象有很多连接时,这可能会很混乱。有些东西告诉我要避免这种情况。

另一种处理方法是使用两个 ID。一个全局 ID 和一个本地 ID。我希望使用 UUID 有助于避免这种情况,但我一直在使用单个 UUID 和使用两个拆分 ID 之间来回切换。使用这个选项让我想知道我是否让问题失控了。

另一种方法是通过非共享对象跟踪所有更改。在此示例中,用户分配了标签的对象。当用户同步他们的离线更改时,服务器可能会用全局标签替换他的本地标签。下次此客户端与服务器同步时,它会检测到非共享对象的更改。当客户端拉下该对象时,他将收到全局标签。该软件将简单地重新保存指向服务器标签的非共享对象并孤立他的本地版本。与此相关的一些问题是完全同步的额外往返行程,以及刚刚孤立的本地数据库中的额外数据。当系统处于同步状态之间时,是否还会发生其他问题或错误?(即尝试与服务器通信并向其发送对象的本地 UUID 等)。

另一种选择是避免常见的对象。在我的软件中,这可能是一个可以接受的答案。我不会在用户之间进行大量对象共享,但这并不意味着我将来不会这样做。这意味着如果我需要添加这些类型的功能,选择此选项可能会在将来使我的软件瘫痪。这种选择是有后果的,我不确定我是否已经完全探索过了。

因此,我正在寻找任何类型的最佳实践、处理此类系统的现有算法、选择指南等。

4

3 回答 3

5

根据您想为用户提供的应用程序语义,您可以选择不同的解决方案。例如,如果您实际上是在谈论使用关键字为离线用户创建的对象添加标签,并且希望在不同用户创建的多个对象之间共享标签,那么正如您所建议的那样,使用“文本”作为标签就可以了。合并每个人的更改后,将共享具有相同“文本”的标签,例如“这太棒了”。

还有其他方法可以处理对共享对象的断开连接的更新。SVN、CVS 等版本控制系统尝试自动解决冲突,当无法解决时,只会告诉用户有冲突。您也可以这样做,只需告诉用户有并发更新并且用户必须处理解决方案。

或者,您也可以将更新记录为更改单元,并尝试将更改组合在一起。例如,如果您的共享对象是一个画布,并且您的应用程序语义允许在同一个画布上共享绘图,那么一个断开连接的更新从 A 点到 B 点绘制一条线,另一个断开连接的更新从 C 点到另一点绘制一条线D、可以组成。在这种情况下,如果您将这两个更新保留为两个操作,您可以订购这两个更新,并在重新连接时,每个用户上传其所有断开连接的操作并应用其他用户缺少的操作。您可能需要某种排序规则,可能基于版本号。

另一种选择:如果对共享对象的更新无法自动协调,并且您的应用程序语义不支持通知用户并要求用户解决由于断开更新导致的冲突,那么您也可以使用版本树来处理这个问题。对共享对象的每次更新都会创建一个新版本,并将过去的版本作为父版本。当两个不同用户对共享对象的更新断开连接时,两个单独的子版本/叶节点会来自同一父版本。如果你的应用程序的内部状态表示是这个版本树,那么你的应用程序的内部状态保持一致,尽管更新断开,你可以用其他方式处理版本树的两个分支(例如让用户知道分支并为它们创建工具合并分支,

只是几个选项。希望这可以帮助。

于 2009-08-13T13:01:35.207 回答
4

您的问题与 SVN 等版本控制系统非常相似。你可以从这些中举出例子。

每个用户将拥有一组个人对象以及他们需要的任何共享对象。在本地,他们将像拥有所有对象一样工作。

在同步期间,客户端将首先下载对象中的任何更改,并自动同步明显的内容。在您的示例中,如果有来自服务器的具有相同名称的新标签,那么它将在本地系统上相应地更新 UUID。

这也是一个很好的地方,可以检测和处理来自另一个客户端但由同一用户提交的数据等情况。

一旦客户端拥有数据的更新和合并版本,您就可以进行上传。

会有往返,但我认为没有办法做到这一点,而不会使数据结构过于复杂,并且在你进行同步的方式上存在潜在的陷阱。

于 2009-08-12T12:47:47.903 回答
3

作为一个完全不合时宜的建议,我想知道使用CouchDB之类的东西是否适合您的情况。它的复制功能可以为您处理很多在线/离线同步问题,包括允许应用程序在出现冲突时处理冲突解决的机制。

于 2009-08-12T14:18:48.970 回答