MySQL数据库相关（三）

第三部分是索引的相关内容，包括索引的定义，分类。后续会从索引的数据结构上更多的了解和记忆索引的相关知识，本文只是索引的一个初步了解。

1.索引是什么？
索引是用来提高访问速度的数据库对象。
优点：
1）提高访问效率。减少服务器要扫描的数据量。
2）索引可以让查询锁定更少的行。
缺点：
1）降低了更新表的速度，因为要保存索引文件。
2）占用了硬盘空间
2.索引工作原理
进行数据查找时，我们现在索引中查找相应的值，根据匹配的索引记录找到对应的数据行。
3.索引分类
1）从物理角度进行分类
聚集索引：叶子节点是数据节点（InnoDB引擎的索引）
非聚集索引：叶子节点还是索引节点，存放着数据的地址（MyISAM引擎的索引）
2）从逻辑角度进行分类
常规索引，
唯一索引，创建索引的列的值必须是不重复的。
主键索引，特殊的唯一索引，不允许存在空值。
多列索引：符合最左前缀原则，在多个字段上创建的索引。
3）从数据结构进行分类
B-Tree索引
MyISAM引擎通常通过B-Tree实现索引。
InnoDB通常通过B+Tree实现索引。
最左前缀原则。只有在查询条件中使用了创建索引的第一个字段，索引才会被使用。相当于创建了多个索引。碰到范围索引会
哈希索引
基于哈希表实现，只有Memory引擎支持哈希索引。
值得一提的是InnoDB引擎有一个特殊的功能是“自适应哈希索引”，当InnoDB注意到某些索引值被使用的非常频繁的时候，他会在内存中基于B-Tree索引之上再建立一个哈希索引，