[解決済み] 簡単なデータベースエンジンの書き方【終了しました

質問

データベースエンジンの仕組み（内部構造）を学びたいと思っています。 CSで習う基本的なデータ構造（木、ハッシュテーブル、リストなど）はほとんど知っていますし、コンパイラの理論もかなり理解しています（非常に簡単なインタプリタも実装しています）。 このテーマでチュートリアルを探したのですが、見つからなかったので、どなたか正しい方向を示してくれることを期待しています。 基本的に、私は以下のような情報が欲しいです。

• 内部でどのようにデータを保存しているか（テーブルの表現方法など）
• エンジンが必要とするデータの見つけ方（例：SELECTクエリの実行）
• 高速かつ効率的にデータを挿入する方法

その他、これに関連するようなトピックがあれば教えてください。オンディスクデータベースである必要はなく、インメモリデータベースでも構いません（より簡単であれば）、その背後にある原理を学びたいだけですから。

よろしくお願いします。

解決方法は？

もしあなたがコードを読むのが得意なら、SQLiteを勉強することで、データベースの設計について丸ごと学ぶことができます。 SQLiteは小さいので、簡単に理解することができます。 でも、専門的に書かれています。

http://sqlite.org/