Сохранение матрицы в виде коллекции в MongoDB

Question

У меня есть куча точек {A, B, C, ...., X}, и я хочу сохранить их расстояния в матрице. Еще одно осложнение состоит в том, что расстояние от А до В и не такое же, как расстояние от В до А, они асимметричны.

Моя цель - сохранить эту матрицу в коллекции в MongoDB, но я действительно не знаю, как это возможно? любые советы/рекомендации очень ценятся.

Answer 1

Какую меру «расстояние» вы используете, из любопытства? Технически вы не можете вызвать функцию d(X, Y) a "distance", если только d(X, Y) = d(Y, X). Расстояние между точками на сфере симметрично, поэтому вы не можете использовать эту метрику. Если все, что вам нужно сделать, это хранить и извлекать значения d(X, Y), только хранить документы, как

{ 
    "from" : X, 
    "to" : Y, 
    "distance" : 691 
} 

где X и Y являются независимо от вида значений подходят. Поместите индекс на { "from" : 1, "to" : 1 }, а затем определите

function d(X, Y) { 
    return db.distances.findOne({ "from" : X, "to" : Y }).distance 
} 

Answer 2

MongoDB поддерживает хранение геопространственных объектов, обеспечивающих особый способ создания индексов и выполнения запросов к этим объектам.

Взгляните:

http://docs.mongodb.org/manual/applications/geospatial-indexes/

и посмотреть, если это то, что вы ищете.