| 摘要 | 第1-6页 |
| Abstract | 第6-9页 |
| 第一章 绪论 | 第9-12页 |
| ·研究目的和意义 | 第9页 |
| ·研究现状 | 第9-10页 |
| ·论文研究内容和组织结构 | 第10-12页 |
| 第二章 B+树和B-link树 | 第12-21页 |
| ·B+树的结构 | 第12-13页 |
| ·B+树的基本操作 | 第13-15页 |
| ·查询操作 | 第13页 |
| ·插入操作 | 第13-14页 |
| ·删除操作 | 第14-15页 |
| ·B-LINK树的结构 | 第15-17页 |
| ·B-LINK树的基本操作 | 第17-20页 |
| ·查询操作 | 第17页 |
| ·插入操作 | 第17-19页 |
| ·删除操作 | 第19-20页 |
| ·本章小结 | 第20-21页 |
| 第三章 多核并行B-link树索引的设计与实现 | 第21-36页 |
| ·B-LINK树的批量插入算法 | 第21-24页 |
| ·自底向上的B-link树索引创建算法 | 第21-22页 |
| ·并行批量插入算法 | 第22-24页 |
| ·多核并行B-LINK树索引算法的设计与实现 | 第24-31页 |
| ·多核并行B-LINK树索引文件的结构 | 第31-35页 |
| ·索引文件结构 | 第31-32页 |
| ·索引文件的页面结构 | 第32-35页 |
| ·本章小结 | 第35-36页 |
| 第四章 多核并行B+树索引在MTPower存储引擎中的应用 | 第36-43页 |
| ·MYSQL总体结构 | 第36-37页 |
| ·MYSQL存储引擎的索引接口 | 第37-38页 |
| ·并行存储引擎MTPOWER的总体结构 | 第38-39页 |
| ·多核并行B+树索引在MTPOWER存储引擎中的实现 | 第39-42页 |
| ·本章小结 | 第42-43页 |
| 第五章 多核并行B桶索引的设计与实现 | 第43-50页 |
| ·多核并行B桶索引 | 第43-44页 |
| ·B桶索引文件的结构 | 第43-44页 |
| ·B桶索引文件的查询 | 第44页 |
| ·并行B桶索引并行插入算法 | 第44-46页 |
| ·并行B桶索引并行插入算法的实现 | 第46-49页 |
| ·本章小结 | 第49-50页 |
| 第六章 性能测试结果与分析 | 第50-57页 |
| ·测试环境 | 第50页 |
| ·并行批量B+树插入的测试与分析 | 第50-52页 |
| ·批量插入算法与标准插入算法的对比与分析 | 第50-51页 |
| ·不同线程数下多核并行索引机制的对比与分析 | 第51-52页 |
| ·MTPOWER存储引擎的性能测试与分析 | 第52-54页 |
| ·并行批量B桶插入的测试与分析 | 第54-56页 |
| ·对批量插入索引性能的进一步讨论 | 第56页 |
| ·本章小结 | 第56-57页 |
| 总结与展望 | 第57-58页 |
| 参考文献 | 第58-60页 |
| 攻读硕士学位期间取得的研究成果 | 第60-61页 |
| 致谢 | 第61页 |