Google搜索引擎及其实现技术.docVIP

文章编号　100426410(2004022******* Goog le 搜索引擎及其实现技术 唐培和,杨新伦,刘　浩 (广西工学院计算机系,广西柳州　545006 摘　要:详细分析了Google 搜索引擎的体系结构、数据结构、索引及其实现过程等技术,对学习、借鉴、研究搜索引擎技术具有很好的参考价值。 关　键　词:Google ;搜索引擎;原理;实现 中图分类号:T P 30217　　　　文献标识码:A 收稿日期:2004203215 基金项目:广西自然科学基金(桂科自0066006资助。 作者简介:唐培和(19642,男,广西全州人,广西工学院计算机工程系副教授,工学硕士 。 图1　Google 体系结构 0　引　言 　　随着因特网的迅猛发展、W EB 信息的增加,用户要在信息海洋里查找信息,就象大海捞针一样,而搜索引擎技术恰好解决了这一难题。因此,搜索引擎技术正成为计算机工业界和学术界争相研究、开发的对象。 始于1994年的分类搜索引擎(Yahoo 采用的是人工整理和登记信息的方法。第二 年基于全文检索的搜索引擎A ltaV ista 亮相 了,它机械地收集大量的数据,然后以其中的 全部字符串为搜索对象,从而可以在分布于 全世界的庞大数据中查找到很多文件。数据 的“量”确保之后,接下来要追求的便是“质” 了,Google 的成功在于迅速地完成了由量到 质的转变,以其高质