第2讲 分布式数据库设计.pptVIP

例2设全局关系SC（s#，C#，GRADE）S（s#，SNAME，AGE，SEX）若要将SC划分为男生的各门课成绩和女生的各门课成绩。这就不能从SC本身的属性性质来执行选择，必须从关系S的属性性质或水平片段来导出。DefinefragmentSC1asSelectSC.S#,C#,GRADEfromSC,SwhereSC.S#=S.S#andSEX=‘M’导出式水平分片**第29页，共85页，星期日，2025年，2月5日DefinefragmentSC1asSelectSC.S#,C#,GRADEfromSC,SwhereSC.S#=S.S#andSEX=‘F’如果S已经进行水平分片，分为SF和SM，分别为男生全体和女生全体，则上述的片段定义可以基于片段SF和SM导出。DefinefragementSC1asselect*fromSCwhereS#in(selectSF.s#fromSF)DefinefragementSC1asselect*fromSCwhereS#in(selectSF.s#fromSM)**第30页，共85页，星期日，2025年，2月5日连接图（JoinGraph）也称结合图。当一个应用要求连接两个全局关系R和S时，原则上需要比较R和S的所有元组，查看它们之间是否有相同属性值的元组存在。如果R水平分片为{Ri}，S水平分片为{Sj}，此时只要把{Ri}和{Sj}进行比较。有两种可能：Ri∩Sj=φ不相交Ri∩Sj≠φ相交连接图**第31页，共85页，星期日，2025年，2月5日当片段增多时，这种连接不容易判别，可用“连接图”来表示。使用连接图可以有效地表示片段间的连接情况。R1R2R3R4S1S2S3完全连接图R1R2R3R4S1S2S3分区连接图**第32页，共85页，星期日，2025年，2月5日R2R3R4S1S2S3简单连接图R1S4**第33页，共85页，星期日，2025年，2月5日如果连接图中包含此两个关系R和S片段之间的所有连接，此连接图为全连接图。如果连接图不包含某些连接，称为简化连接图。简化连接图又包含：分区连接图：一个连接图由两个或多个子图组成，子图之间无连接边。简单连接图：一个连接图被分开，每个子图只有一条边。**第34页，共85页，星期日，2025年，2月5日在分布式数据库设计中使一个连接图具有简单连接图的形式是非常重要的。如果有可能使两个关系R和关系S的连接图是简单连接图，并使相应的每一对片段被分配在同一站点的话，那么就能以分布方式来完成连接。所谓分布方式就是使各队片段在本地连接，然后汇集这些连接的结果。**第35页，共85页，星期日，2025年，2月5日垂直分片图示通过“投影”操作把一个全局关系的属性分成若干组，基本目标是将使用频繁的属性聚集在一起。确定一个全局关系R的垂直分片需要根据应用以“同样方式”（如具有相同的使用频率）访问的属性来进行分组。**第36页，共85页，星期日，2025年，2月5日全局关系R={Ri},i=1,2,…,n如果属性A∈R,必有A∈Ri,i=1,2,…,n,而且Ri∩Rj=Ap,i≠j，Ap为R的码或元组标识符，则称{Ri},i=1,2,…,n}是关系R的一个垂直分片。如果属性A∈R,必有A∈Ri,i=1,2,…,n,而且Ri∩Rj=（Ap,A-p),i≠j，A-p为R的一个或多个非码属性时，称{Ri},i=1,2,…,n}是关系R的一个垂直群集。**第37页，共85页，星期日，2025年，2月5日垂直分片的组必须只在某个键属性上重叠，其他属性不可重叠，而垂直群集的组在其他属性上也可以重叠。垂直分片和垂直群集的目的在于使得许多重要应用可以只访问一个片段来执行，从而使操作具有本地性。有时使用垂直群集更有利于实现访问的本地性。**第38页，共85页，星期日，2025年，2月5日垂直分片的基本目的是使频繁使用的属性聚集在一起。当各个应用只使用一个属性子集(片段)时，存在一个理想的垂直分片；否则，由于某些应用需要访问两个片段，它们将因为需要执行连接而受到损害。在一般情形下，人们必须权衡可能的利弊，即权衡由于可能因采用一种分片，可将每一片段放到使用它最多的应用所在的站点而得到利益，和由于同一应用需要访问两个片段而可能产生的损失。如果利益大于损失就进行分片，否则就不做这种分片。