MySQLでタグ検索

2014.10.23(木) MySQL勉強会 in 大阪 LT
タグ件数10^5〜10^6程度のタグ検索の仕組みをMySQLで組んでみた話

Transcript

1. MySQLͰλάݕࡧ 2014.10.23(໦) MySQLษڧձ in େࡕ https://atnd.org/events/57326 ຊԬ ஧ٱ
2. ࣗݾ঺հ ຊԬ ஧ٱʢ @t_motooka / id:t_motookaʣ Web ΞϓϦ։ൃ iOS ΞϓϦ։ൃ ςΫχΧϧΤϯδχΞʢσʔλϕʔεʣ
 ʢݱɿσʔλϕʔεεϖγϟϦετʣ
3. Disclaimer ͜ͷ಺༰͸ݸਓͷݟղ౳Λड़΂ͨ΋ͷͰ͋ͬͯɺ
 ॴଐ͍ͯ͠Δʗ͍ͯͨ͠૊৫ͱ͸ແؔ܎Ͱ͢ɻ
4. Ͳ͏͢Δʁ λάݕࡧ શจݕࡧʁ λά֨ೲςʔϒϧʁ
5. ͦ΋ͦ΋ɿλάݕࡧͷཁ݅ ׬શҰகʁɹ෦෼Ұகʁɹ͍͋·͍ʁ ෳ਺λάࢦఆͷΑΔߜΓࠐΈɹYes or Noʁ λάจࣈྻ͸ϢʔβೖྗɹYes or Noʁ
6. ࠓճͷཁ݅ λάͷ෦෼Ұக
 Ұக౓߹͍ʹΑΔॱҐ෇͚ʢ׬શҰக͸্ʹདྷΔɺ౳ʣ ෳ਺λάͰͷ AND ݕࡧ 5ສ݅ͷຊମσʔλɺ100ສ݅ͷλά
 ˞ॏෳআڈͨ͠λά͸4ສ݅ఔ౓
7. ࠷ॳʹద౰ʹ૊Μͩ΋ͷ ຊମςʔϒϧʹλάςʔϒϧΛ୯७ʹ inner join ඞવతʹλάςʔϒϧΛ full [table | index] scan
 ʢ౰࣌͸50ສ݅ʣ ʊਓਓਓਓਓਓʊ
   ʼɹ
   ਺ेඵɹ
   ʻ
   ʉ:?:?:?:?:ʉ
8. ߟ͑ͨ݁Ռ ॏෳআڈͨ͠λάͷٙࣅ Materialized View Λ༻ҙʢ4ສ݅ʣ
 ɹˠ ͜͜Ͱ͸ full table scan ͦͷ݁ՌΛ engine=memory ͳҰ࣌දʹಥͬࠐΉ
 ˞֤λάͷҰக౓߹͍ΛείΞԽʢޙͰ order by Ͱ࢖͏ʣ ͦ͜ͱλάදΛjoinʢͪΌΜͱ index ࢖ͬͯ͘ΕΔʣ ͳΜͱ͔࣮༻ʹ଱͑ΔϨϕϧ
9. ·ͱΊ Materialized View… શจݕࡧ͡Όͳͯ͘΋
 ෦෼Ұகͷλάݕࡧ͕ͦΕͳΓͷ଎౓Ͱ ΋ͬͱ଎͘Ͱ͖ͨΒվΊͯLTΛ… ഑෍෺
10. ׬