作者klain (klain)
看板CSSE
标题[闲聊] dropbox的运作原理
时间Fri Nov 18 15:47:10 2011
dropbox的运作原理似乎是把你的资料复制一份到他们的资料库,
然後你用其他电脑连线的时候, 就把更新版本的资料与新增删的资料做更新.
譬如他的资料库叫做A, 我的电脑叫做B,
请问有人知道dropbox到底怎麽找出哪些资料需要更新吗?
应该不是单纯把A的所有档案的档名传给B, 然後两边一个一个来比对吧.
那要怎麽用通讯量或是计算量最少的方式来算出结果呢?
似乎这个问题跟以前做远端/异地备援的状况非常类似,
不知道有人知道以前是怎麽解决的吗?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.228.78.213
1F：推 imprazaguy:你可以去参考看rsync是怎麽做的 11/18 16:26
2F：→ CindyLinz:我觉得 DropBox 没有 rsync 那麽聪明的作法 ^^| 11/18 16:35
3F：→ james732:在官网有看过dropbox只会传输修改过的部份 11/18 17:13
4F：→ james732:但没验证过，不知道是不是真的 11/18 17:13
5F：→ iamivers0n:就切块 -> 做 hash 比对吧 11/18 23:18
6F：推 CGary:binary diff (block-based), hashes for every 4MB chunks 11/29 00:56