分布式数据库的设计10.pptxVIP

内 容 简 介; Top_Down和 Bottom-UP应用场合 Top_Down: 适于新设计一个数据库系统。 （designed from scratch） Bottom-UP: 已存在许多数据库系统，并将它们集成为一个数据库。典型的数据集成的研究。 本课程侧重 top-down 设计中存在的关键技术。 ;3.1 两种设计策略;3.1 两种设计策略- Top-down;源于多数据库应用;;§3.2分片的定义 ;§3.2分片的定义 ;§3.2分片的定义 ;;§3.2分片的定义 ;§3.2分片的定义 ;§3.2分片的定义 ;§3.2分片的定义 ;§3.2分片的定义 ;§3.2分片的定义 ;§3.3 水平分片的设计 ;§3.3 水平分片的设计 ;§3.3 水平分片的设计 ;§3.3 水平分片的设计 ;§3.3 水平分片的设计 ;§3.3 水平分片的设计 ;§3.3水平分片的设计 ;§3.3 水平分片的设计 ;§3.3 水平分片的设计;§3.3 水平分片的设计; 应用信息 举例—简单谓词（Simple predicates） TITLE = “Elect. Eng.” TITLE = “Syst. Anal.” TITLE = “Mech. Eng.” TITLE = “Programmer” SAL ? 30000, SAL 30000 小项谓词（Minterm predicates） TITLE = “Elect. Eng.”?SAL ? 30000 TITLE = “Elect. Eng.”?SAL 30000 ?(TITLE = “Programmer”)?SAL ? 30000 ?(TITLE = “Programmer”)?SAL 30000 ?… 等等，但有些是无意意义的。 —定量信息（Quantitative information） ?小项选择（Minterm selectivity） – sel(mi) 基于小项谓词mi 的查询返回的元组个数。 访问频率（?Access frequency ）– acc(mi) 用户基于小项谓词mi查询访问数据的频率。;§3.4 基本的水平分片;§3.4 基本的水平分片;最小性（Minimanity）;§3.4 基本的水平分片;§3.4 基本的水平分片;例3.5;;;;§3.5 导出水平分片;§3.6 导出水平分片;§3.6 导出水平分片;§3.5 导出水平分片;§3.5 导出水平分片;§3.5 导出水平分片; 垂直分片是将一个关系按属性集合分成不相交的子集（主关键字除外），属性集合称为分片属性。即垂直分片是将关系按列纵向以属性组划分成若干片段。 定义：如果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主关键字;§3.6垂直分片的设计;;§3.6垂直分片的设计;§3.6垂直分片的设计;§3.6垂直分片的设计;§3.6垂直分片的设计;§3.6垂直分片的设计;§3.6垂直分片的设计;§3.6垂直分片的设计;§3.6垂直分片的设计;;;;;;;;;;;;;;;;;练习