分布式数据库原理与应用课件PPT1第3章

第三章分布式数据库设计3.1关系运算关系代数的运算按运算符的不同可分为传统的集合运算和专门的关系运算两类。传统的集合运算包括并、交、差和笛卡尔积；专门的关系运算包括选择部分数据的运算和组合两个关系的操作。3.1.1传统的集合运算1.并假设关系R和关系S的并(Union)运算产生一个新的关系R'，则R'由属于关系R或S的所有不同元组组成，记为R'=R∪S。

R∪S3.1.1传统的集合运算学生基本信息表S1学生基本信息表S2学生基本信息表S1∪S2学号姓名性别年级学院专业0501001张昊男2020计算机计算机科学与技术0501010李颖女2020计算机计算机科学与技术0501206王婷女2020计算机计算机科学与技术学号姓名性别年级学院专业0501008赵娜女2020计算机计算机科学与技术0501019李浩男2020计算机计算机科学与技术0501206王婷女2020计算机计算机科学与技术学号姓名性别年级学院专业0501001张昊男2020计算机计算机科学与技术0501010李颖女2020计算机计算机科学与技术0501206王婷女2020计算机计算机科学与技术0501008赵娜女2020计算机计算机科学与技术0501019李浩男2020计算机计算机科学与技术3.1.1传统的集合运算2.交假设关系R和关系S的交(Intersection)运算产生一个新的关系R'，则R'由既属于R又属于S的元组组成，记为R'=R∩S。

R∩S3.1.1传统的集合运算学生基本信息表S1∩S2学号姓名性别年级学院专业0501206王婷女2020计算机计算机科学与技术3.1.1传统的集合运算3.差假设关系R和关系S的差(Difference)运算产生一个新的关系R'，则R'由属于R但不属S的元组组成，记为R-S。

R-S3.1.1传统的集合运算学生基本信息表S1-S2学号姓名性别年级学院专业0501001张昊男2020计算机计算机科学与技术0501010李颖女2020计算机计算机科学与技术3.1.1传统的集合运算4.笛卡尔积设R为m元关系，S为n元关系，R和S的笛卡儿积(ExtendedCartesianProduct)产生一个新关系R'，记为R'=RXS。R'由R和S的所有元组连接而成的具有m+n个分量的元组组成，新关系中元组的前m个分量为R的一个元组，后n个分量为S的一个元组。3.1.1传统的集合运算学生信息表S3

课程信息表S4S3XS4学号姓名年级0501001张昊20200501010李颖2020课程代码课程名称教室0501001数据库原理B010501002C语言B02学号姓名年级课程代码课程名称教室0501001张昊20200501001数据库原理B010501001张昊20200501002C语言B020501010李颖20200501001数据库原理B010501010李颖20200501002C语言B023.1.2专门的关系运算1.选择运算选择运算是一个单目运算，它是从一个关系R中选取满足给定条件的元组构成一个新的关系，选择运算记为：σF(R)={t|t∈R∧F(t)=’真’}其中σ是选择运算符，F表示选择条件，是由逻辑运算符┑、∧、∨等连接算术表达式组成的条件表达式。F(t)是一个逻辑表达式，结果取逻辑值’真’或’假’。3.1.2专门的关系运算算术表达式的基本形式为XθY，其中X、Y是属性名、常量或简单函数，属性名也可以用它的序号来代替。θ是比较运算符，θ∈{﹥、≧、﹤、≦、＝、≠}。选择运算实际上是从关系R中选取使逻辑表达式F为真的元组。这是从行的角度进行的运算。3.1.2专门的关系运算从学生信息表S1中选择学号为“0501010”的学生，表示为σ学号=“0501010”(S1)。σ学号=“0501010”(S1)结果关系表学号姓名性别年级学院专业0501010李颖女2020计算机计算机科学与技术3.1.2专门的关系运算2.投影运算投影运算也是一个单目运算，它是从一个关系R中选取所需要的列组成一个新关系，投影运算记为：∏A(R)=∏i1,i2,….ik(R)={t[A]|t∈R}其中∏是投影运算符，A为关系R属性的子集，t[A]为R中元组相应于属性集A的分量，i1,i2,….ik表示A中属性在关系R中的顺序号。3.1.2专门的关系运算投影运算是从列的角度进行的运算，投影取消了原关系中的某些列后，可能出现重复行,投影后也会取消这些完全相同的重复行。从学生信息表S1中投影学号、姓名、年级，表示为∏学号，姓名，年级(S1)，其结果如下表所示∏学号，姓名，年级(S1)学号姓名年级0501001张昊20200501010李颖20200501206王婷20203.1.2专门的关系运算3.连接运算从两个关系R和S的广义笛卡儿积中选取满足给定条件F的元组组成新的关系的操作称为R和S的连接(Join)，其形式为:JON关系名1AND关系名2WHERE条件记作R∞FS，其中，条件F=AθB是由算术比较符θ∈{﹥、≧、﹤、≦、＝、≠}和属性名或列号组成的条件表达式。A和B分别代表R的第A列和S的第B列属性。3.1.2专门的关系运算3.连接运算当连接运算的条件为等号时，连接称为等值连接。连接后的结果包括R和S的所有字段，即结果中有重复字段。3.1.2专门的关系运算当连接运算中的比较符为“="，且参与比较的两个关系中用于比较的两个属性相同时，该连接称为自然连接(NaturalJoin)，自然连接运算所产生的新关系由参与连接运算的两个关系中的所有属性组成，但在两个关系中都含有的作为等值比较对象的两个属性只出现一次，所以它不同于一般的等值连接。对于自然连接，无须标明条件表达式F，只需在结果中把重复的属性去掉，如关系R和关系S的自然连接记为R∞S。3.1.2专门的关系运算学生基本信息表S5学生选课信息表S6

