用JAVA做一个小型数据库

Question

要用JAVA做一个小型数据库，没经验，请高手给点提示，用什么树结构
是做一个数据库，不是一般的数据库管理系统

Answer 1

需求需求没明确，其他的都是扯。别一句话实现sql 2003 standard就当作需求了。btw：如果想看数据库代码，derby（java db）是开源的。

Answer 2

可以参考一下HSQLDB如果是普通的数据管理，Map、Lis就可以满足要求。

Answer 3

海量数据的话主要是 文件随机IO吧。。
你要对二进行大文件处理非常了解。
如果你的数据正的很多。index都要好几级的。是不是使用 树形数据结构看你的具体需求了。