基于无锁结构的大容量数据高性能检索系统研究
| 摘要 | 第5-6页 |
| ABSTRACT | 第6页 |
| 缩略词 | 第11-12页 |
| 第一章 绪论 | 第12-16页 |
| 1.1 引言 | 第12页 |
| 1.2 国内外的研究现状及发展动态 | 第12-13页 |
| 1.3 课题的设计意义 | 第13-14页 |
| 1.4 本文的研究内容及章节安排 | 第14-16页 |
| 第二章 多核处理器下的多线程技术 | 第16-24页 |
| 2.1 引言 | 第16页 |
| 2.2 单核多核操作系统的对比 | 第16-18页 |
| 2.3 多线程技术难点 | 第18-21页 |
| 2.3.1 数据同步机制 | 第18页 |
| 2.3.2 有锁和无锁技术 | 第18-21页 |
| 2.4 数据检索的一般方法 | 第21-22页 |
| 2.5 小结 | 第22-24页 |
| 第三章 检索系统无锁队列设计与实现 | 第24-38页 |
| 3.1 引言 | 第24页 |
| 3.2 请求调度算法分析 | 第24-29页 |
| 3.2.1 传统队列的实现与不足 | 第25-29页 |
| 3.3 无锁队列设计与实现 | 第29-36页 |
| 3.3.1 算法设计 | 第30-33页 |
| 3.3.2 算法正确性分析 | 第33页 |
| 3.3.3 算法的进一步改进 | 第33-34页 |
| 3.3.4 算法性能测试 | 第34-36页 |
| 3.4 本章小结 | 第36-38页 |
| 第四章 检索系统跳跃表设计与实现 | 第38-48页 |
| 4.1 引言 | 第38页 |
| 4.2 倒排索引结构 | 第38-41页 |
| 4.2.1 倒排索引应用场景 | 第38-40页 |
| 4.2.2 跳跃列表的实现 | 第40-41页 |
| 4.3 无等待跳跃列表设计与实现 | 第41-46页 |
| 4.3.1 算法设计 | 第42-45页 |
| 4.3.2 算法正确性分析 | 第45页 |
| 4.3.3 算法性能测试 | 第45-46页 |
| 4.4 本章小结 | 第46-48页 |
| 第五章 检索系统无等待散列表实现 | 第48-56页 |
| 5.1 引言 | 第48页 |
| 5.2 正排索引结构 | 第48-49页 |
| 5.2.1 正排索引应用场景 | 第48页 |
| 5.2.2 散列表的实现 | 第48-49页 |
| 5.3 无等待散列表设计与实现 | 第49-54页 |
| 5.3.1 算法设计 | 第49-53页 |
| 5.3.2 算法正确性分析 | 第53页 |
| 5.3.3 算法性能测试 | 第53-54页 |
| 5.4 本章小结 | 第54-56页 |
| 第六章 检索系统综合测试结果分析 | 第56-62页 |
| 6.1 引言 | 第56页 |
| 6.2 测试环境 | 第56-57页 |
| 6.3 测试方法 | 第57-59页 |
| 6.4 性能测试和比对 | 第59-60页 |
| 6.5 小结 | 第60-62页 |
| 第七章 总结和展望 | 第62-64页 |
| 7.1 全文总结 | 第62页 |
| 7.2 工作展望 | 第62-64页 |
| 致谢 | 第64-66页 |
| 参考文献 | 第66-68页 |
| 攻读硕士学位期间的研究成果 | 第68页 |
