1

多次元データにディスクベースのインデックスを使用したいと考えています。できるようになりたい

  1. 範囲検索の実行 - (アプリケーション使用率の 10 - 20%)
  2. 検索の高速化 - (80%)

データ サイズ (GB のオーダー) とレコード数 (10 億のオーダー)

より具体的には、R-Tree や X-Tree のようなものを実装したいと考えています。しかし、B-Tree を使い始めるのは良い考えだと思いました。すべてのデータベースは B ツリーの非常に効率的な実装を提供しますが、設計を調整し、可能なアプリケーション ベースのヒューリスティックを設計に追加できるようにしたいので、独自のものを実装するか、いくつかのライブラリを出発点として使用することを好みます。 .

ライブラリへのポインタや提案は非常に役立ちます。前もって感謝します

4

1 に答える 1

0

「検索」 - 何によって？ウィンドウクエリ？半径クエリ? 最近傍クエリ？

次元の数 - 2D だけの場合は、単純なグリッド アプローチでもうまく機能する可能性があります。

ほとんどの高品質の SQL システム (実際には MySQL を除くほぼすべて) は、R ツリーをある程度までサポートしていることに注意してください。

于 2013-03-23T08:00:21.823 に答える