ページャ専用DBのご提案

http://www.zusaar.com/event/5477013

Transcript

1. ϖʔδϟઐ༻DBͷ͝ఏҊ ϖʔδϟnight <1> 2014-07-04
2. ࣗݾ঺հ • @mackee_w / Ϛίϐʔͱ͍͏໊લ • ໘ന๏ਓΧϠοΫͱ͍͏ձࣾ • ීஈ͸Perl • ࠷ۙ͸εϚϗήʔϜͷαʔόαΠυ୲౰
3. એ఻Ͱ͢ • YAPC::Asia 2014ʹ2ͭτʔΫԠืͯ͠·͢ • ڵຯ͕͋Ε͹͸ͯϒͱ͔͍͍Ͷ͍ͩ͘͞ʙ • Perl meets Real World ʙϋʔυ΢ΣΞͱ࿀ʹམͪΔPerlͷ࢖͍ํʙ • http://yapcasia.org/2014/talk/show/103a434e-ec02-11e3-bd6d-c7a06aeab6a4 • झຯ։ൃͷͨΊͷΫϥ΢υ/VPS׆༻ज़ • http://yapcasia.org/2014/talk/show/adfd5cb8-01c1-11e4-9357-07b16aeab6a4
5. ҋ͸෧͡ࠐΊΔ
6. Έͳ͞Μϖʔδϟ࣮૷ͯ͠· ͔͢ʁ
7. ྫ͑͹ϖʔδϟͷதͰ͜ΜͳΫ ΤϦͰҜࢠΛ౤͛ΒΕͨ͜ͱ͸ ͋Γ·ͤΜ͔ʁ ˞ฐࣾք۾Ͱ͸ΫιΫΤϦͱ͔ϩάΛEFWOVMMʹ
   ࣺͯΔͱ͔͢ΔͱҜࢠ͕ඈΜͰ͘ΔͱݴΘΕ͍ͯ·͢
8. SELECT * FROM t1 WHERE hoge_id = 1 ORDER BY created_at ASC LIMIT 100000, 10;
9. LIMIT 100000, 1
10. ؒҧ͍ͳ͘अѱͰ͋Δ͕ ͜ΕΛ͏·͍͜ͱ෧͡ࠐΊΔʹ͸
11. pagerd ϖʔδϟઐ༻σʔλϕʔε
12. σϞ͠·͢
13. pagerdͷػೳ • ΩʔʹΑͬͯιʔτ͞Εͨ݁Ռͷอ࣋ • /offset/<n>/limit/<m>ͰͷཁૉͷΞΫηε ͚ͩͰ͢
14. ΍͍ͬͯΔ͜ͱ • όοΫΤϯυʹLevelDBΛ࢖༻ • ΩʔͰউखʹιʔτ͞ΕΔ͠ϝϞϦʹ৐Γؾ ͳΒແͯ͘΋ͦͦ͜͜ؤுΕΔ͠ศར • γʔέϯγϟϧϦʔυ͕͔ͳΓ଎͍ ࢀߟ: LevelDBೖ໳ (جຊฤ) - from scratch http://yosuke-furukawa.hatenablog.com/entry/2014/05/05/095207
15. ΍͍ͬͯΔ͜ͱ • offsetʹ10000ͱ͔ࢦఆ͞ΕͨΒ্͔Β10000 ·Ͱ஍ಓʹseek͔ͯͦ͜͠Βlimit෼ग़͢ʂ
16. ΍͍ͬͯΔ͜ͱ • offsetʹ10000ͱ͔ࢦఆ͞ΕͨΒ্͔Β10000 ·Ͱ஍ಓʹseek͔ͯͦ͜͠Βlimit෼ग़͢ʂ ͬͯ΍Δͱ஗͔ͬͨͷͰ Ωϟογϡ͠·ͨ͠
17. Ωϟογϡํ๏ • Ұ൪ॳΊʹ10000ͱ͔͖ͨΒఘΊͯ10000· ͰᢞΊΔ -> O(n) • ͦͷͱ͖ʹ10000ͷҐஔͷΩʔΛΩϟογϡ • ࣍ʹ10010ͱ͖ͨΒҰؾʹ10000ͷͱ͜Ζ· ͰSeek͔ͯͦ͜͠ΒͳΊΔ
18. σϝϦοτ • Ωϟογϡ͢ΔΩʔ͕૿͍͑ͯ͘ͱߋ৽ίετ ͕ߴ͘ͳΔ • expire͢Δͱ͔ೱ౓͕ҰఆʹͳΔΑ͏ʹ཈͑Δ ͱ͔ -> ࣮૷͍ͯ͠ͳ͍ʂ • ߋ৽͍ͯ͠ΔؒʹΞΫηε͢Δͱഁ୼ͦ͠͏ • LevelDB͸ΞτϛοΫߋ৽࢖͑ΔͷͰͦΕͰ
19. ଞʹ΍Γ͔ͨͬͨ͜ͱ • ձࣾͰʮOFFSET 100000ͱ͔΍Γ͍ͨΜͰ͢ ͚ΕͲʂʯͬͯݴ͏ͱMySQLͷιʔεΛಡΉ ͷ͕झຯͷਓͱ͔෼ࢄΞϧΰϦζϜʹৄ͍͠ ਓͱ͔͕ू·͖ͬͯͯศར • ͦͷதͰʮπϦʔͰ࿨Ͱ؅ཧ͢ΔͷͲ͏Αʯ ͱ͍͏ҙݟ͕͋ͬͨ
20. πϦʔͰ࿨ͱ͸
21. πϦʔͰ࿨ͱ͸
22. πϦʔͰ࿨ͱ͸
23. mackee / pagerd https://github.com/mackee/pagerd
24. ·ͱΊ • σʔλϕʔεΛ࣮૷͢Δ͍ͬͯ͏ͷΛ΍Δͱ OFFSETΛ΍Δͷ͕͍͔ʹΊΜͲ͍͔͘͞෼͔ͬͯ ྑ͍ • ͋ͱ໘ന๏ਓΧϠοΫͰ͸αʔόαΠυΤϯδχ ΞΛืू͓ͯ͠Γ·͢ • ձࣾͷࣗࣾαʔϏεͷ։ൃݴޠɺPerl͔ΒGoʹҠ ߦ͠·͢ɻGoͰ࢓ࣄ͍ͨ͠ਓ͸ͪ͜Β΁ʙ