学位论文__文件快速搜索引擎.docVIP

文件快速搜索引擎 院 系 北方软件学院 专 业 计算机科学与技术 班 号 4233302 学 号 200427333207 姓 名 胡启良　 指导教师 张 恒 沈阳航空工业学院 2006年6月 摘 要 众所周知，我们生活在信息大爆炸时代，每天的信息量太大了，足以将所有人湮没。在如此庞杂的新鲜信息与海量信息面前，人们如何找到适时有用或急需的信息，搜索引擎如此应运而生。 本文主要论述了使用倒排文件的方法建立一个文件快速搜索引擎。详细阐述了整个应用系统的设计思路，及毕业设计课题的选题意义。给出了研究开发的过程，以及对设计思路和实现细节的考虑，并对各部分周期进行了详尽的分析和描述，最终达成一个完整的设计方案。 系统开发工具为Visual C++6.0，平台为WINDOWS XP Professional。 关键字:倒排文件，搜索引擎  Abstract As everyone knows, we live in an era of information explosion, the daily volume of information is too great, to be all lost. In the case of fresh information and stock information utilized before, people need to find timely and useful information, which can search it. Search engines such came into being. This article discusses the use of the main methods of creating a document would platoon rapid document search engines. Detailed design of the entire application system, the selection of subjects and topics from design significance. Given the research and development process, and to consider the details of the design and realization of ideas and the cycle of a detailed analysis and description, the ultimate goal of a complete design. VC++6.0 tools for system development, the platform for Windows XP Professional. Key words: opposing platoon documents, the search engine  目 录 摘 要 Ⅰ Abstract Ⅱ 目 录 Ⅲ 第一章 引 言 1 1.1 本课题的研究背景 1 1.1.1 索引文件构成 1 1.1.2 索引文件的存储 2 1.1.3 索引文件的操作 3 1.1.4 利用查找表建立多级索引 3 1.2 设计目标 4 第二章 关键问题分析 5 2.1 索引算法分析 5 2.2.1 散列文件的组织方式 5 2.2.2 多关键字文件 6 2.2.3 多重表文件 7 2.2.4 倒排文件 7 2.2 查找算法分析 10 2.2.1 顺序查找 10 2.2.2 二分查找 11 2.2.3 分块查找 15 第三章 系统设计 17 3.1 程序的总体框架 17 3.2 索引建立模块分析 18 3.3 程序总体模块图 19 第四章 详细设计 20 4.1 深入剖析倒排文件索引算法 20 4.2查询的实现 23 4.3界面设计 25 第五章　系统性能分析及测试 30 5.1系统性能分析 30 5.1.1系统稳定性分析 30 5.1.2系统安全性分析 30 5.1.3系统实用性分析 30 5.2系统测试 31 5.2.1测试环境 31 5.2.2测试数据的建立 31 第六章 结论与展望 32 6.1 结论 32 6.2 展望 32 致 谢 33 参考文献 34  引 言 1.1 本课题的研究背景 社会发展到今天，已经进入了计算机的时代。在各行各业的发展中，只