【发布时间】：2012-03-14 15:40:03
【问题描述】：
关于 P2P，我知道结构化覆盖非常适合精确匹配查询。而且我读到非结构化覆盖擅长复杂查询。我不明白这里的“复杂”指的是什么意思或逻辑？
【问题讨论】：
标签： p2p
【发布时间】：2012-03-14 15:40:03
【问题描述】：
确保您了解“结构化叠加层”的含义。 结构化 p2p 网络实际上是使用 KEY/VALUE 对的分布式哈希表（就像一个简单的哈希表）。
我会尝试让它变得更简单，假设您已连接到 p2p 网络并且您想下载一首新歌。 首先你要找到资源，你是怎么做的？
在结构化 p2p 网络 (DHT) 中，您必须获取文件名并通过哈希/校验和函数传递它来创建一个密钥 - 现在您获得了密钥，下一步是找到存储此密钥的对等方 =>网络是有组织的，路由过程是基于key的。
你看到这里的问题了吗？
这些密钥是唯一的，这意味着您需要 EXACT 密钥才能到达存储所需信息的对等方。 例如，它使关键字搜索操作相当困难。
“New_song.mp3”和“new_song.mp3”会产生完全不同的键。
那么如果网络中有人分享了“New_song.mp3”这个文件，搜索“new_song.mp3”是找不到的。
在非结构化的对等点中，只需使用搜索查询淹没网络 - 它不是基于密钥的路由，这使得处理此类搜索查询变得更加容易。
为了解决这个“问题”，我们可以发布文件名变体的许多键。
（小写、大写、无空格/扩展等）
Kademlia 网络就是这样解决这个问题的。
【讨论】：