InnoDB 索引详解

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+

          

        

posted @ 2021-11-21 22:01  玉树临枫  阅读(460)  评论(0编辑  收藏  举报