- 博客(1)
- 收藏
- 关注
原创 hashtree的小文件同步方案
Hash Tree的大体思路是将所有数据存储成树状结构,每个节点的Hash是其所有子节点的Hash的Hash,叶子节点的Hash是其内容的Hash。这样一旦某个节点发生变化,其Hash的变化会迅速传播到根节点。需要同步的系统只需要不断查询跟节点的hash,一旦有变化,顺着树状结构就能够在logN级别的时间找到发生变化的内容,马上同步。 附件为Python代码,记录一下,整理来源: ...
2010-07-14 10:10:05 201
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人