1

7 列がキーで、4 列が検索する値である長い数値テーブルがあります。

実際、私はさまざまな距離と視点角度でオブジェクトをレンダリングし、その輪郭の Hu モーメントを計算しました。しかし、これは質問にとって重要ではなく、想像するための単なるサンプルです.

したがって、7 つの値がある場合、テーブルをスキャンし、その 7 つの列で最も近い値を見つけて、対応する 4 つの値を抽出する必要があります。

したがって、考慮すべきタスクの側面は次のとおりです。

1) 数字に誤りがある

2) 関数ドメインのスケールは、関数値のスケールと同じではありません。つまり、7 次元空間のポイントからの「距離」は、その 4 つの値に依存し、それがどのように影響するか

3) 検索は高速であるべき

したがって、質問は次のとおりです。このタスクを効率的に解決するためのアルゴリズムはありませんか。つまり、その 7 列に対して何らかのインデックスを実行しますが、これは従来のデータベースとは異なり、上記の点を考慮して行います。

4

2 に答える 2