“compex”在P2P架构的非结构化叠加层的“复杂查询”中引用了什么?

时间:2010-11-07 16:41:27

标签: p2p

关于P2P,我知道结构化叠加适用于完全匹配查询。我读到非结构化叠加层擅长复杂查询。我不清楚“复杂”在这里指的是什么意义或逻辑?

1 个答案:

答案 0 :(得分:1)

确保您了解“结构化叠加层”的含义。 结构化p2p网络实际上是分布式哈希表,可以使用KEY / VALUE对(就像一个简单的哈希表)。

我试着让它更简单,让我们说你连接到p2p网络,你想下载一首新歌。 首先你必须找到资源,你是怎么做到的?

在结构化p2p网络(DHT)中,您必须获取文件名并通过传递哈希/校验和函数来创建密钥 - 现在您获得了密钥,下一步是找到存储此密钥的对等项=>网络是有组织的,路由过程基于密钥。

你在这看到问题吗?

这些密钥是唯一的,这意味着您需要EXACT密钥才能到达存储所需信息的对等方。 例如,它使关键字搜索操作非常困难。

“New_song.mp3”和“new_song.mp3”将生成完全不同的密钥。

然后,如果网络中有人共享文件 - “New_song.mp3”,则不会通过搜索“new_song.mp3”找到它。

在非结构化的同伴中,只是通过搜索查询充斥网络 - 它不是基于密钥的路由,这使得处理此类搜索查询变得更加容易。

要解决这个“问题”,我们可以发布文件名变体的许多键。

(小写,大写,没有空格/扩展名等)

这就是Kademlia网络如何解决这个问题。