バックアップオプション付きツリーの実装方法は？

Question

私はBツリーを実装する必要があります。 私はこれを行う方法を知っています。

私のアプリケーションがクラッシュする場合は、私のデータ構造（Bツリー）を復元したいと思います。 私は自分のBツリーをメモリだけでなくハードディスクに保存したいと思います。 これを行う方法は？

Answer 1

Serializationが必要です。これにより、バイナリ形式またはXMLなど、ディスクに格納できるデータ構造が表現されます。デシリアライゼーションはデータ構造を復元します。ツリー内のすべての項目もシリアライズ可能である必要があることに注意してください。

.Net Frameworkのデータ構造は、しばしばボックスからシリアル化をサポートしますが、パブリックBツリー実装はないようです。

コードプロジェクトで実装を探すことができます。代わりに、BPlusTreeは、あなたが探しているものでもかまいません。

BPlusTreeは、ディスクベースのB +ツリーに基づいた汎用IDictionaryインターフェイスの実装です。

しかし、私はそれを使用していません。