S5∞S6结果关系表学号姓名年级0501001张昊20200501010李颖20200501206王婷2020学号课程教室0501001数据库B010501030C语言B020501010C语言B02学号姓名年级课程教室0501001张昊2020数据库B010501010李颖2020C语言B023.1.2专门的关系运算4.除运算除运算的含义是给定关系R(X，Y)和S(Y，Z)，其中X，Y，Z为属性组。R中的Y与S中的Y可以有不同的属性名，但必须出自相同的域集。R与S的除运算得到一个新的关系P(X)，P是R中满足下列条件的元组在X属性列上的投影，元组在X上分量值x的象集Yx包含S在Y上投影的集合。3.1.2专门的关系运算ABCa1b1c2a2b3c7a3b4c6a1b2c3a4b6c6a2b2c3a1b2c1R1BCDb1c2d1b2c1d1b2c3d2R2Aa1R1÷R2R1÷R2分析，在关系R1中，A可以取四个值{a1,a2,a3,a4}，其中：a1的象集为：{（b1,c2），（b2,c3），（b2,c1）}；a2的象集为：{（b3,c7），（b2,c3）}；a3的象集为：{（b4,c6）}；a4的象集为：{（b6,c6）}；R2在（B,C）上的投影为{(b1,c2),(b2,c3),(b2,c1)}。显然只有R1的象集a1包含R2在（B,C）属性组上的投影，所以R1÷R2={a1}。3.2设计方法与分布设计的目标分布式数据库的设计存在两种设计方法，一种自上而下（Top-Down）的设计方法，另一种是自下而上（Bottom-Up）的设计方法，Bottom-Up的设计方法是多数据库集成的核心研究内容，分布式数据库的设计主要是与Top-Down的设计方法相关的内容。3.2设计方法与分布设计的目标Top-Down设计过程：3.2设计方法与分布设计的目标Bottom-Up设计过程：3.2设计方法与分布设计的目标数据库分布设计的目标：♦降低费用；♦提高系统可靠性；♦处理局部性；♦易于扩展处理能力和系统规模；♦负载分布；3.3分片的定义及分类分片的定义：分布式数据库中数据的存储单位称为片段。对全局数据库的划分叫做分片。划分的结果就是片段。每个片段可以保存在一个以上的场地（服务器）上。3.3分片的定义及分类分片主要作用：♦减少网络传输量；♦增大事务处理的局部性；♦提高数据的可用性和查询效率；♦负载均衡；3.3分片的定义及分类分片设计过程：3.3分片的定义及分类分片原则：1.完备性条件必须把全局关系的所有数据映射到片段中，决不允许有属于全局关系的数据却不属于它的任何一个片段。3.3分片的定义及分类分片原则：2.可重构条件必须保证能够由同一个全局关系的各个片段来重建该全局关系。划分所采用的方法必须确保能够由全局关系的各个片段来重建该全局关系。3.3分片的定义及分类分片原则：3.不相交条件：要求一个全局关系被分割后所得的各个数据片段互不重叠。之所以要施加这个限制，其目的是为了在数据分配时易于控制数据的复制。3.3分片的定义及分类分片的类型：♦水平分片；♦垂直分片；♦导出分片；♦混合分片；3.3分片的定义及分类分布透明性的定义：指用户或用户程序使用分布式数据库如同使用集中式数据库那样，不必关心全局数据的分布情况，包括全局数据的逻辑分片情况、逻辑片段的站点位置分配情况，各站点数据库的数据模型等情况对用户和用户程序是透明的。3.3分片的定义及分类分布透明性的三个层次：♦分片透明性；♦位置透明性；♦局部数据模型透明性；3.4水平分片水平分片是按照一定的条件对全局关系元组的划分，即把全局关系的所有元组划分成若干不相交的子集。3.4.1水平分片的概念定义：设有一个关系R，{R1,R2…….Rn}为R的子关系的集合，如果{R1,R2…….Rn}满足以下条件，则称其为关系R的水平分片，称Ri为R的一个水平片段。（1）R1,R2…….Rn与R具有相同的关系模式。（2）R1∪R2….∪Rn=R（3）Ri∩Rj=φ(i≠j,1≤i≤n,1≤j≤n)3.4.1水平分片的概念从水平分片的定义可以看出，所谓水平分片，就是按某种特定条件把一全局关系的所有元组划分成若干不相交的子集。每个水平片段由关系中的某个属性上的条件来定义，该属性称为分片属性。该条件称为分片条件。不相交的子集满足完备性条件、可重构条件和不相交条件。3.4.1水平分片的概念例有一个全局关系模式为：student(snum,name,college)，其中snum为学生编号，name为学生姓名，college为学生所在的学院，并假定学生所在学院的只有两个即”计算机”和”数学”。按下面的条件进行水平分片：student1：满足college＝”计算机”的所有元组；student2：满足college＝”数学”的所有元组；3.4.1水平分片的概念在该分片中college为分片属性，分为两个片段student1和student2，用选择操作可以表示为：student1=σcollege=”计算机”(student)；student2=σcollege=”数学”(student)；全局关系student的这种水平分片如下图表示。3.4.1水平分片的概念3.4.1水平分片的概念1.满足完备性条件由于”计算机”与”数学”是college属性的所有可能取值，所以上面的分片无疑是满足完备性条件的。如果college的属性还可能有其它取值，则上述的分片就不满足完备住条件。因为这些其它college值的元组属于全局关系student，但确既不属于student1也不属于student2。3.4.1水平分片的概念2.满足可重构条件重构条件是易于验证的，因为总是能通过下列运算来重构student全局关系：student=student1∪student2。3.4.1水平分片的概念3.满足不相交条件Student的水平分片Student1、Student2，不相交条件总是满足的。因为snum作为全局关系student关键字，它唯一地标识了一个学生。这个学生的college值或取”计算机”，或取”数学”，因此，student关系中的每一个元组只能分在一个片段中。3.4.2水平分片的操作水平分片是针对该关系的选择操作，用σ表示，假设选择条件为分片谓词q,则关系的R的分片操作可表示为：σq（R）。例设有雇员关系EMP{ENO,ENAME,SALARY,DNO}，其中ENO为雇员编号，ENAME为雇员姓名，SALARY为雇员工资，DNO为雇员所在部门的部门编号，其取值为“101”、“201”“、“301”。3.4.2水平分片的操作按下面的条件进行水平分片：E1：满足DNO=”101”的所有元组；E2：满足DNO=”201”的所有元组；E3：满足DNO=”301”的所有元组；雇员关系EMP的水平分片E1、E2、E3用选择操作描述如下：E1=σDNO=”101”(EMP)；E2=σDNO=”201”(EMP)；E3=σDNO=”301”(EMP)；3.4.3水平分片的原理对全局进行水平分片时，必须遵守完备性、可重构性和不相交性条件，以保证分布式数据库中数据的完整性和一致性。由于全局关系的水平分片可以由选择运算中的限定的集合（既谓词集）唯一的决定，因此，谓词集P也必须遵守完备性、可重构性和不相交性条件。3.4.3水平分片的原理定义1：若全局关系R中属性X具有地理分布特征或属性X的域的任一划分都构成全局关系的元组的不同的聚集，则称属性X具有分类特征。定义2：若全局关系R中的属性X满足：（1）DOM(X)是可数有限集合（2）属性X具有分类特征；则称属性X为关系R的分类属性。3.4.3水平分片的原理命题1：对于关系R的水平分片谓词集P，如果对P中出现的分类属性集{X1，X2，…，xn)的域DOM(X1)、DOM(X2)，……DOM(Xn)构成划分，则谓词集P对分类属性集{X1，X2，…，xn)是完备的。3.4.3水平分片的原理命题2：如果谓词集P={P1，P2，…，Pn)中的谓问两两互斥，即Pi∧Pj=FALSE（i≠j），且Pi（1≤i≤n）不为永假，则每一谓词Pi都构成一个片段。3.4.3水平分片的原理定理如果谓词集P={P1，P2，…，Pn)是基于关系R中分类属性集{X1，X2，…，xn)的，且P中的谓词两两互斥并对{X1，X2，…，xn)是完备的，则谓词集P决定关系R的一种水平分片。3.4.3水平分片的原理水平分片谓词集P生成方法：（1）根据查询模型选取关系R中合适的分类属性集{X1，X2，…，xn)，并确定各自的域DOM(X1)、DOM(X2)、…、DOM(Xn)。（2）根据查询对分片的要求，选取一个适当的谓词P1，令P＝{P1}。（3）选取新的适当谓词Pi，Pi与P中谓词互斥，置P←P∪{Pi}，直至P构成DOM(X1)、DOM(X2)…、DOM(Xn)的划分。3.5导出水平分片若一个关系的分片不是基于关系本身的属性，而是根据另一个与其有关联的属性来划分，这种划分为导出水平划分。3.5.1导出水平分片的概念定义：如果一个关系的水平分片的分片属性属于另一个关系，则该分片称为导出水平分片。3.5.1导出水平分片的概念例有雇员关系EMP{ENO,ENAME,SALARY,DNO}，其中ENO为雇员编号，ENAME为雇员姓名，SALARY为雇员工资，DNO为雇员所在的部门编号。其元组如下表1所示。关系WORKS{ENO,PRJNO,HOURS}，其中ENO为雇员编号，PRJNO为雇员参与的项目编号，HOURS为雇员参与项目的小时数，其元组如表2所示。3.5.1导出水平分片的概念表1EMP关系表表2WORKS元组内容ENOENAMESALARYDNO001张颖2000101002李强3000201003王丽4000301ENOPRJNOHOURS0011200002130000325003.5.1导出水平分片的概念要求将WORKS按DNO进行水平分片，得到的导出水平分片记为W1、W2、W3，要求如下：W1：满足DNO=”101”的所有元组，既：W1=∏ATTR(WORKS)(σDNO=”101”(WORKS∞EMP))W2：满足DNO=”201”的所有元组，既：W2=∏ATTR(WORKS)(σDNO=”201”(WORKS∞EMP))W3：满足DNO=”301”的所有元组，既：W3=∏ATTR(WORKS)(σDNO=”301”(WORKS∞EMP))其中ATTR(WORKS)为WORKS的属性组。3.5.1导出水平分片的概念分片属性为：部门编号DNO.分片条件为：W1:DNO=”101”；W2:DNO=”201”；W3:DNO=”301”；3.5.1导出水平分片的概念根据水平分片定义，满足：（1）W1、W2、W3和WORKS具有相同的关系模式；（2）W1∪W2∪W3=WORKS；（3）W1∩W2=φ，W1∩W3=φ，W2∩W3=φ。因此，W1、W2、W3满足完备性条件、可重构条件和不相交条件，是WORKS的水平分片。由于该分片属性为DNO，是WORKS关系相关联关系EMP的属性，因此该水平分片为导出水平分片。3.5.2导出水平分片的操作导出水平分片操作不是基于关系本身的属性，而是根据另一个与其有关联关系的属性来划分的。因此导出水平分片可以用连接操作和选择操作来表示。上面例子中的导出水平分片，具体操作表示如下：1.求出WORKS中DNO，采用自然连接∞。令：W’=WORKS∞EMP，w’=(ENO,PRJNO,HOURS,ENAME,SALARY,DNO)。3.5.2导出水平分片的操作2.根据DNO对W’进行水平分片。W1’=σDNO=”101”(W’)=σDNO=”101”(WORKS∞EMP)；W2’=σDNO=”201”(W’)=σDNO=”201”(WORKS∞EMP)；W3’=σDNO=”301”(W’)=σDNO=”301”(WORKS∞EMP)。3.5.2导出水平分片的操作3.只保留WORKS的属性W1=∏ATTR(WORKS)(W1’)=∏ATTR(WORKS)(σDNO=”101”(WORKS∞EMP))；W2=∏ATTR(WORKS)(W2’)=∏ATTR(WORKS)(σDNO=”201”(WORKS∞EMP))；W3=∏ATTR(WORKS)(W3’)=∏ATTR(WORKS)(σDNO=”301”(WORKS∞EMP))。3.5.3导出水平分片的作用在两个关系间存在相关属性并满足关联完整性约束时，一个关系的水平分片常常可以导出另一个关系的水平分片，导出分片可以用来简化片段间的连接运算。3.6.1垂直分片的概念定义：设有一个关系R，{R1,R2…….Rn}为R的子关系的集合，如果{R1,R2…….Rn}满足以下条件，则称其为关系R的垂直分片，称Ri为R的一个垂直片段。（1）Attr(R1)∪Attr(R2)…..∪Attr(R1)=Attr(R)，其中Attr(R)表示关系R的属性集；（2）{R1,R2…….Rn}为关系R的无损分解；（3）Attr(Ri)∩Attr(Rj)=PK(R)(i≠j,1≤i≤n,1≤j≤n)，其中PK(R)表示关系R的主关键字。3.6.1垂直分片的概念例设有雇员关系EMP(ENO,ENAME,SALARY,DNO)，其中ENO为雇员编号，ENAME为雇员姓名，SALARY为雇员工资，DNO为雇员所在部门的部门编号。元组内容如下表所示。关系EMP元组内容ENOENAMESALARYDNO001张颖2000101002李强3000201003王丽40003013.6.1垂直分片的概念今有两种应用，一是检索关于雇员的姓名、部门编号等信息的管理；二是关于职工工资情况的管理。在这种情况下，这个全局关系可采用垂直分片，在属性组ENO,ENAME,DNO和ENO、SALARY上进行垂直分片，可用如下的投影运算来实现：EMP1=∏ENO,ENAME,DNO(EMP)；EMP2=∏ENO,SALARY(EMP)；3.6.1垂直分片的概念全局关系EMP(ENO,ENAME,SALARY,DNO)垂直划分为两个片段EMP1、EMP2，如下图所示。划分满足完备性、重构性和不相交性。3.6.2垂直分片的操作垂直分片是针对该关系的投影操作，用∏表示，假设分片的属性组为A，,则关系的R的分片操作可表示为：∏A（R）。3.6.3垂直分片的设计方法目前主要有两种垂直分片的设计方法，这两种方法都必须满足垂直分片的定义。（1）分裂法。把全局关系的属性逐个分离。然后根据查询的要求把每个属性放入一个或多个片段属性集中。（2）组合法。把属性聚集成各片段的属性集。3.7混合分片在水平分片和垂直分片及导出分片的基础上，可以进行更加复杂的分片，混合分片过程中既包括水平分片又包括垂直分片。混合分片可以先进行水平分片再进行垂直分片，或先进行垂直分片再进行水平分片，或其它形式，但它们的结果是不相同的。3.7混合分片例设有一个学生关系STUDENT(SNO,SNAME,BIRTH,SORE,DNO)，其中SNO为学生学号，NAME为学生姓名，BIRTH为生日，SORE为总成绩，DNO为学生所在学院编号。元组内容如下表所示：SNOSNAMBIRTHSOREDNO10001张三1999.02.2165010120001李四1999.07.2667620130001王五1999.03.206983013.7混合分片对关系STUDENT先进性垂直分片，得到子关系STUDENT1和STUDENT2,再对STUDENT2按照DNO进行水平分片，得到子关系STUDENT21、STUDENT22,、STUDENT23，既：STUDENT1=∏SNO,SNAME,BIRTH(STUDENT)；STUDENT2=∏SNO,SORE,,DNO(STUDENT)；STUDENT21=σDNO=”101”(STUDENT2)；STUDENT22=σDNO=”201”(STUDENT2)；STUDENT23=σDNO=”301”(STUDENT2)；3.7混合分片关系STUDENT的混合分片示意图如下图所示：3.8分片的表示方法为直观地描述各种分片方式及便于对后续查询处理和查询优化方法的理解，对水平分片、垂直分片和混合分片可采用直观的图形表示法和基于树型结构的分片树表示法。3.8.1图形表示法图形表示法是用图形直观描述，其描述规则如下：（1）用一个整体矩形来表示全局关系。（2）用矩形的一部分来表示片段关系。（3）按水平划分的部分表示水平分段。（4）按垂直划分的部分表示垂直分段。（5）混合划分既有水平划分，又有垂直划分。3.8.1图形表示法表示关系E水平分片为E1、E2、E3的图形表示如图所示：表示关系E垂直分片为E1、E2图形表示如图所示：3.8.1图形表示法表示关系E混合分片为E1(垂直分片)和对垂直分片E2的水平分片E21、E22、E23的图形表示如图所示：3.8.2分片树表示方法全局关系的分片可用分片树表示，分片树包括水平分片树、垂直分片树和混合分片树，分片树由以下几部分构成：（1）根节点表示全局关系。（2）叶子结点表示最后得到的片段关系。（3）中间节点表示分片过程的中间结果。（4）边表示分片操作，并用h（水平）和v（垂直）表示分片类型。（5）节点名表示全局关系名和片段名。3.8.2分片树表示方法表示关系EMP水平分片为E1、E2、E3的分片树如图：3.8.2分片树表示方法表示关系EMP垂直分片为E1、E2的分片树如图：3.8.2分片树表示方法表示关系EMP混合分片为E1(垂直分片)和对垂直分片E2水平分片为E21、E22、E23的分片树如图：3.9分布式数据库数据分配设计类型全局数据经过分片设计，得到各个划分的片段，片段到物理场地的存储映射过程称为分配设计过程。数据分配问题就是给定一组数据片段，并针对这些数据片段的操作及其使用频率，分配这组数据到网络的各个节点，使得总代价最小。3.9.1分配设计的概念定义：设有一个由站点集S=(S1，S2，⋯，Sm)构成的网络，该网络上运行一个事务集T=(T1，T2，⋯，Tq)，存储着一个片段集F=(F1，F2，⋯，Fn)。按照一定的方式将每个片段Fi的不同副本分配到不同的站点Sj上的分配方案，表示为A<F，S，T>，就是所谓的片段分配问题。3.9.2数据分配的准则数据分配的准则主要有以下三个方面的内容：1.分布式数据库的本地性或近地性2.系统任务的均衡性3.数据可用性和可靠性3.9.3分配类型数据分配中主要分为冗余分配和非冗余分配，非冗余分配即每个片段只是分配到一个站点上，片段与站点间是一对一的关系。冗余分配即每个片段分配到多个站点，片段与站点之间是多对一的关系。非冗余分配为非复制分配，包括集中式分配和分割式分配，冗余分配为复制分配，包括全复制分配和部分复制分配。3.9.3分配类型1.集中式分配数据有划分，但是划分后的逻辑片段依然完全集中在一个节点，即有分片无分配，且没有数据副本存在。严格说来，这不能算作是分布式数据库；3.9.3分配类型2.分割式分配数据分布在各个节点上，彼此之间没有重复数据；每个片段只存储在一个场地上，称为分割式分配，对应的分布式数据库称为全分割式数据库。设R为全局关系，R1、R2、R3为划分的片段，分割式分配如图所示。3.9.3分配类型3.9.3分配类型3.全复制分配数据分布在各个节点上，如果每个片段在每个场地上都存有副本，则称为全复制分配，对应的分布式数据库称为全复制式数据库。设R为全局关系，R1、R2、R3为划分的片段，全复制分配如图所示。3.9.3分配类型3.9.3分配类型4.部分复制分配数据分布在各个节点上，如果每个片段只在部分场地上存有副本，则称为部分复制分配，对应的分布式数据库称为部分复制式数据库。设R为全局关系，R1、R2、R3为划分的片段，部分复制分配如图所示。3.9.3分配类型3.10分配设计算法数据分配问题其实就是要解决以一种怎样的方式将所有的数据片段分布到分布式数据库系统的各个站点上，使得代价最小，这是分布式数据库的设计者们在考虑数据分配问题时不变的准则。3.10.1数据分配方法优劣的度量不同的分配方法所使用的最优化模型中采用不同的优化度量，但是严格来说，考虑最优化问题应该兼顾优化和性能两个因素，即分配结果能使分布式数据库系统达到最小的响应时间或最大系统吞吐量而同时又保持处理代价最小。因此关于优化通常有两个度量标准。1.最小代价2.性能3.10.2非冗余分配算法常用的数据分配方法有非冗余分配方法和冗余分配方法两种。非冗余分配方法是将每个数据片段都无冗余地分配到网络中的某个场地上。这种方法相对比较简单。冗余分配方法允许将一个数据片段同时分配到多个不同的场地上，这种分配方法由于涉及到查询或