基于数据块采样的PostgreSQL统计信息估算方法的研究
| 摘要 | 第1-5页 |
| Abstract | 第5-9页 |
| 1 引言 | 第9-13页 |
| ·研究背景及现状 | 第9-10页 |
| ·研究内容及意义 | 第10-11页 |
| ·本文的组织 | 第11-13页 |
| 2 查询优化与统计信息技术综述 | 第13-21页 |
| ·查询优化器 | 第13-16页 |
| ·查询处理 | 第13-14页 |
| ·基于规则的优化器 | 第14-15页 |
| ·基于代价的优化器 | 第15-16页 |
| ·代价估算与统计信息 | 第16-18页 |
| ·均匀随机采样算法 | 第18-21页 |
| 3 POSTGRESQL统计信息估算分析 | 第21-29页 |
| ·源代码组织结构 | 第21-22页 |
| ·PostgreSQL统计信息估算 | 第22-26页 |
| ·查询处理器结构 | 第22页 |
| ·pg_statistics与pg_stats | 第22-23页 |
| ·重要的数据结构 | 第23-25页 |
| ·统计信息估算 | 第25-26页 |
| ·两阶段随机采样算法 | 第26-29页 |
| 4 基于数据块的采样算法 | 第29-35页 |
| ·基于元组与基于数据块的采样比较 | 第29页 |
| ·数据块采样算法的描述 | 第29-31页 |
| ·实验结果 | 第31-35页 |
| 5 基于直方图的估算 | 第35-45页 |
| ·直方图的分类及应用 | 第35-37页 |
| ·基于直方图与交叉验证的样本调整 | 第37-41页 |
| ·交叉验证调整算法 | 第37-39页 |
| ·实验结果 | 第39-41页 |
| ·基于直方图的查询结果集估算 | 第41-45页 |
| ·PostgreSQL的直方图查询结果集估算 | 第41-43页 |
| ·扩展PostgreSQL中的直方图 | 第43-45页 |
| 6 DISTINCT值的估算 | 第45-55页 |
| ·Distinct值估算的误差 | 第45-46页 |
| ·数据分布对估算结果的影响 | 第46-49页 |
| ·基于数据块采样的Distinct值估算 | 第49-52页 |
| ·块采样与元组采样对比分析 | 第49-51页 |
| ·混合式Distinct值估算方法 | 第51-52页 |
| ·实验结果 | 第52-55页 |
| 7 结论和展望 | 第55-57页 |
| ·结论 | 第55页 |
| ·下一步的工作 | 第55-57页 |
| 参考文献 | 第57-63页 |
| 攻读学位期间的主要学术成果 | 第63-64页 |
| 致谢 | 第64页 |
