[閒聊] dropbox的運作原理

[klain (klain)]

dropbox的運作原理似乎是把你的資料複製一份到他們的資料庫,
然後你用其他電腦連線的時候, 就把更新版本的資料與新增刪的資料做更新.

譬如他的資料庫叫做A, 我的電腦叫做B,
請問有人知道dropbox到底怎麼找出哪些資料需要更新嗎?
應該不是單純把A的所有檔案的檔名傳給B, 然後兩邊一個一個來比對吧.
那要怎麼用通訊量或是計算量最少的方式來算出結果呢?

似乎這個問題跟以前做遠端/異地備援的狀況非常類似,
不知道有人知道以前是怎麼解決的嗎?

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 61.228.78.213
推 imprazaguy:你可以去參考看rsync是怎麼做的
→ CindyLinz:我覺得 DropBox 沒有 rsync 那麼聰明的作法 ^^|
→ james732:在官網有看過dropbox只會傳輸修改過的部份
→ james732:但沒驗證過，不知道是不是真的
→ iamivers0n:就切塊 -> 做 hash 比對吧
推 CGary:binary diff (block-based), hashes for every 4MB chunks