シンプルなデータベースエンジンの書き方 [closed] 質問する

私は、データベース エンジンの仕組み (つまり、その内部) を学習することに興味があります。私は、CS で教えられる基本的なデータ構造 (ツリー、ハッシュ テーブル、リストなど) のほとんどを知っており、コンパイラ理論もかなり理解しています (非常に簡単なインタープリタを実装しました) が、データベース エンジンの作成方法がわかりません。このテーマに関するチュートリアルを検索しましたが、何も見つからなかったので、他の誰かが正しい方向を指し示してくれることを期待しています。基本的に、次の情報が必要です。

• データが内部的にどのように保存されるか (つまり、テーブルがどのように表現されるかなど)
• エンジンが必要なデータを見つける方法（SELECTクエリを実行するなど）
• データを高速かつ効率的に挿入する方法

また、これに関連する可能性のあるその他のトピック。ディスク上のデータベースである必要はありません。メモリ内のデータベースでも構いません (より簡単な場合)。その背後にある原理を学びたいだけだからです。

ご協力いただき誠にありがとうございます。