云平臺(tái)分布式索引研究及其應(yīng)用

《云平臺(tái)分布式索引研究及其應(yīng)用》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。

1、??????????!"#1110339077?%?'(?&+,-./0123456789:2014;1?29萬(wàn)方數(shù)據(jù)萬(wàn)方數(shù)據(jù)SubmittedintotalfulfilmentoftherequirementsforthedegreeofMasterinComputerScience&TechnologyResearchandApplicationofDistributedIndexintheCloudYueYinSupervisorProf.YaoShen&BinYaoDepartofComputerScience&Enginee

2、ring,SEIEEShanghaiJiaoTongUniversityShanghai,P.R.ChinaJan.2nd,2014萬(wàn)方數(shù)據(jù)萬(wàn)方數(shù)據(jù)???????=??>?@A?C?E?、H???JK,LM?E?N?MP??RS?1????W?YZ??，?`?a?▅Zd▅*=f???ijk=???R?R??mn????rstuv，ijw?x?、y??z{

3、W?~EZn=?，E□,?_;A??=??，=?WPE(?j???“V”）ri：?I?7nn：m\萬(wàn)方數(shù)據(jù)???=f《：??

4、??，=f?%'??%T,tu?4??????????m?，=??￡¤￥?|§f?¨?a??????ˉ?，°=???±2:??′μ?§fZ¨?，???j·??=f>?M1?=?????=f?à.??á?：萬(wàn)方數(shù)據(jù)???=f?：????，=f?%'??%?，tu?4???。??????m?，=??￡¤￥?|§f?¨?a??????ˉ??！????±2??′μ?§fZ¨?，???j??。=f>?M1?=?????=f?à。??á?:9:：____________________;?9萬(wàn)方數(shù)據(jù)萬(wàn)方數(shù)據(jù)

5、???????=??>?@A???E?、H???JK，LM?E?N??P??RS?1????W?YZ??，?`?aè▅Zd▅。=f???ijk=???R?R??mn????rstuv，ijw?x?、y??z{

6、W?~EZn=?。□，?______________;A??=??。=?ê?ì。(?j?????á?：_______________?%?'á?:9:：_______;—?—99:：_______;—?—9萬(wàn)方數(shù)據(jù)萬(wàn)方數(shù)據(jù)???????!"?$??????D?Map

7、Reduce?????ròs，°???è????◤???rú??ü◤?k?§?r¨tuT?，%àáa@??I/O?├。=??è@éêD????，í?°???r¨?e????óZè???，í??N??@?6????，H???é§?6?。=6?ü?┐°??ròstu?ó?，?t/3??@j????。??，?k???????6?，????@???rè?????Z?6???/0?Z?，HC-index??J?r¨???a?@???。?，?@6?I/O?├，??@???，Hí????

8、6??◤。??@??!???Z?Y??，HC-index?H?"?I/O#$%◤???r。?@té&??6???，?'(?)?1?+??C-index，?éK5,???@I/O-.。?，??，?HC-index?§?1.??34???，j6??L1.tu78。?°C-index?Ltu@?ú??9，?:ó、é;Z?;è?、KNNè?、()?

9、?9。?9???<@C-index??3=????、???Z8>?。??@：/0?ròs——i——萬(wàn)方數(shù)據(jù)萬(wàn)方數(shù)據(jù)???ABSTRACTResearchandA

10、pplicationofDistributedIndexintheCloudABSTRACTCurrently,inthedistributeddatawarehousebasedonMapReduceframework,forrangequeries,itisrequiredtotraversetheentiredatasettogettherightdataregardlessofthesizeofreturneddata.ThisleadswastealotofI/Ocost.Inthisstudy,wepr