沈阳航空工业学院学士学位论文摘要PAGE-37-文件快速搜索引擎院系北方软件学院专业计算机科学与技术班号4233302学号200427333207姓名胡启良指导教师张恒沈阳航空工业学院2006年6月摘要众所周知，我们生活在信息大爆炸时代，每天的信息量太大了，足以将所有人湮没。在如此庞杂的新鲜信息与海量信息面前，人们如何找到适时有用或急需的信息，搜索引擎如此应运而生。本文主要论述了使用倒排文件的方法建立一个文件快速搜索引擎。详细阐述了整个应用系统的设计思路，及毕业设计课题的选题意义。给出了研究开发的过程，以及对设计思路和实现细节的考虑，并对各部分周期进行了详尽的分析和描述，最终达成一个完整的设计方案。系统开发工具为VisualC++6.0，平台为WINDOWSXPProfessional。关键字:倒排文件，搜索引擎沈阳航空工业学院学士学位论文AbstractAbstractAseveryoneknows,weliveinaneraofinformationexplosion,thedailyvolumeofinformationistoogreat,tobealllost.Inthecaseoffreshinformationandstockinformationutilizedbefore,peopleneedtofindtimelyandusefulinformation,whichcansearchit.Searchenginessuchcameintobeing.Thisarticlediscussestheuseofthemainmethodsofcreatingadocumentwouldplatoonrapiddocumentsearchengines.Detaileddesignoftheentireapplicationsystem,theselectionofsubjectsandtopicsfromdesignsignificance.Giventheresearchanddevelopmentprocess,andtoconsiderthedetailsofthedesignandrealizationofideasandthecycleofadetailedanalysisanddescription,theultimategoalofacompletedesign.VC++6.0toolsforsystemdevelopment,theplatformforWindowsXPProfessional.Keywords:opposingplatoondocuments,thesearchengine沈阳航空工业学院学士学位论文第二章关键问题分析目录TOC\o"1-3"\u摘要ⅠAbstractⅡ目录Ⅲ第一章引言11.1本课题的研究背景11.1.1索引文件构成11.1.2索引文件的存储21.1.3索引文件的操作31.1.4利用查找表建立多级索引31.2设计目标4第二章关键问题分析52.1索引算法分析52.2.1散列文件的组织方式52.2.2多关键字文件62.2.3多重表文件72.2.4倒排文件72.2查找算法分析102.2.1顺序查找102.2.2二分查找112.2.3分块查找15第三章系统设计173.1程序的总体框架173.2索引建立模块分析183.3程序总体模块图19第四章详细设计204.1深入剖析倒排文件索引算法204.2查询的实现234.3界面设计25第五章系统性能分析及测试305.1系统性能分析305.1.1系统稳定性分析305.1.2系统安全性分析305.1.3系统实用性分析305.2系统测试315.2.1测试环境315.2.2测试数据的建立31第六章结论与展望326.1结论326.2展望32致谢33参考文献34引言1.1本课题的研究背景社会发展到今天，已经进入了计算机的时代。在各行各业的发展中，只要是涉及到信息管理范围的领域，都需要由计算机来完成。原因当然很简单，因为计算机处理速度快，可靠性高，而且易于维护。人们对计算机如此依赖，主要是因为近年来计算机硬件的发展水平飞速增加。对硬件方面了解的人都知道，计算机硬件的发展基本上是一年乘一个倍数的增长，但是这种发展势头会一直这样持续吗？答案是肯定的，不。因为任何事物都是有极限的。计算机也一样。CP