Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
Rustでon-diskなB+Treeを作ったときの細かな話
Search
KOBA789
May 19, 2021
Programming
11
1.5k
Rustでon-diskなB+Treeを作ったときの細かな話
Rust LT Online #3 で発表したスライドです
https://rust.connpass.com/event/209279/
KOBA789
May 19, 2021
Tweet
Share
More Decks by KOBA789
See All by KOBA789
ISUCONの練習を楽しくたくさんやる方法
koba789
0
58
Z80をRustで動かすまで年が越せない
koba789
0
59
ISUCON練習環境を最も簡単に用意する方法
koba789
3
2.7k
音をアレする
koba789
0
700
メガネとBluetooth Low Energyでお喋りする
koba789
0
1.4k
音の出るCPUを作っている途中
koba789
5
4.4k
自宅サーバーでbottlerocketを動かしてk8sクラスタを組む
koba789
0
1.1k
へんなOSを自宅で使う
koba789
0
180
Keyboard Firmware in Rust
koba789
0
590
Other Decks in Programming
See All in Programming
Goのmultiple errorsについて (2024年4月版)
syumai
1
360
Anthropic Cookbook のおすすめレシピ
schroneko
7
790
HUIT新歓2024「競技プログラミング、やってみませんか?」
slephy2784
1
260
Folding Cheat Sheet #3
philipschwarz
PRO
0
120
Micro Frontends for Java Microservices - Devnexus 2024
mraible
PRO
0
480
Elm 0.19.0 Changes
bkuhlmann
0
490
StoreKit2によるiOSのアプリ内課金のリニューアル
kangnux
0
110
TYPO3 v13 – The road to LTS: What's new and new APIs
luisasofie_xoxo
0
190
Ruby Function Composition
bkuhlmann
1
330
Goのエラースタックトレースの歴史と今後
sonatard
6
680
CQRS/ES avec Symfony, c’est (trop) bien !
jeremyfreeagent
1
640
効率化に挑戦してみたらモバイル開発が少し快適になった話
ryunakayama
0
120
Featured
See All Featured
個人開発の失敗を避けるイケてる考え方 / tips for indie hackers
panda_program
60
14k
Building a Scalable Design System with Sketch
lauravandoore
455
32k
Building a Modern Day E-commerce SEO Strategy
aleyda
16
6.4k
Creating an realtime collaboration tool: Agile Flush - .NET Oxford
marcduiker
13
1.5k
Designing for humans not robots
tammielis
248
25k
Bootstrapping a Software Product
garrettdimon
PRO
301
110k
ParisWeb 2013: Learning to Love: Crash Course in Emotional UX Design
dotmariusz
104
6.6k
A better future with KSS
kneath
231
16k
Typedesign – Prime Four
hannesfritz
36
2.1k
Build your cross-platform service in a week with App Engine
jlugia
225
17k
Building Better People: How to give real-time feedback that sticks.
wjessup
354
18k
jQuery: Nuts, Bolts and Bling
dougneiner
59
7.1k
Transcript
KOBA789 RustͰ on-diskͳB+TreeΛ ࡞ͬͨͱ͖ͷ ࡉ͔ͳ
KOBA789 ݱࡏਐߦܗͰແ৬ ‣ 3VTUྺ͘Β͍ ‣ ී௨ʹΣϒαʔόʔΛॻ͍ͨΓ ‣ %#.4Λॻ͍ͨΓ ‣ ϒϥβͰಈ͘ճ࿏$"%Λॻ͍ͨΓ
8"4.λʔήοτ ‣ ࣗ࡞ΩʔϘʔυͷ ϑΝʔϜΣΞΛॻ͍ͨΓ ͍ΘΏΔΈࠐΈ3VTU ͓͢͢Ίͷࣄʹؔ͢Δใ ͍ͭͰܴ͍ͯ͠·͢ https://gihyo.jp/magazine/wdpress/archive/2021/vol122 ʲະঝࠂʳࡶࢽʹهࣄॻ͖·ͨ͠
RustͰ on-diskͳB+TreeΛ ࡞ͬͨͱ͖ͷ ࡉ͔ͳ ࠓճͷλΠτϧ ʢ࠶ܝʣ
RustͰ on-diskͳB+TreeΛ ࡞ͬͨͱ͖ͷ ࡉ͔ͳ ͱʁ
RustͰ on-diskͳB+TreeΛ ࡞ͬͨͱ͖ͷ ࡉ͔ͳ ͱʁ " ༰ΛσΟεΫʹӬଓԽͰ͖ͨΓɺ ϝϞϦΑΓେ͖ͳ༰ΛσΟεΫ্Ͱѻ͑ͨΓ͢Δ
# 5SFF ˞ಠࣗͷఆٛͰ͢
ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ
͜͏͍͏# 5SFFΛߟ͑Δ
ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ
ͱΓ͋͑ͣ࣍ݩʹͭͿ͢
σΟεΫʢϑΝΠϧʣ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ
ϊʔυ σΟεΫ͕͋Δͱ͢Δ
σΟεΫʢϑΝΠϧʣ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ
ϊʔυ σΟεΫʹೖͬͨ
σΟεΫʢϑΝΠϧʣ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ
ϊʔυ CPU # 5SFFΛૢ࡞͍ͨ͠
σΟεΫʢϑΝΠϧʣ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ
ϊʔυ CPU # 5SFFΛૢ࡞͍ͨ͠ σΟεΫΛಡΈॻ͖͢Δͷ͍͠ෆศ
ϝϞϦ σΟεΫʢϑΝΠϧʣ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ
ϊʔυ ϊʔυ CPU ϝϞϦʹόοϑΝΛ༻ҙ
ϝϞϦ σΟεΫʢϑΝΠϧʣ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ
ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ CPU
ϝϞϦ σΟεΫʢϑΝΠϧʣ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ
ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ CPU ϊʔυͷҰ෦ΛϝϞϦ
ϝϞϦ σΟεΫʢϑΝΠϧʣ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ
ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ CPU ಡΈॻ͖ ೖΕସ͑ όοϑΝϓʔϧϚωʔδϟ
ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ
Ұ෦ͷϊʔυͷΈ͕ϝϞϦʹ͋Δ# 5SFFͱ͍͑Δ ന͍ϊʔυσΟεΫʹ͔͠ͳ͍
ϝϞϦ σΟεΫʢϑΝΠϧʣ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ
ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ CPU ಡΈॻ͖ ೖΕସ͑ ͱ͜ΖͰɺ
ϝϞϦ σΟεΫʢϑΝΠϧʣ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ
ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ CPU ಡΈॻ͖ ೖΕସ͑ ϚϧνίΞΛ׆༻͍ͨ͠Ͱ͢ΑͶʁ CPU CPU CPU
ϝϞϦ σΟεΫʢϑΝΠϧʣ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ
ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ CPU ར༻தͷϊʔυΛόοϑΝ͔Β͍ग़ͨ͠Γ͢Δͱ͍ͨΜͳ͜ͱʹ CPU CPU CPU ΛಡΈ͍ͨɻΛ͍ग़ͦ͏ ͯίϥ ϊʔυ ར༻த
ϝϞϦ σΟεΫʢϑΝΠϧʣ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ
ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ CPU ར༻தͷϊʔυΛόοϑΝ͔Β͍ग़ͨ͠Γ͢Δͱ͍ͨΜͳ͜ͱʹ CPU CPU CPU ΛಡΈ͍ͨɻΛ͍ग़ͦ͏ ͯίϥ ϊʔυ ར༻த ͜ͷΜͷ σʔλߏɾΞϧΰϦζϜΛ 3VTUͰͲ͏͢Δ͔ POEJTLಛ༗ͷ͕͋͠͞Δ
3VTUͰPOEJTLͳ# 5SFFΛ࡞Δͱ͖ͷݒ೦ࣄ߲ w όοϑΝϓʔϧϚωʔδϟͷ σʔλߏͱΞϧΰϦζϜ w # 5SFFͷϊʔυͷσʔλߏ w
# 5SFFͷഉଞ੍ޚ
όοϑΝϓʔϧϚωʔδϟͷ σʔλߏͱΞϧΰϦζϜ
ར༻தͷϊʔυΛอޢ͢Δʹ $.6ͷߨٛͰΘΕ͍ͯΔ#VT5VC $ ͱ͍͏࣮ͷ߹ ϊʔυʢϖʔδʣʹΧϯλΛ ࣋ͬͯཧ͍ͯ͠Δ https://github.com/cmu-db/bustub/blob/master/src/include/storage/page/page.h ϐϯ 1JO
ʮར༻தʯͷҙຯ ˞3VTUͷ1JOͱؔͳ͍
3VTUͰͲ͏͢Δ͔ Ҋ$ ಉ༷ʹΧϯλͰอޢ w ڞ༗ϝϞϦΛॻ͖͑ΔͨΊɺ વͷΑ͏ʹVOTBGF͕ొ w ઈରʹόάΒͤΔࣗ৴͔͠ͳ͍ w
͜ΕͳΒ$ Ͱॻ͚͍͍ w ଈߦͰϘπ
3VTUͰͲ͏͢Δ͔ Ҋ3X-PDLͰอޢ w ར༻த4IBSFEMPDLΛ͓࣋ͬͯ͘ w ͍ग़ͨ͘͠ͳͬͨΒ&YDMVTJWFMPDLΛऔΔ w (VBSEܥͷߏମTUBUJD͡Όͳ͍ͷͰ औΓճ͕͠ѱ͍
3VTUͰͲ͏͢Δ͔ Ҋ"SDͰอޢ w "SDʹHFU@NVU NVU"SD5 ͱ͍͏ ϝιου͕͋Δ w ࢀরΧϯλ͕ͷͱ͖ʹ͚ͩNVU5͕औΕΔ
w όοϑΝϓʔϧͷʮϐϯʯͱ૬ੑ͕Αͦ͞͏ͳػೳ w ͨͩ͠ϨγʔόNVU w όοϑΝϓʔϧશମΛอޢ͢Δ.VUFY͕͋ΔͷͰ Մมࢀর͕औΕΔ
# 5SFFͷϊʔυͷ σʔλߏ
# 5SFFͷϊʔυͷߏ ૉʹΔͱɺ͜͏
⚠ϊʔυσΟεΫʹ ॻ͖ग़ͤͳ͚ΕͳΒͳ͍ ͪΖΜɺಡΈग़͠Ͱ͖ͳ͚ΕͳΒͳ͍
2ߏମΛσΟεΫʹ ॻ͖ग़͍ͨ͠ͱ͖ɺͲ͏͢Δʁ
2ߏମΛσΟεΫʹ ॻ͖ग़͍ͨ͠ͱ͖ɺͲ͏͢Δʁ TFSEF
2ߏମΛσΟεΫʹ ॻ͖ग़͍ͨ͠ͱ͖ɺͲ͏͢Δʁ TFSEF γϦΞϥΠζޙͷσʔλ͕Θ͔Βͳ͍͠ ޮѱ͍ͷͰμϝ
2ߏମΛσΟεΫʹ ॻ͖ग़͍ͨ͠ͱ͖ɺͲ͏͢Δʁ "ͦͷ··ॻ͖ग़ͤΔ σʔλߏΛ͕Μ࣮ͬͯ͢Δ
ͦͷ··ॻ͖ग़ͤΔσʔλߏ ৗʹݻఆͷόΠτྻͷΈʹऩ·Δσʔλߏ ϊʔυ ͖ͬ͞ొͨ͠ϊʔυ͘Μ
ͦͷ··ॻ͖ग़ͤΔσʔλߏ ৗʹݻఆͷόΠτྻͷΈʹऩ·Δσʔλߏ ,# ࣮͜͏͍͏େ͖͞
ͦͷ··ॻ͖ग़ͤΔσʔλߏ ৗʹݻఆͷόΠτྻͷΈʹऩ·Δσʔλߏ ,# ,FZ 7BMVF ͜Ε,FZ7BMVFͷϖΞ
ͦͷ··ॻ͖ग़ͤΔσʔλߏ ৗʹݻఆͷόΠτྻͷΈʹऩ·Δσʔλߏ ,# ,FZ 7BMVF ,FZ 7BMVF ,FZ 7BMVF ͞όϥόϥ
ͦͷ··ॻ͖ग़ͤΔσʔλߏ ৗʹݻఆͷόΠτྻͷΈʹऩ·Δσʔλߏ ,# ,FZ 7BMVF ,FZ 7BMVF ,FZ 7BMVF ͜ΕΛͦͷ··ෑ͖٧ΊΔͱ
ͦͷ··ॻ͖ग़ͤΔσʔλߏ ৗʹݻఆͷόΠτྻͷΈʹऩ·Δσʔλߏ ,# ,FZ 7BMVF ,FZ 7BMVF ,FZ 7BMVF Φϑηοτִ͕ؒͰͳ͍ͷͰೋ୳ࡧͰ͖ͳ͍
ͦͷ··ॻ͖ग़ͤΔσʔλߏ ৗʹݻఆͷόΠτྻͷΈʹऩ·Δσʔλߏ ,# ,FZ 7BMVF ,FZ 7BMVF ,FZ 7BMVF Γ͠
ͦͷ··ॻ͖ग़ͤΔσʔλߏ ৗʹݻఆͷόΠτྻͷΈʹऩ·Δσʔλߏ ,# ,FZ 7BMVF ,FZ 7BMVF ,FZ 7BMVF ,FZ7BMVFޙΖʹ٧Ίͯ
ͦͷ··ॻ͖ग़ͤΔσʔλߏ ৗʹݻఆͷόΠτྻͷΈʹऩ·Δσʔλߏ ,# 1US ,FZ 7BMVF ,FZ 7BMVF ,FZ 7BMVF
1US 1US ݻఆͷϙΠϯλΛ಄ʹฒΔ
ͦͷ··ॻ͖ग़ͤΔσʔλߏ ৗʹݻఆͷόΠτྻͷΈʹऩ·Δσʔλߏ ,# 1US ,FZ 7BMVF ,FZ 7BMVF ,FZ 7BMVF
1US 1US ͜ΕΛ3VTUͰॻ͘
ͱ͜ΖͰ͜ΕΛͲ͏ͬͯ Ωϟετ͢Δͷ͔
std::mem::transmute
std::mem::transmute ͦΜͳةݥͳͷ͏Θ͚ͳ͍
ศརDSBUFl[FSPDPQZz ΞϥΠϝϯτͳͲΛߟྀͯ҆͠શʹܕΩϟετͰ͖Δ w (PPHMFͷ'VDITJBͰΘΕ͍ͯΔͬΆ͍ w ͍ํʹ͔ͳΓΫη͕͋Δ w υΩϡϝϯτۃΊͯগͳ͍ w αϯϓϧίʔυ'VDITJBͷωοτϫʔΫελοΫ
LayoutVerifiedͱ͍͏ εϚʔτϙΠϯλܦ༝Ͱૢ࡞͢Δ new_from_prefixϝιου ϔομͱϘσΟʹ͔Ε͍ͯΔ σʔλߏʹ͑Δ
1US ,FZ 7BMVF ,FZ 7BMVF ,FZ 7BMVF 1US 1US OVN@TMPUT
IFBEFS CPEZ
new_sliceϝιουͰ ϙΠϯλͷεϥΠεΛΓग़͍ͯ͠Δ
1US ,FZ 7BMVF ,FZ 7BMVF ,FZ 7BMVF 1US 1US OVN@TMPUT
QPJOUFST IFBEFS CPEZ
1US ,FZ 7BMVF ,FZ 7BMVF ,FZ 7BMVF 1US 1US OVN@TMPUT
QPJOUFST IFBEFS CPEZ ͜ͷਤΛΑ͘ݟͯ΄͍͠
1US ,FZ 7BMVF ,FZ 7BMVF ,FZ 7BMVF 1US 1US OVN@TMPUT
QPJOUFST IFBEFS CPEZ QPJOUFSTCPEZΛआ༻͍ͯ͠Δ
1US ,FZ 7BMVF ,FZ 7BMVF ,FZ 7BMVF 1US 1US OVN@TMPUT
QPJOUFST IFBEFS CPEZ QPJOUFSTCPEZΛआ༻͍ͯ͠Δ ͭ·Γɺ,FZ7BMVFϖΞΛมߋ͢Δͱ͖ʹ ͍͍ͪͪQPJOUFSTΛख์͞ͳ͚ΕͳΒͳ͍ ͩΔ͍ ʢ͔ͨ͠ͳ͠ʣ
# 5SFFͷഉଞ੍ޚ
ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ
CPU CPU
ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ
CPU CPU Modify Modify 💥 😩 😩
ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ
CPU CPU ϩοΫ্͔ΒॱʹऔΔ
ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ
ϩοΫ্͔ΒॱʹऔΔ CPU CPU
ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ
ϩοΫ্͔ΒॱʹऔΔ CPU CPU
ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ
ϩοΫ͕औΕͨΒɺ্ͷϩοΫख์ͯ͠Α͍ CPU CPU
ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ
ଞͷεϨου͕ಈ͚ͯฒྻ্͕͕Δ CPU CPU
ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ
CPU CPU ಉ༷ʹଓ͚Δ
ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ
Լͷϊʔυ͕ᷓΕͦ͏ͳ߹ɺ্ͷϩοΫΛख์ͯ͠ͳΒͳ͍ ʢॻ͖ࠐΈͷ߹ʣ CPU CPU
ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ ϊʔυ
CPU CPU ͜ΕΛ3VTUͰ࣮͢Δ
# 5SFFͷഉଞ੍ޚ ૉʹ࣮
# 5SFFͷഉଞ੍ޚ ૉʹ࣮
# 5SFFͷഉଞ੍ޚ ૉʹ࣮ page: Arc<RwLock<Page>> ro_page: RwLockReadGuard<_, Page>
next_page: Arc<RwLock<Page>> ro_next_page: RwLockReadGuard<_, Page> next_pageΛಈ͔͍͕ͨ͠ かといってRwLockReadGuardΛ ख์͢Θ͚ʹ͍͔ͳ͍ ro_page͕pageΛɺ ro_next_page͕next_pageΛ ࢀর͍ͯ͠ΔͷͰಈ͔ͤͳ͍
# 5SFFͷഉଞ੍ޚ ૉʹ࣮ page: Arc<RwLock<Page>> ro_page: RwLockReadGuard<_, Page>
next_page: Arc<RwLock<Page>> ro_next_page: RwLockReadGuard<_, Page> next_pageΛಈ͔͍͕ͨ͠ かといってRwLockReadGuardΛ ख์͢Θ͚ʹ͍͔ͳ͍ ro_page͕pageΛɺ ro_next_page͕next_pageΛ ࢀর͍ͯ͠ΔͷͰಈ͔ͤͳ͍ ٧Έ
͜ΕΑ͋͘Δ4UBCMF"EESFTT "SDͷࢦ͢ϙΠϯλෆมͳΜ͔ͩΒNPWFͤͯ͘͞Ε w PXOJOH@SFGΫϨʔτͳͲͰ ղܾ͕ࢼΈΒΕ͍ͯΔ w ࠓճ3X-PDL3FBE(VBSEʹ ಛघͳϝιουΛੜͯ͠ճආ
0XOFE3X-PDL3FBE(VBSE ΊͬͪΌVOTBGF͚ͩͲ͔ͨ͠ͳ͍
ࠓհͨ͠ίʔυ͍͍ͩͨ(JU)VCʹ͋Δ RQ w IUUQTHJUIVCDPN,0#"RQ w ϚϧνεϨου w ίʔυ͕ͱͯԚ͍ SFMMZ w
IUUQTHJUIVCDPN,0#"SFMMZ w γϯάϧεϨου w 8&# %#13&447PMͷͨΊʹ ॻ͖ԼΖͨ͠ w ͪΐͬͱίʔυ͕៉ྷ
·ͱΊ ಈతͳσʔλߏΛ࣮͢Δͱ3VTUಛ༗ͷ͕ͯ͠͞Μ͜Γʂ w "SDHFU@NVUͷΑ͏ͳϚΠφʔͳ ϝιουΛ͓ͬͯ͘ͱʹཱͭ w TUEΫϨʔτΛ׆͔ͤΔΑ͏ʹ σʔλߏΛมܗ͢ΔεΩϧ͕ॏཁ
w ίϯύΠϧΤϥʔΛோΊΔ͚ͩͰͳ͘ɺ ϝϞϦͷ༷ࢠΛ૾͢Δ w ͋Δ͖ϝϞϦͷߏ͔Β σʔλߏΛٯࢉ͢Δͷ͕ίπ