题目：数据库操作台SQL优化器的设计与实现

SQL语句是影响数据库应用系统性能的重要因素之一。电子商务、电子政务系统处理数据规模的增大，特别是峰值时段，对SQL语句性能提出更高要求。应用系统一旦投入生产，再调整SQL语句往往得不偿失。因此，开发阶段优化SQL语句对应用系统性能提升具有非常重要的意义。

现有SQL优化工具存在如下不足：对不同类型应用系统无法给予不同的索引类型指导；重写的SQL语句不符合开发人员编程习惯；SQL优化规则集不具备演化能力。针对以上，本文设计了基于索引和重写的SQL优化模型（IRBSOM），实现统一数据库操作台（UDC）上的SQL优化器，方便使用UDC的开发人员调整SQL语句的性能。

论文工作主要包括以下四个方面：

（1）设计了基于索引和重写的SQL优化模型（IRBSOM），该模型提供了创建索引和重写SQL两种方式改善SQL语句的性能指标。

（2）根据应用系统类型（OLTP和OLAP）创建合适的索引，设计了基于索引的SQL优化算法。根据DBA经验形成调优规则，设计了基于重写的SQL优化算法，重写后SQL语句更符合开发人员编程习惯。引入了规则平均改善系数的概念，通过平均改善系数的反馈学习，对平均改善系数超过阈值的规则进行排除，合理减少规则的数目，使规则集具有一定的演化能力。

（3）设计了数据库操作台上的SQL优化器。在对应用程序SQL性能监控和语句解析的基础上，模拟DBA自动提供优化SQL语句优化指导。设计了SQL优化器中规则集的管理方法，规则集具有一定的扩展性。

（4）在实验室在研的统一数据库操作台UDC中实现了SQL优化器，并结合实验室开发的数据库应用系统验证了模型和算法的可行性。