dropbox的運作原理似乎是把你的資料複製一份到他們的資料庫,
然後你用其他電腦連線的時候, 就把更新版本的資料與新增刪的資料做更新.
譬如他的資料庫叫做A, 我的電腦叫做B,
請問有人知道dropbox到底怎麼找出哪些資料需要更新嗎?
應該不是單純把A的所有檔案的檔名傳給B, 然後兩邊一個一個來比對吧.
那要怎麼用通訊量或是計算量最少的方式來算出結果呢?
似乎這個問題跟以前做遠端/異地備援的狀況非常類似,
不知道有人知道以前是怎麼解決的嗎?

你可以去參考看rsync是怎麼做的

我覺得 DropBox 沒有 rsync 那麼聰明的作法 ^^|

在官網有看過dropbox只會傳輸修改過的部份但沒驗證過，不知道是不是真的

就切塊 -> 做 hash 比對吧

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