hashtable - 分布式哈希表技术和比特币区 block 链有什么区别？

Question

这个问题可以进入比特币论坛，但我试图从编程的角度来理解。

有一些用于分布式存储的技术，例如分布式哈希表(例如 kademlia 或类似的)。比特币区 block 链与分布式哈希表有何不同？或者也许分布式哈希表技术是比特币区 block 链的基础？或者说，与 DHT 相比，为什么比特币区 block 链被誉为如此突破？

Answer 1

分布式哈希表

DHT 就是 key-value store分布在多个网络中的节点。 key 分布在节点之间确定性算法。每个节点负责一部分哈希表。

路由算法允许在哈希表中执行请求不知道网络的每个节点。

例如 ChordDHT — 这是相对简单的 DHT 实现 — 每个节点被分配一个标识符并负责 key 更接近其标识符。

假设有 4 个具有标识符的节点:2a6c、7811、a20f、e9c3标识符为2c92的数据将存储在节点2a6c上。

想象一下，现在您只知道节点 7811 并且您正在寻找对于标识符为 eabc 的数据。

您向节点 7811 询问数据 eabc。 7811没有所以它询问节点 e9c3，将其发送到节点 7811，节点 7811 将其发回给你。

巧妙的算法可以在 O(log(N)) 中查找数据跳跃。不存储整个路由表网络(每个节点的地址)。基本上你问的是距离您知道的数据标识符最近的节点，它本身会询问它知道的最近的节点等等减少了跳转的大小每一步。

DHT 具有很强的可扩展性，因为数据是均匀分布的节点之间的查找时间通常以 O(log(N)) 的形式增长。

区 block 链

区 block 链也是一种分布式数据结构，但其目的完全不同。

将其视为历史或分类账。目的是存储一个不断增长的记录列表，不可能篡改和修改。

主要用于比特币货币系统中，用于保存交易轨迹。其防篡改的特性让每个人通过了解账户的历史记录来了解账户的确切余额交易。

在区 block 链中，网络的每个节点都存储完整的数据。所以它和 DHT 的想法绝对不一样，DHT 中的数据被划分到节点之间。区 block 链中的每个新条目都必须通过称为挖掘的过程进行验证，其详细信息超出了本答案的范围，但此过程确保 consensus的数据。

这两种结构都是分布式数据结构，但服务于不同的目的。 DHT 旨在提供一种高效的(就查找时间和存储占用)结构来划分数据网络和区 block 链旨在提供防篡改的数据结构。