[閒聊] dropbox的運作原理

看板CSSE (電腦科學及軟體工程)作者 (klain)時間12年前 (2011/11/18 15:47), 編輯推噓2(204)
留言6則, 5人參與, 最新討論串1/1
dropbox的運作原理似乎是把你的資料複製一份到他們的資料庫, 然後你用其他電腦連線的時候, 就把更新版本的資料與新增刪的資料做更新. 譬如他的資料庫叫做A, 我的電腦叫做B, 請問有人知道dropbox到底怎麼找出哪些資料需要更新嗎? 應該不是單純把A的所有檔案的檔名傳給B, 然後兩邊一個一個來比對吧. 那要怎麼用通訊量或是計算量最少的方式來算出結果呢? 似乎這個問題跟以前做遠端/異地備援的狀況非常類似, 不知道有人知道以前是怎麼解決的嗎? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.228.78.213

11/18 16:26, , 1F
你可以去參考看rsync是怎麼做的
11/18 16:26, 1F

11/18 16:35, , 2F
我覺得 DropBox 沒有 rsync 那麼聰明的作法 ^^|
11/18 16:35, 2F

11/18 17:13, , 3F
在官網有看過dropbox只會傳輸修改過的部份
11/18 17:13, 3F

11/18 17:13, , 4F
但沒驗證過,不知道是不是真的
11/18 17:13, 4F

11/18 23:18, , 5F
就切塊 -> 做 hash 比對吧
11/18 23:18, 5F

11/29 00:56, , 6F
binary diff (block-based), hashes for every 4MB chunks
11/29 00:56, 6F
文章代碼(AID): #1EnWs1KC (CSSE)
文章代碼(AID): #1EnWs1KC (CSSE)