Share
Embed
Riak Training (introduction) トレーニング 1. 基本編
初日の基本編のスライドです。お問い合わせはこちら> http://basho.co.jp/jp-proserv/
Basho Japan KK
April 28, 2014
Transcript
97 slides
-
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE "HFOEB • 3JBL֓ཁ • ίϯηϓτ • 2VFSZ •
&SMBOHجૅ • ΞʔΩςΫνϟ -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE 3JBLͱ • োੑɿো࣌Ͱ͔ͳΒͣίϐʔΛݸͭ • ֦ுੑɿεέʔϧΞτɺϦχΞͳ༧ଌՄೳੑ • ɿϨΠςϯγॏࢹ •
Մ༻ੑɿμϯλΠϜ΄΅ͳ͠ʢ"DU4CZͷ%#ͩͱ ௨ৗඵҎ্ʣ • ,74ɿΩʔɾͷϖΞͰදݱͰ͖ΔσʔλϞσϧ ͕ಛͷσʔλϕʔε -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE σʔλϕʔεͱ • ;ͨͭͷٕज़ཁૉͷΈ߹Θ͔ͤΒͳΔٕज़ • ΫΤϦॲཧʢ2VFSZ1SPDFTTJOHʣ • σʔλΛग़͠ೖΕ͢ΔͨΊͷΠϯλʔϑΣʔεͷ ༷ͱ࣮
• දతͳΠϯλʔϑΣʔε42- • τϥϯβΫγϣϯॲཧʢ5SBOTBDUJPO1SPDFTTJOHʣ • σʔλΛ҆શʹग़͠ೖΕ͢ΔͨΊͷฒߦॲཧɾฒ ྻॲཧͷઃܭͱ࣮ -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE l/P42-z • /PU0OMZ42- • ࣈٛͲ͓ΓͰ͋Εɺ42-Λ͍ͬͯͳ͍ͱ͍͏ ͚ͩͷҙຯ • ࠷ۙͰɺ"$*%ಛੑΛ࣋ͨͳ͍σʔλϕʔε͕
42-MJLFͳΠϯλʔϑΣʔεΛ͍࣋ͬͯΔ͜ͱ • "$*%ಛੑΛ࣋ͨͳ͍͜ͱͷ݁Ռͱͯ͠ɺ42-ͱ͍ ͏ΠϯλʔϑΣʔεΛ͏ඞཁ͕ͳ͍߹ͱࠞಉ͞ Ε͍ͯΔ -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE "$*%ಛੑΛຬͨ͞ͳ͍ • "UPNJDJUZ $POTJTUFODZ *TPMBUJPO %VSBCJMJUZͷ͍ ͣΕ͔͕ෆཁͳϢʔεέʔε •
ΘΓʹɺεέʔϥϏϦςΟɺɺՄ༻ੑͳͲ͕ ॏࢹ͞ΕΔ໘͕͋ΓɺͦΕ͕/P42-ొͷ͖͔ͬ ͚ͱͳͬͨ • 3JBLͦͷதͰಛʹ%VSBCJMJUZʢӬଓੑ㲈োੑʣ εέʔϥϏϦςΟɺɺՄ༻ੑ͕ඞཁͳ໘Ͱ ͏σʔλϕʔε • 42-ΛΘͳ͍ͷͦͷ݁ՌͰ͔͠ͳ͍ -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE 3JBLͷઃܭϙϦγʔ • োੑʢ'BVMUUPMFSBODFʣ σʔλΛઈରʹͳ͘͞ͳ͍ • ֦ுੑʢ4DBMBCJMJUZʣ αʔόʔՃͰੑೳͱอଘ༰ྔ্ •
Մ༻ੑʢ"WBJMBCJMJUZʣ ͍ͭͰσʔλͷಡΈॻ͖͕Ͱ͖Δ • ӡ༻ͷ༰қੑʢ0QFSBUJPOBMTJNQMJDJUZʣ ༷ʑͳॲཧΛࣗಈͰߦ͍ɺӡ༻खॱ͕γϯϓϧ -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE $POTJTUFOU)BTIJOH • CJUͷΩʔྖҬ3JOH • 3JOHΛִؒͰύʔςΟγϣϯ ʹׂ • ύʔςγϣϯΛΫϥελͷ֤ϊʔ υʹׂΓͯΔ • CVDLFULFZͷϋογϡʹΑ Γɺอଘ͢ΔύʔςΟγϣϯΛܾఆ
node 0 node 1 node 2 node 3 hash(“bucket/key”) -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE σʔλͷෳ • CJUͷΩʔྖҬ3JOH • 3JOHΛִؒͰύʔςΟγϣϯʹ ׂ • ύʔςγϣϯΛΫϥελͷ֤ϊʔυʹ ׂΓͯΔ • CVDLFULFZͷϋογϡʹΑΓɺอ ଘ͢ΔύʔςΟγϣϯΛܾఆ
• ࿈ଓ͢ΔύʔςΟγϣϯʹෳΛอଘ node 0 node 1 node 2 node 3 hash(“bucket/key”) -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE Ұ࣌োൃੜ࣌ • Ұ࣌తͳϊʔυোʢOPEFʣ͕ൃੜ • 165 (&5 %&-&5&ϦΫΤετɺϑ ΥʔϧόοΫϊʔυʢOPEFʣ node 0
node 1 node 2 node 3 hash(“bucket/key”) োൃੜ࣌3ݸͷෳΛ ඞͣ࡞Γʢোੑʣɺ ͔ͭμϯλΠϜͳ͠ ʢՄ༻ੑʣ -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE Ұ࣌োϊʔυͷ෮چޙ • Ұ࣌తͳϊʔυোʢOPEFʣ͕ൃੜ • 165 (&5 %&-&5&ϦΫΤετɺϑ ΥʔϧόοΫϊʔυʢOPEFʣ • োϊʔυͷ෮چʢOPEFʣ • l)BOEP⒎zʹΑΓɺσʔλΛϑΥʔϧό
οΫϊʔυʢOPEFʣ͔Β෮چϊʔυ ʢOPEFʣҠߦ • ௨ৗӡ༻Λ࠶։ node 0 node 1 node 2 node 3 hash(“bucket/key”) -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE 2VPSVN • ථϕʔεͰϨϓϦΧͷ੍ޚΛ͓͜ͳ͏ϓϩτίϧ 8 3/Ͱ࠷৽ͷσʔλ͕ࢀরՄೳ • /ෳ •
8XSJUFͷޭ • 3SFBEͷޭ XSJUFͱSFBEͷͲͪΒͷύϑΥʔϚϯεΛ༏ઌ͢Δ͔ɻͲΕͩ ͚ϨϓϦΧΛอ͍͔࣋ͨ͠ʹΑͬͯΛௐ͢Δ -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE ߹ੑΛอͯΔྫอͯͳ͍ྫ • / 8 3ͷ߹ 8 3/ 8/Λຬͨ͢ •
/ 8 3ͷ߹ 8 3/ 8/Λຬ ͨ͢ put get put get old new • N=3, W=2, R=1 ͷ߹ W+R > N Λຬ͍ͨͯ͠ͳ͍ put get ݹ͍σʔλΛಡΜͰ͠·͏͔ -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE ϚελʔϨε • ෳϊʔυͰΫϥελΛߏ • ͯ͢ͷϊʔυରͰɺ Ϛελʔ୯Ұোͳ͍ • ͯ͢ͷϊʔυಉͰɺ
ϦεΤετΛࡹ͖ɺσʔλΛ อ࣋͢ΔɻಛผͳΫϥελ ཧϊʔυͳͲͳ͍ɻ node node node node node -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE Ծϊʔυ WOPEF㲈ύʔςΟγϣϯ • 3JBLϊʔυͷ෦͞ΒʹWOPEFͱݺΕΔԾϊʔυ • ࣮ࡍͷσʔλWOPEF୯ҐͰॲཧ͞ΕΔ •
,FZ͔Βܭࢉ͞ΕͨϋογϡΛݩʹɺରԠWOPEFΛܾఆ OPEF OPEF OPEF OPEF vnode vnode vnode vnode vnode vnode vnode vnode # IBTI #, -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE Ծϊʔυ WOPEF ͷσʔλ • WOPEFͷσʔλϑΝΠϧγεςϜ্ʹอଘ CBDLFOEґ ଘ
• WOPEFͱಉ͚֤ͩ͡ϊʔυʹஔ͞ΕΔ OPEF OPEF OPEF OPEF -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE $"1ఆཧ σʔλৗʹ߹͓ͯ͠Γ DPOTJTUFODZ γεςϜ͕ࢭ·Δ͜ͱͳ͍ BWBJMBCJMJUZ ͲΜͳނোʹରͯ͠
QBSUJUJPOUPMFSBODF ͜ͷ̏ͭΛಉ࣌ʹຬͨ͢γεςϜଘࡏ͠ͳ͍ ͱ͍͏ܦݧଇ -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE 3JBL"1ॏࢹ • ͍ͭͰσʔλΛಡΈॻ͖Ͱ͖Δ BWBJMBCJMJUZ • Ϋϥελ͕ωοτϫʔΫతʹஅ͞Εͯಈ͘ QBSUJUJPOUPMFSBODF
• &WFOUVBM$POTJTUFODZͷ࠾༻ • 7FDUPS$MPDLʹΑΔিಥͷݕ -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE "1ͳγεςϜ w ͱΓ͋͑ͣෳόʔδϣϯͷڞଘΛڐ͢ w Ͳͷόʔδϣϯ͕ਖ਼͍͔͠ɺ͘͠Ϛʔδ͢Δ͔Λ3FBE ࣌ʹܾఆͯ͠ $POqJDU3FTPMVUJPO ɺ࠷ऴతʹ߹ͤ͞Δ &WFOUVBM$POTJTUFODZ
OPEF OPEF OPEF PUT value=0 PUT value=42 value=0 value={0, 42} value={0, 42} -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE "1ͳγεςϜ w ωοτϫʔΫஅ͕ى͖ͯͱΓ͋͑ͣॻ͖ࠐΈΛڐ ͢ w Ұ࣌తʹΘΓͷϊʔυσʔλΛอଘ OPEF OPEF OPEF PUT
value=0 PUT value=42 value=0 value=0 value=42 OPEF value=42 -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE "1Λ࣮ݱ w ෮چͨ͠ΒຊདྷͷϊʔυʹσʔλΛฦ͢ w ͞ΕͨϊʔυͰ྆ํͷσʔλΛ͓ͯ͘͠ w ͜ͷͱ্͖ॻ͖ͯ͠͠·͏ͱɺσʔλϩετʹͳΔ OPEF OPEF OPEF PUT
value=42 value=0 value={0, 42} value=42 OPEF -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE γϣοϐϯάΧʔτͷྫ w อଘ͞Εͨෳόʔδϣϯͷσʔλͷ6/*0/ΛͱΕɺ࠷ऴ తʹཉ͍͠σʔλʹͳΔ OPEF OPEF OPEF PUT value=ۺx1
PUT value=ࡶࢽx1 value=ۺx1 value={ۺx1, ࡶࢽx1} value={ۺx1, ࡶࢽx1} -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE ྫ$1ͳγεςϜͰ w ωοτϫʔΫஅ͕ى͖͍ͯΔͱॻ͖ࠐΈΛڐ͞ͳ͍ w ˠஅதॻ͖ࠐΈ͕Ͱ͖ͳ͍ʢՄ༻ੑͷԼʣ OPEF OPEF OPEF PUT value=0
PUT value=42 value=0 value=0 value=42 Fail Fail -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE ྫ$"ͳγεςϜͰ w ωοτϫʔΫஅ͕ى͖ͯͳΒͳ͍ʢى͖ͳ͚Ε0,ʣ w ωοτϫʔΫஅதॻ͖ࠐΈ͕Ͱ͖ͯ͠·͏ͱໃ६PS ޭͨ͠ॻ͖ࠐΈΛ҉ʹ্ॻ͖͢Δσʔλϩετ OPEF OPEF OPEF PUT
value=0 PUT value=42 value=0 value=0 value=42 -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE ࢀߟ"NB[PO%ZOBNP • Մ༻ੑୈҰɿৗʹॻ͖ࠐΈ͕Ͱ͖Δ͜ͱ ˠɹॻ͖ࠐΈ࣌Ͱͳ͘ɺಡΈࠐΈ࣌ʹ߹ੑνΣοΫ ˠɹྫɿ&$αΠτͰৗʹγϣοϐϯάΧʔτΛಈ͔͍ͨ͠ • Ұ؏ੑͷߟ͑ํɿ&WFOUVBM$POTJTUFODZ ˠɹ"1༏ઌ͕ͩɺνϡʔχϯάՄೳ
• ϨΠςϯγͷߟ͑ํɿ ˠύʔηϯλΠϧΛॏཁࢹ͢Δ • %F$BOEJBFUBM %ZOBNP"NB[PO`T)JHIMZ"WBJMBCMF ,FZWBMVF4UPSF 4041` -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE 2VFSZ • HFUQVUEFMFUF • 4FDPOEBSZ*OEFY J •
.BQ3FEVDF • $PVOUFS • 4FBSDI ৄࡉΞϓϦέʔγϣϯ։ൃͷτϨʔχϯά -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE 4FDPOEBSZ*OEFY J • ,FZ7BMVFʹର͚ͯ͠ΒΕΔϝλใͰʮλάʯͷҰछ • λάʹɺόΠφϦ จࣈྻ
ͷଞʹɺࣈ͕͑Δ • λά໊ʹΑΔɺશҰகݕࡧ·ͨɺൣғݕࡧ͕Մೳ • ηΧϯμϦΠϯσοΫεʹ֘ͨ͠ʮ,FZҰཡʯ͕ಘΒΕΔ 10 20 30 40 A B C age=20͔Β30 initial = B ࡧҾ໊ɿage ࡧҾ໊ɿinitial D -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE .BQ3FEVDF • ෳࡶͳ͍߹ΘͤɺղੳͱूܭͳͲɺ༷ʑͳॲཧ͕ Մೳ • ΫΤϦ༰ɺJavaScript·ͨErlangͰهड़ OPEF
OPEF OPEF OPEF Riak Client M/R Map -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE process &SMBOH • &SJDTTPO͕ిަػ༻ʹ։ൃʢ৴པੑॏࢹʣ • ฒྻࢄॲཧʢϝοηʔδύογϯάʣ • ܰྔϓϩηεͱͦΕʹඥ͍ͨܰྔ($
4UPQUIF XPSME͕ͳ͍ process message queue message queue -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE ϊʔυ໊ͱFQNE • &SMBOHͰ&SMBOHϊʔυ 7. ىಈ࣌ʹϊʔυ໊Λࢦ ఆ͢Δɹnode_name@[FQDN or hostname
or IP]! • ࢄ&SMBOHͰϊʔυؒͰ௨৴Λ͓͜ͳ͏ࡍɺࣝผࢠ ͱͯ͠ϊʔυ໊Λར༻͢Δ • ࢄ&SMBOHڥͰϊʔυ໊͔Β࣮ࡍʹόΠϯυ͠ ͍ͯΔ5$1ϙʔτΛΔͨΊʹ໊લղܾΛߦ͏ • ໊લղܾ༻ͷϓϩηεͱͯ͠FNQE͕ࣗಈతʹىಈ ͢Δ -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE ࢄ&SMBOH YY FQNE &SMBOHϊʔυ &SMBOHϊʔυ YY FQNE &SMBOHϊʔυ
&SMBOHϊʔυ name: [email protected] port: 59007 cookie: xjfi2kd9hq name: [email protected] port: 59010 cookie: xjfi2kd9hq name: [email protected] port: 59009 cookie: xjfi2kd9hq name: [email protected] port: 59027 cookie: xjfi2kd9hq [email protected] port: 59009 ڞ༗cookie Λͬͯଓ cookie: xjfi2kd9hq port: 4369 port: 4369 -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE &SMBOHͷBQQMJDBUJPO • &SMBOH7.্Ͱىಈ͢Δϓϩηεू߹ͷ࠷খ୯Ґ • ಛఆͷΛѻ͏Ϟδϡʔϧɾϓϩηεͷू߹ • ݸʑͷΞϓϦέʔγϣϯ͕ϝοηʔδΛΓͱΓ͢ Δ͜ͱͰɺ֎෦ػೳΛఏڙ͢Δ
"QQMJDBUJPO process process process "QQMJDBUJPO process process process "QQMJDBUJPO process process process -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE ࢀߟ 3JBL্ͷ&SMBOHBQQMJDBUJPO ଟ͘ͷΞϓϦέʔγϣϯʹΑͬͯߏ͞Ε͍ͯΔ % grep Application console.log! 2014-03-05
12:58:59.654 [info] <0.7.0> Application lager started on node '[email protected]'! 2014-03-05 12:58:59.661 [info] <0.7.0> Application sasl started on node '[email protected]'! 2014-03-05 12:58:59.662 [info] <0.7.0> Application crypto started on node '[email protected]'! 2014-03-05 12:58:59.662 [info] <0.7.0> Application public_key started on node '[email protected]'! 2014-03-05 12:58:59.666 [info] <0.7.0> Application ssl started on node '[email protected]'! 2014-03-05 12:58:59.668 [info] <0.7.0> Application riak_sysmon started on node '[email protected]'! 2014-03-05 12:58:59.673 [info] <0.7.0> Application os_mon started on node '[email protected]'! 2014-03-05 12:58:59.682 [info] <0.7.0> Application runtime_tools started on node '[email protected]'! 2014-03-05 12:58:59.695 [info] <0.7.0> Application erlang_js started on node '[email protected]'! 2014-03-05 12:58:59.705 [info] <0.7.0> Application inets started on node '[email protected]'! 2014-03-05 12:58:59.707 [info] <0.7.0> Application mochiweb started on node '[email protected]'! 2014-03-05 12:58:59.711 [info] <0.7.0> Application webmachine started on node '[email protected]'! 2014-03-05 12:58:59.711 [info] <0.7.0> Application basho_stats started on node '[email protected]'! 2014-03-05 12:58:59.715 [info] <0.7.0> Application bitcask started on node '[email protected]'! 2014-03-05 12:58:59.812 [info] <0.7.0> Application riak_core started on node '[email protected]'! 2014-03-05 12:58:59.835 [info] <0.7.0> Application riak_pipe started on node '[email protected]'! 2014-03-05 12:58:59.851 [info] <0.7.0> Application riak_api started on node '[email protected]'! 2014-03-05 12:58:59.853 [info] <0.7.0> Application sidejob started on node '[email protected]'! -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE 4PGUXBSF4UBDL Erlang/OTP Backend riak_core riak_pipe riak_kv riak_search webmachine/mochiweb
riak_api/riak_pb memory bitcask multi eleveldb -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE ϥΠϒϥϦ • MBHFSϩΪϯάϥΠϒϥϦ • XFCNBDIJOFNPDIXFC8FCαʔό • GPMTPN౷ܭใϥΠϒϥϦ •
SJBL@DPSFࢄγεςϜϑϨʔϜϫʔΫ • SJBL@LWࢄ,74ͦͷͷ • SJBL@QJQFl6/*9QJQFTGPS3JBLz.BQ3FEVDF༻ -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE HFUQVUEFMFUFͷ ϦΫΤετॲཧ • ෳͷWOPEFͷϦΫΤετΛѻ͏ίʔσΟωʔλ ͕ϦΫΤετͷϋϯυϦϯάΛߦ͏ • ίʔσΟωʔλ͕શͯͷϨϓϦΧͷϦΫΤετΛ ࢼΈΔ
• ίʔσΟωΠλʔͰෳͷϦΫΤετͷԠΛͪɺ ϨεϙϯεͷௐΛߦ͏ • HFUͷࡍʹҟͳΔσʔλ͕WOPEF͔Βฦ͖ͬͯͨ߹ɺ ݁ՌΛௐͯ͠ɺσʔλΛॻ͖͢ SFBESFQBJS -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE "OBUPNZPGB3FRVFTU get(“mybucket/mykey”) client Riak 6 7
8 9 10 11 12 13 14 15 16 The Ring -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE "OBUPNZPGB3FRVFTU get(“mybucket/mykey”) Get Coordinator (FSM) client
Riak hash(“mybucket/mykey”) => 10, 11, 12 Coordinating node Cluster 6 7 8 9 10 11 12 13 14 15 16 The Ring -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE "OBUPNZPGB3FRVFTU get(“mybucket/mykey”) Get Coordinator (FSM) client
Riak hash(“mybucket/mykey”) => 10, 11, 12 get(“mybucket/mykey”) Coordinating node Cluster 6 7 8 9 10 11 12 13 14 15 16 The Ring -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE "OBUPNZPGB3FRVFTU get(“mybucket/mykey”) Get Coordinator (FSM) client
Riak Coordinating node Cluster 6 7 8 9 10 11 12 13 14 15 16 R=2 v1 v2 The Ring v2 v1 v2 -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE "OBUPNZPGB3FRVFTU get(“mybucket/mykey”) Get Coordinator (FSM) client
Riak Coordinating node Cluster 6 7 8 9 10 11 12 13 14 15 16 R=2 v1 v2 v2 The Ring v2 v1 v2 -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE 3FBE3FQBJS Get Coordinator (FSM) Riak Coordinating
node Cluster 6 7 8 9 10 11 12 13 14 15 16 R=2 v1 v2 Stale! The Ring v2 v1 v2 -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE 3FBE3FQBJS Get Coordinator (FSM) Riak Coordinating
node Cluster 6 7 8 9 10 11 12 13 14 15 16 R=2 v2 v2 The Ring v2 v2 v2 -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE "DUJWF"OUJ&OUSPQZ ""& • ϊʔυোωοτϫʔΫஅͳͲͰɺϨϓϦΧؒͷ σʔλʹࠩҟ͕ൃੜ • ""&όοΫάϥϯυͰࠩҟΛݟ͚ͭɺࣗಈͰम
෮ Hash tree 0xdeadbeef Hash tree 0xdeadbeef Hash tree 0xcafebabe Repair data -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE .BQ3FEVDF 4FDPOEBSZ*OEFYͷ ϦΫΤετॲཧ • શσʔλ͕ࢀরͰ͖ΔWOPEFͷΈ߹ΘͤΛબఆ $PWFSBHF ͯ͠ɺͦΕΒશͯʹ͍߹ΘͤΔ
ͷWOPEF • ̏ͭͷϨϓϦΧͷ͏͕ͪ̍ͭࢀর͞ΕΔ • ϨϓϦΧΛશͯࢀর͢Δ༁Ͱͳ͍ͷͰɺ $PWFSBHFΛ༻͍ΔॲཧͰɺSFBESFQBJS࣮ߦ͞ Εͳ͍ • ଟ͘ͷ߹ɺશͯͷཧαʔόͷϦΫΤετͱͳ Δ -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE .BQ3FEVDF 4FDPOEBSZ*OEFYͷ ϦΫΤετॲཧ • શσʔλ͕ࢀরͰ͖ΔWOPEFͷΈ߹ΘͤΛબఆ $PWFSBHF ͯ͠ɺͦΕΒશͯʹ͍߹ΘͤΔ
ͷWOPEF • ̏ͭͷϨϓϦΧͷ͏͕ͪ̍ͭࢀর͞ΕΔ • ϨϓϦΧΛશͯࢀর͢Δ༁Ͱͳ͍ͷͰɺ $PWFSBHFΛ༻͍ΔॲཧͰɺSFBESFQBJS࣮ߦ͞ Εͳ͍ • ଟ͘ͷ߹ɺશͯͷཧαʔόͷϦΫΤετͱͳ Δ -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE "OBUPNZPGB3FRVFTU 2i(“mybucket”) client Riak 6 7
8 9 10 11 12 13 14 15 16 The Ring -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE "OBUPNZPGB3FRVFTU 2i(“mybucket”) Coordinator (FSM) client Riak
coverage() => 1, 4, 7, 10, 13, 16… Coordinating node Cluster 6 7 8 9 10 11 12 13 14 15 16 The Ring -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE "OBUPNZPGB3FRVFTU 2i(“mybucket”) Coordinator (FSM) client Riak
coverage() => 1, 4, 7, 10, 13, 16… Coordinating node Cluster 6 7 8 9 10 11 12 13 14 15 16 The Ring -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE "OBUPNZPGB3FRVFTU 2i(“mybucket”) Coordinator (FSM) client Riak
Coordinating node Cluster 6 7 8 9 10 11 12 13 14 15 16 The Ring v0 v38 v1 v54 v7 v9 v41 v9 v81 -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE 4FDPOEBSZ*OEFY • ͭͷϨϓϦΧͷɺ͕̍ͭࢀরͰ͖ΔΑ͏ͳWOPEF ͷαϒηοτΛબఆ͠ DPWFSBHF ɺͦΕΒʹରͯ͠ σʔλͷҰཡऔಘ͓ΑͼpMUFSJOHΛ͓͜ͳ͏ •
ϨϓϦΧΛॻ͖ଛͨ͡߹ɺσʔλ͕ݟ͑ͳ͍λΠ ϛϯά͕ଘࡏ͠͏Δ :JFMEWT)BSWFTU • SFBESFQBJS࣮ߦ͞Εͳ͍ -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE :JFMEWT)BSWFTU ΫΤϦͷޭͱσʔλ͕͖ͪΜͱݟ͑Δ͜ͱͷτϨʔυΦϑ σʔλ͕ݟ͑ͳ͘ͳΔՄೳੑΛڐ༰͠ɺৗʹϦΫΤετԠ͢Δ ͔ɺϦΫΤετ͕ࣦഊ͢ΔࣄΛڐ༰ͯ͠ɺσʔλ͕ݟ͑Δ͜ͱΛอ ূ͢Δ͔ 3JBLલऀ •
:JFMEϦΫΤετ͕ޭ͢Δ 2VFSJFTDPNQMFUFE2VFSJFTP⒎FSFE • )BSWFTUϨεϙϯεʹσʔλ͕ө͞ΕΔ %BUBBWBJMBCMF5PUBMEBUBTFU -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE .BQ3FEVDFʢ+BWB4DSJQUʣ • +BWB4DSJQUΛ༻ͨ͠ࡍͷίετ • औಘͨ͠0CKFDU̍ͭ̍ͭΛKTʹγϦΞϥΠζ • γϦΞϥΠζͨ͠σʔλΛ4QJEFS.POLFZ্Ͱॲ ཧ
• +BWB4DSJQUͰͷ.BQ3FEVDFΛ༻͠ͳ͍߹ 4QJEFS.POLFZΛىಈ͠ͳͯ͘ྑ͍ʢϦιʔεઅ ʣ -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE վΊͯ#VDLFUͱʁ • جຊతʹ୯ͳΔ໊લۭؒ • σʔλͷ֨ೲઌ ύʔςΟγϣϯ Λܾఆ͢Δࡍͷϋ ογϡܭࢉʹ༻͍ΔQSFpYIBTI
CVDLFULFZ • #VDLFUຖͷઃఆͷ֨ೲॴCVDLFUQSPQFSUJFT -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE #VDLFU1SPQFSUJFT • #VDLFUຖͷΧελϜͷઃఆ • O@WBMRVPSVNCBDLFOEઃఆ • DPOqJDUSFTPMVUJPOઃఆͳͲ •
BMMPX@NVMUJMXX • SJOHσʔλͷҰ෦ͱͯ͠ཧ͞ΕɺΫϥελͷϊ ʔυؒͰڞ༗͞ΕΔ -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE SJOHσʔλ ΫϥελϊʔυؒͰڞ༗͢Δཧσʔλ • ΫϥελɺύʔςΟγϣϯɺWOPEFɺཧϊʔυͷ ใʢͲͷαʔόʹͲͷWOPEFׂ͕ΓͯΒΕ͍ͯ Δ͔ͳͲʣ • CVDLFUQSPQFSUJFT
Ϋϥελͷঢ়ଶ͕มԽͨ͠ΓɺCVDLFUQSPQFSUJFTͷߋ ৽ʹΑͬͯɺSJOHσʔλߋ৽͞ΕΔɻ -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE (PTTJQ1SPUPDPM • ϊʔυؒͰͷใୡʹ༻͞ΕΔϓϩτίϧ • ఆظతʹϥϯμϜʹબఆͨ͠ϊʔυͱใΛަ͢ Δ SJOHσʔλ
• ͢Έ͔ʹใΛ֦ࢄͤ͞Δ͜ͱ͕Ͱ͖Δ • ඇޮ͕෦͕͋Γɺ͕૿͑ͯ͘Δͱݫ͍͠ QMVNUSFFͷಋೖ -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE #JUDBTL • -PH4USVDUVSFE)BTI5BCMF • هܕɾίϯύΫγϣϯ • ΩʔΛͯ͢ϝϞϦ্ʹల։ LFZEJS
ϊʔυʹอଘͰ͖Δσʔλྔ͕ϝϞϦʹґଘ • 55-͋Γ • )JOUpMFΩʔͷҰཡॲཧɺىಈ࣌ͷΩʔಡΈࠐΈΛิॿ • 4FDPOEBSZ*OEFYͷαϙʔτͳ͠ -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE -FWFMEC • -PH4USVDUVSFE.FSHF5SFF • هܕɾίϯύΫγϣϯ • (PPHMFʹΑͬͯ։ൃɾެ։ •
#BTIPͰGPSLͯ͠վྑ • XSJUFCV⒎FS • 4FDPOEBSZ*OEFYͷαϙʔτ͋Γ -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE .FNPSZ#BDLFOE • ΦϯϝϞϦͰσʔλΛอ࣋͢Δ • 55- FYQJSF ͋Γ •
ϝϞϦ্ݶ NBY@NFNPSZ Λઃఆ͢ΔͱઃఆΛ ͑ͨࡍʹݹ͍σʔλΛআ WOPEFຖʹ'*'0 -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE .VMUJ%BUB$FOUFS 3FQMJDBUJPO ෳ%$ؒͰͷɺยํ·ͨ ྆ํͷσʔλಉظ • σΟβελɾϦΧόϦ • σʔλϩʔΧϦςΟ • ΞΫςΟϒόοΫΞοϓ
• 1SPEVDUJPOΫϥελʔͱ 4UBHF༻ΫϥελʔʹΑΓݕূ ڥΛߏங ˞&OUFSQSJTF൛ͷػೳ -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE .VMUJ%BUB$FOUFS 3FQMJDBUJPO • TPVSDFDMVTUFSσʔλΛૹ ৴͢Δଆ • TJOLDMVTUFSσʔλΛड৴͢ Δ ಉظ͞ΕΔ ଆ
ํʹಉظ͢Δ߹྆ํ ͷΫϥελ͕TPVSDFDMVTUFS Ͱ͋ΓɺTJOLDMVTUFSͰ͋Δ -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE 'VMMTZOD3FQMJDBUJPO • ΫϥελؒͰσʔλશମͷ ಉظΛߦ͏ • શσʔλΛεΩϟϯͯࠩ͠ ΛWOPEFؒͰૹ৴ •
εέδϡʔϥىಈɺόον ىಈͰఆظతʹ࣮ߦ͢Δ • ಉظॲཧΛཧ͢Δίʔσ Οωʔλϊʔυ͕֤Ϋϥε λͰબग़͞Εɺނো࣌ʹ ࣗಈతʹଞϊʔυΓ ସΘΔɻ -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE WT$BTTBOESB • 3JBLͱಉ༷"1ॏࢹͷγεςϜ • σʔλͷߋ৽-88Ͱ͋ΔͨΊɺ8SJUFXSJUF DPOqJDUͰσʔλ͕҉ʹ্ॻ͖͞Εͯ͠·͏ • $2-Λར༻Ͱ͖Δ+%#$༏Ε͍ͯΔ
• +7.Ͱಈ࡞͢ΔͨΊ($ͷνϡʔχϯάʹΑͬͯ Մ༻ੑ͕େ͖͘Լ͕Δ -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE WT3FEJT • 3FEJTʮΩϟογϡʯͷͨΊͷγεςϜ • ӬଓԽͷͨΊͷσʔλϕʔεͰ͋Δ3JBLͱࠜຊత ʹར༻త͕ҟͳΔ • ࢄߏྺ࢙͕ઙ͍
• ӬଓԽهܕͰͳ͍ͨΊো࣌ʹσΟεΫʹσ ʔλ͕Βͳ͍Մೳੑ͕͋Δ • ΦϯϝϞϦͰϦονͳσʔλߏΛఏڙ͢ΔͨΊΞ ϓϦέʔγϣϯ͔Βඇৗʹѻ͍͍͢ -
#BTIP5FDIOPMPHJFT*OD"MM3JHIUT3FTFSWFE WT3%#.4 • طଘͷ3%#.4શͯ$1ܕͷγεςϜ • ϑΣΠϧΦʔόʔ࣌ͷఀࢭ࣌ؒඵҎ্ • .BTUFSTMBWFͷߏͰ͋ͬͨΓγϟʔσΟϯάͷઃ ܭʹΑͬͯࢄߏ࣌ͷӡ༻͕͍͠
• ͞·͟·ͳτϥϯβΫγϣϯִੑϨϕϧ͕͋Δ͕ɺ جຊతʹσʔλͷѻ͍Ͱ"$*%͕อূ͞ΕΔ