3空間のオブジェクトのセットでk最近傍問題を解こうとしています。これらのオブジェクトは、ドキュメント ベースのストレージに伴うすべての喜びと悲しみを備えた MongoDB コレクションに存在します。1 つのオブジェクトが与えられた場合、できるだけ少ないクエリで k 個の最近傍を見つけたいと考えています。コレクションのサイズは約 10^5 と予想され、k は 10 から 50 の間です。ツリー全体をメモリに保存する必要はありません。
KD ツリーを MongoDB コレクションに格納するにはどうすればよいですか?