第7章_查询处理与优化.pptVIP

7.5.1 选择输出的大小估计 Attr value 如果查询关系在属性列Attr上有索引，则类条件项的减少因子可用(IHIGH(I)-value)/( IHIGH(I)-Low(I))来近似估算，ILow(I)和IHigh(I)是索引I的最小、最大键值。 如果该列不是算术类型，或没有索引可用，则简单采用一个小于1/2的因子(如1/3)。 对于范围选择，也可以用类似方法构造大小估计公式。 Attr IN (list of values) 用Attr_name=value类型条件项减少因子乘以值列表中值的个数来估计 但最大不超过1/2，这是基于“每个选择将删除至少一半候选元组”这个启发式经验考虑的。 7.5.2 连接大小的估计 只需考虑自然连接（等值连接、广义θ条件连接总可以转为自然连接） 以下考虑两关系R和S在字段Y上的自然连接： R(X,Y) ?S(Y,Z) 三个特殊连接的输出结果大小 R与S有不相交的Y值集，则T(R?S)=0； Y是S的主码，是R的外码，则T(R?S)= T(R)； 所有S与R元组都有相同Y值，则T(R?S)= T(R) *T(S) 对一般自然连接，做以下两个简化假设： 值集包含： 值集保持： 两关系自然连接大小的估计 令V(R,Y)≤V(S,Y)，假设R的每个元组t，与S中每个不同Y值等值匹配概率相同，即有1/ V(S,Y)机会与给定的一个S元组连