Maze检索系统性能优化与资源评价.docVIP

硕士研究生学位论文 姓 名： 学 号： 院 系：信息科学技术学院 专 业：计算机系统结构 研究方向：计算机网络与分布式系统 导 师：教授，讲师 二〇〇六 年 五 月 版权声明 任何收存和保管本论文各种版本的单位和个人，未经本论文作者同意，不得将本论文转借他人，亦不得随意复制、抄录、拍照或以任何方式传播。否则，引起有碍作者著作权之问题，将可能承担法律责任。摘要Retrieval Performance Optimization and Resource Evaluation in Maze System Abstract Maze is a networks file exchange system based on P2P, it manages users and resources through centralized architecture. In this thesis, we study the Maze retrieval system and the attributes of the resources in Maze. In the first part, we detailed introduce the design and realization of Maze retrieval system. And we do the research on the performance of the Maze retrieval system, discuss the factors of influencing the indexing efficiency. Some methods for improvement are presented, which includes improving the integer compression code and multistage cache technology based on the Peer. Then we evaluate the efficiency of Maze retrieval system, and propose the scheme to improve. In the second part, we study the attributes of the resources in Maze. We first propose the search method based on the file figure. The file figure is used to cluster the mirror image file, then the available sources can be provided to the user. What’s more, we present a recognition method which makes user of both an invalid file figure database and invalid words table to control the invalid file transfer in Maze. At last, an algorithm called ResourceRank is proposed. We use the upload and download relationship to construct a vote model to evaluate the resources. ResourceRank makes the full evaluation to the resources in the system, and this will be helpful to select files to be index and to arrange returned files reasonably. Keywords: P2P，index system，inversed file，cache mechanism，ResourceRank 摘 要 I Abstract II 第一章 绪论 1 1.1 研究工作的背景和意义 1 1.2 本文研究工作的内容 3 1.3 本文的组织 4 第二章 Maze检索系统基本技术 5 2.1 引言 5 2.2 系统设计与结构 6 2.2.1 目录服务模块 7 2.2.2 索引创建模块 7 2.2.3 检索服务模块 8 2.3 本章小结 8 第三章 倒排文件技术和缓冲技术 10 3.1 引言 10 3.2 倒排文件结构 11 3.3 整数压缩编码