请教万能的 v 友们,这种情况下的数据同步应该使用哪种分布式算法?或者如何实现?

2023-09-06 21:39:01 +08:00
 jasonkayzk

一个集群中有许多台设备,各个设备之间的连接是不固定的,可能突然连接上或者突然断开;

每台设备上都会产生一定的数据,例如:

则,当 A 、C 两台设备连接后进行同步的结果为:

此时,A 、B 再连接同步的结果为:

当三台设备之间同步后,结果也为:

删除某一台上的数据之后,变为:

(注意:这里是由于各台都先进行了 insert 1 后,某一台又执行了 delete 1 的操作,所以同步结果没有 1 )

如果 A 、B 一直没有连接,则各台的数据不变;

(总结一下,就是类似于将各台设备上对数据的操作按照时间顺序求并集的分布式算法)

上面的设备台数可能会很多,数据量可能也比较大,请问一下有没有什么比较好的方案呢?

738 次点击
所在节点    问与答
2 条回复
sapjax
2023-09-07 08:09:24 +08:00
jasonkayzk
2023-09-07 08:50:10 +08:00
@sapjax 谢谢大佬,我研究研究。❤️

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/971534

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX