我有兴趣了解数据库引擎的工作原理(即它的内部).我知道CS中教授的大多数基本数据结构(树,哈希表,列表等)以及对编译器理论的非常好的理解(并且实现了一个非常简单的解释器)但我不明白怎么去关于编写数据库引擎.我已经搜索了关于这个主题的教程,我找不到任何教程,所以我希望别人可以指出我正确的方向.基本上,我想了解以下信息:
以及可能与此相关的任何其他主题.它不一定是磁盘上的数据库 - 即使内存数据库也没问题(如果它更容易),因为我只想学习它背后的原理.
非常感谢您的帮助.
阅读NoSQL(http://nosql.eventbrite.com/),旨在鼓励传统关系数据库的使用,转而采用适合应用的自定义存储系统.
想要尝试编写一个小型个人存储系统(用于.net框架)作为学习宠物项目的想法,您有什么建议或有用的链接？从哪儿开始？如何平衡硬盘驱动器上的内容和内存中的内容？
我认为这可能是一个学习数据库内部工作内部的有趣机会,但我真的缺乏最基本的理论.谢谢.