��⑴�nr:关系r中的元组数目;
��⑵�br:含有关系r的元组的块数目;
��⑶�sr:关系r中一个元组的大小;
��⑷�fr:关系r的块因子,即一个物理块中能存放的关系r的元组数目;
��⑸�V(A,r):关系r中属性A所具有的不同值的数目,该数目与ΠA(r)的大小相同。若A为关系r的码,则V(A,r)=nr;
��⑹�SC(A,r):关系r的属性A的选择基数。给定关系r及其属性A,假定至少有一条记录满足等值条件,那么SC(A,r)表示在属性A上满足某个等值条件的平均记录数。若A为r的码,则SC(A,r)=1;若A为非码属性,并假定V(A,r)个不同的值在多个元组中平均分配,则SC(A,r)=(nr/V(A,r));
��⑺�HTi:索引i的层数,即索引i的高度;对于散列索引,HTi=1。这里提到的统计信息是经过简化的,实际系统的优化器通常包含更多的统计信息。这些统计信息:
����⑴�在适当的时候,比如在系统负载较轻的时候,进行更新,而不是实时更新;
����⑵�利用这些统计信息来估计实现各种关系代数运算的算法代价。我们把算法A的代价估计记为EA。
|