У меня есть набор данных, хранящийся в таблице базы данных, которая включает в себя позицию в 3-х местах. Мне нужно найти k ближайших соседей эффективным способом. В моем хранилище данных нет встроенных пространственных индексов для трех измерений. Как мне симулировать пространственный индекс в клиенте.
Этот вопрос можно перефразировать: как можно использовать KD-Trees для даты, хранящейся в базе данных?
(если это имеет значение, фактические используемые базы данных - MongoDB и Redis)