对于关系型数据库中的索引的基本理解

说白了索引就是一个查找问题

索引是对数据库表中的一列或者说是多列进行排序的一种结构，使用索引可以快速访问数据库表中的特定信息。索引的一个主要目的就是加快检索表中数据的方法


例子：这样一个查询语句selecr * from table1 where id=1000;
   如果没有索引的话，必须遍历整个表，知道id等于10000的这一行被找到为止。但是有了索引之后（必须在id这一列上建立索引），即可在索引中查找，由于
    索引是经过某种算法优化过的，因为查找次数要少的多。可见索引是用定位的。

数据库索引的数据结构基础:B+tree

数据库索引是用于提高数据库表的数据访问速度

a)、索引的目的是什么？
1 能够避免进行数据库全表的扫描
2 快速访问数据表中的特定信息，提高检索速度
3 创建唯一性索引，保证数据库表中每一行数据的唯一性。
4 加速表和表之间的连接
5 使用分组和排序子句进行数据检索时，可以显著减少查询中分组和排序的时间

b)、索引对数据库系统的负面影响是什么？
负面影响：
    创建索引和维护索引需要耗费时间，这个时间随着数据量的增加而增加；索引需要占用物理空间，不光是表需要占用数据空间，每个索引也需要占用物理空间；当对表进
    行增、删、改、的时候索引也要动态维护，这样就降低了数据的维护速度。

c)、一般来说应该在这些列上建立索引？
1 在经常需要搜索的列上，可以加快搜索的速度
2 在经常需要排序的列上创建索引，因为索引已经排序，这样查询可以利用索引的排序，加快排序查询时间
3 在经常使用在WHERE子句中的列上面创建索引，加快条件的判断速度。
d)、 不应该在这些列上建立索引？
1 对于那些在查询中很少使用或者参考的列不应该创建索引，这是因为，既然这些列很少使用到，因此有索引或者无索引，并不能提高查询速度。相反，由于增加了索引，反而降低了系统的维护速度和增大了空间需求
2 当修改性能远远大于检索性能时，不应该创建索引，这是因为修改功能和检索功能是互相矛盾的