SQL索引

什么是索引
类似于一本书的目录，在一本书中迅速查找到所需内容，例如需要在学生表中根据学号Sno查找到该学生的姓名和专业，RDBMS首先会根据Sno查找索引，找到相应元组所在的磁盘块，然后读取该磁盘块，得到所需的姓名和专业。
索引的利弊
利：加快处理数据的速度。
弊：需要额外的存储空间来存储索引表，并且需要花费人力去维护索引表。所以，索引并不一定能够提升系统性能的。
SQL server中索引的分类
1.
稀疏索引：当表按照搜索码值有序存储时，可以只为某些搜索码建立索引项，这种索引称为稀疏索引。
稠密索引：表中每个搜索码值都有一个索引项，这种索引称为稠密索引。
在稠密索引中，可以利用索引直接找到所需记录的指针，而稀疏索引智能沿着指针顺序读取表，所以稠密索引通常能更快的定位到一条记录。
但是稀疏索引所占的空间更小，插入和删除数据所需的维护开销也小。
2.
按照索引的存储结构来分，可以将索引分成聚集索引和辅助索引（非聚集索引）。
所谓聚集索引，是表中的元组按照索引的搜索码指定顺序排序，使得具有相同的搜索码值的元组在物理上聚集在一起。一张表只能按一种顺序排序，故有且只有一个聚集索引，聚集索引往往是稀疏索引，只存储部分搜索码值，可以用字典的拼音查找来理解聚集索引。
所谓非聚集索引，对每一个搜索码值都有一个索引项。非聚集索引必然是稠密索引，好比字典的按部首查询，一张表可以有多个非聚集索引。
3.
按照搜索码是否允许重复来分，可以将索引分为唯一索引和非唯一索引两大类。
4.
按照索引搜索码中的属性来分，可以将索引分为单索引和复合索引

CREATE [UNIQUE] [CLUSTERED| NONCLUSTERED ] INDEX index_name ON { table | view } ( column [ ASC | DESC ] [ ,...n ] ) [with[PAD_INDEX][[,]FILLFACTOR=fillfactor] [[,]IGNORE_DUP_KEY] [[,]DROP_EXISTING] [[,]STATISTICS_NORECOMPUTE] [[,]SORT_IN_TEMPDB] ] [ ON filegroup ]
CREATE INDEX命令创建索引各参数说明如下：

UNIQUE：用于指定为表或视图创建唯一索引，即不允许存在索引值相同的两行。

CLUSTERED：用于指定创建的索引为聚集索引。

NONCLUSTERED：用于指定创建的索引为非聚集索引。

index_name：用于指定所创建的索引的名称。

table：用于指定创建索引的表的名称。

view：用于指定创建索引的视图的名称。

ASC|DESC：用于指定具体某个索引列的升序或降序排序方向。

Column：用于指定被索引的列。

PAD_INDEX：用于指定索引中间级中每个页（节点）上保持开放的空间。

FILLFACTOR = fillfactor：用于指定在创建索引时，每个索引页的数据占索引页大小的百分比，fillfactor的值为1到100。

IGNORE_DUP_KEY：用于控制当往包含于一个唯一聚集索引中的列中插入重复数据时SQL Server所作的反应。

DROP_EXISTING：用于指定应删除并重新创建已命名的先前存在的聚集索引或者非聚集索引。

STATISTICS_NORECOMPUTE：用于指定过期的索引统计不会自动重新计算。

SORT_IN_TEMPDB：用于指定创建索引时的中间排序结果将存储在 tempdb 数据库中。

ON filegroup：用于指定存放索引的文件组。
Oracle中索引分类
逻辑上：
Single column 单行索引
Concatenated 多行索引
Unique 唯一索引
NonUnique 非唯一索引
Function-based函数索引
Domain 域索引
物理上：
Partitioned 分区索引
NonPartitioned 非分区索引
B-tree：
Normal 正常型B树
Rever Key 反转型B树
Bitmap 位图索引
索引结构：
B-tree：
适合与大量的增、删、改（OLTP）；
不能用包含OR操作符的查询；
适合高基数的列（唯一值多）
典型的树状结构；
每个结点都是数据块；
大多都是物理上一层、两层或三层不定，逻辑上三层；
叶子块数据是排序的，从左向右递增；
在分支块和根块中放的是索引的范围；
Bitmap:
适合与决策支持系统；
做UPDATE代价非常高；
非常适合OR操作符的查询；
基数比较少的时候才能建位图索引；

创建索引的基本原则：
（1）避免对经常更新的表进行过多的索引，因为在表中数据更新时候，所有索引也需要进行适当的调整。
（2）避免对小表创建索引，对小表进行索引可能不会产生优化效果，既然是小表，不如直接进行简单的表扫描。
（3）使用多个索引可以提高更新少而数据量大的查询的性能。
（4）避免对重复值多的属性列创建索引，好比对人的性别就没必要建索引，非男即女，建了索引也不能快速找到某个人。
（5）考虑对下列查询设计的属性列创建聚集索引：1.WHERE 子句条件中经常使用BETWEEN、>、>=、运算符进行比较的属性列。