正则表达式、B+树、哈希表、优化查询树(自己命名的)
工厂模式
- 用高级程序设计语言创建数据库。具体包括：
- 实现SQL的建库语句，建立相应的数据库表，并填写数据字典。
- 实现表模式的修改功能。
- 能够为已建立的表添加属性。
- 能够从已建立的表中删除属性。
- 实现删除表功能。
- 实现创建索引的功能。
- 实现删除索引的功能。
- 使用java高级程序设计语言，实现SQL语句中的数据维护操作和查 询操作。
- 往已经创建的表中插入元组。
- 从已经创建的表中删除元组。
- 修改表中的数据。
- 实现SELECT语句:
- 实现单表上的选择和投影操作。
- 实现多表的连接操作。
- 实现多表的选择、投影和连接的混合操作。
- 实现索引关系的上述操作。
- 用java语言实现启发式关系代数优化算法
- 根据数据字典（DD）实现对数据库的完整性约束的机制
由于 SELECT 语句的复杂性、现有的数据结构无法满足要求，所以独自创建了一种查询优化树结构，此结 构既解决了 SELECT 语句的复杂性，又实现了启发式优化；针对查询中条件选择的效率问题，这里用了 B+ 树作为索引结构，实现了快速查找；基于表的连接应用了 Hash 连接，与线性搜索相比极大的提高了效率。