从浅入深看透——索引

什么是索引？为什么要有索引？

简单来说，比如你想在图书馆借一本莫言的小说，一楼存的数学类，二楼医学类，三楼文学类。在三楼一排存的徐志摩的，二排存的莫言的，三排存的林徽因的。索引就相当于引导，有人告诉你三楼二排存的莫言的，你就不用从一楼一本一本的去往上找，这就大大增加了查找速度。
来官方一点：索引能快速找出在某一列中有一特定值的行。不使用索引，mysql必须从第一条记录开始查找，直到找到相关的行。如果表中查询的列有一个索引，mysql能快速到达某个位置去搜索数据文件，而不必查看所有数据。索引是对数据库中一列或多列的值进行排序的一种结构。

看一下索引的优缺点

advantage:
1.大大加快数据的检索速度;
2.创建唯一性索引，保证数据库表中每一行数据的唯一性;
3.加速表和表之间的连接;
4.在使用分组和排序子句进行数据检索时，可以显著减少查询中分组和排序的时间
disadvantage
1.索引需要占物理空间。
2.当对表中的数据进行增加、删除和修改的时候，索引也要动态的维护，降低了数据的维护速度。

索引有哪些类型

唯一索引：不允许其中任何两行具有相同索引值的索引
当现有数据中存在重复的键值时，大多数数据库不允许将新创建的唯一索引与表一起保存。数据库还可能防止添加将在表中创建重复键值的新数据。例如，如果在employee表中职员的姓(lname)上创建了唯一索引，则任何两个员工都不能同姓。

主键索引：，
在数据库关系图中为表定义主键将自动创建主键索引，主键索引是唯一索引的特定类型。该索引要求主键中的每个值都唯一。当在查询中使用主键索引时，它还允许对数据的快速访问。

聚簇索引
在聚集索引中，表中行的物理顺序与键值的逻辑（索引）顺序相同。一个表只能包含一个聚集索引， 即如果存在聚集索引，就不能再指定CLUSTERED 关键字。一个表中只能有一个聚集索引，但表中的每一列都可以有自己的非聚集索引。
非聚集索引：则表中行的物理顺序与键值的逻辑（索引）顺序不匹配。与非聚集索引相比，聚集索引通常提供更快的数据访问速度。聚集索引更适用于对很少对基表进行增删改操作的情况。

创建和删除索引

在哪儿建立？索引的建立是在数据库的某些列上面，
1、在经常需要搜索的列上，可以加快搜索速度，
2、在作为主键的列上，强制该列的唯一性，
3、在经常用作连接的列上，可以加快连接的速度
4、在经常需要排序的列上，利用索引的排序，加快排序时间，
5、在经常使用where子句中的列上，可以加快条件的判断速度

怎样建立和删除？

1使用create index语句在已存在的表上创建和删除索引
// 创建索引
create index index_name on table_name(column_name);
// 删除索引
drop index index_name on table_name;(内部被映射成alter table语句)

```2使用alter table 语句创建和删除索引
//创建索引
alter table table_name add index(column_name);
// 删除索引
alter table table_name drop index index_name;

索引的内部数据结构实现

B树和B+树（注释待续）