索引简单介绍

今天面试时被问到索引的原理，之前在学习数据库的时候，研究了一下，但是不经常使用，或者说使用创建索引的时候也就是几句命令，所以对原理性的东西并没有掌握。
因此用一篇简短的文章来简单回顾一下索引的基本知识，等抽空研究原理。
首先说说什么是索引，类似与书的目录。
概念：
1.索引是对数据库表中一列或多列的值进行排序的一种数据结构。使用索引可以快速访问数据库中表的特定信息。
2.在关系数据库中，索引是一种与表有关的数据库结构。可以使对应表的SQL执行得更快
3.索引提供指向存储在表的制定列中的数据值的指针，然后根据指定的排序顺序对这些指针进行排序
索引的缺点：
1.占用物理空间
2.当对表中的数据进行增加、删除或者修改的时候，索引也要动态的维护，降低效率
索引类型(这里写了三种）：
1.唯一索引：不允许任何两行具有相同值的索引，例如为学生表的身份证创建唯一索引，任何两个学生的身份证都不能相同。通常为了获得更佳的效果，建议改用主键或者唯一约束
2.主键索引：先说说什么是主键，主键就是一条记录的一个或多个字段，这些字段的值可以唯一标志这条记录。主键索引是唯一索引的特定类型。该索引要求主键中的每个键都有唯一值
3.聚集索引（这个我没有理解,以后会专门写一篇）：聚集索引基于聚集索引键按顺序排序和存储表或视图中的数据行。聚集索引按 B 树索引结构实现，B 树索引结构支持基于聚集索引键值对行进行快速检索。