distributed-computing - 「Xマイル以内で何かを見つける」ための分散システムを設計するには?

Question

質問：

「X マイル以内で何かを見つける」というクライアントのクエリに応答する分散システムを設計します。

X が無限の場合、世界中のすべての「何か」を取得します (それらがすべてデータベースに格納されている場合)。

Answer 1

次の 2 つのアプローチについて考えることができます。

• 潜在的な結果の数が少なく、クエリの数が多い場合、利用可能なマシン間の座標空間を分割し、X-マイル サークルと交差する領域を担当するマシンにのみクエリを送信します。
• 潜在的な結果の数がビッグストアオブジェクトに分散されている場合、それらはすべてのマシンに均一に分散され (ランダム化またはオブジェクトの起源によってマシンを選択できます - それは依存します)、すべてのクエリをすべてのマシンに投稿し、受信した結果をマージします。

さらなる変更は、問題の性質に関するより多くの情報を取得することに依存します。