大学生如何实现一个数据库？
题目什么意思？限定到大学生真的好吗？ ============== 写个单机的key value DB应该不怎么难，然后往上加扩展嘛。然后把查询扩展一下，存储结构优化一下，底子不错的话再优化一下单机性能，然后做成分布式的嘛。 就是这样。 =============== 好的，打开电脑细致地回答你一下。 最开始只要做一个超大的哈希表就可以了。只要能实现字符串做键，字符串保存值就好。 然后你再考虑怎么让你的哈希表支持多种类型的值，想想怎么去保存你数据的类型信息（元数据）嘛。 既然有了元数据来保存类型信息，就能够添加类型和对查询内容进行检查了，同时这个时候也有必要扩充一下查询语句，比如加一些CREATE SCHEMA之类的。PUT的时候也可以考虑把对应的添加的内容与类型做个映射（想想SQL的Insert。 这个时候可以考虑优化存储了，相同类型的数据可以放在一起组织，可以做成连续存放的，提高查询效率。于是我们可以直接根据类型获得所对应的全部改类型的数据，然后我们就能扩展查询，GET取到对应类型的全部数据。 然后你就可以考虑扩充更多的查询语句了，比如过滤数据（对应SQL的WHERE），结果分组（GROUP BY）、聚合查询（COUNT、SUM）、关联查询（JOIN）以及各种限制（DISTINCT、TOP、LIMIT等）。 然后你是不是发现越写越烦，东西太做不好做下去了？ 然后去思考一下为什么关系模型发展到现在的这个样子，以及为什么现在大部分数据库都没有严格的遵守它。顺便把你的存储结构用B+树做个优化。 然后把Database System Concept上的高级话题一个个吃透。 ================ P.S.2: MySQL（你的拼写是错的）就是Oracle他家的，不知道你要问的数据库类型是什么意思？
感觉做过ACM的话，应该完全没问题。
然后对外的查询接口就只要GET, PUT和DELETE（毕竟加上Socket再改改输出形式就可以用HTTP来访问了。
这个时候把你处理查询的部分写成一个专门的Parser吧，最好照着Tutorial D优化一下你的查询语言，再跟SQL比比到底谁丑。
P.S.: 记得之前的那个RESTful的查询API不要丢掉哦，随便扩展一下再加上JSON支持的话就能拿来找工作了。