集群因子(Clustering Factor)

clustering factor是CBO使用的统计信息，用来衡量一个表中的列是否是规则排序存放的。

在通过索引访问表的时候，被用来作为代价评估的指示器。扫描索引的时候，clustering factor记录需要访问的数据块数量。集群因子的大小对物理I/O有影响。

可以在以下数据字典中查看clustering factor：

-ALL|DBA|USER_INDEXES
-ALL|DBA|USER_IND_PARTITIONS
-ALL|DBA|USER_IND_SUBPARTITIONS

如何计算clustering factor:

1.按顺序扫描索引(可以通过dbms_rowid.rowid_block_number(rowid)找到记录对应的block号。索引中记录了rowid，因此oracle就可以根据索引中的rowid来判断记录是否是在同一个block中。)
2.当前索引行的rowid中block号与上一个索引行的rowid中的block号相比(即比较相邻rowid中的block号)
3.如果二者rowid中的block号不同，clustering factor计数器加一
4.如此比较所有的索引
5.最终的计数结果就是clustering factor的值。

举个例子，比如说索引中有a,b,c,d,e五个记录，首先比较a,b是否在同一个block，如果不在同一个block，那么Clustering Factor+1，然后继续比较b,c同理，如果b,c不在同一个block，那么Clustering Factor+1，这样一直进行下去，直到比较了所有的记录。根据算法我们就可以知道clustering factor的值介于block数和表行数之间。如果clustering factor接近block数，说明表的存储和索引存储排序接近，也就是说表中的记录很有序，这样在做index range scan的时候能，读取少量的data block就能得到我们想要的数据，代价比较小。如果clustering factor接近表记录数，说明表的存储和索引排序差异很大，在做index range scan的时候，会额外读取多个block，因为表记录分散，代价较高。