Каков наилучший способ хранения матрицы расстояния в mysql?Как хранить матрицу расстояний в MySQL?
В настоящее время у меня есть две таблицы:
tPlaces
PlaceID
, PlaceName
, Location
tDistances
PlaceID_1
, PlaceID_2
, Distance
Это лучший способ пойти об этом, я слышал о RTREE
и BTREE
, но не нашли полное руководство о том, как реализовать такую soltuion.
Предложение в вашем вопросе лучше, чем два ответа (sofar). Не забудьте ключи: для tPlaces все три поля являются ключами-кандидатами, для tDistances tPlaces_ [12] оба являются FK для tPlaces. Индекс для местоположения затруднен: для некоторых платформ для него используются специальные типы таблиц 2D «GIS», для простых баз данных вы можете индексировать на * оба * {x, y} и {y, x} – wildplasser