Upgrade to Pro — share decks privately, control downloads, hide ads and more …

[JTF2021] 結局インデックスってなんなんですか?/lets-learn-about-b-tree-index

[JTF2021] 結局インデックスってなんなんですか?/lets-learn-about-b-tree-index

JTF2021 登壇資料。

登壇後記としてレポート記事書きました。
https://blog.serverworks.co.jp/2021/07/19/145409

hassaku63

July 18, 2021
Tweet

More Decks by hassaku63

Other Decks in Technology

Transcript

  1. ʮૣ͘ʯͳΔݪཧ JE OBNF BHF TFY  BMJDF  GFNBMF 

    CPC  GFNBMF  DIBSMJF  NBMF                  [PF  GFNBMF
  2. ʮૣ͘ʯͳΔݪཧ &YBNQMF6TFDBTF  
 ೚ҙͷϢʔβʔΛJEOBNFͰݕࡧ͍ͨ͠ &YBNQMF6TFDBTF  
 ೥ྸ͕/ࡀະຬͷϢʔβʔΛநग़͍ͨ͠ JE

    OBNF BHF TFY  BMJDF  GFNBMF  CPC  GFNBMF  DIBSMJF  NBMF                  [PF  GFNBMF
  3. ʮૣ͘ʯͳΔݪཧ  ϑΝΠϧ಺ͷ୯७૸ࠪ ɾ݅ಡΈࠐΜͰɺݕࡧ৚݅ͱর߹
 ɾϨίʔυͷ݅਺෼͚ͩ܁Γฦ͢ JE OBNF BHF TFY 

    BMJDF  GFNBMF  CPC  GFNBMF  DIBSMJF  NBMF                  [PF  GFNBMF
  4. ʮૣ͘ʯͳΔݪཧ  ϑΝΠϧ಺ͷ୯७૸ࠪ ɾ݅ಡΈࠐΜͰɺݕࡧ৚݅ͱর߹
 ɾϨίʔυͷ݅਺෼͚ͩ܁Γฦ͢ JE OBNF BHF TFY 

    BMJDF  GFNBMF  CPC  GFNBMF  DIBSMJF  NBMF                  [PF  GFNBMF
  5. ʮૣ͘ʯͳΔݪཧ  ϑΝΠϧ಺ͷ୯७૸ࠪ ɾ݅ಡΈࠐΜͰɺݕࡧ৚݅ͱর߹
 ɾϨίʔυͷ݅਺෼͚ͩ܁Γฦ͢ JE OBNF BHF TFY 

    BMJDF  GFNBMF  CPC  GFNBMF  DIBSMJF  NBMF                  [PF  GFNBMF
  6. ʮૣ͘ʯͳΔݪཧ  ϑΝΠϧ಺ͷ୯७૸ࠪ ɾ݅ಡΈࠐΜͰɺݕࡧ৚݅ͱর߹
 ɾϨίʔυͷ݅਺෼͚ͩ܁Γฦ͢ JE OBNF BHF TFY 

    BMJDF  GFNBMF  CPC  GFNBMF  DIBSMJF  NBMF                  [PF  GFNBMF
  7. ʮૣ͘ʯͳΔݪཧ  ϑΝΠϧ಺ͷ୯७૸ࠪ ɾ݅ಡΈࠐΜͰɺݕࡧ৚݅ͱর߹
 ɾϨίʔυͷ݅਺෼͚ͩ܁Γฦ͢ JE OBNF BHF TFY 

    BMJDF  GFNBMF  CPC  GFNBMF  DIBSMJF  NBMF                  [PF  GFNBMF
  8. ʮૣ͘ʯͳΔݪཧ  ϑΝΠϧ಺ͷ୯७૸ࠪ ɾ݅ಡΈࠐΜͰɺݕࡧ৚݅ͱর߹
 ɾϨίʔυͷ݅਺෼͚ͩ܁Γฦ͢ JE OBNF BHF TFY 

    BMJDF  GFNBMF  CPC  GFNBMF  DIBSMJF  NBMF                  [PF  GFNBMF ܭࢉίετ ɾݕࡧɿϨίʔυ਺/ʹൺྫ͢Δ
 ɾσʔλ௥ՃɿϑΝΠϧͷ຤ඌʹ෇͚଍͢
  9. ʮૣ͘ʯͳΔݪཧ JE OBNF BHF TFY  BMJDF  GFNBMF 

    CPC  GFNBMF  DIBSMJF  NBMF                  [PF  GFNBMF ܭࢉίετ ɾݕࡧ
 ɹɾϨίʔυ݅਺/ʹൺྫʢϑϧεΩϟϯΑΓ͸Ϛγʣ
 ɹɾϚον͢ΔϨίʔυ͕ଟ͍৔߹͸ɾɾɾʁ
 ɾσʔλ௥Ճɿ
 ɹɾ࣮σʔλͷϑΝΠϧ͸຤ඌ௥ه
 ɹɾϝλσʔλͷ௥هίετ͸ɾɾɾʁ BHF CZUFP⒎TFU  P⒎TFUPG JE   ʜ    ʜ  ʜ
  10. ʮૣ͘ʯͳΔݪཧ BHF CZUFP⒎TFU  P⒎TFUPG JE   ʜ 

            ʜ      ʜ  P⒎TFUYYY          BHFͷσʔλ͕௥Ճ
  11. ʮૣ͘ʯͳΔݪཧ BHF CZUFP⒎TFU  P⒎TFUPG JE   ʜ 

            ʜ      ʜ  P⒎TFUYYY          BHFͱͳΔߦΛ୳͢  BHFͷσʔλ͕௥Ճ
  12. ʮૣ͘ʯͳΔݪཧ BHF CZUFP⒎TFU  P⒎TFUPG JE   ʜ 

            ʜ      ʜ  P⒎TFUYYY          BHFͱͳΔߦΛ୳͢  BHFͷσʔλ͕௥Ճ  σʔλΛૠೖ
  13. ʮૣ͘ʯͳΔݪཧ BHF CZUFP⒎TFU  P⒎TFUPG JE   ʜ 

            ʜ      ʜ  P⒎TFUYYY          BHFͱͳΔߦΛ୳͢  BHFͷσʔλ͕௥Ճ  σʔλΛૠೖ
  14. ʮૣ͘ʯͳΔݪཧ BHF CZUFP⒎TFU  P⒎TFUPG JE   ʜ 

            ʜ      ʜ  P⒎TFUYYY          BHFͱͳΔߦΛ୳͢  BHFͷσʔλ͕௥Ճ  σʔλΛૠೖ ॱ൪ʹʮ୳͠ʯͨΒޮ཰ѱ͘ͳ͍ʁ ݕࡧʗߋ৽ͷͲͪΒʹ΋Өڹ͕ग़Δ
  15. ʮૣ͘ʯͳΔݪཧ BHF CZUFP⒎TFU  P⒎TFUPG JE   ʜ 

            ʜ      ʜ  P⒎TFUYYY         ͍͔ͭ͘ͷϨϯδʹ෼ׂ͢Δ͜ͱͰݕࡧΛޮ཰Խ͢Δ ɾݕࡧ஋͕ʮͲͷϨϯδʹॴଐ͢Δ͔ʯΛௐ΂Δ
 ɹɾॴଐ͍ͯ͠ͳ͍Ϩϯδͷ૸ࠪΛলུͰ͖Δ
 ɹɾϨίʔυ਺ΑΓɺϨϯδͷݸ਺ͷํ͕͸Δ͔ʹখ͍͞ 
 FYBNQMF
 ԯ݅ͷϨίʔυΛԯͣͭݸͷϨϯδʹ෼ׂɻ
 ୯Ұͷ஋ͰҰகʢ͋Δ͍͸ൣғʣݕࡧ͢Δ৔߹
 ˠݸͷϨϯδΛௐ΂Δॲཧ ԯϨίʔυΛௐ΂Δ Ϩϯδ Ϩϯδ Ϩϯδ
  16. ʮૣ͘ʯͳΔݪཧʢ࠶ʣ JE OBNF BHF TFY  BMJDF  GFNBMF 

    CPC  GFNBMF  DIBSMJF  NBMF                  [PF  GFNBMF ܭࢉίετ ɾݕࡧ
 ɹɾϨίʔυ݅਺/ʹൺྫʢϑϧεΩϟϯΑΓ͸Ϛγʣ
 ɹɾϚον͢ΔϨίʔυ͕ଟ͍৔߹͸ɾɾɾʁ
 ɾσʔλ௥Ճɿ
 ɹɾ࣮σʔλͷϑΝΠϧ͸຤ඌ௥ه
 ɹɾϝλσʔλͷํ͸ɾɾɾʁ BHF CZUFP⒎TFU  P⒎TFUPG JE   ʜ    ʜ  ʜ
  17. ΠϯσοΫεΞΫηε JE OBNF BHF TFY  BMJDF  GFNBMF 

    CPC  GFNBMF  DIBSMJF  NBMF                                                  [PF  GFNBMF BHF CZUFP⒎TFU  P⒎TFUPG JE             P⒎TFUPG JE                          2VFSZ lBHFz ΠϯσοΫεϑΝΠϧ σʔλϑΝΠϧ ʢ࣮σʔλʣ
  18. ΠϯσοΫεΞΫηε JE OBNF BHF TFY  BMJDF  GFNBMF 

    CPC  GFNBMF  DIBSMJF  NBMF                                                  [PF  GFNBMF BHF CZUFP⒎TFU  P⒎TFUPG JE             P⒎TFUPG JE                          2VFSZ lBHFz  #USFFJOEFYΛݕࡧ
  19. ΠϯσοΫεΞΫηε JE OBNF BHF TFY  BMJDF  GFNBMF 

    CPC  GFNBMF  DIBSMJF  NBMF                                                  [PF  GFNBMF BHF CZUFP⒎TFU  P⒎TFUPG JE             P⒎TFUPG JE                          2VFSZ lBHFz  #USFFJOEFYΛݕࡧ  ΠϯσοΫε͕ࢦ͢ΦϑηοτͰ ࣮σʔλͷσʔλϑΝΠϧΛࢀর
  20. ΠϯσοΫεΞΫηεϚον͢Δ݁Ռ͕ଟ͍৔߹ JE OBNF BHF TFY  BMJDF  GFNBMF 

    CPC  GFNBMF  DIBSMJF  NBMF                                                  [PF  GFNBMF BHF CZUFP⒎TFU  P⒎TFUPG JE             P⒎TFUPG JE                          2VFSZ lBHFz
  21. ΠϯσοΫεΞΫηεϚον͢Δ݁Ռ͕ଟ͍৔߹ JE OBNF BHF TFY  BMJDF  GFNBMF 

    CPC  GFNBMF  DIBSMJF  NBMF                                                  [PF  GFNBMF BHF CZUFP⒎TFU  P⒎TFUPG JE             P⒎TFUPG JE                          2VFSZ lBHFz  #USFFJOEFYΛݕࡧ
  22. ΠϯσοΫεΞΫηεϚον͢Δ݁Ռ͕ଟ͍৔߹ JE OBNF BHF TFY  BMJDF  GFNBMF 

    CPC  GFNBMF  DIBSMJF  NBMF                                                  [PF  GFNBMF BHF CZUFP⒎TFU  P⒎TFUPG JE             P⒎TFUPG JE                          2VFSZ lBHFz  #USFFJOEFYΛݕࡧ ɾ ɾ ɾ  ΠϯσοΫε͕ࢦ͢ΦϑηοτͰ ࣮σʔλͷσʔλϑΝΠϧΛࢀর ʢϚονͨ͠ճ਺͚ͩϥϯμϜΞΫηεʣ
  23. ΠϯσοΫεΞΫηεϚον͢Δ݁Ռ͕ଟ͍৔߹ JE OBNF BHF TFY  BMJDF  GFNBMF 

    CPC  GFNBMF  DIBSMJF  NBMF                                                  [PF  GFNBMF BHF CZUFP⒎TFU  P⒎TFUPG JE             P⒎TFUPG JE                          2VFSZ lBHFz  #USFFJOEFYΛݕࡧ ɾ ɾ ɾ  ΠϯσοΫε͕ࢦ͢ΦϑηοτͰ ࣮σʔλͷσʔλϑΝΠϧΛࢀর ʢϚονͨ͠ճ਺͚ͩϥϯμϜΞΫηεʣ ɹϑϧεΩϟϯΑΓޮ཰ѱ͘ͳ͍ʁ🤔🤔 ɹ
  24. ΠϯσοΫεΞΫηεϚον͢Δ݁Ռ͕ଟ͍৔߹ JE OBNF BHF TFY  BMJDF  GFNBMF 

    CPC  GFNBMF  DIBSMJF  NBMF                                                  [PF  GFNBMF BHF CZUFP⒎TFU  P⒎TFUPG JE             P⒎TFUPG JE                          2VFSZ lBHFz  #USFFJOEFYΛݕࡧ ɾ ɾ ɾ  ΠϯσοΫε͕ࢦ͢ΦϑηοτͰ ࣮σʔλͷσʔλϑΝΠϧΛࢀর ʢϚονͨ͠ճ਺͚ͩϥϯμϜΞΫηεʣ ɹϑϧεΩϟϯΑΓޮ཰ѱ͘ͳ͍ʁ🤔🤔 ɹΠϯσοΫεܦ༝Ͱݟʹߦ͘෼͚ͩɺΉ͠Ζखؒ૿͑ͯΔ