mysql 深入学习一 数据结构导图

索引的本质

 B-Tree结构

 B+Tree结构

 Hash结构

 

 

MyISAM存储引擎索引实现

 innodb存储引擎实现

 

innodb引擎生成两个文件，将索引文件和数据文件都放在的.ibd文件下（这就是聚集索引）

myisam引擎生成三个文件，将索引和数据分开保存分别在 .MYD .MYI 文件下（这就是非聚集索引）

 

联合索引的底层存储结构 这是个非常重要的图，所有的mysql语句的优化，基本都来自于这个图