HASH GAME - Online Skill Game GET 300

　　【摘要】 （1）DHT，全称为分布式哈希表（Distributed Hash Table），是一种分布式存储方法。DHT的原理是在不需要服务器的情况下，每一个客户端存储一小部分数据，并负责一定区域的检索，进而实现整个DHT网络的寻址和检索。同时所有信息均以哈希表条目的形式加以存储在Kademlia 网络（点对点协议中的一种算法，当我们在网络中搜索某些值，即通常搜索存储文件散列或关键词的节点的时候，Kadem

　　（1）DHT，全称为分布式哈希表（Distributed Hash Table），是一种分布式存储方法。DHT的原理是在不需要服务器的情况下，每一个客户端存储一小部分数据，并负责一定区域的检索，进而实现整个DHT网络的寻址和检索。同时所有信息均以哈希表条目的形式加以存储在Kademlia 网络（点对点协议中的一种算法，当我们在网络中搜索某些值，即通常搜索存储文件散列或关键词的节点的时候，Kademlia算法需要知道与这些值相关的键，然后分步在网络中开始搜索。）这些信息被分散地存储在各个节点上，从而以全网构成一张巨大的分布式哈希表。可以形象地把这张哈希大表看成一本字典：只要知道了信息索引的key，便可以通过 Kademlia 协议来查询与其对应的 value 信息，而不管这个 value 信息究竟是存储在哪一个节点之上。正是这一特性确保了IPFS成为没有中心调度节点的分布式系统。

　　（3）Git，在进行大文件传输或修改的时候总会遇到存储或传输压力大的问题，而Git在版本迭代方面非常出色。Git存储时会把文件拆成若干个部分，并计算各个部分的哈希值，利用这些构建起与文件对应的有向无环图（DAG），DAG的根节点也就是该文件的哈希值。这样的好处十分明显：如果需要修改文件，那么只需要修改少数图中节点即可；需要分享文件，等价于分享这个图；需要传输全部的文件，按照图中的哈希值下载合并即可。