問題タブ [b-tree]

BTreeを実装するにはどのデータ構造を使用する必要がありますか？なんで？

USING BTREE句なしでインデックスを作成します。BTREEインデックスを使用する利点はありますか?

ツリーを格納するためにディスク ファイルを使用する軽量のオープン ソース ページング B+ ツリーの実装を探しています。

これまでのところ、メモリベースの実装、またはQT (?!) に依存していてコンパイルさえしないものしか見つかりませんでした。

最新の C++ が推奨されますが、C も同様です。

私は、完全に組み込み可能な DBMS ソリューションを避けることを好みます。1) 私のニーズには、可能な限り単純なディスク ファイル構成を使用できる最小限のインデックスで十分であり、同時実行性、原子性、その他すべては必要ありません。2) これを使用して独自のインデックスのプロトタイプを作成していますが、アルゴリズムとストレージ レイアウトの一部を変更する可能性が高いです。最低限の努力でやりたい。プロダクションコードにはなりません。

C# 用のファイル ベースのマルチウェイ B ツリー クラスを実装する必要があります。C++ と C で利用できる同様の機能がありますが、C# で使用したいと考えています。また、MonoTouch などのいくつかの代替 .NET 実装で使用したいので、ソース コードとしても利用できる必要があります。

非ファイル ベースのMultiway B-Treeを知っている人がいる場合、これをファイル ベースに簡単に適応させることができません。各 Multiway ページ/ノードの配列をファイル内のレコード/セクターにします。そして、変更したら保存します。

誰？

BTreeを実装しようとしています。私はツリーをほぼ完成させており、より小さな入力でうまく機能します。つまり、ツリーをメモリに実装しました。ここで、ツリーをファイルに書き込む必要のある大きな入力を試してみたいと思います。どこから始めたらいいのかわからない。私はJavaを使用していますが、「ディスク書き込み」コーディングはあまり行っていません。どんな助けでも大歓迎です。誰かが私を助けたいと思ったら、それはさらに良い例です。

重複の可能性：
B-ツリー、B+ツリーの違い

BTreeに対するBTree+の長所/短所は何ですか？いつ私は他のものよりもどちらを好むべきですか？私はまた、一方が他方よりも好まれている実際の例を知ることに興味があります。

Bツリーにデータをファイルとして保存する1つの方法は、各構造体がノードを表す構造体のシーケンス（配列）を持つバイナリファイルを使用して、Cで効率的に実行できるようです。したがって、配列を使用してリンクされたリストを作成するのと同様のアプローチで個々のノードを接続できます。しかし、巨大なファイルの途中の数バイトだけを消去することは不可能であるため、問題はノードの削除です。

削除の 1 つの方法は、しきい値のカットオフに達するまで「空の」ノードを追跡し、空のノードを破棄する別のファイルを作成することです。しかし、これは面倒です。

ファイル内の B ツリーを削除したり、表現したりするための単純さ/効率の観点から、より良いアプローチはありますか?

TIA、-Sviiya

私は自分のBツリーと2-3-4ツリー（順序4のBツリー）でブラッシュアップを行ってきましたが、これをC＃で実装しようとしています。あなたへの私の質問は、BツリーノードがN-1個のアイテムとN個のサブツリーを含むことができるとすると、これらのノードの1つの典型的な表現は何ですか？それは配列、一連のリンクリスト、または私が考慮していないものですか？

CLRS を読んで、B ツリーを勉強しています。

CLRS は、B ツリーの命名はまだ明確ではないと主張しています。

この問題についてはこれ以上調査していませんが、理由を知っている人はいますか? :)

単語と説明で構成されるクロスワード パズルを解くための大規模なデータベースがあります。私のアプリケーションでは、特定の長さの単語と特定の位置の文字を検索できます (これは難しい方法で行われます... すべての単語を調べて、それぞれを確認します)。さらに、説明による検索 (必要な場合)

たとえば、単語 _ _ A _ _ B を検索します (6 文字の単語、3 番目の文字 A と最後の B)

検索が非常に高速になるように、単語にインデックスを付けたいと思います。私の最初のアイデアは、バランスの取れたツリー構造を使用することでした。他の提案はありますか?