基于自适应统计信息管理的查询优化器的研究与实现
| 摘要 | 第1-7页 |
| Abstract | 第7-13页 |
| 第1章 绪论 | 第13-21页 |
| ·课题来源 | 第13页 |
| ·课题背景及意义 | 第13-15页 |
| ·研究内容 | 第15-16页 |
| ·国内外研究现状 | 第16-19页 |
| ·统计信息 | 第16-17页 |
| ·自适应统计信息管理 | 第17-18页 |
| ·自适应查询优化器 | 第18-19页 |
| ·论文组织 | 第19-21页 |
| 第2章 总体设计 | 第21-27页 |
| ·基于自适应统计信息管理的查询优化器结构 | 第21-22页 |
| ·规则优化器 | 第22页 |
| ·自适应统计信息管理系统 | 第22-23页 |
| ·系统统计信息管理 | 第23-24页 |
| ·自适应代价优化器 | 第24-25页 |
| ·优化深度分析器 | 第24-25页 |
| ·深度优化模块 | 第25页 |
| ·自适应选择率估计模块 | 第25页 |
| ·本章小结 | 第25-27页 |
| 第3章 统计信息及其应用 | 第27-33页 |
| ·统计信息概述 | 第27页 |
| ·直方图 | 第27-29页 |
| ·压缩直方图 | 第29-30页 |
| ·多维数据 | 第30页 |
| ·多维直方图 | 第30-31页 |
| ·选择率 | 第31-32页 |
| ·非直方图估计技术 | 第32页 |
| ·本章小结 | 第32-33页 |
| 第4章 自动统计信息管理 | 第33-50页 |
| ·概述 | 第33页 |
| ·现有方法分析 | 第33-35页 |
| ·统计信息的自动创建 | 第33-34页 |
| ·统计信息的自动更新 | 第34-35页 |
| ·自动统计信息管理的设计 | 第35-40页 |
| ·总体结构 | 第35-36页 |
| ·模块结构 | 第36-40页 |
| ·采样 | 第40-41页 |
| ·统计信息的计算 | 第41-42页 |
| ·统计信息的存储 | 第42-43页 |
| ·统计信息的使用 | 第43-49页 |
| ·基本谓词范围查询的选择率计算 | 第43-47页 |
| ·连接查询的选择率计算 | 第47-49页 |
| ·本章小结 | 第49-50页 |
| 第5章 多维统计信息 | 第50-68页 |
| ·概述 | 第50页 |
| ·多维统计信息的研究现状 | 第50-51页 |
| ·小波技术 | 第51-58页 |
| ·简介 | 第51-52页 |
| ·基本数学概念 | 第52-54页 |
| ·小波 | 第54-55页 |
| ·小波分解和重构 | 第55-57页 |
| ·Haar 小波 | 第57-58页 |
| ·基于小波的直方图 | 第58-64页 |
| ·基于小波的一维直方图 | 第59-61页 |
| ·多维小波分解 | 第61-62页 |
| ·基于小波的多维直方图 | 第62-64页 |
| ·多维统计信息的存储 | 第64页 |
| ·多维统计信息的使用 | 第64-67页 |
| ·多维查询条件 | 第64-65页 |
| ·多维查询条件的选择率估计 | 第65-67页 |
| ·本章小结 | 第67-68页 |
| 第6章 自适应查询优化器 | 第68-77页 |
| ·查询优化器概述 | 第68-69页 |
| ·查询优化器结构 | 第69-70页 |
| ·自适应查询优化器的功能与结构 | 第70-75页 |
| ·统计信息自适应选择 | 第72页 |
| ·自适应系统统计信息调整 | 第72-73页 |
| ·深度优化 | 第73-75页 |
| ·自适应查询优化器的工作原理 | 第75-76页 |
| ·本章小结 | 第76-77页 |
| 第7章 实验与验证 | 第77-90页 |
| ·自动统计信息管理测试 | 第77-78页 |
| ·多维统计信息测试 | 第78-88页 |
| ·多维统计信息对选择率准确性的影响 | 第78-86页 |
| ·多维统计信息对查询优化器效率的影响 | 第86-88页 |
| ·自适应查询优化器总体测试 | 第88-89页 |
| ·本章小结 | 第89-90页 |
| 结论 | 第90-92页 |
| 参考文献 | 第92-97页 |
| 攻读硕士学位期间发表的学术论文 | 第97-98页 |
| 致谢 | 第98页 |