关于连接运算R (JOIN on R.A=S.B) S的基于散列的两趟算法,下列说法正确的是_______。
举一反三
- 中国大学MOOC: 关于连接运算R (JOIN on R.A=S.B) S的基于散列的两趟算法,下列说法正确的是_______。
- A.πA,B,C(σA<C(R×S))B.πR.A,R.B,R.C(σR.A<S.B(R×S))C.πR.A,S.B,S.C(σR.A<S.C(R×S)D.πS.A,S.B A: πA,B,C(σA<C(R×S)) B: πR.A,R.B,R.C(σR.A<S.B(R×S)) C: πR.A,S.B,S.C(σR.A<S.C(R×S) D: πS.A,S.B,R.C(σR.A<S.C(R×S))
- 关于连接运算R (JOIN on R.A=S.B) S的基于散列的两趟算法,下列说法正确的是_______。 A: 必须以相同的散列函数分别散列R和S,形成若干个散列子表 B: 散列过程中,R必须以A属性值作为散列函数的键值,S必须以B属性值作为散列函数的键值 C: 散列过程中,R必须以A和B属性值作为散列函数的键值,S也必须以A和B属性值作为散列函数的键值 D: 第二趟处理中,须将R的子表再完整地散列到内存的若干块中,然后再一块一块处理S对应子表的每一块,以便快速决定可以连接的元组
- 关系R、S分别如表6-15和表6-16所示,关系代数表达式π1,5,6(σ2=5(R×S))= (38) ,该表达式与 (39) 等价。 表6-15 关系R A B C 3258 05811 36912 表6-16 关系S A B C 3456 10111011 1161314 A: πA,B,C(σB=B(R×S) B: πR.A,R.B,R.C(σR.B=S.B(R×S)) C: πR.A,S.B,S.C(σR.B=S.B(R×S) D: πR.A,S.B,S.C(σR.B=S.C(R×S))
- 设关系R(A,B,C)和S(A,D),与自然连接RS等价的关系代数表达式是( ) A: ∏B,C,S.A,D(σR.A=S.A(R×S)) B: σ(R.A=S.A)(R×S) C: R(等值连接1=1)S D: ∏R,A,B.C,D(R×S)