第三章分布式数据库的相关设计.pptVIP

第三章分布式数据库的设计 ;内 容 简 介; Top_Down和 Bottom-UP应用场合 Top_Down: 适于新设计一个数据库系统。 （designed from scratch） Bottom-UP: 已存在许多数据库系统，并将它们集成为一个数据库。典型的数据集成的研究。 本课程侧重 top-down 设计中存在的关键技术。 ;两种设计策略;两种设计策略-Top-down;源于多数据库应用;分片的定义 ;分片的定义 ;分片的定义 ;分片的定义 ;分片的定义 ;分片的定义 ;分片的定义 ;分片的定义 ;分片的定义 ;分片的定义 ;水平分片的设计 ;水平分片的设计 ;水平分片的设计 ;水平分片的设计 ;水平分片的设计 ;水平分片的设计 ;水平分片的设计 ;水平分片的设计 ;水平分片的设计;水平分片的设计;定量信息（Quantitative information） ?小项选择度（Minterm selectivity） – sel(mi) 指关系R中满足小项谓词mi的元组（?mi (R)）的数量。 访问频率（?Access frequency ）– acc(mi) 指在一定时间段内对应小项谓词mi的查询qi被执行的次数，记为acc(mi)。 ;基本的水平分片;基本的水平分片; 最小性（Minimanity）;基本的水平分片;基本的水平分片;基本的水平分片;基本的水平分片;导出水平分片;导出水平分片;导出水平分片;导出水平分片;导出水平分片; 垂直分片是将一个关系按属性集合分成不相交的子集（主关键字除外），属性集合称为分片属性。即垂直分片是将关系按列纵向以属性组划分成若干片段。 定义：如果R的子关系{R1，R2，…，Rn}满足以下条件，则称其为R的垂直分片。 (1) Attr(R1)∪Attr(R2)∪…∪Attr(Rn)= Attr(R)。 Attr(R)表示关系R的属性集 (2){R1，R2，…，Rn}是关系R的无损分解。 (3) Attr（Ri）∩Attr（Rj）= PK（R） （i=j 或1≤i，j≤n）。 PK(R)表示R主关键字;垂直分片的设计;垂直分片的设计;垂直分片的设计;垂直分片的设计;垂直分片的设计;垂直分片的设计;垂直分片的设计;垂直分片的设计;垂直分片的设计;垂直分片的设计;;;;;; 例：设R为全局关系，R1、R2、R3为划分的片段。 a为部分复制数据库;;;;; 复制分配/分割分配的优缺点对比见下表： ;;;;;;数据复制技术;数据复制技术;数据复制技术;数据复制技术