如何設計一個「在X英里內找到東西」的分佈式系統？

Question

問：

設計分佈式系統以響應客戶的關於‘尋找X英里範圍內的東西’查詢。

如果X是無限的，得到世界上所有的「東西」（如果它們都存儲在數據庫中）

Answer 1

你可以考慮一下兩種方法：

• 當可能的結果數量少，大鴻溝可用的機器之間的座標空間，併發送查詢只對機器，其負責的區域與X英里的圓圈相交的查詢數量
• 時的潛在結果的數量是很大的存儲對象分散，因此使得它們均勻地在所有機器上的分佈式（您可以通過隨機或對象的起源選機 - 這取決於）和後每個查詢到所有的機器和合並接收結果。

進一步變化取決於獲取有關問題性質的更多信息。