分布式檔案系統 hash tree

2021-05-22 06:39:07 字數 380 閱讀 7412

hash tree

雜湊樹在分布式檔案系統中還可以用來檔案同步,一旦某個節點發生變化,其hash的變化會

迅速傳播到根節點。需要同步的系統只需要不端查詢根節點的hash,一旦有變化,順著

樹狀結構就能夠在logn級別的時間找到發生變化的內容,然後同步。

這功能對多個子系統共享某些資料時有用,還有就是對於定期更新的備份,這有用的,我們

只要調節定期去查詢雜湊樹,然後看哪些節點需要同步更新。

似乎這裡還有個問題,是立刻同步還是允許一定時間的延遲?

分布式檔案系統中有乙個cap原則:

分布式的,伸縮性比較好(p)

最終一致性(c),也就是出現短時間內的資料不一致

高可用的(a),部分節點出現故障不影響服務

分布式檔案系統

分布式檔案系統 概述 系統管理員可以利用分布式檔案系統 dfs 使使用者訪問和管理那些物理上跨網路分布的檔案更加容易。通過 dfs,可以使分布在多個伺服器上的檔案在使用者面前顯示時,就如同位於網路上的乙個位置。使用者在訪問檔案時不再需要知道和指定它們的實際物理位置。例如,如果您的銷售資料分散在某個域...

分布式檔案系統

常見的分布式檔案系統有,gfs hdfs lustre ceph gridfs mogilefs tfs fastdfs等。各自適用於不同的領域。它們都不是系統級的分布式檔案系統,而是應用級的分布式檔案儲存服務。google學術 這是眾多分布式檔案系統的起源 google file system 大...

分布式檔案系統

缺點是檔案路徑是一致的,只能用於嵌入式檔案的儲存,沒有辦法作為系統請求檔案的儲存,不過對於web2.0可以從設計層面進行一些改善,將使用者的資料互動更多地方在伺服器端,而不是資料庫中,比如使用者的文章就在 com yyy裡面,但是這又帶來一些新的問題,檔案同步負載均衡等問題。現在著眼於將自製的web...