mysql - n次元での点間の距離の決定

Question

各次元にインデックスが付けられた n 次元のポイントをリストする mySQL テーブルを作成しています。n次元システムの任意の点が与えられた場合、選択した点からの距離の順に他のすべての点を出力できるようにしたいと考えています。

簡単な解決策は、ピタゴラスの定理を使用して各点からの距離を計算することです... sqrt(x^2+y^2)=z. より効率的な方法を模索してきました。おおよその順序だけが必要なので、私は非常に心を開いています。

ありがとう。

-ディドル

Answer 1

この種の一般的な手法は、平方根を排除する実際の距離ではなく平方距離を考慮することですが、質問を正しく理解していれば、インデックスから実際の距離を取得する必要はありません。その場合、各コンポーネントの絶対値の合計を使用できます。