2章_分布式数据库系统的设计2012-11-25.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 基本水平分片 以关系自身的属性性质为基础，执行“选择”操作，将关系分割成若干个不相交的片段。 例2.1 S(S#, SNAME, AGE, SEX) define fragment S1 as select * from s where sex=‘M’ define fragment S2 as select * from s where sex=‘F’ 限定语：把初级分片对片段的定义中，执行选择操作的 条件(或称谓词)叫做限定语(qualification)。 例如： sex=‘M’ 和sex=‘F’----是限定语 水平分片正确性原则的三个条件可以这样实现： 若 R = {R1, R2, …, Rn}, 则 完整性条件：各片段定义中的限定语集合必须是完整的，即至少 是它们允许值的集合。 可重构条件：如果限定语集合是完整的，则通过并操作总能重构 全局关系。 不相交条件：如果限定语之间是互斥的，它们的片段必不相交。 对全局关系进行水平初级分片是合适的，需要确定一组不相交的、完整的限定语(选择条件/谓词)。 即表征合适分片的两个性质是： 令 P = { p1, p2, …, pn }是一简单谓词集合，为保证分片的正确性，P必须是： 完整的：同一分片中的任意两个元组被任一应用以同样 概率访问。 最小的：集合P中的所有谓词与应用密切相关。 限定语具有完整性和最小性不是必要条件, 但是对于简化 分配问题有好处。 例2.2 设全局关系EMP ( E#, NAME, DEPT, JOB, SAL, TEL, …) DEPT={1,2} JOB={‘P’, ‘-P’} 假定应用经常查询的内容是属于部门1且是程序员的职员。 则可能有的水平分段限定： (1) P={ DEPT=1 } （不是完整的） (2) P={ DEPT=1, JOB=‘P’ } 是正确且合适（完整的、最小的） 这样分片得到的四个片段： {DEPT=1, JOB=‘P’}, {DEPT=1, JOB=‘-P’} {DEPT=2, JOB=‘P’}, {DEPT=2, JOB=‘-P’} 每一片段中元组被访问的概率是相等的