上回刚刚讲到了B-Tree 这次来简单学学B-Tree索引

　　B-Tree中每个节点包含：

　　1.本节点所含关键字的个数。

　　2.指向父节点的指针

　　3.关键字

　　4.指向子节点的指针

　　关于B-Tree的规则

　　1.m阶的B-Tree 每个结点至多可以拥有m个子节点，根结点至少有两个子节点

　　2.根结点的关键字（key） 的个数为1到m-1个，而每个非根节点至少要有【m/2】个（向上取整）子节点，所以关键字的个数就在【m/2】-1到m-1个

　　B-Tree的性能

　　

　　这个公式是怎么写出来的以及怎么推导出来的嘟嘟不知道。但是从结果可以看出（假设你在N个数据里面查，每次都除以2，需要除几次才能定位到这个数据）B-Tree的性能相当于二分查找，跟阶数（M）无关。

　　Full-text索引（全文索引，最左前缀索引）

1.Full-Text索引的存储结构也是B-Tree，主要为了解决在我门需要用like查询的低效问题。只能解决 ‘xxx%’的like查询

2.主要通过关键字信息的全数据排列（比如有一个字符串ABC ，那么该字符串的索引有3个A，AB，ABC，注意仅仅从左到右顺序，如果 查询的时候使用了 like AB% 则会借助AB来立刻定位出AB和ABC）

普通索引

大多数情况下我们都使用B-Tree 索引

　　索引操作

1.MySql创建索引

create index index_name on table_name (column(length))

alter table table_name add index index_name(column(length))

为什么要加上length呢？因为如果太长的话磁盘占用空间太大

create table table_name (

id int not null auto_increment,

title varchar(32),

primary key(id),

index index_name(title（length）)

)

2.查看索引

show index from table_name

show keys from table_name  只能在MySql中使用

　　主键会默认有一个B-Tree 索引，InnoDB添加的默认索引也是B-Tree

　　3.删除索引

　　drop index  index_name on table_name

　　alter table table_name drop index index_name

　　alter table table_name drop primary key

　 唯一索引

　　与普通索引类似，不同点在于，索引列的值必须唯一，但是允许有空值（和主键不同）。如果是组合索引，则列值得组合必须唯一，创建方法和普通索引类似

创建唯一索引

　　create unique index index_name on table_name(column(length))

　　alter table table_name add unique index_name(column(length))

　　create table table_name(

　　id int not null auto_increment,

　　title varchar(32) ,

　　primary key(id),

　　unique index_name(title(length))

　　)

　　全文索引

FullText索引仅仅可用于MyISAM表。可以从char，varchar，text列中作为create table 语句的一部分被创建，或者是创建完表之后使用alter table 或者create index 被添加

尽量是先建立表导入数据再创建FullText索引，而不要先建立FullText索引再导入数据（不过数据量太大的话，建立全文索引非常耗时耗硬盘）

创建全文索引

create fulltext index index_name on table_name (column(length))

alter table table_name add fulltext index_name(column)

create table table_name(

id int not null auto_increment,

title varchar(32),

primary key(id),

fulltext index_name(title))

)

组合索引(最左前缀)

将多个列组合成一个索引

举个栗子：
　　  create table article（id int not null,title varchar(255) ,time date） 针对title 和 time 建立组合索引：

alter table article add index index_title_time (title(50),time(10))相当于建立了下边两组组合索引    （title（50）取的是前50个字符）

--title，time

--title

至于为什么没有time这个索引。MySql定义的最左前缀，就是这么定的，从最左边开始组合

如果使用 select * from article where time =1234567890 或者 select * from article where time=1234567890 and title='张三';就不会使用到上面的索引

创建组合索引

create index index name on table_name (column1(length),column2(length).....)

索引的优化

索引虽好，但是也不要贪杯哦。因为，索引是针对查询的一种提高效率的方式。但是如果增删改过于频繁的话，每次进行增删改都有可能去重构索引。

