搜索引擎中索引技术研究与实现
| 摘要 | 第1-4页 |
| Abstract | 第4-7页 |
| 第一章 绪论 | 第7-10页 |
| ·研究背景 | 第7页 |
| ·全文索引关键技术 | 第7-8页 |
| ·索引的压缩和编码 | 第7页 |
| ·索引的动态更新 | 第7-8页 |
| ·大规模数据的存储和处理 | 第8页 |
| ·课题研究主要内容 | 第8-9页 |
| ·本文组织结构 | 第9-10页 |
| 第二章 搜索引擎中索引组织 | 第10-19页 |
| ·全文索引技术 | 第10-12页 |
| ·全文索引概述 | 第10页 |
| ·全文索引模型 | 第10-12页 |
| ·倒排索引技术 | 第12-14页 |
| ·正向索引 | 第12页 |
| ·倒排索引 | 第12-13页 |
| ·索引的构建流程 | 第13页 |
| ·倒排表的组织 | 第13-14页 |
| ·Google 索引技术 | 第14-18页 |
| ·Google 索引的数据结构 | 第14-16页 |
| ·Google 索引过程 | 第16-17页 |
| ·Google 索引模块 | 第17-18页 |
| ·本章小结 | 第18-19页 |
| 第三章 倒排索引压缩 | 第19-28页 |
| ·概述 | 第19页 |
| ·倒排索引压缩相关技术 | 第19-21页 |
| ·正整数变长编码 | 第21-25页 |
| ·字节对齐编码 | 第21-22页 |
| ·位对齐编码 | 第22-24页 |
| ·各种编码性能评价 | 第24-25页 |
| ·混合编码策略 | 第25-27页 |
| ·混合编码基本思想 | 第25页 |
| ·实验及性能分析 | 第25-27页 |
| ·本章小结 | 第27-28页 |
| 第四章 倒排索引动态维护 | 第28-40页 |
| ·概述 | 第28页 |
| ·索引构建技术 | 第28-30页 |
| ·离线索引构建 | 第28-29页 |
| ·在线索引构建 | 第29-30页 |
| ·索引的动态维护策略 | 第30-34页 |
| ·In-Place 索引维护 | 第30-31页 |
| ·Merge-based 索引维护 | 第31-33页 |
| ·混合索引维护 | 第33-34页 |
| ·基于阈值的垃圾收集 | 第34页 |
| ·在线索引维护 | 第34-37页 |
| ·几何分块在线索引维护 | 第34-36页 |
| ·动态平衡树在线索引维护 | 第36-37页 |
| ·实验及性能分析 | 第37-39页 |
| ·本章小结 | 第39-40页 |
| 第五章 系统设计与实现 | 第40-60页 |
| ·系统总体设计 | 第40-43页 |
| ·系统整体架构 | 第40-41页 |
| ·系统数据流程 | 第41-43页 |
| ·系统的详细设计 | 第43-55页 |
| ·主要模块设计 | 第43-46页 |
| ·索引结构设计 | 第46-49页 |
| ·索引文件设计 | 第49-53页 |
| ·系统性能测试 | 第53-55页 |
| ·分布式和扩展性考虑 | 第55-58页 |
| ·基于Map-Reduce 的分布索引 | 第55-56页 |
| ·分布式存储系统 | 第56-58页 |
| ·容错性能测试 | 第58页 |
| ·本章小结 | 第58-60页 |
| 第六章 总结与展望 | 第60-62页 |
| ·本文总结 | 第60页 |
| ·本论文存在的不足 | 第60-61页 |
| ·下一步的工作 | 第61-62页 |
| 致谢 | 第62-63页 |
| 参考文献 | 第63-68页 |
| 研究成果 | 第68-69页 |
