下图展示了DBMS（数据库管理系统）的地位，数据库(系统)其实包含了DBMS和数据两部分。

实现1、2两步，基本上就能完成一个简陋的数据库管理系统了，因为可以使用SQL语句对存储在XML文件的数据进行增删改查(CRUD)操作。

编程语言：Java

1）逻辑上的一张表在物理上是一个文件夹，里面包含多个XML文件 2）一个XML文件作为一张物理子表(如上图所示)，多个物理子表构成一张逻辑表 3）每张表都有一个配置文件，用来存储数据类型、物理子表数量、是否建有索引等信息 4）所有对数据表的操作都是基于DOM4j解析对XML的读写操作

1）SQL语句预处理（去重多余空格、统一转化为小写等） 2）正则匹配关键字（如select xx from xx 等） 3）根据SQL语句关键字和关键字后的内容，调用相应的方法

1）B+树的key存的要索引的字段，value存索引字段对应的逻辑子表名称 2）在查询时，根据key对应的value（即逻辑子表名称）直接打开对应的XML文件，然后遍历其中的数据找到符合条件的记录（由于每张物理子表/XML文件设计的容量较小，因此遍历的时间较短，但缺点是物理子表/XML文件过多） 3) 每张表索引建立后，会把索引持久化到磁盘上（XML文件里），每次启动系统都会加载索引文件到内存中的数据结构中

实现的是非常简单的一种DBMS，在控制台启动，可以实现一些基础的SQL语句增删改查，对字段建立索引后可大幅提高查询效率。 缺点及改进如下：

只是简单的实现，还没有往改进的方向上去做。 github gitee