硕士研究生学位文.docVIP

硕士研究生学位论文 题目： 大规模可扩展索引技术的 研究和系统实现 姓 名： 刘源 学 号：院 系： 信息科学技术学院 专 业： 计算机系统结构 研究方向： 搜索引擎与Web信息挖掘 导 师： 李晓明 教授 二〇〇八年 五月 版权声明 任何收存和保管本论文各种版本的单位和个人，未经本论文作者同意，不得将本论文转借他人，亦不得随意复制、抄录、拍照或以任何方式传播。否则，引起有碍作者著作权之问题，将可能承担法律责任。 摘 要 随着互联网的发展，原始的数据库系统无法满足大数据量相关性检索的需求。从而基于倒排表的索引系统越来越多的应用在各项服务中。但是索引系统和数据库系统一样，有着较为复杂的内部逻辑和外部行为，如何创建我们需要的索引系统，如何优化我们的索引系统，是困扰很多索引系统构建者和使用者的难题。 本文的研究范畴是用于信息检索的索引系统，通过一个真实的索引系统——Paradise索引系统，本文从三个方面进行分析和研究：对索引系统进行功能模块上的分析；对索引系统开发和使用中的性能问题的研究和分析；对一个实际系统的系统实现的详细。具体为： 索引系统的模块分析 本文详细分析了作为一个复杂系统的索引系统，其创建和使用都受到很多条件的制约。本文分析了索引系统的常见的需求，比如如何对原始的文档集合进行分析，如何设计索引内部文档的表示能力，索引