データベースエンジンがどのように機能するか（つまり、内部について）知りたいです。私はCSで教えられている基本的なデータ構造（ツリー、ハッシュテーブル、リストなど）のほとんどを知っているだけでなく、コンパイラの理論をかなり理解しています（そして、非常に単純なインタプリタを実装しています）。データベースエンジンの作成について。このテーマについてチュートリアルを検索しましたが、見つからなかったので、他の誰かが私を正しい方向に向けてくれることを願っています。基本的に、私は以下についての情報をお願いします：
そして、これに関連するかもしれない他のトピック。ディスク上のデータベースである必要はありません。メモリ内のデータベースでさえ、その背後にあるプリンシパルを学びたいだけなので、（簡単であれば）結構です。
ご協力いただき誠にありがとうございます。
回答:
コードを読むのが得意であれば、SQLiteを学ぶことで、データベースの設計に関する多くのことを学ぶことができます。小さいので頭を包みやすいです。しかし、それも専門的に書かれています。
この質問への答えは巨大です。PHDの論文が100％回答したと期待してください;）しかし、問題を1つずつ考えることができます。
データを内部的に保存する方法：データベースオブジェクトを含むデータファイルと、データをフォーカスするためのキャッシュメカニズムが必要です。その周りの一部のデータは、テーブルがあり、一部のデータがあると想定して、データ形式を作成します。列区切り文字と行区切り文字の定義を一致させることにより、このテーブルをバイナリファイルに変換し、そのような区切り文字のパターンがデータ自体で使用されないようにします。つまり、たとえば列を区切るために<*>を選択した場合は、このパターンを含まないように、このテーブルに配置するデータを検証する必要があります。行のサイズと内部インデックス番号を指定して行ヘッダーと列ヘッダーを使用して検索を高速化し、各列の先頭に「Adam」、1、11.1などのこの列の長さを持たせることもできます。 」
ハッシュとインデックスを使用してアイテムをすばやく検索する方法は、上記の同じ例を参考にして、異なる基準に基づいて保存およびキャッシュされたデータをポイントします。最初の列の値をソートし、アルファベット順にソートされたアイテムの行IDをポイントする別のオブジェクトに保存できます、 等々
オラクルから知っているデータの挿入を高速化する方法は、RAMとディスクの両方の一時的な場所にデータを挿入し、定期的にハウスキーピングを行うことです。データベースエンジンは常に構造を最適化するためにビジーですが、同時にそのような何かの停電の場合にデータを失いたいです。したがって、並べ替えを行わずにこの一時的な場所にデータを保持し、元のストレージを追加して、後でシステムがインデックスを自由に再利用できるようになり、完了時に一時領域をクリアするようにしてください
幸運、素晴らしいプロジェクト。
SQLiteについては前述しましたが、いくつか追加したいと思います。
私は個人的にSQliteを学ぶことで多くを学びました。おもしろいのは、私はソースコードに行かなかったということです（私はちょっと見ていましたが）。私は技術資料を読み、特にそれが生成する内部コマンドを調べることで多くを学びました。内部には独自のスタックベースのインタープリターがあり、explainを使用するだけで内部的に生成されるPコードを読み取ることができます。したがって、さまざまな構成要素がどのように低レベルエンジンに変換されるかがわかります（これは驚くほど単純ですが、それはその安定性と効率の秘密でもあります）。
開始するのに適したトピックについての本はデータベースシステムです： Garcia-Molina、Ullman、Widomによる完全な本
さて、SQLと実装に関するいくつかの情報があるサイトを見つけました-すべてのチュートリアルをリストするページにリンクするのは少し難しいので、それらを1つずつリンクします。
www.sqlite.orgに焦点を当てることをお勧めします
これは最近の小さな（ソースコード1MB）オープンソースです（自分で理解できるように）...
本はそれがどのように実装されるかについて書かれました：
http://www.sqlite.org/books.html
デスクトップコンピューターと携帯電話の両方のさまざまなオペレーティングシステムで実行できるので、実験は簡単で、それを学ぶことは現在そして将来的に役立つでしょう。
ここにもまともなコミュニティがあります：https : //stackoverflow.com/questions/tagged/sqlite
HSQLDBから学ぶことができるかもしれません。学習用に小さくシンプルなデータベースを提供していると思います。オープンソースなので、コードを見ることができます。
MySQLに興味がある場合は、MySQLの動作に関する情報を得たこのWikiページもお勧めします。また、MySQLの内部についてを参照することもできます。
データベースエンジンの非SQLインターフェースを確認することも検討してください。Apache CouchDBをご覧ください。これは、ドキュメント指向のデータベースシステムです。
幸運を！