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

Question

问题：

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

如果 X 是无限的，则获取世界上所有的“某物”（如果它们都存储在您的数据库中）

Answer 1

您可以考虑两种方法：

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

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