文件快速搜索引擎本科论文.doc

《文件快速搜索引擎本科论文.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、沈阳航空工业学院学士学位论文摘要文件快速搜索引擎院系北方软件学院专业计算机科学与技术班号4233302学号200427333207姓名胡启良　指导教师张恒沈阳航空工业学院2006年6月-40-沈阳航空工业学院学士学位论文摘要摘要众所周知，我们生活在信息大爆炸时代，每天的信息量太大了，足以将所有人湮没。在如此庞杂的新鲜信息与海量信息面前，人们如何找到适时有用或急需的信息，搜索引擎如此应运而生。本文主要论述了使用倒排文件的方法建立一个文件快速搜索引擎。详细阐述了整个应用系统的设计思路，及毕业设计课题的选题意

2、义。给出了研究开发的过程，以及对设计思路和实现细节的考虑，并对各部分周期进行了详尽的分析和描述，最终达成一个完整的设计方案。系统开发工具为VisualC++6.0，平台为WINDOWSXPProfessional。关键字:倒排文件，搜索引擎-40-沈阳航空工业学院学士学位论文Abstract-40-沈阳航空工业学院学士学位论文AbstractAbstractAseveryoneknows,weliveinaneraofinformationexplosion,thedailyvolumeofinform

3、ationistoogreat,tobealllost.Inthecaseoffreshinformationandstockinformationutilizedbefore,peopleneedtofindtimelyandusefulinformation,whichcansearchit.Searchenginessuchcameintobeing.Thisarticlediscussestheuseofthemainmethodsofcreatingadocumentwouldplatoonr

4、apiddocumentsearchengines.Detaileddesignoftheentireapplicationsystem,theselectionofsubjectsandtopicsfromdesignsignificance.Giventheresearchanddevelopmentprocess,andtoconsiderthedetailsofthedesignandrealizationofideasandthecycleofadetailedanalysisanddescr

5、iption,theultimategoalofacompletedesign.VC++6.0toolsforsystemdevelopment,theplatformforWindowsXPProfessional.Keywords:opposingplatoondocuments,thesearchengine-40-沈阳航空工业学院学士学位论文第二章关键问题分析-40-沈阳航空工业学院学士学位论文第二章关键问题分析目录摘要ⅠAbstractⅡ目录Ⅲ第一章引言11.1本课题的研究背景11.1.1索引

6、文件构成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界

7、面设计25第五章　系统性能分析及测试30-40-沈阳航空工业学院学士学位论文第二章关键问题分析5.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-40-沈阳航空工业学院学士学位论文第二章关键问题分析-40-沈阳航空工业学院学士学位论文第二章关键问题分析第一章引言1.1本课题的研究背景社会发展到今天，已经进入了计算机

8、的时代。在各行各业的发展中，只要是涉及到信息管理范围的领域，都需要由计算机来完成。原因当然很简单，因为计算机处理速度快，可靠性高，而且易于维护。人们对计算机如此依赖，主要是因为近年来计算机硬件的发展水平飞速增加。对硬件方面了解的人都知道，计算机硬件的发展基本上是一年乘一个倍数的增长，但是这种发展势头会一直这样持续吗？答案是肯定的，不。因为任何事物都是有极限的。计算机也一样。CPU的运算速度现在来讲基本上已经快到极限了，但人们对它的速度要求还