第3章分布式数据库设计(免费阅读).pptVIP

3.5 数据库片段的位置分配设计 一 . 数据片段位置分配的方法 1.非冗余分配:每个片段恰好映射到一个站点上,最简单的方法是“最佳适应’’方法，即对每一种分配都进行估算，然后选择最佳的站点。 2.冗余分配: 所有得益站点法;附加复制法 1)“所有得益站点”法：首先确定非复制问题的解，然后在全部站点中确定一组站点，给这组中的每一站点分配片段的一个副本，这样做所得到的好处要比为此而付出的费用合算。 2)“附加复制”法：首先确定非复制问题的解，然后从最有益处起逐步附加复制的副本，此过程直到“附加复制”已无明显好处时结束。这种方法是典型的启迪式方法。采用这种方法考虑到随着冗余度的增加得益逐渐减少。一般，当一个片段只有两三个副本时，系统的得益在增加；但当副本数再增加时，系统的得益就不再明显增加。 二、数据片段分配的费用和得益估算 为了进行数据片段分配的费用和得益估算,假定： i表示片段的下标 j表示站点的下标 k表示应用的下标 Fkj表示应用k在站点j上被激活的频率 Rki表示应用k被激活一次，对片段i进行检索访问的次数 Uki表示应用k被激活一次，对片段i进行更新访问的次数 Nki=Rki+Uki应用k被激活一次，访问片段i的总次数 s1 sj s2 R1 Ri R2 T1 T2 TK … (1)水平分片情况 1)非冗余分配使用“最佳适应”方法。即将片段Ri分配到访问Ri次数最多的那个站点上。在站点j上Ri的本地访问次数是： 估算：max(Bij)：Bij’ 片段Ri,就分配在站点j’上。 2)冗余分配使用“所有得益站点”方法。即将片段Ri的副本分配到所有得益站点j上。所谓所有得益站点是指在这些站点上，应用的检索访问费用总比从任何一个其他站点发出的应用对Ri进行更新访问的费用要低。估算这个差额： Bij=∑KFkj* Rki一C*∑k∑j’≠j Fkj’*Uki 其中：c为度量更新访问费用与检索访问费用之比的一个常数，c≥0。 如果：Bij0，则站点j为得益站点，将存放片段Ri的一个副本。 3)冗余分配使用“附加复制”方法 令Di表示片段Ri冗余度(副本的个数),Fi表示Ri在每个站点全都复制的得益。Di与Fi之间存在如下关系： β(Di)=(1—2**(1一Di))*Fi 注意：β(1)=0，β(2)=Fi/2,β(3)=3Fi/4等。 修改(2)中的公式得下面求站点j上引入Ri新副本的得益公式： Bij=∑KFki* Rki一C*∑k∑j’≠j Fkj’*Uki+β(Di) (2)垂直分片情况 假定把站点r上的关系R垂直分片成两个片段Rs和Rt，并将Rs和Rt分别分配在站点S和站点t上，然后将应用分组并估算它们的得益情况，见图3.4。 3 1)应用组As：自站点s发出，它们只使用Rs，因而是本地应用，得益： BAs=Σ Fks*N ki(k∈As) 2)应用组At：自站点t发出，它们只使用Rt，因而是本地应用，得益： BAt=ΣFkt*Nki(k∈At) 3)应用组A1:由站点r发出，原先使用Rt或Rs，现在这些应用需要进行一次额外的远程访问。损失： BAl=ΣFkr*Nki(k∈A1) 4)应用组A2：由站点r发出，原先使用R(本地访问)，而现在这些应用需要进行两次额外的远程访问。损失： BA2=ΣFkr*Nki(k∈A2) 5)应用组A3：位于不同于r、s或t的站点上，它们要访问Rs和Rt这两者的属性；现在这些应用需要一次额外的远程访问。损失： BA3=∑∑Fkj*Nki(k∈A3，j≠r，s，t) 这种分片和分配的得益为: Bist=BAs+BAt-BAl-BA2-BA3 为了区分检索和更新访问之间的费用差别，用(Rki+C*Uki)来代替Nki就足够了。 3.6 DATAID—D方法 这是自顶向下设计分布式数据库的一个典型方法，由意大利米兰工业大学提出。 1)分布要求分析阶段：需要这一阶段是为了收集关于分布的信息，如水平分片的划分谓词，每一应用在各站点激活的频率等。 2)分布设计阶段：这一阶段始于全局数据库模式的规格说明和所收集的分布要求，然后产生全局数据的分片模式和片段的位置分配模式，分配模式描述了分配在各站点上的数据情况。 1.设计数据字典；2.全局数据模式；3.全局操作模式；4.简化全局模式；5.逻辑访问表；6.各站点逻辑模式；7.各站点访问表；8.局部逻辑模式；9.局部物理模式 3 分布要求分析阶段 (1)频率表 给出各站点上每一应用激活次数。这里假设所有应用在所有站点上都有可能执行；显然，当一个应用在一个站点上从不执行时，相应位置中的频率项为零。 (2)划分表 指明可使用