InnoDB 索引详解

1

 

2

  • O(n)

     

  • MySQL

     

  •  

 InnoDB 索引详解_第1张图片

 

  • 1

     

    InnoDB 索引详解_第2张图片 

         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+

          

        

你可能感兴趣的