1

Postgres を使用して B+ ツリーを作成することは可能ですか?私の要件は、データベース内の特定の列に B+ ツリー インデックスを作成する必要があるということです。そのノードに関連付けられたキーが存在し、B+ ツリーのこの特定のノードがこのキー値を取得する必要があります。Postgres を使用してこれを実装することは可能ですか?Postgres を使用して作成されたインデックスをエクスポートし、別のインデックス サーバーに格納することは可能ですか?

4

1 に答える 1

3

「B-tree」と「B+tree」という用語を別の方法で使用していますか? もしそうなら、Postgres ドキュメントの次のリンクが役立つかもしれません: http://www.postgresql.org/docs/current/static/xindex.html。私はカスタム インデックスを作成した経験がまったくないため、そのリンクが非常に役立つかどうかはわかりません。

さらに、ドキュメント: http://www.postgresql.org/about/には、以下を含むセクションがあります。

GiST (Generalized Search Tree) インデックス作成は、B ツリー、B+ ツリー、R ツリー、部分合計ツリー、ランク付けされた B+ ツリーなど、さまざまな並べ替えおよび検索アルゴリズムをまとめた高度なシステムです。また、カスタム データ型の作成と、それらを検索するための拡張可能なクエリ メソッドの両方を可能にするインターフェイスも提供します。したがって、GiST は、保存するもの、保存方法、およびそれを検索する新しい方法を定義する機能を柔軟に指定できます。これは、標準の B ツリー、R ツリー、およびその他の一般化された検索によって提供される方法をはるかに超えています。アルゴリズム。

GiST は、OpenFTS や PostGIS など、PostgreSQL を使用する多くの公開プロジェクトの基盤として機能します。OpenFTS (オープン ソースの全文検索エンジン) は、データのオンライン インデックス作成とデータベース検索の関連性ランキングを提供します。PostGIS は、PostgreSQL に地理オブジェクトのサポートを追加するプロジェクトで、ESRI の SDE や Oracle の Spatial 拡張と同様に、地理情報システム (GIS) の空間データベースとして使用できるようにします。

したがって、独自の b+tree インデックスを拡張または作成できるようです。

于 2013-08-05T02:55:34.343 に答える