Yokozuna: Riak2.0の新しい全文検索機能

Slide 1

Slide 1 text

http://www.ﬂickr.com/photos/8047705@N02/5569954545/ :PLP[VOB ʙ3JBLͷ৽͍͠શจݕࡧػೳʙ Thursday, November 7, 13

Slide 2

Slide 2 text

NF w #BTIP+BQBO,, w 4PGUXBSF&OHJOFFS w ,B[VIJSP4V[VLJ Thursday, November 7, 13

Slide 3

Slide 3 text

ࠓ೔ͷ࿩ w :PLP[VOBͱ͸ w 3JBLͷجૅ w :PLP[VOBͷ֓ཁ w :PLP[VOBͷৄࡉ w σϞ Thursday, November 7, 13

Slide 4

Slide 4 text

:PLP[VOB http://www.ﬂickr.com/photos/8047705@N02/5569954545/ Thursday, November 7, 13

Slide 5

Slide 5 text

3FEFTJHOFE 'VMM5FYU4FBSDI Thursday, November 7, 13

Slide 6

Slide 6 text

3JBL4FBSDI Ҏલ w ϑϧεΫϥονͷશจݕࡧػೳ w ӳ਺ࣈͷΈରԠ w ύϑΥʔϚϯεͷ՝୊ Thursday, November 7, 13

Slide 7

Slide 7 text

Thursday, November 7, 13

Slide 8

Slide 8 text

෼ࢄσʔλϕʔε શจݕࡧ Thursday, November 7, 13

Slide 9

Slide 9 text

σʔλͷӬଓԽ Ϋϥελͷ؅ཧ γϯϓϧͳૢ࡞ RVFSZ JOEFYJOH Thursday, November 7, 13

Slide 10

Slide 10 text

"QBDIF4PMS w ๛෋ͳݴޠαϙʔτɺBOBMZ[FS UPLFOJ[FSpMUFS w GBDFU IJHIMJHIU TPSU w ଟ࠼ͳݕࡧΫΤϦBOEPSSBOHF Thursday, November 7, 13

Slide 11

Slide 11 text

:PLP[VOB w ෼ࢄσʔλϕʔεͰͷશจݕࡧ w "QBDIF4PMSΛ3JBLʹ౷߹͢Δίϯϙʔ ωϯτ w 3JBLͱ4PMSͷڧΈΛͦΕͧΕ׆͔͢ Thursday, November 7, 13

Slide 12

Slide 12 text

3JBLͷجૅ http://www.ﬂickr.com/photos/8047705@N02/5569954545/ Thursday, November 7, 13

Slide 13

Slide 13 text

3JBLͷಛ௃ w εέʔϧ͢Δ 4DBMBCJMJCZ w ͍ͭͰ΋3FBE8SJUFͰ͖Δ )" w ӡ༻ʹϑΥʔΧε 0QFSBUJPOTGSJFOEMZ Thursday, November 7, 13

Slide 14

Slide 14 text

,FZ7BMVF key value key value key value key value value key bucket Thursday, November 7, 13

Slide 15

Slide 15 text

ϚελʔϨε Thursday, November 7, 13

Slide 16

Slide 16 text

ίϯγεςϯτϋογϯά node%0% node%1% node%2% node%3% Thursday, November 7, 13

Slide 17

Slide 17 text

ίϯγεςϯτϋογϯά node%0% node%1% node%2% node%3% CVDLFULFZ Thursday, November 7, 13

Slide 18

Slide 18 text

σʔλͷෳ੡ node%0% node%1% node%2% node%3% CVDLFULFZ Thursday, November 7, 13

Slide 19

Slide 19 text

ϊʔυো֐࣌ node%0% node%1% node%2% node%3% CVDLFULFZ Thursday, November 7, 13

Slide 20

Slide 20 text

ϊʔυ෮چ࣌ node%0% node%1% node%2% node%3% CVDLFULFZ Thursday, November 7, 13

Slide 21

Slide 21 text

3JBL"SDIJUFDUVSF bitcask yokozuna riak_core riak_kv riak_pipe leveldb memory webmachine riak_pb backend (pluggable) api (http/pb) component Thursday, November 7, 13

Slide 22

Slide 22 text

Key-Value Secondary Index Map Reduce Counter Full Text Search Thursday, November 7, 13

Slide 23

Slide 23 text

:PLP[VOBͷ֓ཁ http://www.ﬂickr.com/photos/8047705@N02/5569954545/ Thursday, November 7, 13

Slide 24

Slide 24 text

3JBLͷશจݕࡧػೳ w "QBDIF4PMS શจݕࡧΤϯδϯ ͱ౷߹ w 3JBL΁อଘͨ͠σʔλͷશจݕࡧ w ϚϧνϥϯήʔδରԠ w ຤ϦϦʔε༧ఆ QSF http://docs.basho.com/riak/2.0.0pre5/downloads/ Thursday, November 7, 13

Slide 25

Slide 25 text

؆୯ʹ࢖͑Δ w 3JBLʹ4PMS͕όϯυϧࡁ BMMJOPOF w શจݕࡧػೳΛDPOpHͰ༗ޮԽ POP⒎ w 3JBLʹಛఆͷϧʔϧͰσʔλΛXSJUF͢Δ ͚ͩ [FSPDPOpHVSBUJPO Thursday, November 7, 13

Slide 26

Slide 26 text

ϓϩηεͱσʔλ w ̍ϊʔυ͝ͱʹ3JBLɺ4PMS͕̍ϓϩηε w σʔλ͕อଘ͞ΕͨϊʔυʹΠϯσοΫ ε΋ੜ੒͞ΕΔ w 3JBL͕࣮σʔλΛอଘɺ4PMS͸Πϯσο ΫεΛอଘ ˞ͨͩ͠ઃఆʹΑΔ Thursday, November 7, 13

Slide 27

Slide 27 text

3JBL$MVTUFSΠϝʔδ Thursday, November 7, 13

Slide 28

Slide 28 text

:PLP[VOB͕༗ޮԽ͞Εͨ$MVTUFS Thursday, November 7, 13

Slide 29

Slide 29 text

σʔλͷॻࠐΈ data1 Thursday, November 7, 13

Slide 30

Slide 30 text

:PLP[VOB͕༗ޮԽ͞Εͨ$MVTUFS data1 index1 data1 index1 data1 index1 Thursday, November 7, 13

Slide 31

Slide 31 text

4PMSϓϩηε͸3JBL͕؅ཧ w 3JBLʹ࿈ಈͨ͠ىಈʗఀࢭ w ࢮ׆؂ࢹ w མͪͨΒࣗಈ෮چ Thursday, November 7, 13

Slide 32

Slide 32 text

ݕࡧΠϯσοΫε΋3JBL͕؅ཧ w αʔό௥Ճ࣌ʹσʔλ͚ͩͰͳ͘Πϯ σοΫε΋࠶഑ஔ w ΠϯσοΫεͷෆ੔߹΋ݕ஌ͯࣗ͠ಈత ʹम෮ "DUJWF"OUJ&OUSPQZ Thursday, November 7, 13

Slide 33

Slide 33 text

http://www.ﬂickr.com/photos/soldiersmediacenter/5471530922/ 3JBL͕4PMSͷ໘౗ΛΈΔ Thursday, November 7, 13

Slide 34

Slide 34 text

:PLP[VOBͷৄࡉ http://www.ﬂickr.com/photos/8047705@N02/5569954545/ Thursday, November 7, 13

Slide 35

Slide 35 text

"QBDIF4PMSͷ෼ࢄݕࡧ w ෳ਺αʔόʹ·͕ͨͬͨݕࡧ݁Ռͷऔಘ w ݕࡧର৅αʔόҰཡΛ4PMSαʔό΁౉͢ w :PLP[VOB͸͜ͷ෼ࢄݕࡧΛ࢖༻ Thursday, November 7, 13

Slide 36

Slide 36 text

ॲཧϑϩʔ Thursday, November 7, 13

Slide 37

Slide 37 text

ॻࠐΈ index index index data data data Consistent HashingͰϨϓϦΧ̏ͭͷॻ͖ࠐΈઌΛܾఆ Thursday, November 7, 13

Slide 38

Slide 38 text

ݕࡧ distributed query query Riak͕ݕࡧΫΤϦΛ ෼ࢄݕࡧΫΤϦ΁ม׵ Thursday, November 7, 13

Slide 39

Slide 39 text

3FBE3FQBJS w ϨϓϦΧؒͷෆ੔߹Λݕ஌ͯ͠म෮ w σʔλऔಘ࣌ʹಈ࡞ w ಡ·Εͳ͍σʔλ͸ͳ͔ͳ͔म෮͞Εͳ ͍ Thursday, November 7, 13

Slide 40

Slide 40 text

"DUJWF"OUJ&OUSPQZ w όοΫάϥ΢ϯυͰෆ੔߹Λݕग़ w ݩʑ͸3JBLͷσʔλ͕ର৅͕ͩͬͨɺΠ ϯσοΫε΋ݕࠪର৅ʹͳΔ w ΠϯσοΫεൺֱ༻ͷϋογϡπϦʔΛ ੜ੒ͯ͠ϊʔυؒͰަ׵ͯ͠ݕࠪ Thursday, November 7, 13

Slide 41

Slide 41 text

σʔλͷ౤ೖ w 3JBL΁σʔλΛ165͢Δ͚ͩ w KTPO YNM͸֤ཁૉΛpFMEͱͯ͠ೝࣝͯ͠ ͘ΕΔ w 93JBL.FUB΋ΠϯσΩγϯά Thursday, November 7, 13

Slide 42

Slide 42 text

&YUSBDUPS w 165ͨ͠σʔλΛTPMS͕ॲཧͰ͖Δ ϑΥʔϚοτ΁ม׵ w UFYUQMBO BQQMJDBUJPOKTPO BQQMJDBUJPOYNMʹରԠ w VTFSNFUB͚ͩͷΠϯσΩγϯά΋Մೳ Thursday, November 7, 13

Slide 43

Slide 43 text

:PLP[VOBͷ·ͱΊ w 3JBLʹอଘͨ͠σʔλͷखܰͳશจݕࡧ w "QBDIF4PMSͷόϯυϧͱ౷߹ w 4PMSͷ໘౗͸3JBL͕Έͯ͘ΕΔ Thursday, November 7, 13

Slide 44

Slide 44 text

'"2 w 4PMS$FMMະରԠ w 4PMS$MPVE࿈ܞͰ͸ͳ͍ w ΧελϜεΩʔϚVQEBUFɺΠϯσοΫε ͷ࠶ߏங͸ະରԠ Thursday, November 7, 13

Slide 45

Slide 45 text

'"2 w /FBS3FBMUJNF4FBSDIΛར༻ w ΠϯσΩγϯά͸X EXʹ࿈ಈ w )JOUFE)BOEP⒎தͷϊʔυ΋ݕࡧର৅ʹ ͳΓ͏Δ 50%0 Thursday, November 7, 13

Slide 46

Slide 46 text

σϞ http://www.ﬂickr.com/photos/8047705@N02/5569954545/ Thursday, November 7, 13

Slide 47

Slide 47 text

ݕࡧΠϯσοΫεम෮σϞ w 3JBLͷOPEFΫϥελΛىಈ w σʔλΛQVU w ݕࡧΠϯσοΫεΛ࡟আ w ݕࡧΠϯσοΫε͕""&ʹΑΓ࠶ੜ੒ Thursday, November 7, 13