| 第一章 绪论 | 第1-10页 |
| 1．1 研究背景 | 第7页 |
| 1．2 研究的意义与目的 | 第7-8页 |
| 1．3 论文的组织 | 第8-10页 |
| 第二章 相关背景及技术简介 | 第10-26页 |
| 2．1 数据库管理系统的历史 | 第10-11页 |
| 2．2 国产数据库管理系统OSCAR简介 | 第11页 |
| 2．3 国产数据库管理系统OSCAR功能 | 第11-12页 |
| 2．4 国产数据库管理系统OSCAR体系结构 | 第12-16页 |
| 2．4．1 逻辑结构 | 第12-14页 |
| 2．4．2 物理结构 | 第14-15页 |
| 2．4．3 OSCAR系统进程与内存结构 | 第15-16页 |
| 2．5 OSCAR核心模块结构 | 第16-20页 |
| 2．5．1 数据定义语言命令处理模块 | 第18页 |
| 2．5．2 主存缓冲区和缓冲区管理器 | 第18页 |
| 2．5．3 事务处理 | 第18-19页 |
| 2．5．4 查询处理器 | 第19-20页 |
| 2．5．5 DBA命令 | 第20页 |
| 2．5．6 数据字典 | 第20页 |
| 2．6 OSCAR查询优化 | 第20-24页 |
| 2．6．1 功能简述 | 第20-21页 |
| 2．6．2 模块功能说明 | 第21-24页 |
| 2．7 整个优化器模块与其它模块关系 | 第24页 |
| 2．8 本章小结 | 第24-26页 |
| 第三章 查询优化关键技术 | 第26-42页 |
| 3．1 查询优化基础 | 第26-30页 |
| 3．1．1 查询优化的一般准则 | 第26页 |
| 3．1．2 关系代数等价变换规则 | 第26-28页 |
| 3．1．3 关系代数表达式的优化准则 | 第28-29页 |
| 3．1．4 本节小结 | 第29-30页 |
| 3．2 分析器和规则系统 | 第30-32页 |
| 3．2．1 分析器 | 第30-31页 |
| 3．2．2 规则系统 | 第31-32页 |
| 3．3 查询优化预处理 | 第32页 |
| 3．4 量词优化处理 | 第32-33页 |
| 3．5 逻辑优化 | 第33-34页 |
| 3．5．1 “AND”的优化 | 第33页 |
| 3．5．2 “OR”的优化 | 第33-34页 |
| 3．6 连接树的构建 | 第34页 |
| 3．7 子查询提升技术(pull_up) | 第34-35页 |
| 3．8 普通情况下的规划算法(非基因优化) | 第35-37页 |
| 3．9 Geqo优化算法 | 第37-41页 |
| 3．10 本章小结 | 第41-42页 |
| 第四章 查询优化重要算法 | 第42-50页 |
| 4．1 SYSTEM-R代价估算算法 | 第42-43页 |
| 4．2 存取方法和存储路径 | 第43-44页 |
| 4．3 OSCAR中具体的代价估算方法 | 第44-48页 |
| 4．4 优化前后测试结果分析 | 第48-49页 |
| 4．5 本章小结 | 第49-50页 |
| 第五章 查询计划缓冲机制 | 第50-56页 |
| 5．1 功能描述 | 第50页 |
| 5．2 性能设计 | 第50-51页 |
| 5．3 体系结构设计 | 第51-53页 |
| 5．3．1 功能结构图 | 第51-52页 |
| 5．3．2 信息流图 | 第52-53页 |
| 5．4 关键技术和算法 | 第53-54页 |
| 5．4．1 Hash函数 | 第53页 |
| 5．4．2 模式匹配两个查询语句并且提取部分常数 | 第53-54页 |
| 5．4．3 替换query和plan结构中的部分常量 | 第54页 |
| 5．5 并发控制设计 | 第54-55页 |
| 5．6 本章小结 | 第55-56页 |
| 第六章 总结和展望 | 第56-57页 |
| 参考文献 | 第57-60页 |
| 致谢 | 第60页 |