Hash Teee(Merkle Tree)

Tags:

http://en.wikipedia.org/wiki/Hash_tree

A tree where a parent contains hash of it’s children. Likewise, root has hash of all nodes. Useful for contents comparison without downloading entire tree or files. Also useful for file synchronization(e.g., Amazon Dynamo); detect missing files easily and sync.