当前位置:
文档之家› 第六讲分布式数据库及相关问题详解
第六讲分布式数据库及相关问题详解
E.增加数据冗余度。 ---利用数据冗余提高系统可靠性、可用性和系 统性能。
F.事务管理的分布性。 ---分布环境下,维护事务的原子性、一致性、隔离性 和持久性。
3.分布式数据库系统的模式结构
4.分布式数据库系统的分类
A 按局部DBMS的数据模型分类: ---同构型:数据模型相同
*同质同构:数据模型相同且局部DBMS相同。 *异质同构:数据模型相同外交部局部DBMS不同。 SDD-1和DDM 美国CCA公司 SYSTEM R* 美国IBM公司 POREL 德国斯图加特大学 ---异构型 :数据模型不同 MULTIBASE 美国CCA1981研制 IMADAS:H 佛罗里达大学1984研制 DDTS HONEYWELL公司1980年研制 。。。
全全
局
试
需 局 局 分 分 部物系 运
求 概 逻 片 布 逻理统 行
分 念 辑 设 设 辑设实 及
析 模 模 计 计 设计现 维
型型
计
护
2 数据库的分片设计
(1). 什么叫“片段”? 指在分布式数据库系统中,某一站点上存储的数据集合。
(2).分片设计的目的? 产生全局数据的一个合理的划分,从而使每个站点只获得它所
第六部分 分布式数据库及相关技术 的讨论(第8-11章内容)
一 分布式数据库概述
•产生和发展 •概念和分类 •体系结构 •模式结构及独立性。。。
二 分布式数据库系统中存在的技术问题
•分布式DB的设计 •分布式DB的查询 •分布式DB的事务管理及并发。。。
一 分布式数据库概述
I 分布式数据库的产生及发展Fra biblioteka 经济的发展 b 计算机硬件环境及网络的发展
发展历程:产生于20世纪70年代末期,成长于80年代 第一个分布式数据库系统SDD-1是美国计算机公司
(CAA)于1976年-1978年设计,79年在DEC-10/20上实 现。 •德国斯图加特大学研制的porel系统 •美国IBM的R*和system R •美国加大学伯克利分校的Ingres •法国INRA研制的SIRIUS-DELTA。。。
二.分布式数据库系统中存在的技术问题:
1 分布式数据库系统的设计 --全局模式的设计 --数据分片,分布
2 分布式数据库的查询处理 3 分布式数据库的事务管理及并发控制 4 分布式数据库的可靠性 5 异构数据库的连接 6 安全性 7 目录管理
§1.分布式数据库设计
一 方法: 根据设计是基于现存的数据系统还是构造一个全新的数 据库系统,有两种方法创建分布式数据库:
2. 数据库设计(设计的核心任务) • 全局模式设计 • 局部数据库设计 • 数据分片设计 • 片段的位置分配设计
三 分布式数据库设计的目标:
• 确保数据库数据和应用具有最大程度的本地性。 • 分布式数据的可用性和可靠性 • 工作负荷分布 • 存储的能力和费用
四 自顶向下的方式构建分布式数据库 1 设计的步骤:
(4)分片的基本类型和方法 水平分片,垂直分片,混合分片
B 按全局控制系统类型分类: ---全局控制集中型DDBS
DDBS的全局控制机制及数据字典位于一个中心站点, 由中心站点完成全局事务的协调和局部数据库的转换等 所有控制功能。 ---全局控制分散型DDBS
DDBS的全局控制机制及数据字典分散在网络的各个站 点上,每个站点都能完成全局事务的协调和局部数据转 换。 ---全局控制可变型(主从型)
组合法:基于现有的系统,建立一个协调管理系统。 --采用自底向上的方式构建
重构法:创建全新的数据库系统 --自顶向下的方式构建
二 分布式数据库设计的内容:
1. 数据库设计基础---需求分析 1)数据需求 2)应用需求 ● 应用的原发站点:发出应用请求的站点 ● 应用在站点被激活的频率 ● 应用对数据对象访问次数、类型和分布统计
将站点分成两组,一组都包含全局控制机制和数据字 典,另一组为辅助站点,只包含自己的数据应用。
4.分布式数据库管理系统的功能结构:
除了具有集中式DBMS具有的功能外,还要有如下附加 的功能:
* 数据跟踪 * 分布式查询处理能力 * 分布式事务管理的能力 * 复制数据的能力 * 安全性 * 分布式目录管理
1987年:C.J Date提出了完全的,真正的分布式DBS应
遵循的12条规则:
•本地自治性 •不依赖于中心站点 •可连续操作 •位置独立性 •数据分片独立性 •数据复制独立性 •分布式查询独立性 •分布式事务管理 •硬件独立性 •操作系统独立性 •网络独立性 •DBMS独立性
II 分布式数据库系统的定义及分类
2.分布式数据库系统的基本特点: A 结构特点:物理分布,逻辑相关。
B 应用特点:站点自治。
多处 理机 系统
C.数据分布透明性:数据的物理独立性内容更丰富,增 加了数据分布透明性。 ---数据的逻辑分片、数据的物理位置分布、数据的复制, 对用户透明。
D.集中与自治兼备的数据库系统控制机制. ---两个层次的数据共享:局部/全局数据共享。
1 分布式数据库的定义: 分布式数据库是一个数据集合,这些数据分布在由计算
机网络连接起来的若干节点上,每个节点可以管理本地 的数据应用,也可以参与全局数据应用。同时这些数据 在逻辑上形成一个整体,由统一的数据库管理系统进行 管理。(DDBMS)
注:几个基本的概念 站点:计算机连接的一个逻辑单位,称为一个站点。 本地(或称:局部)用户、本地应用:一个用户或应用 只访问他所注册的那个站点。 全局用户、全局应用:一个用户访问涉及两个或两个以 上的站点中的数据。 全局数据库(GDB)、局部数据库(LDB):。。。
需要的数据,最大可能保证应用的本地性。
(3)分片应遵循的一般规则:设:R = { R1, R2, …, Rn } 1)完整性 即,t∈R, 则,必有t ∈Ri ( i = 1,2, …, n ) 2)可重构性 即,R = ∪Ri ( i = 1,2, …, n ) 或R = Ri ( i = 1, …, n ) 3)不相交性 即,Ri∩ Rj = φ (i,j= 1, …, n,且i ≠j) 或Ri∩ Rj = 主码属性(i ,j= 1, …, n,且i ≠j)