algorithm - 与中央服务器同步联系人列表

Question

我们有一些数据正试图在 N 台机器和中央服务器之间同步，我正在寻找一种相对高效和稳健的方法来做到这一点。

环顾四周，这似乎被称为“集合协调问题”。给它贴上标签很好，但是搜索它会发现很多相当学术的工作，有时很难衡量它对我们数据的有用性，这是最好的根据其属性描述为联系人列表:具有多个字段的对象(人)确实会更新，但不会经常更新。

我们的系统包括一个中央服务器和连接到它的机器。理想情况下，中央服务器是“好”副本。还有一个很好的功能是能够通过调整服务器上的某些内容来强制机器重新发送。

到目前为止，我的想法是沿着每个对象的 UUID 和版本或时间戳(每个对象和/或每个对象集合？)之类的东西来告诉要尝试同步哪些数据......但是我的想法仍然有点模糊，我认为询问可能会比尝试自己发明更好的解决方案。

Answer 1

这并不容易，完美的解决方案是学术性的。所以你走在了好的轨道上。您可以为自己的问题设计一个同步算法，放宽通用解决方案的一些要求。

我在意大利的最后一个 JsDay 上发表了关于这些主题的演讲。这是我的幻灯片:http://www.slideshare.net/matteocollina/operational-transformation-12962149

如果他们对您有帮助，或者您需要一些帮助，请告诉我。