Mysql索引

1.索引的优缺点

索引可以大幅增加数据库的查询的性能，在实际业务场景中，或多或少都会使用到。但是索引也是有代价的，首先需要额外的磁盘空间来保存索引；其次，对于插入、更新、删除等操作由于更新索引会增加额外的开销，因此索引比较适合用在读多写少的场景。

2.索引的分类

• 唯一索引
  就是索引列中的值必须是唯一的，但是允许出现空值。这种索引一般用来保证数据的唯一性
• 主键索引
  一种特殊的唯一索引，但是它不允许出现空值。
• 联合索引
  由多个列共同组成的索引。一个表中含有多个单列的索引并不是联合索引，联合索引是对多个列字段按顺序共同组成一个索引。应用联合索引时需要注意最左原则，就是 where 查询条件中的字段必须与索引字段从左到右进行匹配。比如，一个用户信息表，用姓名和年龄组成了联合索引，如果查询条件是“姓名等于张三“，那么满足最左原则；如果查询条件是“年龄大于 20“，由于索引中最左的字段是姓名不是年龄，所以不能使用这个索引，使用了也是无效索引
• 全文索引
  全文索引只能在 CHAR、VARCHAR、TEXT 类型字段上使用，底层使用倒排索引实现。要注意对于大数据量的表，生成全文索引会非常消耗时间也非常消耗磁盘空间。

3. 索引的实现原理

1. B+ 树实现，B+ 树比较适合用作 > 或 < 这样的范围查询，是 MySQL 中最常使用的一种索引实现
2. R-Tree 是一种用于处理多维数据的数据结构，可以对地理数据进行空间索引。不过实际业务场景中使用的比较少。
3. Hash 是使用散列表来对数据进行索引，Hash 方式不像 B-Tree 那样需要多次查询才能定位到记录，因此 Hash 索引的效率高于 B-Tree，但是不支持范围查找和排序等功能。实际使用的也比较少。
4. FullText 就是前面提到的全文索引，是一种记录关键字与对应文档关系的倒排索引