第2章 布式数据库系统的设计.ppt

分布式数据库设计概述 分布式数据库设计概述 假若有全局关系R 被分片为子关系(片段)集合 R = {R1, R2, …, Rn}, 则 R满足 完整性 ?x ? R, ? Ri?R 必有 x?Ri ，i=1,2,…,n 可重构性 存在函数 g 使得R = g(R1, R2, …, Rn) 即，R=∪ Ri (水平分片）,R=∞ Ri （垂直分片） 不相交性 Ri ∩ Rj =空集,i≠j,i,j=1,2,…,n(水平分片) Ri ∩ Rj =主键属性,i,j=1,2,…,n(垂直分片) 职工关系 E (e#, name, loc, sal,…) 查询: Qa: select * Qb: select * from E from E where loc=Sa where loc=Sb and… and ... e# NM Loc Sal E 基本水平分片 以关系自身的属性性质为基础，执行“选择”操作，将关系分割成若干个不相交的片段。 R = { R1, R2 } R1 = ?loc=Sa(E) R2 = ?loc=Sb(E) 若 R = {R1, R2, …, Rn},