KD-дерево в коллекции БД MongoDB - PullRequest
1 голос
/ 31 марта 2011

Я пытаюсь решить проблему k ближайшего соседа для множества объектов в 3-пространстве. Эти объекты живут в коллекции MongoDB со всеми радостями и скорбями, которые связаны с хранением документов. Учитывая один объект, я хотел бы найти k ближайших соседей в наименьшем количестве запросов. ожидается, что размер коллекции будет около 10 ^ 5, а k - от 10 до 50. Я бы действительно предпочел не хранить все дерево в памяти.

Как хранить дерево KD в коллекции MongoDB?

...