糕点,每个节点的数据是如何存储的?

问题描述

我目前正在阅读有关 Pastry 覆盖网络的信息,我想知道数据是如何存储在每个节点上的?但我似乎找不到任何人写出如何找到实际数据(而不是节点)。

我目前的理解:

数据说 image.jpg 被散列以获得某种密钥 K hash(image.jpg) = a2

覆盖网络中的每个节点都有一些唯一的 GUID,具有最相似 GUID 的节点在物理上更接近(因为它是结构化的)。

如果我们说我们有 a1(节点的 GUID)、b3、c2。然后,该算法将 a2(数据的键)分配给具有最接近 GUID 的节点,即 a1。

一个节点(例如 c2)想要在键 (a2) 处找到数据时,它会执行通常的算法,查看前缀以找到 GUID 与键 a2 最接近的节点,即 a1。

但是接下来会发生什么?除了路由表之外,是否还有一个哈希表将每个数据键映射到每个节点中的数据值?

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)