《google关键技术介绍》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、MathematicsatJavierTordableSoftwareEngineerIndex1.HowGooglestarted2.PageRank3.GalleryofMathematics4.QuestionsHowGooglestartedBackrubhttp://www.google.es/intl/es/about/corporate/company/history.html●1995:LarryPageandSergeyBrinmeetatStanford.(Larry,22,aUMichigangrad,isconsideringth

2、eschool;Sergey,21,isassignedtoshowhimaround.)●1996:LarryandSergey,nowStanfordcomputersciencegradstudents,begincollaboratingonasearchenginecalledBackRub.BackRuboperatesonStanfordserversformorethanayear—eventuallytakinguptoomuchbandwidthtosuittheuniversity●1997:LarryandSergeydecide

3、thattheBackRubsearchengineneedsanewname.Aftersomebrainstorming,theygowithGoogle.Theuseofthetermreflectstheirmissiontoorganizeaseeminglyinfiniteamountofinformationontheweb●1998:InSeptember,GooglesetsupworkspaceinSusanWojcicki’sgarage.GooglefilesforincorporationinCaliforniaonSeptem

4、ber4Websearch(1)●Considerthewebasacollectionofdocuments.Thestandardsearchparadigmusesanindexofterms●Anindexisaninvertedtable.Inthistablewehave,foreachterm,thelistofdocumentsthatcontainsuchterm●Wecanusethisindextosearchforcombinationsoftermsbyintersectingthelistsofdocumentsforeach

5、term●TheproblemconsistsinsortingthislistofdocumentsWebsearch(2)http://www.one.com(1)http://www.two.com(2)documentnumberonedocumentdocumentnumbertwohttp://www.one.comhttp://www.three.com(3)http://www.two.comyetanotherpagedocument1,2number1,2Whensearchingforaword,Googleshowstheone1

6、correspondingentriesintheindextabletwo2Googledownloadsyet3documentsandbuildsanindex...Websearch(3)●Showingalldocumentsretrievedissimplynotpossible●Showingdocumentsbasedonsimplecriteria,likedateornumberofoccurrencesofthetermgivesresultsofbadquality●TheideaofLarryPageandSergeyBrinw

7、astousethelinksbetweendocumentsasasignaltoindicatethequalityofadocument.InasimilarwaytohowcitationsbetweenscientificpapersworkPageRankTheWebasagraphhttp://one.comhttp://two.com/

Webpage1Webpage221

Thisismyweb.Thisismyotherweb.

MyotherpageisMyot

8、herpageis4