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

3.10.2非冗余分配算法 对于冗余分配，允许数据片段有多个副本分别存储在不同的站点上，与非冗余分配相比这样将大大降低不同站点对同一数据片段的检索访问代价，但是却带来数据片段更新代价的提高。常用的三种冗余分配方法：选择所有收益场地法、启发式添加副本法、启发式试消副本法。 3.10.4与数据分配问题相关的统计信息 1.数据库信息 2.应用信息 对片段的访问需求、各个应用在各个站点上执行的频率、每个事务对片段的访问选择性 3.站点信息 4.网络信息 3.11分布式数据库设计案例 学生基本信息表：student（sno(学号），name（姓名），age（年龄），sex(性别)，major（专业），class(班级)，campus（校区），college(学院)，Province（籍贯），score（入学成绩）)； 教师基本信息表：teacher（tno(教工号），name（姓名），age（年龄），sex(性别)，college(学院)，research (教研室)，course1(教授课程1)，course2(教授课,2)，course3(教授课程3)，campus（校区））； 3.11分布式数据库设计案例 课程基本信息表：course（cno（课程代码），name（课程名称），credit（学分）,time(学时)，semester（开设学期））； 学生选课信息表：selection（cno（课程代码），tno(授课教工号），sno（选课学生学号），score(课程成绩）)； 3.11分布式数据库设计案例 学生成绩信息表：achievement（sno(学号），score1(第1学年成绩），score2(第2学年成绩），score3(第3学年成绩），score4(第4学年成绩））； 3.11分布式数据库设计案例 基于上面给出的关系有如下应用需求： （1）各校区负责人经常查询本校区学生的基本信息、选课信息、学生成绩信息，各学院负责人经常查询本学院的学生的基本信息、选课信息、学生成绩信息。 （2）学校本部数据中心需要对学生信息进行综合分析，即需要学生的基本信息、选课信息、课程成绩及学年成绩等信息，了解各区域学生的学习情况。 3.11分布式数据库设计案例 学生基本信息表student分片树如图所示： 3.11分布式数据库设计案例 教师基本信息表teacher分片树如图所示： 3.11分布式数据库设计案例 学生选课信息表selection分片树如图所示： 3.11分布式数据库设计案例 学生成绩信息表achievement分片树如图所示： 3.11分布式数据库设计案例 数据库学生基本信息表student、教师基本信息表teacher、学生选课信息表selection、学生成绩信息表achievement、课程基本信息表course数据分配如图所示。 3.11分布式数据库设计案例 3.6.1垂直分片的概念 例设有雇员关系EMP(ENO,ENAME,SALARY,DNO)，其中ENO为雇员编号，ENAME为雇员姓名，SALARY为雇员工资，DNO为雇员所在部门的部门编号。元组内容如下表所示。 关系EMP元组内容 ENO ENAME SALARY DNO 001 张颖 2000 101 002 李强 3000 201 003 王丽 4000 301 3.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,BIR