2自顶向下设计DDB 22数据的分片设计 谓词生成举例 设有关系E(e#, name,Loc,sal,A,),查询使用的简 单谓词(A;0 Value)是: A<l0. A>5. Loc= Sa. Loc= sb 下一步:-生成“小项”谓词 消除无用谓词 给定简单谓词集Pr={p1,p2pn},则“小项”谓 词( minterm predicate形式 p1人P2“人…入 p1 这里p*是p或是-pk
• 设有关系 E (e#,name,Loc,sal,A,…), 查询使用的简 单谓词（Ai Value）是: A<10, A>5, Loc = Sa, Loc = Sb • 下一步: - 生成 “小项” 谓词 - 消除无用谓词 • 给定简单谓词集 Pr= { p1 , p2 ,.. pn }, 则“小项”谓 词（minterm predicate）形式: p1* p2* … pn* 这里 pk* 是 pk 或是 ¬pk 2.2 数据的分片设计 2 自顶向下设计DDB 谓词生成举例
2自顶向下设计DDB 22数据的分片设计 小项谓词选择 (1)A<10入A>5∧Loc=SA∧Loc=SB (2)A<10入A>5∧Loc=SA∧-(LoC=SB) 3)A<10入A>5-(Loc=SA)∧LOc=SB (4)A<10入A>5∧-(Lo=SA)入-(Loc=SB (5)A<10入-(A>5)∧Loc=SA∧Loc=SB (6)A<10入-(A>5)∧Loc=SA入-(Loc=SB (7)A<10入-(A>5)入(Loc=SA)∧LOc=SB (8)A<10入-(A>5)∧-(Loc=SA)∧(LOC=SB)
(1) A<10 A>5 Loc=SA Loc=SB (2) A<10 A>5 Loc=SA ¬(Loc=SB) (3) A<10 A>5 ¬(Loc=SA) Loc=SB (4) A<10 A>5 ¬(Loc=SA) ¬(Loc=SB) (5) A<10 ¬(A>5) Loc=SA Loc=SB (6) A<10 ¬(A>5) Loc=SA ¬(Loc=SB) (7) A<10 ¬(A>5) ¬(Loc=SA) Loc=SB (8) A<10 ¬(A>5) ¬(Loc=SA) ¬(Loc=SB) 2.2 数据的分片设计 2 自顶向下设计DDB 小项谓词选择
2自顶向下设计DDB 22数据的分片设计 小项谓词选择 (9)-(A<10)入A>5∧Loc=SA∧Loc=SB (10)-(A<10)入A>5Loc=SA入-(LOc=SB) (11)(A<10)∧A>5∧飞L0c=SA)∧Loc=SB (12)(A<10)∧A>5A(LOC=SA)∧(LOC=SB) 13)(A<10A(A>5)A LOC=SA A LOC-SB (14)(A<10)入-(A>5)∧LoC=SAA(LOC=SB) (15)-(A<10)∧(A>5)入(LOc=SA)∧LOc=SB (16)(A<10)A-(A>5)∧(L0C=SA)∧(LOC=SB)
(9) ¬(A<10) A>5 Loc=SA Loc=SB (10) ¬(A<10) A>5 Loc=SA ¬(Loc=SB) (11) ¬(A<10) A>5 ¬(Loc=SA) Loc=SB (12) ¬(A<10) A>5 ¬(Loc=SA) ¬(Loc=SB) (13) ¬(A<10) ¬(A>5) Loc=SA Loc=SB (14) ¬(A<10) ¬(A>5) Loc=SA ¬(Loc=SB) (15) ¬(A<10) ¬(A>5) ¬(Loc=SA) Loc=SB (16) ¬(A<10) ¬(A>5) ¬(Loc=SA) ¬(Loc=SB) 2.2 数据的分片设计 2 自顶向下设计DDB 小项谓词选择
2自顶向下设计DDB 22数据的分片设计 分片结果 R2:5<A<10 ∧LOc=SA R3:5<A<10 ∧LOc=SB R6:A<5 ∧Loc=SA R7:A<5 ∧LOc=SB R10:A≥10 ∧LOc=SA R11:A≥10 ∧LOc=SB
R2: 5 < A < 10 Loc=SA R3: 5 < A < 10 Loc=SB R6: A 5 Loc=SA R7: A 5 Loc=SB R10: A 10 Loc=SA R11: A 10 Loc=SB 分片结果 2.2 数据的分片设计 2 自顶向下设计DDB
2自顶向下设计DDB 22数据的分片设计 注:无用段的消除依赖于应用的语义 e.g:如果LOC可以是≠SA,≠SB,则最终分段集合 应该加上 R4:5<A<10∧Loc≠SA∧LOc≠SB R8:A<5 ∧LOc≠ SAALOC≠SB R12:A≥10 ∧Loc≠SA入Loc≠SB
注:无用段的消除依赖于应用的语义 e.g.: 如果 LOC 可以是 SA, SB, 则最终分段集合 应该加上 R4: 5 <A <10 Loc SA Loc SB R8: A 5 Loc SA Loc SB R12: A 10 Loc SA Loc SB 2.2 数据的分片设计 2 自顶向下设计DDB