作者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