浅谈数据库索引数据库索引有什么用( 四 ) _小知识

复合索引就是一个索引创建在两个列或者多个列上。
在搜索时，当两个或者多个列作为一个关键值时，最好在这些列上创建复合索引。
当创建复合索引时，应该考虑这些规则：最多可以把16个列合并成一个单独的复合索引，构成复合索引的列的总长度不能超过900字节，也就是说复合列的长度不能太长；在复合索引中，所有的列必须来自同一个表中，不能跨表建立复合列；在复合索引中，列的排列顺序是非常重要的，因此要认真排列列的顺序，原则上，应该首先定义最唯一的列，例如在（COL1，COL2）上的索引与在（COL2，COL1）上的索引是不相同的，因为两个索引的列的顺序不同；为了使查询优化器使用复合索引，查询语句中的WHERE子句必须参考复合索引中第一个列；当表中有多个关键列时，复合索引是非常有用的；使用复合索引可以提高查询性能，减少在一个表中所创建的索引数量。
索引的类型
根据索引的顺序与数据表的物理顺序是否相同，可以把索引分成两种类型。
一种是数据表的物理顺序与索引顺序相同的聚簇索引，另一种是数据表的物理顺序与索引顺序不相同的非聚簇索引。
聚簇索引的体系结构
索引的结构类似于树状结构，树的顶部称为叶级，树的其它部分称为非叶级，树的根部在非叶级中。
同样，在聚簇索引中，聚簇索引的叶级和非叶级构成了一个树状结构，索引的最低级是叶级。
在聚簇索引中，表中的数据所在的数据页是叶级，在叶级之上的索引页是非叶级，索引数据所在的索引页是非叶级。
在聚簇索引中，数据值的顺序总是按照升序排列。
应该在表中经常搜索的列或者按照顺序访问的列上创建聚簇索引。
当创建聚簇索引时，应该考虑这些因素：每一个表只能有一个聚簇索引，因为表中数据的物理顺序只能有一个；表中行的物理顺序和索引中行的物理顺序是相同的，在创建任何非聚簇索引之前创建聚簇索引，这是因为聚簇索引改变了表中行的物理顺序，数据行按照一定的顺序排列，并且自动维护这个顺序；关键值的唯一性要么使用UNIQUE关键字明确维护，要么由一个内部的唯一标识符明确维护，这些唯一性标识符是系统自己使用的，用户不能访问；聚簇索引的平均大小大约是数据表的百分之五，但是，实际的聚簇索引的大小常常根据索引列的大小变化而变化；在索引的创建过程中，SQL Server临时使用当前数据库的磁盘空间，当创建聚簇索引时，需要1.2倍的表空间的大小，因此，一定要保证有足够的空间来创建聚簇索引。
当系统访问表中的数据时，首先确定在相应的列上是否存在有索引和该索引是否对要检索的数据有意义。
如果索引存在并且该索引非常有意义，那么系统使用该索引访问表中的记录。
系统从索引开始浏览到数据，索引浏览则从树状索引的根部开始。
从根部开始，搜索值与每一个关键值相比较，确定搜索值是否大于或者等于关键值。
这一步重复进行，直到碰上一个比搜索值大的关键值，或者该搜索值大于或者等于索引页上所有的关键值为止。
非聚簇索引的体系结构
非聚簇索引的结构也是树状结构，与聚簇索引的结构非常类似，但是也有明显的不同。
在非聚簇索引中，叶级仅包含关键值，而没有包含数据行。
非聚簇索引表示行的逻辑顺序。
非聚簇索引有两种体系结构：一种体系结构是在没有聚簇索引的表上创建非聚簇索引，另一种体系结构是在有聚簇索引的表上创建非聚簇索引。
如果一个数据表中没有聚簇索引，那么这个数据表也称为数据堆。
当非聚簇索引在数据堆的顶部创建时，系统使用索引页中的行标识符指向数据页中的记录。
行标识符存储了数据所在位置的信息。
数据堆是通过使用索引分配图（IAM）页来维护的。
IAM页包含了数据堆所在簇的存储信息。
在系统表sysindexes 中，有一个指针指向了与数据堆相关的第一个IAM页。
系统使用IAM页在数据堆中浏览和寻找可以插入新的记录行的空间。
这些数据页和在这些数据页中的记录没有任何的顺序并且也没有链接在一起。
在这些数据页之间的唯一的连接是IAM中记录的顺序。
当在数据堆上创建了非聚簇索引时，叶级中包含了指向数据页的行标识符。
行标识符指定记录行的逻辑顺序，由文件ID、页号和行ID组成。
这些行的标识符维持唯一性。

浅谈数据库索引 数据库索引有什么用( 四 )

浅谈数据库索引数据库索引有什么用( 四 )