摘要：
第一部分：基础知识
第二部分：MYISAM和INNODB索引结构
1、简单介绍B-tree B+ tree树
2、MyisAM索引结构
3、Annode索引结构
null官方更新地址4、MyisAM索引与InnoDB索引相比较
第三部分：MYSQL优化
1、表数据类型选择
2、sql语句优化
(1)最左前缀原则
(1.1)能正确的利用索引
(1.2)不能正确的利用索引
(1.3)如果一个查询where子句中确实不需要password列，那就用“补洞”。
(1.4)like
(2)Order by 优化
(2.1)filesort优化算法.
(2.2)单独order by 用不了索引，索引考虑加where 或加limit
(2.3)where + orerby 类型，where满足最左前缀原则，且orderby的列和where子句用到的索引的列的
子集。即是(a,b,c)索引，where满足最左前缀原则且order by中列a、b、c的任意组合
(2.4) where + orerby+limit
(2.5)如何考虑order by来建索引
(3)隔离列
(4)OR、IN、UNION ALL，可以尝试用UNION ALL
(4.1)or会遍历表就算有索引
(4.2)关于in
(4.2)UNION All
(5)范索引选择性
(6)重复或多余索引
3、系统配置与维护优化
(1)重要的一些变量
(2)Fds optimize、Analyze、check、repair维护操作
(3)表结构的更新与维护
第四部分：图说mysql查询执行流程
第一部分：基础知识：
索引
官方介绍索引是帮助MySQL高效获取数据的数据结构。笔者理解索引相当于一本书的目录，通过目录就知道要的资料在哪里，不用一页一页查阅出需要的资料。关键字index
-------------------------------------------------------------
唯一索引
强调唯一，就是索引值必须唯一，关键字unique index
创建索引：
1、create unique index索引名on 表名(列名);
2、alter table 表名add unique index索引名(列名);
删除索引：
1、drop index 索引名on 表名;
2、alter table 表名drop index 索引名;
主键
主键就是唯一索引的一种，主键要求建表时指定，一般用auto_increatment列，关键字是primary key
主键创建：
creat table test2 (id int not null primary key auto_increment);
-------------------------------------------------------------
全文索引
InnoDB不支持，Myisam支持性能比较好，一般在CHAR、VARCHAR 或TEXT 列
上创建。
Create table 表名( id int not null primary anto_increment,title
varchar(100),FULLTEXT(title))type=myisam
------------------------------
单列索引与多列索引
索引可以是单列索引也可以是多列索引（也叫复合索引）。按照上面形式创建出来的索引是单列索引，现在先看看创建多列索引：
create table test3 (id int not null primary key auto_increment,uname char (8) not null default '',password char(12) not null,INDEX(uname,password))type =myisam;
注意：INDEX(a, b, c)可以当做a或(a, b)的索引来使用，但和b、c或(b,c)的索引来使用这是一个最左前缀的优化方法，在后面会有详细的介绍，你只要知道有这样两个概念-------------------------------------------------------------
聚集索引
一种索引，该索引中键值的逻辑顺序决定了表中相应行的物理顺序。聚集索引确定表
中数据的物理顺序。Mysql中myisam表是没有聚集索引的，innodb有（主键就是聚集索引），聚集索引在下面介绍innodb结构的时有详细介绍。
查看表的索引
通过命令：Show index from 表名
如：
1mysql> show index from test3;
2+-------+------------+----------+--------------+-------------+-----------+-------------+----------+--------+----+
3| Table | Non_unique | Key_name | Seq_in_index | Column_name | Collation | Cardinality | Sub_part |
4Packed | Null | Index_type | Comment |
5+-------+------------+----------+--------------+-------------+-----------+-------------+----------+--------+----+
6| test3 | 0 | PRIMARY|    1 | id |    A | 0 | NULL |
7NULL| | BTREE | |
8+-------+------------+----------+--------------+-------------+-----------+-------------+----------+--------+------+
Table：表名
Key_name：什么类型索引（这了是主键）
Column_name：索引列的字段名
Cardinality：索引基数，很关键的一个参数，平均数值组=索引基数/表总数据行，平均数值组越接近1就越有可能利用索引
Index_type：如果索引是全文索引，则是fulltext，这里是b+tree索引，b+tre也是这篇文章研究的重点之一
其他的就不详细介绍，更多：
第二部分：MYISAM和INNODB索引结构
1、简单介绍B-tree B+ tree树
B-tree结构视图
一棵m阶的B-tree树，则有以下性质
（1）Ki表示关键字值，上图中，k1<k2<…<ki<k0<Kn(可以看出，一个节点的左子节点关键字值<；该关键字值<；右子节点关键字值)
（2）Pi表示指向子节点的指针，左指针指向左子节点，右指针指向右子节点。即是：p1[指向值]<k1<p2[指向值]<k2……
（3）所有关键字必须唯一值（这也是创建myisam 和innodb表必须要主键的原因），每个节点包含一个说明该节点多少个关键字，如上图第二行的i和n
（4）节点：
●每个节点最可以有m个子节点。
●根节点若非叶子节点，至少2个子节点，最多m个子节点
●每个非根，非叶子节点至少[m/2]子节点或叫子树（[]表示向上取整），最多m
个子节点
（5）关键字：
●根节点的关键字个数1~m-1
●非根非叶子节点的关键字个数[m/2]-1~m-1，如m=3，则该类节点关键字个数：
2-1~2
（6）关键字数k和指向子节点个数指针p的关系：
●k+1=p ，注意根据储存数据的具体需求，左右指针为空时要有标志位表示没有B+tree结构示意图如下：
B+树是B-树的变体，也是一种多路搜索树：
●非叶子结点的子树指针与关键字个数相同
●为所有叶子结点增加一个链指针（红点标志的箭头）
B+树是B-树的变体，也是一种多路搜索树：
●非叶子结点的子树指针与关键字个数相同
●为所有叶子结点增加一个链指针（红点标志的箭头）
2、MyisAM索引结构
MyisAM索引用的B+tree来储存数据，MyisAM索引的指针指向的是键值的地址，地址存储的是数据，如下图：