1、索引是排好序的快速查找数据结构

       影响order by 、where 的查找

        目的：用于排序，提高查询效率

        优点：类似大学图书馆建立书目索引，提高数据检索效率，降低了数据的IO成本

                   通过索引列对数据进行排序，减低数据排序的成本，降低cpu的成本

        缺点：①索引实际上也是一张表，保存了主键和索引字段，并且指向实体表的记录，索引要占用空间；

                 ②、提高了查询效率，但会降低更新表的速度，如对表进行增删改时。更新时，MySql不仅要保存数据，还要保存一下索引文件每次添加了索引列的字段，都会调整因为更新所带来的键值变化后的信息。

        有时候删除数据，不在数据库删除数据，只是设为不可用状态

        原因：①可以浏览历史记录 ， ② 不用修改索引

        数据结构：B树  （多路搜索树，不一定是二叉树）

2、索引的分类

        单值索引：即一个索引只包含单个列，一个表有多个单值索引。

        唯一索引：索引列的值必须唯一，可以为null值

        复合索引：即一个索引包含多个列

        索引语法：

                创建：create [unique] INDEX  indexName on tableName(columnName(length))

                    alter  tableName add [unique] INDEX 【indexName】on (columnName(length))

                删除   drop INDEX  【indexName】 on tableName

                查看  show INDEX from tableName

3、索引的结构

        A、BTree索引：

        B、Hash索引

        C、full-text索引

        D、R-Tree索引

4、索引建立

        A、适合：①、主键字段建立索引

                          ②、频繁作为查询字段的字段

                          ③、查询中与其它表关联的字段，外键关键建立索引

                        ④、频繁更新的字段不适合建立索引

                        ⑤、where条件里用不到的字段不用建立索引

                          ⑥、查询中，排序、统计、分组的字段建立索引

        B、不适合

                        ①、表记录太少

                        ②、经常增删改的表

                        ③、数据列的值重复太多，不适合建立索引

5、索引分析