数据库索引总结

数据库索引：在数据方面是数据库管理系统中一个排序的数据结构，是一种可以满足某种方式用来指向数据并且可以实现高级的查找算法的数据结构。

优点：快速查询、更新数据

缺点：增加了数据库的存储空间、插入和修改数据需要花费较多的时间（由索引的变化引起）

实现方式：B树或者B+树

B树和B+树结构不同之处：

a、B树中同一键值不会出现很多次，可能出现在叶节点也可能不在；而B+树的键一定会出现在叶节点，并且可能在非叶节点重复出现

b、B树键位置不定，且整个树结构只出现一次，虽然可以节省存储空间但使得插入、删除操作复杂度增加。B+树相比较好点

c、B树的查询效率与键在树中位置有关；B+树复杂度对某建成的树是固定的

具体优点：

a、通过创建唯一索引，可以保证数据库中每一行数据的唯一性

b、加快数据的检索速度，这是创建索引的最主要原因

c、加速表与表之间的连接，特别是在实现数据的参考完整性方面特别有意义

d、使用分组和排序子句进行数据检索时，减少查询中分组和排序的时间

f、使用索引，可以在查询的过程中，使用优化隐藏起，提高系统的性能。

 

那些列上需要创建索引：

a、经常搜索的列

b、作为主键的列

c、经常作为连接的列

d、经常需要根据范围进行搜索的列上

e、经常需要排序的列上

f、经常使用where的子句中的列上

索引分为：唯一索引、主键索引、聚集索引