Mysql底层原理与性能调优

1、索引是帮助mysql高效获取数据的排好序的数据结构

        索引结构

                二叉树、红黑树(二叉平衡树）、Hash表、B-Tree

B Tree

 

 

B+Tree

 

Hash表：

mysql/data 

myisam引擎

        .frm（结构文件）

        MYD（数据文件）

        MYI(索引底层就是B+Tree)

Innodb引擎

        frm 

        ibd(索引+数据） 

聚集索引innodb （表和数据在一起存储）B+Tree

非聚集索引 myisam 表和数据分开的 B-Tree