dropbox的运作原理似乎是把你的资料复制一份到他们的数据库,
然后你用其他电脑连线的时候, 就把更新版本的资料与新增删的资料做更新.
譬如他的数据库叫做A, 我的电脑叫做B,
请问有人知道dropbox到底怎么找出哪些资料需要更新吗?
应该不是单纯把A的所有档案的档名传给B, 然后两边一个一个来比对吧.
那要怎么用通讯量或是计算量最少的方式来算出结果呢?
似乎这个问题跟以前做远端/异地备援的状况非常类似,
不知道有人知道以前是怎么解决的吗?

你可以去参考看rsync是怎么做的

我觉得 DropBox 没有 rsync 那么聪明的作法 ^^|

在官网有看过dropbox只会传输修改过的部份但没验证过，不知道是不是真的

就切块 -> 做 hash 比对吧

binary diff (block-based), hashes for every 4MB chunks