标签：数据库 索引 存储 遍历 sql
技术原理
索引是对数据库表中一个或多个列（例如，employee 表的姓名 (name) 列）的值进行排序的结构。如果想按特定职员的姓来查找他或她，则与在表中搜索所有的行相比，索引有助于更快地获取信息。
例如这样一个查询：select * from table1 where id=10000。如果没有
索引，必须遍历整个表，直到ID等于10000的这一行被找到为止；有了索引之后(必须是在ID这一列上建立的索引)，即可在索引中查找。由于索引是经过某种算法优化过的，因而查找次数要少的多。可见，
索引是用来定位的。
2主要种类
数据库
索引好比是一本书前面的目录，能
SQL
Server的B树结构
加快数据库的查询速度。索引分为
聚簇索引和
非聚簇索引两种，聚簇索引 是按照数据存放的物理位置为顺序的，而非聚簇索引就不一样了；聚簇索引能提高多行检索的速度，而非聚簇索引对于单行的检索很快。
唯一索引 唯一索引是不允许其中任何两行具有相同索引值的索引。
当现有数据中存在重复的键值时，大多数数据库不允许将新创建的
唯一索引与表一起保存。数据库还可能防止添加将在表中创建重复键值的新数据。例如，如果在employee表中职员的姓(lname)上创建了
唯一索引，则任何两个员工都不能同姓。
数据库表经常有一列或多列组合，其值唯一标识表中的每一行。该列称为表的
主键。
在数据库关系图中为表定义
主键将自动创建主键
索引，主键
索引是
唯一索引的特定类型。该索引要求
主键中的每个值都唯一。当在查询中使用
主键索引时，它还允许对数据的快速访问。
在
聚集索引中，表中行的物理顺序与键值的逻辑（索引）顺序相同。一个表只能包含一个
聚集索引。
如果某
索引不是聚集索引，则表中行的物理顺序与键值的逻辑顺序不匹配。与非
聚集索引相比，聚集索引通常提供更快的数据访问速度。
索引列
可以基于数据库表中的单列或多列创建
索引。多列
索引可以区分其中一列可能有相同值的行。
如果经常同时搜索两列或多列或按两列或多列排序时，
索引也很有帮助。例如，如果经常在同一查询中为姓和名两列设置判据，那么在这两列上创建多列
索引将很有意义。
检查查询的WHERE和JOIN子句。在任一子句中包括的每一列都是
索引可以选择的对象。
考虑已在表上创建的
索引数量。最好避免在单个表上有很多
索引。
检查已在表上创建的
索引的定义。最好避免包含共享列的重叠
索引。
检查某列中唯一数据值的数量，并将该数量与表中的行数进行比较。比较的结果就是该列的可选择性，这有助于确定该列是否适合建立
索引，如果适合，确定索引的类型。
3基本特点
建立
索引的目的是加快对表中记录的
查找或
排序。为表设置
索引要付出代价的：一是增加了数据库的
存储空间，二是在插入和修改数据时要花费较多的时间(因为索引也要随之变动)。数据库索引就是为了提高表的搜索效率而对某些字段中的值建立的目录
。
创建
索引可以大大提高系统的性能。第一，通过创建唯一性
索引，可以保证数据库表中每一行数据的唯一性。第二，可以大大加快数据的检索速度，这也是创建
索引的最主要的原因。第三，可以加速表和表之间的连接，特别是在实现数据的参考完整性方面特别有意义。第四，在使用分组和排序子句进行数据检索时，同样可以显著减少查询中分组和排序的时间。第五，通过使用
索引，可以在查询的过程中，使用优化隐藏器，提高系统的性能。
因为，增加
索引也有许多不利的方面。第一，创建
索引和维护
索引要耗费时间，这种时间随着数据量的增加而增加。第二，
索引需要占物理空间，除了数据表占数据空间之外，每一个索引还要占一定的物理空间，如果要建立
聚簇索引，那么需要的空间就会更大。第三，当对表中的数据进行增加、删除和修改的时候，
索引也要动态的维护，这样就降低了数据的维护速度。
数据库索引技术
标签：数据库 索引 存储 遍历 sql
原文地址：http://blog.csdn.net/zjh2004987/article/details/45191709
