两个relation R(a,b) S(b,c)做natural join, RxS的大小的方法在7.4.4给出了,估算V(RxS, b)的方法在376页Example 7.28上面一段给出了,但是估算V(RxS, a)和V(RxS, c)的方法却没有说。而7.6.4的动态编程是要用这个的。我觉得能不能这样:假设所有属性都是平均分布的(但是370说这个假设可能不成立),而且是独立的:
V(RxS, a)=V(R,a)/(V(R,b)/V(RxS,b))
当然如果结果比V(R,a)还大的话就取后者了。
我觉得好像少给了一个公式
|
|
还是翻翻complete book 2nd再说吧
> 我来回应