云平台分布式索引研究及其应用

《云平台分布式索引研究及其应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、ᵭᜧắᦻᑖẆᐸᵨᦻὅ!"#1110339077ᢣ%ᦟ'(ὀ&+,-./0123456789:2014;1ᨴ29万方数据万方数据SubmittedintotalfulfilmentoftherequirementsforthedegreeofMasterinComputerScience&TechnologyResearchandApplicationofDistributedIndexintheCloudYueYinSupervisorProf.YaoShen&BinYaoDepartofComputerScience&Enginee

2、ring,SEIEEShanghaiJiaoTongUniversityShanghai,P.R.ChinaJan.2nd,2014万方数据万方数据ᜧᦻ᱐ᩗᵨᣴᩗ=ᦻὅ>ᐰ@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\万方数据ᜧᦻឋ=f《：ᡠᕈ

4、Ḅᦻ，=fᙠ%'Ḅᢣ%T,tuẆ4ᡠḄᡂ•◀ᦻ ᵨḄᑁm᜜，=ᦻᒹ£¤¥ᐸ¦§fᡈ¨©ª⊤ᡈ¬ᑏ®Ḅ¯ᡂ，°=ᦻḄẆ±²:¾⌕´µḄ§fZ¨©，ᙳᙠᦻj·᪗•=f>ᐰM¹ᑮ=Ḅ»¼½ᵫ=f¿À.ᦻὅÁÂ：万方数据ᜧᦻឋ=fÃ：ᡠᕈḄᦻ，=fᙠ%'Ḅᢣ%Ä，tuẆ4ᡠḄᡂ。◀ᦻ ᵨḄᑁm᜜，=ᦻᒹ£¤¥ᐸ¦§fᡈ¨©ª⊤ᡈ¬ᑏ®Ḅ¯ᡂ。°=ᦻḄẆ±²Ã⌕´µḄ§fZ¨©，ᙳᙠᦻjÆ᪗。=f>ᐰM¹ᑮ=Ḅ»¼½ᵫ=f¿À。ᦻὅÁÂ:9:：____________________;ᨴ9万方数据万方数据

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万方数据万方数据ᜧắᦻ᤺⌕ᑖẆ!"ᐸ$ᵨ᤺⌕ÎÏᙠÐËMap

7、Reduce᪾ÑḄᑖᦪrÒs，°ËÔÈÕÖᨬØ◤⌕ḄᦪrÚᜧÛÜ◤⌕k᦮§ᦪr¨tuÞᔊ，%àáâ@ãäI/Oå├。=ᦻçè@éêÐË᪛Ḅᫀ，íî°Ḅᜧᦪr¨ïðñᦔḄ᪀óZÈÕôõ，í½ᔠN᡽ç@ᑖ6øḄᱯឋ，Hᐸᡂûé§ᑖ6ø。=6øü⌕┐°ḄᦪrÒstu᪀óḄ，ᙠþ/3ÿ☢@jÄ▤ឋᡂ。✌ᐜ，ᡃkøḄᑖ᪛ᵨᑮᑖ6ø，ᐙᑖ½ᔠ@᪛ᙠᦪrÈÕḄñᦔឋZᑖ6øᜧḄ/0îZî，HC-indexᙠᜧJᦪr¨Ḅᜐᳮªᢵ@ᜧḄᵨ。ᐸ，û@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——万方数据万方数据ᜧắᦻABSTRACTResearchandA

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