用于教学目的的简单数据库实现

Question

我想深入学习数据库系统的实现。有没有一个用于教育目的的数据库的开源简单实现，我可以通过代码来完成？就像有很多操作系统实现一样(Minix，Pintos…)。我想知道是否也有类似的数据库教育系统。

我读了一些教科书，它们主要集中在理论和概念上。

非常感谢!阿尔弗雷德

Answer 1

然后找一些教育材料:)当我在学习数据库概念时，我的教授让我们编写一个简单的dbms。一个重要的参考资料是Redbase。

http://infolab.stanford.edu/~widom/cs346/

希望这能有所帮助。

Answer 2

MySQL、PostgreSQL、SQlite都是开源的。你可以找到他们的源代码和相关文档。

还要检查数据库的NoSQL组。

Answer 3

是什么让您认为实现数据库很简单？

您对数据库的哪些部分感兴趣？存储管理？索引？查询语言？查询计划？交易？

现代(甚至是“玩具”)关系系统拥有所有这些组件，这使得它们从一开始就相当复杂。其他数据库，如基于dbm的数据库要简单得多。还有像Lucene这样的东西，它是文档和自由格式文本的数据库--概念上很简单，但在可伸缩性上投入了大量精力。

如果您对查询语言感兴趣，可以查看SPARQL的实现，因为它们针对RDF三元组存储(这并不是非常复杂)。

也有像Prevlayer这样的东西，它是一个内存中的数据库，使用了一个称为流行度的概念。可能是所有这些方法中最简单的，真的，当你认真对待它的时候。