创建我自己的数据库系统

我需要学习数据库如何工作才能更有效地使用它们，而我的学习方式就是这样做。

我想创建自己的数据库系统。我并不是指创建一个使用查询来解析文件的伪数据库；这只是带有查询语言的文件系统接口。我说的是数据库引擎的实际结构。而且由于我的想法既不是关系型的也不是面向文档的（如果存在的话，它就是“面向节点的”），所以我需要任何资源尽可能抽象和高级。

那么我将如何去创建它呢？我可以阅读哪些资源/教程/书籍以了解？

语言一点都不重要。理想情况下，该代码应为伪代码以说明该概念，而不是与特定语言绑定，而是可以执行任何操作。我无法在Google上找到关于此事的任何信息（因为我对这个问题非常不了解，也许我只是没有输入正确的搜索字词）。

如果没有这样的资源，那么我想关于如何创建客户端的事情至少是朝正确方向迈出的一步。

（如果存在的话，它是“面向节点的”）

从这里开始。在处理诸如数据库之类的复杂应用程序（即使一个简单的数据库也是一个复杂的应用程序）时，您应该熟悉域的历史和适当的术语，并且至少对体系结构有一个非常高级的了解。您可以从Database上的Wikipedia文章开始。花了几天时间阅读有关相关概念和不同数据库类型的所有文章。

而且由于我的想法既不是关系型的也不是面向文档的

接下来，选择“ Relational”或“ NoSQl”。如果选择NoSQL，则应该选择一种NoSQL。这非常重要，您不会找到任何讨论所有不同数据库系列的体系结构文档。选择哪一个并不重要，只需选择一个并坚持下去即可。

语言一点都不重要。

是的（不幸的是），因为选择了数据库家族之后，您应该开始从该家族的开源数据库中探索代码。关于寻找的内容，有一些通用准则：

• 相对较小的代码库，
• 建筑文档或至少一个开发博客，
• 您选择的数据库应该接近家族中通用的数据库，如果它的专业性很高，则很难从中学习。

一些合适的例子：

• Redis的，
• flockdb和
• RavenDB。

获取源代码，对其进行编译并使用它。您不必提交补丁或任何花哨的东西，只需浏览代码并在此处和此处进行小的改动，看看会发生什么。这是一个增量过程，您玩的越多，就越容易理解代码的作用。如果您选择的第一个项目似乎很难理解，那就继续进行下一个。

另一个不错的选择是专注于为MySQL构建引擎，如@NB在较早的答案中建议的那样。

如果确实可以使用代码库做一些有用的事情，请加入项目社区，这是找到有关概念的更多详细资源的最简单方法。

然后，最后，开始处理您的数据库。起初，您可以编写一个非常精简的代码，以克隆您一直在探索的代码。它不一定是原始的，有很多很棒的项目以克隆或分叉开始。

我可以阅读哪些资源/教程/书籍以了解？

有很多书：

• 关系数据库设计手册
• Oracle Database 11g R2：体系结构和内部
• 面向对象的数据库系统：概念和体系结构
• 时间约束的事务管理：数据库事务系统中的实时约束
• 了解MySQL内部
• 用于固定和移动计算的分布式数据库系统中的对象管理：竞争方法
• 实时数据库系统-体系结构和技术
• 数据库系统的体系结构
• 数据库基础：逻辑层次
• 数据库系统中的读物

其他几百种，以及无数的学术论文，都可以通过Google轻松找到。您需要先定义要做什么，然后再搜索一本书。与数据库作者同行社区的参与也将帮助您缩小书籍的范围，并可能获得比上述更多的建议。

祝好运！完成后，我希望评论包含指向您的存储库的链接。而且，如果您从未做过，请确保留个言，提醒我，我还没有完成我2001年开始编写的编译器。

您应该这样做，不要过多思考。享受学习过程和热情是礼物。

问别人是否有好主意当然不是一个好策略。如果我听过所有青蛙的话，今天我仍然会在宜家工作，将购物车从停车场推到仓库。

您不必像Ayende在那篇有趣的文章中那样为自己辩护。问题是：

但是，作为一个务实的开发人员，我想知道这个项目在饱和市场中提供了哪些新功能，在这个市场中您有相当成熟的替代方案，例如CouchDB，MongoDB，Tokyo，Redis等？这些产品中的许多产品也是跨平台的，并且以可靠的记录以C速度运行，被用于非常大型的网站，这些网站的分片能力和容错能力已经大大提高。

如果您对过程感到满意，请不要担心目标，您已经赢了。

“（（即使存在，它也是“面向节点的”）”。-这可能就是为什么您找不到太多东西的原因！

深入了解版本0.1，并查看获得的地方。您可能会从尝试产生自己想要的东西中学到更多，也可以通过询问您“应该”做什么来学到更多。给它几天，然后查看您的位置。

大约18年前，我用btree索引编写了一个基本的数据库系统（为了娱乐，请看图），并学到了很多东西。

MySQL具有可插拔的存储引擎结构，检查一下如何创建引擎才能用于MySQL 可能是一个好主意。

听起来像一个伟大的项目。显然，您的目标不是创建生产软件，而是了解数据库和创建数据库系统的过程。

我真的不认为您需要做很多研究。看来目的是获得有关创建基于节点的数据库系统的经验。

这是我的入门方法：

1. 选择您喜欢的语言或您想提高的语言。
2. 创建节点对象（或与您的语言最接近的对象）。弄清楚如何链接它们。
3. 简短列出您将首先实现的SQL语句。
4. 确定如何保存数据。一种明显的解决方案是序列化所有节点，在程序启动时加载它们，并在程序结束时保存它们。

在掌握了基础知识之后，您将对困难或问题有更多的了解。然后，您可以对此进行一些研究，找到一些改进并将其集成。

编写自己的数据库“以便了解其全部工作原理”是这样做的唯一好理由（因为数据库疯狂地难以正确设置，并且难以证明其正确性）。你疯了，但是很好！

为了了解它是如何完成的，建议您使用SQLite。在SQLite的源仅约1.3MB压缩，这是一个完全ACID兼容的事务数据库。它也是公共领域，主要作者是一个好人，我敢肯定他会很乐意回答您的问题。（我认为最棘手的进来如何真正地致力于信息到磁盘;说服操作系统和硬件停止说谎，真写的交易现在是相当困难，为什么我很高兴我从来没有写一个DB）。

买书：

http://www.springer.com/computer/database+management+%26+information+retrieval/book/978-1-84628-394-9

索引是当今数据库最重要的方面。研究像二叉树那样存在的替代方案。

另请阅读有关笛卡尔积的信息，这是一种计算联接的复杂程度的方法。

我需要学习数据库如何工作

学习关系代数。

找到一个小的数据库引擎，学习源代码。

为了更有效地使用它们

不。您需要学习如何有效地使用数据库。如果您了解汽车的工作原理，那么您可能会是一个更好的司机，但是如果您真正专注于驾驶，那么您将成为一个更好的司机。

走传统路线：走课程，看书，同行评议，提问，使用索引卢克。