文件增量同步算法有哪些可以改进的地方?

2022-05-08 23:29:48 +08:00
 ecnelises

在网上看了一些关于 rsync 核心算法的介绍(比如这个 ),了解到这个增量同步做法的核心是:

还没有看 rsync 的源码,不知道它最新的实现和上面有多少出入。

一些网盘(比如 Dropbox )把增量同步当作自己的核心技术。我想了想 rsync 这个做法有哪些可以改进的地方,只能想到简单的几点:

这么看好像能提高的地方也不多。

973 次点击
所在节点    算法
1 条回复
learningman
2022-05-09 16:37:35 +08:00
按道理来说,每种文件格式设计一种增量同步才是最合理的。比如 tar 和纯文本直觉上都能有很高效的 diff 。
但是实际上成本划不来。

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

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

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

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

© 2021 V2EX