对于P2P体系结构的非结构化覆盖“复杂查询”，“compex”是指什么？

Question

关于P2P，我知道结构化叠加对于精确匹配查询很有用。而且我读到非结构化叠加擅长复杂查询。我不明白什么是“复杂”，在这里指的是什么意义或逻辑？

Answer 1

确保您了解“结构化覆盖”的含义。 结构化p2p网络实际上是分布式散列表，可以与KEY/VALUE对（如简单的散列表）一起工作。

我试图让它更简单，让我们说你连接到一个P2P网络，你想下载一首新歌。 首先你必须找到资源，你怎么做？

在结构化p2p网络（DHT）中，您必须采用文件名并通过传递散列/校验和函数来创建密钥 - 现在您获得密钥，下一步是找到存储此密钥的对等方=>网络是有组织的，路由过程是基于密钥的。

你在这里看到问题了吗？

这些键是唯一的，这意味着您需要EXACT键才能到达存储所需信息的对等体。例如，它使关键字搜索操作相当困难。

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

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

在非结构化对等体中，只需使用搜索查询来泛滥网络 - 它不是基于键的路由，这使得处理此类搜索查询变得更加容易。

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

（小写，大写，没有空格/延伸等）

那Kademlia的网络如何解决这个问题。