关系R（U，Q，S）-厦门大学数据库实验室.ppt

厦门大学计算机科学系 2011年10月 林子雨 厦门大学计算机科学系 E-mail: ziyulin@xmu.edu.cn 分布式数据库技术专题二 数据分布 专题二 数据分布 厦门大学计算机科学系研究生课程 《分布式数据库技术》 专题二 数据分布 第3章 数据分布 3.1 数据分布概念 3.2 数据划分原则及分片方法 3.3 数据分配原则及方法 3.4 数据分布结构模式定义 3.1 数据分布概念 3.1.1. 分布式数据库设计的任务 3.1.2. 数据分布概念 3.1.3 集中式数据库的关系模式及形式化定义 3.1.4. 分布式数据库的模式定义 3.1.1 分布式数据库设计的任务 （1）数据库设计 数据库设计是指：对于一个给定的应用环境，构造最优的数据库模式，建立数据库及其应用系统，使之能够有效地存储数据，满足各种用户的应用需求（信息要求和处理要求）。 3.1.1 分布式数据库设计的任务 （2）分布式数据库设计的任务 分布式数据库设计包含以下任务： 定义全局数据库的概念模式 设计分片 设计片段的分配 设计物理数据库，将概念模式映射到存储区域，并确定适当的存储方法 在分布式数据库设计过程中，必须考虑分布式数据库应用的需求，包括：应用提交的场地、应用执行的频度、每个应用所存取数据的类型、次数及统计分布等信息 应该明确分布式数据库系统设计的基本策略：从顶向下的设计处理或者从下向上的设计处理 3.1.2 数据分布概念 数据分布的概念 逻辑上将全局概念模式（即全局关系模式），划分成若干逻辑片段（子关系）；再按一定的冗余度将片段分配到各个节点上，这时逻辑片段就成为具体的物理片段。 3.1.3 集中数据库的关系模式及形式化定义 为了讨论分布式数据库的模式定义，首先复习相关知识点。 （1）关系 定义3.1：域是一组具有相同数据类型的值的集合。用{ }表示。 定义3.2：给定一组域D1，D2，…，Dn，这些域中，可以有相同的。其中 D1，D2，…，Dn的笛卡儿积为： D1×D2 × … × Dn = {（ d1, d2 , …, dn）| di∈ Di，i=1, 2, … , n } 其中每一个元素（ d1, d2 , …, dn）叫做一个 n 元组（或元组）， 元素中的每一个值di叫做一个分量 笛卡儿积的基数为|D1|×|D2 |× … × |Dn | 定义3.3： D1×D2 × … × Dn的子集叫做在D1，D2，…，Dn域上的关系，表示为： R（ D1，D2，…，Dn） 其中 ，R表示关系名，n是关系的目（或称为度）。 3.1.3 集中数据库的关系模式及形式化定义 笛卡尔积可表示为一个二维表。表中每行对应一个元组，表中的每列对应一个域。 例1：给出三个域： D1 =导师集合SUPERVISOR=张清玫，刘逸 D2 =专业集合SPECIALITY=计算机专业，信息专业 D3=研究生集合POSTGRADUATE=李勇，刘晨，王敏 则D1 ，D2，D3的笛卡尔积为： D1×D2×D3={（张清玫，计算机专业,李勇），（张清玫，计算机专业，刘晨）， （张清玫，计算机专业，王敏），（张清玫，信息专业，李勇）， （张清玫，信息专业，刘晨），（张清玫，信息专业，王敏）， （刘逸，计算机专业，李勇），（刘逸，计算机专业，刘晨）， （刘逸，计算机专业，王敏），（刘逸，信息专业，李勇）， （刘逸，信息专业，刘晨），（刘逸，信息专业，王敏）} 其中（张清玫，计算机专业，李勇）、（张清玫，计算机专业，刘晨）等都是元组。张清玫、计算机专业、李勇、刘晨等都是分量。 3.1.3 集中数据库的关系模式及形式化定义 该笛卡尔积的基数为2×2×3=12，也就是说，D1×D2×D3一共有2×2×3=12个元组。这12个元组可列成一张二维表，如下： D1，D2，D3