深刻理解Mysql索引的底层数据结构 B+ Tree （2）

 

sql查询 explain的详细用法

操做时间：寻道时间+旋转时间

引入索引：采用二叉树结构

把第二列作为索引生成二叉树结构，此时查询89 只作了两次io操做

可是mysql 为何不用二叉树做为底层索引结构？

红黑树

hash

where col1 > 6 若是使用哈希结构没法使用索引

mysql B+ tree的每个节点的大小正好是磁盘逻辑块的页大小 4kb。分配节点时无论用不用的了都正好分配1页的大小4kb，这样这些数据在物理磁盘上就是连续的。

叶子节点的指针利于预读操做。

mysql的索引文件到底存在哪里？

索引就是文件

默认存储引擎 innodb

MYISAM：

后缀 .FRM表结构文件

后缀 .MYD数据文件

后缀 .MYI 索引文件

 

 

 

INODB：

.frm 表结构文件

.ibd 索引+数据

  

 

 联合索引