SQL Server索引直方图的内容描述

　　此文章主要讲述的是SQL Server索引直方图，SQL Server索引直方图中最大程度可以存储200个样本值  。每个样本值称之为一个step  。保存在每个step中样本值是值的范围的端点  。每个step保存了3个值，分别描述为：

　　EQ_ROWS——与样本值相同的行数  。换句话就是该step中重复值的个数  。

　　RANG_ROWS——表示除了当前值外，介于当前step和前一个step之间其他值的行数  。

　　Rang Density——表示在该范围内有多少个不同的值  。范围密度信息实际上有两个单独的列组成，分别为：DISTINCT_RANGE_ROWS 和AVG_RANG_ROWS  。

　　DISTINCT_RANGE_ROWS表示除了当前值外，当前step与前一个step之间具有多少个不同值的个数  。

　　AVG_RANGE_ROWS在该step范围内，每个不同值的平均行数  。

　　在listing34.1的输出中，索引中第一列的所有不同键值的值作为样本值存储在直方图中，所以，SQL Server索引直方图中的样本值之间没有值(RANG_ROWS)，其后所有的范围值为0  。你可能注意到在last name 为Ringer的索引键值上有一个重复值（EQ_ROWS = 2）  。为了更好比较，Listing34.2显示了bigpubs2000数据库中的sales表的DBCC SHOW_STATISTICS信息片段  。

Listing 34.2 DBCC SHOW_STATISTICS Output for the titleidind Index on the sales Table in the bigpubs2000 Database   
Statistics for INDEX titleidind.   
Updated              Rows   Rows Sampled Steps Density       Average key length   
Aug 21 2001 11:18PM  168725       168725   200 1.8955356E-3           26.405577   
(1 row(s) affected)   
All density              Average Length           Columns   
1.8621974E-3                      6.0 title_id   
5.997505E-6                     10.0 title_id, stor_id   
5.9268041E-6                26.405577 title_id, stor_id, ord_num   
(3 row(s) affected)   
RANGE_HI_KEY RANGE_ROWS EQ_ROWS DISTINCT_RANGE_ROWS AVG_RANGE_ROWS   
BI0194              0.0   314.0                   0                 0.0   
BI2184            613.0   343.0                   2               306.5   
BI2574            270.0   277.0                   1               270.0   
BI3224            618.0   286.0                   2               309.0   
BI3976            311.0   293.0                   1               311.0   
BI6450            673.0   300.0                   2               336.5   
BI9506            947.0   292.0                   3           315.66666   
BU1111            296.0   299.0                   1               296.0   
BU7832            349.0   334.0                   1               349.0   
CH0249           1011.0   311.0                   3               337.0   
CH0639            984.0   307.0                   3               328.0   
...   
TC4203              0.0   321.0                   0                 0.0   
TC7777              0.0   297.0                   0                 0.0   
(200 row(s) affected)  

　　从这个例子你可以看出，每个范围内有更多的值（RANG_ROWS），并且每个step中包含了更多的重复值（EQ_ROWS）  。另外，SQL Server索引直方图中的所有200行都被使用了，表中的168,725行记录分布在这些200行中  。所有的168,725行都被用来生成统计信息(Rows Sampled)  。

　　只有当一个常量表达式与索引列进行比较时，并且常量表达式的值在查询编译时是已知时，SARG的计算才能使用直方图的step值  。直方图中的step可以为SARG使用的的例子包括：

Where  col_a  = getddate()   
Where cust_id = 12345   
Where  monthly_sales < 10000 /12   
Where  l_name like "Smith" + "%"  

　　有些常量表达式的直到查询运行时才能计算出来  。这些查询参数中包含了局部变量或者子查询：

Where  price  = @avg_price   
Where  total_sales > (select sum(qty) from sales)   
Where  titles.pub_id = publishers_id  

　　对于这些类型的表达式，你需要其他方法来估计匹配的行数  。另外，因为直方图steps只记录了索引中第一列的值，当需要评估组合索引的多列的SARG匹配的行数时，SQL Server必须使用不同方法来决定，例如下面：

Select  * from sales   
Where  title_id = BI3976   
And stor_id = p648  

　　当SQL Server索引直方图没有被使用或者不能使用时，SQL Server使用索引密度值来估计匹配的行数  。