1.无效的索引：如果列中存在Null值，则不会被包含在索引中（这一行无效）。组合索引如果有一列包含null值，则这一列对于组合索引来说无效。所以在数据库设计时不要让字段默认值为null（可以设定默认值）

2.索引的长度尽量要短，基本上在char（255）范围内，截取前10个或者20个字符就能保证索引唯一。短索引不仅可以提高查询速度，还能节省磁盘空间和IO操作。

3.MySql查询只使用一个索引，因此如果where 子句已经使用了索引。那么order by 中的列是不会使用索引的。如果数据库的默认排序符合你的需求，就不要使用order by 了，尽量不要包含多个列的排序，如果需要最好将这些列创建复合索引。

（如果想看数据库的查询方式可以使用  explain + 查询语句）

4.尽量不要使用like ，如果使用 ，则 like ‘%aaa% ’不会使用索引    而 like ‘aaa%’会使用索引

5.不要再列上面进行运算

比如：select * from users where year（date）<2007  将会计算date列上的每一行的字段，索引失效，全表扫描

可以改成：select * from users where date < '2007-1-1'

索引总结

　　1.MySQL  在  <  <=  =  >  <= between   in  以及某些时候的like（不用% 或者 _ 开头）的情形下面才使用索引（嘟嘟猜测不同的操作符会导致索引的使用率不同），每一张表可以建立最多16个索引，但是太多并没有什么卵用

　　2. ！=     ，  not in 等这种操作符也会使用到索引，想要查询是否用到索引以及是否为全表扫描。可以使用   explain + 查询语句 查看具体信息

　　常见优化策略

1.尽量避免全表扫描。（最好where 或者 order by 上面建立索引）

2.避免在where 上进行null 判断，否则会导致引擎放弃索引是用全表扫描（设置默认值为0等）

3.避免使用不等值判断，否则引擎会放弃使用索引而进行全表扫描

4.避免使用or逻辑   （全表扫描）

select id from t where num=10 or num=20

可以改成

select id from t where num = 10

union all

select id from t where num = 20

5.慎用in 和not in 逻辑（全表扫描）

6.注意模糊查询（%在前面会导致全表扫描）

　　　　如果必须用%开头，则推荐使用全文搜索引擎

　　   7.避免查询条件中字段计算（会导致每个字段都进行计算）

　　   8.避免在查询条件中对字段机型函数操作（原因同上）

　　       select id from t where substring(name,1,3) = 'abc'

　　       优化成 select id from  t where name like 'abc%'

　　   9.使用复合索引必须用到第一个字段才会用到索引

          10.表格字段尽量使用数字类型字段，数字类型与字符串类型相比，搜索引擎会逐一比较每一个字符

　　   11.查询字段越多返回效率越低，所以尽量不要使用*

           大总结：

到了这里嘟嘟的数据库到底优化啥了都就算是初步的写完了（还有后续），第一个原因是嘟嘟在网上扒的视频资料没有了。嘟嘟也相信这份资料也是一份简单的介绍。比如explain + 查询语句下面的type项下有好多的选项（ref ，range ，all ，index 等等）都没有提及，还有什么MySql和MyCat的分库分表什么的。嘟嘟也知道什么东西都不能一蹴而就，所以这个MySql的文章还是没有写完。以后嘟嘟自己学习的过程中如果发现MySQL实现优化的细节，还会继续写567等等。。。

写这个博客相当于对着视频记笔记。初衷也是为了和面试官对吹，但是发现这些东西好像不够吹。所以嘟嘟还需要压榨时间效率。去深入学习编程，学习数据库等等。这个系列的东西，嘟嘟准备停一下。放空放空脑子。巩固一下这知识。最后勉励一下自己，再努力的压榨一下自己的时间利用率，提升自己。去做自己认为会往更好的方向发展的事情。毕竟在这个年代，放松毫厘，随着时间推移，会差之百里。挣扎，加油。