如何设计一个“在X英里内找到东西”的分布式系统？

Question

问题：

  

设计一个分布式系统来响应客户关于“在X英里内找到某些东西”的查询。

如果X是无限的，那就得到世界上所有的“东西”（如果它们都存储在你的数据库中）

Answer 1

您可以考虑两种方法：

• 当潜在结果数量较少且查询数量较大时划分可用计算机之间的坐标空间，并仅向负责与X-mile圆圈相交的区域的计算机发送查询< / LI>
• 当潜在结果的数量很大时存储对象分散，以便它们在所有机器上均匀分布（您可以通过随机化或对象的来源选择机器 - 它取决于）并发布每次查询所有机器并合并收到的结果。

进一步的变化取决于获得有关问题性质的更多信息。