mysqll索引实验

什么是数据库索引？
索引是对数据库表中一列或多列的值进行排序的一种结构，使用索引可快速访问数据库表中的特定信息。若是想按特定职员的姓来查找他或她，则与在表中搜索全部的行相比，索引有助于更快地获取信息。
简单来讲，索引就是一种排序的数据结构，数据库中的数据无序，可是这种结构是有序的，这种有序的结构指向数据库中的数据，使得数据在逻辑上是有序的(可是实际的存储仍然是无序的)。
利用这种逻辑上的有序性，能够更快的进行查询，不然必须进行全表扫描。
全表扫描的时间复杂度是O(n),这是一个看起来还不错的复杂度。然而数据库中的数据每每是存储在外存储器上的，而且这些数据也没法一次性所有调入内存，那么若是全表扫描必然出现屡次的访问外存操做，这是一个极度耗时的操做，把这些数据调入内存所花费的时间甚至比在内存中扫描这些数据花费的时间多得多。这使得O(n)复杂度的时间规模在这里已经不适用了！！！
利用索引这种有序结构不只能够减小比较次数(再也不是全表扫描)，并且还能够减小访问外存的次数，这样一来，时间大大缩短。

下面来作试验。
如今有一张信息表user，表结构为：
name,id,age,position

其中name表明用户名字，id表明用户帐户，age表明用户年龄，position表明用户职位。
这张表有100000条数据。
如今咱们不加索引查询年龄为30岁的人数。
结果：

select count(*) from user where age = 32
受影响的行: 0
时间: 0.015s

而后添加索引：
CREATE INDEX myIndex ON user(age)
再查询一次：

select count(*) from user where age = 32
受影响的行: 0
时间: 0.001s

发现时间为原来的1/15！！！
这大大加快了查询的速度！！！

不过索引也并不是全是优势。
为了维护索引的有序性，在添加或者删除数据的时候会形成很大的时间损耗。
好比咱们如今插入一条数据
**insert into user(name,age,position) VALUES('未命名',29,'老师')
受影响的行: 1
时间: 0.094s**

如今咱们删除索引再添加数据：
删除索引：ALTER TABLE user DROP INDEX myIndex
插入数据：
insert into user(name,age,position) VALUES('未命名',20,'老师')
受影响的行: 1
时间: 0.016s

能够发现有索引的时候插入数据的耗时很是大，而且这是只有两个索引的时候(主键索引和刚才添加的age列的索引)若是索引较多，那么耗时则会更大！！！

最后，索引其实是为了查询优化而诞生的技术，它能够大大减小查询的时间，可是也会大大增长增删改的时间，所以并非创建索引就必定能使得系统性能获得提高，由于系统的时间不只取决于查询的时间，也取决于增删改的时间。通常来讲，不该该建立索引的这些列具备下列特色：第一，对于那些在查询中不多使用或者参考的列不该该建立索引。这是由于，既然这些列不多使用到，所以有索引或者无索引，并不能提升查询速度。相反，因为增长了索引，反而下降了系统的维护速度和增大了空间需求。第二，对于那些只有不多数据值的列也不该该增长索引。这是由于，因为这些列的取值不多，例如人事表的性别列，在查询的结果中，结果集的数据行占了表中数据行的很大比例，即须要在表中搜索的数据行的比例很大。增长索引，并不能明显加快检索速度。第三，对于那些定义为text, image和bit数据类型的列不该该增长索引。这是由于，这些列的数据量要么至关大，要么取值不多,不利于使用索引。第四，当修改性能远远大于检索性能时，不该该建立索引。这是由于，修改性能和检索性能是互相矛盾的。当增长索引时，会提升检索性能，可是会下降修改性能。当减小索引时，会提升修改性能，下降检索性能。所以，当修改操做远远多于检索操做时，不该该建立索引。