database - 最简单的数据库实现

Question

我正在寻找一个非常简单的数据库实现；基本上没有复杂的解析 SQL 引擎。我正在寻找的是展示 B+ 树和 ACID 存储的东西（适用于教育目的）。到目前为止，我在当前搜索中发现的是 hamster-db。我正在寻找更简单的代码库。如果您知道有任何这样的开源项目，请告诉我。

Answer 1

威斯康星大学数据库小组使用他们自己的小型关系数据库minirel来教授本科数据库课程。实际上，我只是拿走了它；这很有启发性。我学期的作业是公开发布的。我敢肯定，教师会愿意分享每一步使用的源代码。

在本科班中，我们没有实现 B+ 树或 ACID 组件，但似乎更大的项目确实包含了它们。

Answer 2

您可以尝试查看OrientDB。不知道是不是比hamster-db简单，但它是开源的，混合使用了Red-Black Tree和B+Tree算法，并且支持ACID。