MySql 索引优化

一 常用的存储引擎

MySQL 常用的存储引擎有两个 MyIsam 和 Innodb。mysql 5.5之后默认的存储引擎为Innodb。

MyIsam 更 关注性能，Innodb更关注事物。主要区别如下

	MyIsam	Innodb
事物	不支持	支持
锁	表锁	行锁
外键	不支持	支持
全文索引	支持	不支持
索引类型	非聚集	聚集

二 存储引擎的数据结构

MyIsam 和 Innodb 的数据结构都为 B+树。

二叉查找树



B树 也叫 B-树



B+ 树



B* 树



B+树和B树的主要区别

B+树非叶子节点中 关键字个数和它的指针数相同

B树树非叶子节点中 关键字个数m等于它的指针数减一即m-1

B*树 兄弟节点之间有指针。

三 索引优化 关键字 explain