既存のBツリーを実装する

私はいくつかのパス表現を保存する必要があるので、C++またはjavaを使用して既存のBツリーを実装することに興味があります。 //科学者/人/ .../[アルバートアインシュタイン]。既存のBツリーを実装する

私はGoogleを試しましたが、私は満足しませんでした。これに関するいくつかのヒントは、非常に参考になります。しかし、BTreeはディスクに保存する必要があります。

2011-04-01 Fuega

なぜBツリーが必要ですか？ – MByD

http://jdbm.sourceforge.net/V1.0/doc/api/jdbm/btree/BTree.htmlが存在します。これは使えますか？ – stefaanv

http://idlebox.net/2010/stx-cbtreedb/（C++） – ArtemGr

ポインタを使用しないでください。代わりに、ベースアドレスからインデックスを使用してください。この方法では、btreeをメモリに単純にmmapして、索引と一緒にベースアドレスをルックアップとして使用することができます。

ウィンドウを使用している場合は、代わりにファイルのマップビューを参照してください。

2011-04-01 09:54:02 Angelom

まさに私の考え。しかし、これらのものが存在し、データベースと呼ばれることに言及する価値があります。静的にリンク可能なcコード（例：sqlite）の1つのファイルにその実装を含めることができます。 – sehe

Bツリーのノードの割り当ての間にダイナミックメモリから多くの割り当てがある可能性があります。 –

qdbmを見ましたか？

2011-04-01 20:10:22 Jay

答えて