InnoDB 索引詳解

玉樹臨楓發表於2021-11-21

1

 

2

  • O(n)

     

  • MySQL

     

  •  

 

 

  • 滿滿1

     

     

         O(logN)

 

  • BBB

  1.  M-1Key  M/2點 

        

  • B+

        B+BB+B(使B)

        B+

   在B+ 接。

定。

便

 

3Innodb使B+

  1. IO

     

  2. B+B+BIO

     

  3. B+

     

  4. B+B

 

4

BTreeHash

 

  

 

        B+

          

        

相關文章