在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法。这种数据结构，就是索引。下图就是一种可能的索引方式示例：
左边是数据表，一共有两列七条记录，最左边的是数据记录的物理地址
为了加快Col2的查找，可以维护一个右边所示的二叉查找树，每个节点分别包含索引键值和一个指向对应数据记录物理地址的指针，这样就可以运用二叉查找在一定的复杂度内获取到相应数据，从而快速的检索出符合条件的记录
我们平常所说的索引，如果没有特别指明，都是指B+树结构组织的索引。其中聚集索引，次要索引，覆盖索引， 复合索引，前缀索引，唯一索引默认都是使用B+树索引，统称索引。当然，除了B+树这种类型的索引之外，还有哈稀索引(hash index)等。
2.分类：单值索引：即一个索引只包含单个列，一张表可以有多个单值索引
唯一索引：索引列的值必须唯一，但允许有空值
复合索引：即一个索引包含多个列
3.基本语法
创建：CREATE [UNIQUE ] INDEX indexName ON mytable(columnname(length));
删除：DROP INDEX [indexName] ON mytable;
查看：SHOW INDEX FROM table_name\G
修改：ALTER mytable ADD [UNIQUE ] INDEX [indexName] ON (columnname(length))
有四种方式来添加数据表的索引：
ALTER TABLE tbl_name ADD PRIMARY KEY (column_list): 该语句添加一个主键，这意味着索引值必须是唯一的，且不能为NULL。
ALTER TABLE tbl_name ADD UNIQUE index_name (column_list): 这条语句创建索引的值必须是唯一的（除了NULL外，NULL可能会出现多次）。
ALTER TABLE tbl_name ADD INDEX index_name (column_list): 添加普通索引，索引值可出现多次。
ALTER TABLE tbl_name ADD FULLTEXT index_name (column_list):该语句指定了索引为 FULLTEXT ，用于全文索引。
4.哪些情况需要建索引：
①主键自动建立唯一索引
②频繁作为查询条件的字段
③查询中与其他表关联的字段，外键关系建立索引
④频繁更新的字段不适合建立索引，因为每次更新不仅更新了记录，还更新了索引，增加了IO的负担
⑤where条件里用不到的字段不需要建立索引
⑥单键索引/组合索引的选择问题（在高并发的情况下倾向于组合索引）
⑦查询中排序的字段
⑧查询中统计或者分组的字段
