貌似有不少开源数据库，可以DOWNLOAD一个下来参考。例如：Berkeley DB （这个是嵌入式的，服务器式的就增加TCP/IP模块吧，另外还有，并发……）
这个复杂了，首先你要定义你的存储文件的格式，类型，等等然后就是定义你的查询语句的语法识别器
