我对学习数据库引擎的工作方式（即它的内部）感兴趣。我知道CS讲授的大多数基本数据结构（树，哈希表，列表等），以及对编译器理论的很好理解（并实现了一个非常简单的解释器），但我不知道该怎么做关于编写数据库引擎。我已经搜索了有关该主题的教程，但找不到任何教程，因此我希望其他人可以指出正确的方向。基本上，我想了解以下信息：
以及与此相关的任何其他主题。它不必是磁盘上的数据库，即使是内存数据库也很好（如果更简单的话），因为我只是想学习它的原理。
非常感谢您的帮助。
Answers:
如果您擅长阅读代码，那么学习SQLite将会教会您有关数据库设计的全部知识。它很小，所以更容易缠头。但是它也是专业写的。
这个问题的答案是巨大的。希望PHD论文能回答100％;），但是我们可以一一思考这些问题：
如何在内部存储数据：您应该有一个包含数据库对象的数据文件和一个缓存机制，以将数据重点加载，并将其中的一些数据加载到RAM中，假设您有一个表，其中包含一些数据，我们将创建一种数据格式通过对列定界符和行定界符的定义达成共识，并确保您的数据本身从未使用过这种定界符模式，从而将该表转换为二进制文件。例如，如果您选择了<*>来分隔各列，则应验证放置在此表中的数据是否不包含此模式。您还可以通过指定行的大小和一些内部索引号来使用行标题和列标题，以加快搜索的速度，并在每列的开头指定该列的长度，例如“ Adam”，1、11.1， ”
如何快速查找项目尝试使用哈希和索引来指向基于不同条件的存储和缓存数据（采用与上述相同的示例），您可以对第一列的值进行排序并将其存储在指向按字母顺序排序的项目的行ID的单独对象中， 等等
我从Oracle那里知道如何加快插入数据的速度，即它们将数据插入RAM和磁盘上的临时位置并定期进行内务处理，数据库引擎一直在忙于优化其结构，但与此同时我们不这样做想要在断电之类的情况下丢失数据。因此，请尝试不进行排序就将数据保留在此临时位置中，追加原始存储，然后在系统空闲时重新使用索引，并在完成后清除临时区域
祝你好运，伟大的项目。
好的，我发现了一个包含有关SQL和实现的信息的站点-链接到列出所有教程的页面有点困难，因此我将它们一个一个地链接：
我建议重点关注www.sqlite.org
这是最近的小型（源代码为1MB）开放源代码（因此您可以自己弄清楚）...
有关如何实现它的书籍已经写成：
http://www.sqlite.org/books.html
它可以在台式机和移动电话的各种操作系统上运行，因此实验很容易，并且现在和将来进行了解都将是有用的。
它甚至在这里都有一个不错的社区：https : //stackoverflow.com/questions/tagged/sqlite
如果MySQL使您感兴趣，我也建议您访问这个Wiki页面，该页面已获得有关MySQL工作方式的一些信息。另外，您可能想看看了解MySQL内部知识。
您也可以考虑为数据库引擎查看非SQL接口。请看看Apache CouchDB。它就是所谓的面向文档的数据库系统。
祝好运！