Share
Embed
キャッシュによる状態管理のアーキテクチャ / Cache-based state management architecture
iOSDC Japan 2022 day2
https://fortee.jp/iosdc-japan-2022/proposal/a9d5b12e-6170-4f1c-be93-9412898523a0
正規化されたキャッシュによる実装例: https://github.com/rockname/MastodonNormalizedCacheSample
rockname
September 12, 2022
Transcript
63 slides
-
ঢ়ଶཧʹ͓͚ΔΞʔΩςΫνϟͷඞཁੑ w σʔλͷෆ߹Λ͙ͨΊʹɺಉظΛඞཁͱ͢Δঢ়ଶΛ֤ը໘Ͱݸผʹཧ͢ΔͷͰͳ͘ɺ(MPCBM4UBUFͱͯ͠ٵ্͍֤͛ͯ ը໘ͤ͞ΔΑ͏ʹ͢Δͷ͕ྑ͍ղܾࡦͰ͢ w ͜ͷΑ͏ʹɺ৴པͰ͖Δ།Ұͷใݯ 4JOHMF4PVSDFPG5SVUI Λங͘͜ͱ͕߹ੑͷऔΕͨঢ়ଶΛҡ্͍࣋ͯ͘͠ͰॏཁͰ͢ w
͔͠͠ɺྫ͑͜ͷ(MPCBM4UBUFΛඞཁͱ͢Δը໘͕͔ͳΓωετͷਂ͍7JFX֊ʹҐஔ͍ͯͨ͠߹ɺ͔ΒࢠόέπϦ ϨʔͰ(MPCBM4UBUFΛ͍ͤͯ͘͞ඞཁ͕͋Γɺίʔυ͕ෳࡶԽ͍͖ͯ͠·͢ w ͜ͷΑ͏ͳཧ༝͔Βɺঢ়ଶཧʹ͓͍ͯదͳΞʔΩςΫνϟͷબఆ͕ඞཁͱͳ͖ͬͯ·͢ 4JOHMF4PVSDFPG5SVUI -
ঢ়ଶཧʹ͓͚ΔΞʔΩςΫνϟͷඞཁੑ w 3FEVYɺ4JOHMF4PVSDFPG5SVUIʹଇͬͯ(MPCBM4UBUFΛݎ࿚ʹཧ͢ΔΞʔΩςΫνϟͱͯ͠༗໊ͳ+BWB4DSJQUͷϥΠϒϥϦͰ͢ w ֤Πϕϯτ"DUJPOͱͯ͠EJTQBUDI͞Εɺ3FEVDFS͕"DUJPOʹԠͯ͡୯Ұͷ4UPSFͰཧ͞ΕΔ(MPCBM4UBUFΛߋ৽͢ΔΑ͏ʹͳ͍ͬͯ ·͢ w ਤͷΑ͏ʹσʔλͷྲྀΕ͕୯ํʹͳΔ͜ͱͰɺ6*ͱঢ়ଶΛ͠ɺঢ়ଶߋ৽ͷϩδοΫΛཧ͘͢͠ͳΓ·͢ w
ʹొͨ͠3FEVYɺ(MPCBM4UBUFͷཧʹർฐ͍ͯͨ࣌͠ͷ8FCϑϩϯτΤϯυ։ൃʹ͓͍ͯɺ͘࠾༻͞ΕΔΑ͏ʹͳͬͯ ͍͖·ͨ͠ 3FEVYʹΑΔ(MPCBM4UBUFͷཧ -
ঢ়ଶཧʹ͓͚ΔΞʔΩςΫνϟͷඞཁੑ w ॳͦͷચ࿅͞ΕͨΞʔΩςΫνϟσβΠϯ͔Βਓʑͧͬͯ͜3FEVYΛ࠾༻͠·͕ͨ͠ɺ͕࣌ܦͭʹͭΕ͍ͯ ͔ͭ͘ͷ՝͕ݟ͖͑ͯ·ͨ͠ w ·ͣɺγϯϓϧͳཁ݅ͷΞϓϦʹ͓͍ͯ3FEVYΦʔόʔΩϧͳΞʔΩςΫνϟͰͨ͠ w ຊདྷͰ͋Εখ͘͞ରԠͰ͖ΔΑ͏ͳػೳɺ3FEVYͷཁ͢Δଟ͘ͷϘΠϥʔϓϨʔτ։ൃͷΛ૿େͤ͞ ·ͨ͠
w ·ͨɺେ͖ͳنͷΞϓϦʹ͓͍ͯɺଟ͘ͷҟͳΔछྨͷ4UBUF͕୯Ұͷ4UPSFʹ٧Ίࠐ·ΕΔ͜ͱʹΑͬͯɺ ߹ੑͷऔΕͨ(MPCBM4UBUFΛཧ͍ͯ͘͠ͷ͕͘͠ͳ͍͖ͬͯɺ։ൃΛಷԽͤ͞ΔཁҼͱͳ͍ͬͯ·ͨ͠ 3FEVYͷ՝ -
ΩϟογϡʹΑΔঢ়ଶཧͷΞʔΩςΫνϟ w 3FRDU2VFSZ 5BO4UBDL2VFSZ ΩϟογϡʹΑΔঢ়ଶཧͷػೳΛఏڙ͢Δ3FBDUͷϥΠϒϥϦͰ͢ w σʔλऔಘॲཧΛXSBQͯ͠ɺͦͷঢ়ଶ͓ΑͼσʔλͷΩϟογϡཧΛΑ͠ͳʹऔΓѻ͏ػೳΛఏڙ͍ͯ͠·͢ w ֤σʔλऔಘϦΫΤετ
2VFSZ ୯ҐͰɺରԠ͢ΔσʔλΛΩϟογϡʹอଘ͠·͢ w 7JFXΩϟογϡΛࢹ͠ɺมߋ͕͋ͬͨ߹ʹը໘Λ࠶ϨϯμϦϯά͠·͢ 3FBDU2VFSZ -
ΩϟογϡʹΑΔঢ়ଶཧͷΞʔΩςΫνϟ w ·ͨɺ1045%&-&5&ͱ͍ͬͨॻ͖ࠐΈ .VUBUJPO Λཁ͢ΔϦΫΤετʹ͍ͭͯɺ.VUBUJPOޙʹؔ࿈͢ΔΩϟογϡΛ JOWBMJEBUF͢Δ͜ͱͰɺσʔλͷ࠶औಘΛߦ͍ɺ࠷৽ͷঢ়ଶΛอͪ·͢ w ྫ͑ɺ7JFX#ͰϢʔβʔใߋ৽ͷ.VUBUJPO͕ൃੜͨ͠߹ʹɺ7JFX"Ͱද͍ࣔͯ͠ΔϢʔβʔใߋ৽͘͢ɺ
Ϣʔβʔใऔಘ2VFSZʹରԠ͢ΔΩϟογϡΛJOWBMJEBUF͠·͢ 3FBDU2VFSZ -
#ͱ w #ΧʔυͰܾࡁΛߦ͏ͱɺΞϓϦ্ͷϗʔϜλϒʹ ͋ΔλΠϜϥΠϯʹଈ࣌ө͞Ε·͢ w ͜ͷλΠϜϥΠϯʹɺࢧग़ΧςΰϦΛࣔ͢ΞΠίϯ ͱళ໊ ܾࡁֹ͕ۚදࣔ͞ΕͨΞΠςϜ͕Ұཡ͞Ε·͢ w
ΞΠςϜΛλοϓ͢Δͱৄࡉը໘ભҠ͠ɺࢧग़Χς ΰϦͷมߋͳͲ͕Մೳͱͳ͍ͬͯ·͢ -
#ΛςʔϚͱ࣮ͨ͠ͷํ w ࠓճ͜ͷ#ΛςʔϚʹɺ3FBDU2VFSZͷΑ͏ͳϦΫΤετ୯ҐͷΩϟογϡʹΑΔঢ়ଶཧͷ ΞʔΩςΫνϟͷ࣮ྫΛ͝հ͠·͢ w J04ΞϓϦ։ൃʹ͓͍ͯ3FBDU2VFSZͷΑ͏ͳελϯμʔυͳϥΠϒϥϦଘࡏ͠ͳ͍ͨΊɺ ϦϙδτϦύλʔϯΛ༻͍࣮ͨํ๏Λ࠾༻͠·͢ w
ϦϙδτϦύλʔϯͱɺ8FC"1*σʔλϕʔεͷΑ͏ͳ֤σʔλιʔεͷΞΫηεٴͼͦΕʹ ਵ͢Δσʔλૢ࡞ͷॲཧΛΧϓηϧԽ͢ΔσβΠϯύλʔϯͰ͢ -
#ΛςʔϚͱ࣮ͨ͠ྫ w ࣍ʹɺ)PNF5JNFMJOF3FQPTJUPSZΛ࡞͠ɺλΠϜϥΠϯΛαʔόʔ͔Βऔಘͯ͠Ωϟογϡʹอଘ͢Δ GFUDI5JNFMJOFϝιουΛՃ͠·͢ ؆୯ͷͨΊʹϖʔδωʔγϣϯͷׂ࣮Ѫ͠·͢ w ͦͯ͠ɺ"OZ1VCMJTIFS5JNFMJOF /FWFSܕͷUJNFMJOFQSPQFSUZΛએݴ͠ɺ
*O.FNPSZ)PNF5JNFMJOF$BDIF4UPSFͷอ࣋͢ΔλΠϜϥΠϯΛฦ͢Α͏ʹ͠·͢ -
#ΛςʔϚͱ࣮ͨ͠ྫ w ͜͜ͰɺϗʔϜλϒͷλΠϜϥΠϯ͔Βৄࡉը໘ભҠ͠ɺࢧग़ ΧςΰϦΛมߋͨ͠ͱ͠·͢ w ݄·ͱΊλϒͷΧςΰϦ͝ͱͷܾࡁֹۚΛ࠷৽ͷঢ়ଶʹߋ৽͢Δ ͨΊʹ.POUIMZ4VNNBSZ3FQPTJUPSZGFUDI.POUIMZ4VNNBSZ Λݺͼग़ͯ͋͛͠·͠ΐ͏ w
݄·ͱΊͷΩϟογϡ͕ߋ৽͞ΕɺͦΕΛࢹ͍ͯ͠Δ݄·ͱΊ λϒσʔλ͕ൖ͞Εɺ࠷৽ঢ়ଶߋ৽͞Ε·͢ -
#ΛςʔϚͱ࣮ͨ͠ྫ w ͋ͱ݄·ͱΊλϒͷߋ৽ͱಉ༷ʹɺࢧग़ΧςΰϦมߋ ࣌ʹ)PNF5JNFMJOF3FQPTJUPSZGFUDI5JNFMJOF*UFN JE Λݺͼग़ͯ͠ϗʔϜͷλΠϜϥΠϯʹදࣔ͞Ε͍ͯΔ֘ ΞΠςϜͷΈΛߋ৽͠·͢ w ͜ΕʹΑΓɺϖʔδωʔγϣϯͷϖʔδϯάใΛϦ
ηοτ͢Δ͜ͱͳ͘ɺ࠷খݶͷϦΫΤετͰใΛ࠷ ৽ʹอͭ͜ͱ͕Ͱ͖·͢ -
ΩϟογϡʹΑΔঢ়ଶཧͷΞʔΩςΫνϟ w 3FBDU2VFSZͷΑ͏ͳϦΫΤετ୯ҐͷΩϟογϡʹɺ՝ଘࡏ͠·͢ w ྫ͑4/4ΞϓϦͷΑ͏ʹɺߘϢʔβʔͷΑ͏ͳ֤ΦϒδΣΫτ͕ਂ͘ωετ͞ΕͨσʔλߏΛ͍࣋ͬͯͯɺͦΕͧΕ͕ଟ͘ͷ ը໘Ͱදࣔ͞Ε͏ΔέʔεΛఆͯ͠Έ·͠ΐ͏ w ߘͷ͍͍ͶϢʔβʔ໊มߋʹΑΔ.VUBUJPOΛൃੜͤͨ͞߹ʹɺؔ࿈͢Δߘͯ͢Λదʹߋ৽͢Δͱ͍͏ઓུɺߟྀ࿙ Εͳ͘શʹ࣮ߦ͢Δ͜ͱ͕͘͠ɺ͋·Γݱ࣮తͰͳ͍͜ͱ͕૾Ͱ͖·͢
w ͜ͷΑ͏ʹɺϦΫΤετ୯ҐͷΩϟογϡʹ͓͚Δ.VUBUJPOʹ͏ؔ࿈σʔλͷ࠶औಘͱ͍͏ઓུ͚ͩͰɺσʔλͷ߹ੑΛҡ࣋͢ Δ͜ͱ͕͘͠ͳͬͯ͘Δέʔε͕ଘࡏ͠·͢ ϦΫΤετ୯ҐͷΩϟογϡʹ͓͚Δ՝ -
ΩϟογϡʹΑΔঢ়ଶཧͷΞʔΩςΫνϟ w ͜ͷ՝Λղܾ͢ΔͨΊʹɺؔ࿈σʔλϕʔεͷΑ͏ʹΩϟογϡͷσʔλΛਖ਼نԽͯ͋͛͠Δඞཁ͕͋Γ·͢ w Ωϟογϡͷਖ਼نԽͱɺαʔόʔ͔Βऔಘͨ͠σʔλΛݸผͷΦϒδΣΫτׂ͠ɺ֤ΦϒδΣΫτཧతʹҰҙͳࣝผࢠΛ༩ ͠ɺϑϥοτͳσʔλߏͰ֨ೲ͢Δ͜ͱΛࢦ͠·͢ w ͜ΕʹΑΓɺྫ͑ઌ΄ͲͷྫͷΑ͏ͳ4/4ΞϓϦʹ͓͚ΔέʔεɺΩϟογϡ͕దʹਖ਼نԽ͞Ε͍ͯΕɺΘ͟Θؔ͟࿈͢Δ ΩϟογϡΛखଓతʹ࠶औಘ͍ͯ͘͠ඞཁ͋Γ·ͤΜ
w ॏෳͳ͘ਖ਼نԽ͞Ε֤ͨߘ ϢʔβʔͷΩϟογϡʹର͢ΔมߋΛ6*ଆ͔Βࢹ͢Δ͜ͱͰɺؔ࿈͢Δ6*ͷΈ͕దʹࠩߋ৽͞Ε͍ͯ ͖·͢ ਖ਼نԽ͞ΕͨΩϟογϡ -
NBTUPEPOΛςʔϚͱ࣮ͨ͠ͷํ w NBTUPEPOΛςʔϚʹɺਖ਼نԽ͞ΕͨΩϟογϡʹΑΔঢ়ଶཧͷΞʔΩςΫνϟͷ࣮ྫΛ͝հ͠·͢ w #ΛςʔϚͱ࣮ͨ͠ྫͱಉ༷ʹɺϦϙδτϦύλʔϯΛ༻͍࣮͍͖ͯͯ͠·͢ w αʔόʔ͔Βऔಘͨ͠σʔλΛϑϥοτͳσʔλߏׂͯ͠Ωϟογϡ͢ΔͨΊʹɺσʔλϕʔεΛ༻͠·͢ w ࠓճɺσʔλϕʔεʹ$PSF%BUBΛ࠾༻͠·͢
w લఏͱͯ͠ɺঢ়ଶཧΛతͱ͍ͯ͠ΔͨΊɺσʔλͷӬଓԽߦΘͣʹΠϯϝϞϦͰ$PSF%BUB༻͠·͢ -
-PDBM4UBUFPS(MPCBM4UBUF w ΞϓϦʹ͓͍ͯදݱ͢Δঢ়ଶͷ΄ͱΜͲ͕-PDBM4UBUFͰ͋ΕɺಛผͳΞʔΩςΫνϟΛ࠾༻ ͢Δඞཁ͋Γ·ͤΜɺͦͷ7JFXͷதͰదʹ4JOHMF4PVSDFPG5SVUIΛୡͰ͖ΔΑ͏ʹ࠷ খݶͷ4UBUF)PMEFSΛ༻ҙ͢Δͷ͕ྑ͍Ͱ͠ΐ͏ w (MPCBM4UBUF͕ଘࡏ͢Δ߹ɺ·ͣͦͷ4UBUFΛڞ༗͢Δ7JFXͷڞ௨ͷ7JFX·Ͱঢ়ଶΛ Ҿ্͖͛ͯɺࢠ7JFX͢Δख๏Λݕ౼ͯ͠Έ͍ͯͩ͘͞ w
ͦͷ্Ͱɺѻ͏(MPCBM4UBUFͷେ͖͞ରͷ7JFXͷଟ͞Λڐ༰Ͱ͖͘ͳ͖ͬͯͨ߹ ɺ࣍ͷબఆج४Λ࣋ͬͯΞʔΩςΫνϟΛબఆ͠·͠ΐ͏ -
4FSWFS4UBUFPS$MJFOU4UBUF w ΠϯϝϞϦͰΓΓঢ়ଶ͕มԽ͢ΔΑ͏ͳ$MJFOU4UBUFΛཧ͢Δඞཁ͕ ͋ΔͳΒɺ3FEVY͔Βੜͨ͠5IF$PNQPTBCMF"SDIJUFDUVSF 5$" ͷ Α͏ͳΞʔΩςΫνϟͷ࠾༻Λݕ౼͠·͠ΐ͏ w 5$"1PJOU'SFFʹΑͬͯ։ൃ͞ΕͨΞʔΩςΫνϟͰɺ࣮ࡍʹ1PJOU
'SFF5$"Λ༻͍ͯJTPXPSETͱ͍͏044ͷJ04ΞϓϦΛ։ൃ͍ͯ͠·͢ w JTPXPSETɺΩϡʔϒʹݱΕΔ୯ޠΛݟ͚ͭͯফ͍ͯ͘͠ήʔϜΞϓϦ ͰɺසൟʹมԽ͢Δେ͖ͳ$MJFOU4UBUFΛѻ͏ΞϓϦͱͳ͍ͬͯ·͢ -
ࢀߟจݙ w એݴత6*ͷঢ়ଶཧͱΞʔΩςΫνϟ4XJGU6*ͱ(SBQI2-ʹΑΔ࣮ફ w IUUQTTQFBLFSEFDLDPNTPOBUBSETXJGUVJHSBQIRM w 5IFOFXXBWFPG3FBDUTUBUFNBOBHFNFOU w IUUQTGSPOUFOENBTUFSZDPNQPTUTUIFOFXXBWFPGSFBDUTUBUFNBOBHFNFOU
w $PEFMBCϦϙδτϦύλʔϯ w IUUQTEFWFMPQFSBOESPJEDPNDPEFMBCTCBTJDBOESPJELPUMJOUSBJOJOHSFQPTJUPSZQBUUFSO w (SBQI2-$PODFQUT7JTVBMJ[FE w IUUQTXXXBQPMMPHSBQIRMDPNCMPHHSBQIRMCBTJDTUIFDPODFQUTPGHSBQIRM w %FNZTUJGZJOH$BDIF/PSNBMJ[BUJPO w IUUQTXXXBQPMMPHSBQIRMDPNCMPHBQPMMPDMJFOUDBDIJOHEFNZTUJGZJOHDBDIFOPSNBMJ[BUJPO w ͋ͳͨͷϓϩμΫτʹ"QPMMP$MJFOUඞཁͳ͍͔͠Εͳ͍ w IUUQTVTFS fi STUJLZVDPKQFOUSZ w είʔϓͱϥΠϑλΠϜͰߟ͑Δ3FBDU4UBUF࠶ߟ w IUUQT[FOOEFWBLGNBSUJDMFTSFBDUTUBUFTDPQF