| 摘要 | 第1-12页 |
| Abstract | 第12-14页 |
| 第一章 绪论 | 第14-37页 |
| ·课题背景及研究意义 | 第14-24页 |
| ·多核处理器 | 第14-16页 |
| ·课题研究意义 | 第16-24页 |
| ·相关研究现状 | 第24-32页 |
| ·面向多核处理器的数据库优化 | 第24-27页 |
| ·基于Cache 访问优化的数据库优化 | 第27-32页 |
| ·研究现状总结与分析 | 第32页 |
| ·本文的主要工作 | 第32-34页 |
| ·论文的组织结构 | 第34-37页 |
| 第二章 共享Cache 敏感的数据库内存排序多线程执行框架 | 第37-59页 |
| ·相关工作 | 第37-39页 |
| ·基于共享Cache 多核处理器的数据库排序优化 | 第39-47页 |
| ·数据库排序多线程执行框架 | 第39-41页 |
| ·QuickSort 执行性能比较、分析及问题描述 | 第41-42页 |
| ·数据分类及其优化 | 第42-43页 |
| ·数据交换及其优化 | 第43-45页 |
| ·键值子集排序及其优化 | 第45-47页 |
| ·SCS-MSF 性能分析 | 第47-52页 |
| ·时间复杂度分析 | 第47-48页 |
| ·SCS-MSF 内存访问代价分析 | 第48-49页 |
| ·多线程键值子集排序加速比分析 | 第49-51页 |
| ·多查询并行执行条件下SCS-MSF 性能分析 | 第51-52页 |
| ·实验与结果分析 | 第52-58页 |
| ·实验设置 | 第52-53页 |
| ·参数设置及性能测试 | 第53-54页 |
| ·SCS-MSF 优化策略性能测试 | 第54-56页 |
| ·SCS-MSF 性能测试 | 第56-58页 |
| ·结论 | 第58-59页 |
| 第三章 基于数据划分策略的Hash 连接多线程优化技术 | 第59-84页 |
| ·相关工作 | 第59-61页 |
| ·Hash 连接多线程执行框架 | 第61-64页 |
| ·Hash 连接多线程框架优化 | 第64-72页 |
| ·多线程Radix-Join 执行性能比较、分析及问题描述 | 第64-66页 |
| ·Radix-Join 算法参数优化 | 第66页 |
| ·聚集划分线程优化 | 第66-68页 |
| ·聚集连接线程优化 | 第68-71页 |
| ·内存访问优化 | 第71-72页 |
| ·Hash 连接多线程执行框架性能分析 | 第72-77页 |
| ·多线程聚集划分加速比分析 | 第72-74页 |
| ·Hash 连接Cache 访问性能分析 | 第74-75页 |
| ·多查询并行执行条件下Hash 连接优化性能分析 | 第75-77页 |
| ·实验结果与分析 | 第77-83页 |
| ·实验设置 | 第77-78页 |
| ·参数设置及性能测试 | 第78-79页 |
| ·聚集划分性能测试 | 第79-80页 |
| ·聚集连接性能测试 | 第80页 |
| ·Hash 连接性能比较分析 | 第80-83页 |
| ·结论 | 第83-84页 |
| 第四章 面向共享Cache 多核处理器的嵌套循环连接优化 | 第84-132页 |
| ·相关工作 | 第84-87页 |
| ·NLJ 相关研究现状 | 第84-85页 |
| ·流水线式多线程查询执行研究现状 | 第85-87页 |
| ·基于流水线式多线程执行模式的索引嵌套循环连接优化 | 第87-113页 |
| ·INLJ 多线程执行框架 | 第88-90页 |
| ·SCS-INLJPEF 执行性能比较、分析及问题描述 | 第90-92页 |
| ·缓存访问优化 | 第92-93页 |
| ·SCS-INLJPEF 数据访问代价模型 | 第93-98页 |
| ·线程执行优化 | 第98-102页 |
| ·多查询并行执行条件下SCS-INLJPEF 性能分析 | 第102-103页 |
| ·实验结果与分析 | 第103-112页 |
| ·本节总结 | 第112-113页 |
| ·基于Radix-Join 算法的非索引嵌套循环连接优化 | 第113-131页 |
| ·基于Radix-Join 的NINLJ 多线程执行框架 | 第114-116页 |
| ·聚集划分优化 | 第116-117页 |
| ·聚集连接优化 | 第117-124页 |
| ·多查询并行执行条件下NINLJ 多线程执行框架性能分析 | 第124-125页 |
| ·实验结果与分析 | 第125-130页 |
| ·本节总结 | 第130-131页 |
| ·结论 | 第131-132页 |
| 第五章 基于流水线式多线程执行模式的索引访问优化技术 | 第132-150页 |
| ·相关工作 | 第132-134页 |
| ·基于共享Cache 多核处理器的CSB~+-Trees 访问性能优化 | 第134-142页 |
| ·基于流水线的CSB~+-Trees 多线程访问模块 | 第134-136页 |
| ·CSBT-MAM 数据访问模型 | 第136-138页 |
| ·CSBT-MAM 参数优化 | 第138-141页 |
| ·CSBT-MAM 缓存设置 | 第141页 |
| ·CSBT-MAM 性能分析 | 第141-142页 |
| ·实验与结果分析 | 第142-147页 |
| ·实验设置 | 第142-143页 |
| ·索引节点划分性能测试 | 第143-145页 |
| ·线程参数性能测试 | 第145页 |
| ·索引访问整体性能测试 | 第145-147页 |
| ·CSBT-MAM 应用及性能测试 | 第147-148页 |
| ·结论 | 第148-150页 |
| 第六章 总结与展望 | 第150-154页 |
| ·主要研究成果 | 第150-151页 |
| ·下一步研究工作 | 第151-154页 |
| 致谢 | 第154-156页 |
| 参考文献 | 第156-167页 |
| 作者在学期间取得的学术成果 | 第167-169页 |
| 作者在学期间参加和完成的科研项目 | 第169页 |
