多存储层次能效散列连接算法
| 摘要 | 第1-6页 |
| ABSTRACT | 第6-9页 |
| 第1章 绪论 | 第9-12页 |
| ·背景及意义 | 第9-10页 |
| ·本文研究内容及贡献 | 第10-11页 |
| ·研究内容 | 第10-11页 |
| ·本文贡献 | 第11页 |
| ·论文组织 | 第11-12页 |
| 第2章 相关工作 | 第12-25页 |
| ·数据库系统能效优化 | 第12-14页 |
| ·数据库散列连接算法 | 第14-17页 |
| ·GRACE散列连接算法 | 第14-16页 |
| ·混合散列连接算法 | 第16-17页 |
| ·散列连接算法性能优化 | 第17-20页 |
| ·连接算法性能基于CACHE和缓存的优化 | 第17-18页 |
| ·多核环境下散列连接算法性能的优化 | 第18-19页 |
| ·散列连接算法I/O性能的优化 | 第19-20页 |
| ·固态盘在数据库系统中的应用 | 第20-24页 |
| ·基于SSD和HDD混合存储系统 | 第22-23页 |
| ·基于闪存数据库系统的连接算法 | 第23-24页 |
| ·本章小结 | 第24-25页 |
| 第3章 散列连接算法随机I/O消除 | 第25-37页 |
| ·单文件的GRACE散列连接算法 | 第25-26页 |
| ·缓存优化的混合散列连接算法 | 第26-29页 |
| ·算法实现及能效分析 | 第29-36页 |
| ·实验设备及环境 | 第29-30页 |
| ·实验数据 | 第30-31页 |
| ·SFHJ能效比较 | 第31-33页 |
| ·OHHJ能效比较 | 第33-36页 |
| ·本章小结 | 第36-37页 |
| 第4章 组合盘散列连接算法 | 第37-52页 |
| ·GRACE散列连接算法I/O分析 | 第37-38页 |
| ·基于SSD和HDD的CGHJ散列连接算法 | 第38-40页 |
| ·CGHJ算法设计 | 第38-39页 |
| ·CGHJ散列连接算法I/O分析 | 第39-40页 |
| ·CGHJ算法实现及能效分析 | 第40-46页 |
| ·数据规模对算法性能的影响 | 第40-41页 |
| ·缓存对两种散列连接算法性能影响 | 第41-43页 |
| ·固态盘缓存大小对CGHJ性能的影响 | 第43-45页 |
| ·迁移缓存对CGHJ散列连接算法性能的影响 | 第45页 |
| ·CGHJ和GHJ能耗比较 | 第45-46页 |
| ·基于组合盘的混合散列连接算法 | 第46-51页 |
| ·本章小结 | 第51-52页 |
| 第5章 总结和展望 | 第52-54页 |
| ·总结 | 第52页 |
| ·展望 | 第52-54页 |
| 参考文献 | 第54-57页 |
| 致谢 | 第57-58页 |
| 攻读学位期间参加的科研项目和成果 | 第58页 |