并行树和图计算框架的分布式实现

《并行树和图计算框架的分布式实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、ᜧᦻឋ:;<=>?：ᡠᕈḄᦻ，D:;ᙠ&(Ḅᢣ&F，GHIẆKLᡠMNḄᡂP。◀ᦻSTUV?WᵨḄᑁZ᜜，:ᦻᒹ^_`ᐸbc;ᡈefTUg⊤ᡈiᑏkḄlᡂP。m:ᦻḄẆKno=⌕qrḄc;ef，ᙳTᙠᦻSt?uv᪗?。:;xᐰz{ᑮ:>?Ḅ}~Pᵫ:;。ᦻὅ:万方数据ᜧᦻ᱐ᩗᵨᣴᩗ:ᦻὅxᐰ᪥ᨵᐵᶇ、ᵨᦻḄ，z᪥ᶇᔣᨵᐵᡈ/᪀〈ᦻḄᓺᵯ᱐，ᐕᦻ ¡▅£▅。:;ᣴᩗᜧ¥t¦:ᦻḄᐰᡈᑖᑁZ§ᐭᨵᐵᦪª«I¬，¥t®ᵨ¯ᓺ、°ᓺᡈ±²³ᑴµ¶·¸§:ᦻ。□，ᙠ______

2、______8º»〉ᵨ:ᣴᩗ½。:ᦻ¾¿Efl(ᙠtv᪾ᑁᡭ“/”）ᦻὅ：IÅ___ᢣ&ᦟ(：67：ᝯ8_lᨴJL667：Æ8Çᨴ2■6万方数据万方数据ᜧᦻឋ:;<=>?：ᡠᕈḄᦻ，D:;ᙠ&(Ḅᢣ&F，GHIẆKLᡠMNḄᡂP。◀ᦻSTUV?WᵨḄᑁZ᜜，:ᦻᒹ^_`ᐸbc;ᡈefTUg⊤ᡈiᑏkḄlᡂP。m:ᦻḄẆKno=⌕qrḄc;ef，ᙳTᙠᦻSt?uv᪗?。:;xᐰz{ᑮ:>?Ḅ}~Pᵫ:;。ᦻὅ:67：_____________________8ᨴ6万方数据万方数据ᜧᦻ᱐ᩗᵨᣴᩗ

3、:ᦻὅxᐰ᪥ᨵᐵᶇ、ᵨᦻḄ，z᪥ᶇᔣᨵᐵᡈ/᪀〈ᦻḄᓺᵯ᱐，ᐕᦻ ¡▅£▅。:;ᣴᩗᜧ¥t¦:ᦻḄᐰᡈᑖᑁZ§ᐭᨵᐵᦪª«I¬，¥t®ᵨ¯ᓺ、°ᓺᡈ±²³ᑴµ¶·¸§:ᦻ。º□，ᙠ_____________8º»〉ᵨ:ᣴᩗ½。:ᦻ¾¿ºÉ。(ᙠtv᪾ᑁᡭᦻὅ：_______________ᢣ&ᦟ(:67：_______8—ᨴ—667：_______8—ᨴ—6万方数据万方数据ᜧắᦻ᤺⌕᪛᪾Ḅᑖ᤺⌕᪛（᝞ÎÏ᪛ᡈÐÑ᪛）DÐÒ=⌕Ḅᦪª᪀，ÓUÔ ᵨᩭ⊤Ö×ᦪ⊤Øᡈ᪀ឋᦻ᫏（᝞X

4、ML)Û᪵ḄᑖÝᦪª᪀。Þᯠ᪛᪀ àáâᵨᙠãäåS，æᵫ¿ᐸᑣè⊝Ḅ᪀ᱯë，Nìgᨵᦔ᳛Ḅᙠ᪛IḄäåïNðñò。ÞᯠóôTU·ᙠõᐵ¿᪛ḄᓄẆK，æ÷øᦔḄ〉ᔠ¿ᑖúûḄ᪛ᓄ}üᯠDcᢧᡊ。ÿÐv☢，ᜧḄ（）ì·ᙠ¿ð⚞S，᝞ᱥ、ᱥᳮ、ᓄ、³。;6ḄmᜧᦪªIᑖ᪆Ḅ◤mᓄḄẆKoᢧᡊ。ðᓄ⚪（᝞ᨬᜧᩗ=GHe⚪）DNPñòḄ。Û᪵Ḅ⚪◤⌕Ḅᩖ"ÔḄᜧ#ᕈᢣᦪᐵú，ᓽ1Ḅ⚔ëᦪᡈ&ᦪᡂᢣᦪᐵú。m¿'(ᜧḄ，᩽øḄᩖ"NÛ(⚪ᓽᑭᵨ/

5、e+,ðòoP。-.ḄD，ẆKὅg，ðḄNPñò⚪ᙠᐹᨵᨵ▲᪛1Ḅ¥tᵨ2᝱ᑜᢈ3᪛ᑖᙠ⚗67ᑁI。:8⚪mᑁ᜜᪛ᓄᓄ9ᐵḄLIẆK。k᡽;<=᝱ᳮᙠ᪛Ḅâᵨzipper᪀，o〉ᔠ¿ᑖ>᛻¥âᵨ¿MapReduceḄ᪛᪾。ᵫ¿᪛ᑖ@ᦪª᪀A"ᩭBD᪛᪀，:8⚪oC᪛ᑖDEᔣḄ2᝱ᑜ}FᓄGᙠzipper᪀Ḅ}Ḅv}。kᔠᡠoḄ᪛ᓄ᪾᪛ᑖᢈ3，o〉ᵨ¿ᑖ>᛻Ḅᓄ᪾，@HᓄI⚪Ḅøᦔᓄ。:ᦻḄJ⌕qrᨵ᝞FKcv☢：1.k᡽;<=᝱ᳮzipper᪀，

6、o⌴MḄè⊝᪛ᑗᑖv}，IH÷〉ᔠ¿ᑖ>᛻Ḅ᪛᪾。2.ᙠ᪛᪾O，ᔠ᪛ᑖᢈ3o〉ᔠ¿ᑖ>᛻Ḅᓄ᪾。——i——万方数据᪛᪾Ḅᑖᜧắᦻ3.ᑖPG᪛᪾᪾÷᧕¿ᵨḄRÉᡈST。4.÷úûᓄḄ}Fᓄ᪾，D2¦ᵨᡝVᙠ᪾RÉḄã}FᓄGᓄ}，ᡂ9âḄäå。ᐵWX：᪛ᑖᓄ᪾ᓄ⚪ᑖ>᛻MapReduce—ii—万方数据ᜧắᦻABSTRACTDistributedImplementationofaParallelTreeandGrap

7、hComputationFrameworkABSTRACTTreestructure,suchasthebinarytreeorthegeneraltree,isanimportantdatastructure,whichisfrequentlyusedtorepresenthierarchicaldatastructurelikemathematicalexpressionorstructureddocuments(forexample,XMLdocuments).Eventhoughtreestructuresarewidelyuse