【索引】
😊什么是索引？
😁索引是特殊的数据结构，索引存储在一个易于遍历读取的数据集合中，索引是对数据库表中一列或多列的值进行排序的一种结构
注释：更新一个包含索引的表需要比更新一个没有索引的表花费更多的时间，这是由于索引本身也需要更新。因此，理想的做法是仅仅在常常被搜索的列（以及表）上面创建索引。
索引数据结构，主要包含以下几类
二叉树 平衡二叉树 红黑树 Hash表 B-/+Tree
😊索引的作用？
索引相当于图书上的目录，可以根据目录上的页码快速找到所需的内容，提高性能（查询速度）
😊优点：
通过创建唯一性索引，可以保证数据库表中的每一行数据的唯一性。
可以加快数据的检索速度
可以加速表与表之间的连接
在使用分组和排序进行检索的时候，可以减少查询中分组和排序的时间
😊缺点
创建索引和维护索引要耗费时间，这种时间随着数据量的增加而增加。
索引需要占用物理空间，数据量越大，占用空间越大
会降低表的增删改的效率，因为每次增删改索引，都需要进行动态维护
😊应该使用索引的情况
1.较频繁地作为查询条件的字段
2.经常用连接（join）的字段
3.经常需要根据范围进行搜索的字段
4.需要排序的字段
😊不应该使用索引的情况
唯一性很小的情况（select count(discount(column))/count(column) ）
表数据需要频繁修改
字段不在where语句出现时不要添加索引
数据量少的表不要使用索引