数据库索引入门学习

概念

百度百科：索引是对数据库表中一列或多列的值进行排序的一种结构，使用索引可快速访问数据库表中的特定信息。

我的理解：书的目录，根据目录对应的页码可以迅速找到对应章节（但是具体原理并不是这么简单）

建表原理

B+tree平衡树是数据表默认的索引数据结构，创建表的时候必须设定主键，主键就会把表在磁盘上的存储结构由整齐排列变成树状结构，也就是整个表，变成了一个索引，也就是聚集索引。

索引种类

1.唯一索引：不允许任何两列具有相同索引值的索引
2.主键索引：是唯一索引的特定类型，该索引要求主键的每个值都唯一
3.聚集索引：表中行的物理顺序与键值的逻辑顺序相同，一个表只能包含一个聚集索引

聚集索引：这样我们可以看到主键既是唯一索引也是主键索引和聚集索引，当查询id的时候直接从平衡树的最顶端开始搜索，搜索次数就是对数函数，这样大大提高了效率。但是对于增加数据同时要添加索引，占用物理空间，每次增加后调整平衡树平衡，动态维护索引，降低了数据的维护速度。

非聚集索引：通过非聚集索引可以查到记录对应的主键值 ， 再使用主键的值通过聚集索引查找到需要的数据，相当于多了一层，但最后还是需要到聚集索引。

实践

查看数据库是否具有索引：show index from 数据库名.表名

主键id是带有索引的，在一千万条数据中进行查询，所用时间为8秒，如果查询其他字段，我试了，半个小时没结果。

索引优缺点

优点：
1.避免进行数据库全表的扫描。
2.聚集索引可以避免数据插入操作，集中于表的最后一个数据页面。
3.在某些情况下，索引可以避免排序操作。

缺点：
1.创建索引和维护索引要耗费时间，这种时间随着数据量的增加而增加。
2.索引需要占物理空间，除了数据表占数据空间之外，每一个索引还要占一定的物理空间。
3.当对表中的数据进行增删改时，索引也要动态的维护，这样就降低了数据的维护速度。

索引优化文章：《MySQL索引》
参考文章：《深入浅出数据库索引》