预览加载中,请您耐心等待几秒...
1/6
2/6
3/6
4/6
5/6
6/6

在线预览结束,喜欢就下载吧,查找使用更方便

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

!43"!8#!"#$$%(!"#)Vol.43No.8 2009$8%JournalofZhejiangUniversity(EngineeringScience)Aug.2009 DOI:10.3785/j.issn.1008973X.2009.08.002 ©‰ŠªA«idJf“‰Šh¬­® (),*+,,-./,(0,123 (WXYZdefbZKctZ´,WX^_310027) EF:öŽ¹ºµú¹º¯,{T›]¬Ü€;H’/Ü»Ïƚ›rhi,žŸk‡s›°£L­Í¹º ¯,{T(LocGlob).É{TM°kœí;gœ¹º¯,r*ƒì:,ÄÜ{Ž¹ºµQ†r¹ºræpC¶> qL|‡ˆˆ¹ºræp·,¹ºEFÜuœí(¨gœ)¹º¯,{TL–빺ræp·q.gP,›¹ºræ p·rí,¹ºz,ugœ(¨œí)¹º¯,rÏ͚ÎëÙ¹ºræpq.›°£r¹º¯,{Tôœí; gœ¹º¯,{T<æ_`rH’/Ü.[\–§§i,É{Tôgœ¹º¯,{T›]¬Ü€、J2m3ÏÆ] æ3žÌ,Kœí¹º¯,{Tr]¬Ü€*ƒ™,Ê<+ôßrJ2m3ÈY. GHI:Ž¹ºµ;¸³¹º;L­Í¹º¯,;]¬Ü€;J2m3 A6JKL:TP274.2MNOPQ:AMRSL:1008973X(2009)08136106 犎狔犫狉犻犱狊狋狉犪狋犲犵狔狋狅犱犻狊狋狉犻犫狌狋犲犱犻狀犱犲狓狅狉犵犪狀犻狕犪狋犻狅狀犻狀狊犲犪狉犮犺犲狀犵犻狀犲 CHENWei,LIUKangmiao,BUJiajun,CHENChun,ZHANGLijun (犆狅犾犾犲犵犲狅犳犆狅犿狆狌狋犲狉犛犮犻犲狀犮犲犪狀犱犜犲犮犺狀狅犾狅犵狔,犣犺犲犼犻犪狀犵犝狀犻狏犲狉狊犻狋狔,犎犪狀犵狕犺狅狌310027,犆犺犻狀犪) 犃犫狊狋狉犪犮狋:AhybridindexorganizationstrategynamedLocGlobwasproposedtoenhancethequeryper formanceandscalabilityinsearchengine.LocGlobintegratestwowellstudiedindexpartitioning schemes,whicharewidelyusedinsearchengines.Firstly,indexispartitionedaccordingtolocal(orglob al)indexorganizationstrategy,takingclusterofsomeindexserversasasinglemachine.Then,indexdis tributedtocertainclusterarefurtherpartitionedtoindexserversaccordingtotheglobal(orlocal)index organizationstrategyinsidethecluster.LocGlobismorescalablethanthetraditionalstrategiestoaccom modatetheexplosivelygrowingwebpages.ExperimentalresultsindicatethatthethroughputofLocGlob outperformstheglobalindexorganizationwhileitisveryclosetothelocalindexorganization,andLoc Globprovidesgoodloadbalancinglevel. 犓犲狔狑狅狉犱狊:searchengine;invertedindex;distributedindexorganization;queryperformance;loadbalancing ÓÔÌPbr<=./,Ž¹ºµK‰9|bÒ,-UŽ¹ºµ<+ô`’/€>uûÖ¹º9 cqZÇyrg<œ‡.|ÀÒ]¬norßÓþ-EFr*+[12]. (efficiency),Ž¹ºµN&™È¾$ôaÂq-&Ž¹ºµr]¬no³vY˜rEF,N&Ž ræp,ÊûÖµŸó¡.‚A,ÌPbù_9S¹ºµ¹{rbºv”¡r¹ºm|TB´’. &<Öÿj"-.,Ž¹ºµáB(#Üa¹{b|kšïôßr]¬Óþ,Ž¹ºµ{¬lbºE ºÊ_9¹º,ks–€·v‰°¹ëZ9、ZgrFv”¹ºuL­ÍrÏ͚Î.]¬­âÄL– Ot.»`r¹º¯,{TU]¬Óþr(BÀ뇼ræpqÊynoušïô`r]¬Ü $%&':20070915.()*""+(!"#),-:www.journals.zju.edu.cn/eng