database - 最も単純なデータベースの実装

Question

私は本当に単純なデータベースの実装を探しています。基本的に、複雑な解析SQLエンジンを持たないものです。私が探しているのは、B +ツリーとACIDストレージ（教育目的に適しています）を示すものです。私が見つけたのは、現在の検索から今まではhamster-dbでした。より小さなコードベースでさらにシンプルなものを探しています。あなたの知識にそのようなオープンソースプロジェクトがあれば、私に知らせてください。

Answer 1

ウィスコンシン大学のデータベースグループは、独自の小さなリレーショナルデータベースであるminirelを使用して、学部のデータベースクラスを教えています。実際、私はそれを取りました。それは啓発的です。私の学期の課題は公開されています。教員は、各ステップで使用されるソースコードを喜んで手放すと確信しています。

学部のクラスでは、B +ツリーやACIDコンポーネントを実装していませんが、より大きなプロジェクトにはそれらが含まれているようです。

Answer 2

OrientDBを見てみることができます。hamster-dbよりも単純かどうかはわかりませんが、オープンソースであり、赤黒木とB + Treeアルゴリズムを組み合わせて使用​​し、ACIDをサポートしています。