数据库基础与索引

      今天来复习数据库的基础与索引方面知识，还是来记录一下吧，希望在以后的面试与工作中有所帮助。

数据库一般分为关系型数据库与非关系型数据库。关系型数据库，是建立在关系模型基础上的数据库，借助于集合代数等数学概念和方法来处理数据库中的数据。关系模型就是指二维表格模型,因而一个关系型数据库就是由二维表及其之间的联系组成的一个数据组织。主流的关系型数据库有MySQL，SQL Server，Oracle，Access，DB2，

PostgreSQL，浪潮DB。在应对超大规模和高并发的动态网站以及操作时，关系型数据库的开销比较大，显得力不从心，非关系型数据库（NOSQL，即not only sql），应运而生。非关系型数据库可以满足海量高并发的数据库读写要求，可以满足海量数据存储与高效率访问的要求，可以满足对数据库高可用性和拓展性的要求，目前主流的非关系型数据库有Redis，TC，Flare，MongoDB，CouchDB。我们只讨论关系型数据库。

一、了解索引

下面说一下数据库索引。索引用于快速找出某个列中有一个特定值的行。如果不使用索引，则数据库必须从第一条记录开始然后读完整个表直到找出相关的行。表越大，花费的时间越多。如果查询的表中的列有一个索引，则数据库能快速的到达一个位置去搜寻数据。但是如果要访问大部分行，顺序读取要更快，因为此时避免了磁盘搜索。大多数MySQL索引在btree中存储，memory表还支持哈希索引。

二、哈希索引有几个注意事项：

（1）只用于使用=或者是<=>(MySQL中使用，其他数据库不使用）操作符的等式比较。

（2）优化器不能使用hash索引来加速order by操作

（3）MySQL不能确定两个值之间大约有多少行。

（4）只能使用整个关键字来搜索一行。

三、索引分类

1、普通索引：

这是最基本的索引类型，行值没有唯一性和非空的要求。

2、唯一索引：

这会对行添加唯一约束，行值不允许有重复的值，但是可以为空，并且最多只有一个空值，所以当行值唯一且可能有空值时可以使用唯一索引。

3、主键索引：

主键索引是更加特殊的唯一索引，行值要求唯一且非空，一般用于唯一标识一行并且访问次数多的列，关系数据库将字段设置为主键将自动创建主键索引。

4、聚集索引：

聚集索引是指行值的物理顺序与键值（索引）相同，一张表只能包含一个聚集索引，因为一张表的物理顺序只有一种。如果某索引不是聚集索引，则行值物理顺序与其键值逻辑顺序不匹配。聚集索引一般用于列中的值大部分不相同，用between，>,<,>=,<=,返回一个范围的列，被连续访问的列，被order by字句访问的列等。

四、索引的作用

1、大大加快数据的检索速度

2、创建唯一索引，用于检索数据唯一性，防止插入相同数据，在一定程度上可以起到减少差错作用

3、加速表与表之间的连接

4、在使用分组和排序子句进行数据检索时，可以显著减少查询排序和分组的时间

五、索引的缺点

1、索引需要占用物理的内存空间

2、当对数据进行增，删，改时，索引也要相应的维护，增加了系统的开销，降低了效率。