教材及参考书(1).ppt

1、教材及参考书(1), 教材 郑振楣，于戈，郭敏，分布式数据库，科学出版社，1998 徐洁磐，面向对象数据库系统及其应用，科学出版社，2003.11,教材及参考书(2), 参考书 应选用介绍标准分布式数据库和面向对象数据库的书籍，同时包括介绍对象关系数据库软件及应用开发的书籍 萨师煊，王珊：数据库系统概论(第三版) ， 高等教育出版社，2000年，中国人民大学 汤庸，叶小平：数据库理论及应用基础， 清华大学出版社，2000年2月,内容安排(1), 理论篇 分布式数据库 面向对象数据库 实践篇 设计一个综合的教学数据库 具体安排（教学日历）,内容安排(2),分布式数据库 第一章 分布式数据库概述

2、1.1 分布式数据库系统定义 1.2 分布式数据库系统的特点 1.3 分布式数据库系统环境 1.4 分布式数据库系统的分类及问题 1.5 分布式数据库系统的研究现状及应用 第二章分布式数据库系统体系结构 2.1 分布式数据库模式结构及分布式数据库 2.2 分布式数据库管理系统 2.3 分布式数据库系统结构 2.4 客户/服务器体系结构,内容安排(3),分布式数据库 第三章 数据分布 3.1 数据分布概念 3.2 数据划分原则及分片方法 3.3 数据分配的原则和方法 3.4 数据分布结构模式定义 3.5 分布式数据库的分布透明 3.6 分布式数据的引用完整性 第四章 分布式查询处理 4.1 分布

3、式查询的特点 4.2 全局查询转换基础知识 4.3 全局查询到逻辑查询的转换 4.4 逻辑查询到物理查询的转换,内容安排(4),分布式数据库 第五章分布事务管理 5.1 分布式事务模式 5.2 分布式事务的原子性 5.3 分布式事务可串行化理论 第六章分布式并发控制 6.1 分布式并发控制概念 6.2 分布式两段锁协议 6.3 分布式死锁处理 6.4 多副本的并发控制 第七章分布式恢复 7.1 故障模型 7.2 分布式事务的两段提交协议（2PC） 7.3 恢复策略 7.4 多副本恢复,内容安排(5),面向对象数据库 第八章面向对象数据模型、OODBMS 8.1 面向对象方法在数据模型中的语义解

4、释 8.2 面向对象数据模型及实例分析 8.3 面向对象数据库管理系统的基本条件 8.4面向对象数据库管理系统的基本功能 8.5类管理与对象管理 第九章对象关系数据库系统 9.1 对象关系数据库系统的特点 9.2 对象关系数据库系统的结构及实现 9.3 面向对象数据库系统与对象关系数据库系统的比较,内容安排(6),实践篇 设计一个综合的教学数据库 新型数据库的实现技术 Oracal数据库的分布式特点 Oracal数据库的面向对象特点 Oracal数据库基本操作 Oracal相关开发工具,内容,数据库系统的发展回顾 新一代数据库技术 分布式数据库 面向对象数据库,1.数据库的发展历程及现状,1.

5、1 数据库产生的原因(为什么使用DB?) 1.2 数据库的基本概念(什么是DB?) 1.3 数据库系统的结构体系、特点和意义 1.4 数据库的简要发展历程 1.5 面临的问题及挑战 1.6 解决方案数据库新技术,1.1 数据库产生的原因(Why),计算机技术的发展 最开始用来”科学计算” 数据处理逐渐成为最大的一类应用 数据管理技术的发展 数据管理（分类、组织、编码、存储、检索、维护） 人工管理阶段（50年代中期以前） 文件系统阶段（50年代后期60年代中期） 数据系统阶段（60年代中期现在）,文件系统阶段的缺点,数据的冗余大，仅能提供以文件为单位的共享 数据独立性差 对数据的表示和处理能力差

6、，文件的结构和操作比较单一,1.2 数据库系统的基本概念（1）,数据 表现多样性、复杂结构、持久性、共享性、海量 数据库 具有统一结构形式并存放于统一存储介质内，有多种应用数据集成，可被应用共享的数据的集合集成、共享 数据库管理系统DBMS 数据组织、数据操纵、数据维护、数据服务 数据的完整性、安全性、一致性,1.2 数据库系统的基本概念（2）,数据库管理员 对数据库的规划、设计、维护、监视 改进系统性能，提高系统效率 数据库系统DBS 数据、DBMS,DBA,硬件平台、软件平台 数据库应用系统DBMS DBS应用软件用户界面,1.3 数据库系统的结构体系、 特点和意义,内部结构体系 三级模式

7、 二级映射 三种数据模型 数据模型的四个世界 基本特点 数据的集成性 数据的高共享性与低冗余性 数据独立性 数据的统一管理与控制 应用数据库意义 解决了数据的集成存储，提供了一致的数据共享，为海量数据的管理应用提供可靠高效的手段,三级模式二种映射关系图,数据模型的基本概念,数据模型 是数据特征的抽象，它描述数据结构、数据操作和数据约束 概念模型(Conceptual data model) 是与具体DBMS和计算机平台无关的，面向客观世界、面向用户的模型。着重于对客观世界复杂事物的结构描述及它们间的内在联系的刻画。 E-R模型、扩展E-R模型、面向对象模型、谓词模型 逻辑模型 面向数据库系统的

8、模型，着重于在数据库系统一级的实现 层次模型、网状模型、关系模型、面向对象模型、谓词模型 物理模型 面向计算机物理表示的模型，给出了数据模型在计算机上物理结构的表示,数据模型的四个世界,1.4 数据库的简要发展历程,1. 文件系统（20世纪50年代末） 提供简单的数据共享，是雏形 2. 层次数据库和网状数据库（60年代末） 支持数据的统一管理和共享，是真正的数据库系统 脱胎于文件系统，数据模式构造繁琐 3. 关系数据库 始于70年代，80年代后主流 结构简单、使用方便、逻辑性强、物理依赖少 适合于事务处理领域,1.5 关系数据库面临的问题,面向事务处理领域，不具备非事务处理型应用（工程领域、多

9、媒体、人工智能、地理信息系统）所需的数据管理功能 RDBS的局限性 面向机器的语法数据类型 数据需高度结构化，无法表达结构复杂、相互联系语义也十分复杂的对象（声音、工程、测绘） 缺乏数据抽象，无法揭示数据之间的深层含义和内在联系 数据类型简单、固定(数字、字符串、日期、货币等) 结构与行为完全分离 被动响应 只能完成用户要求的事情，没有智能性和主动性 存储、管理的对象有限 只能存储数据，反映的是客观世界中静态、被动的事实,如何应对 这些问题与挑战？,数据库新技术,1.6 解决方案2.数据库新技术,数据模型方向的扩充,复杂数据类型（结构扩充、语义扩充）对传统关系模型(1NF)进行扩充,以表达比较

10、复杂的数据类型,增强结构建模能力； 提出全新的数据构造器和数据处理原语以表达复杂的结构和丰富的语义，如： 函数数据类型； 语义数据类型； OO数据模型 吸收面向对象程序设计方法的核心概念和基本思想,其它计算机技术,分布式数据库（分布处理技术） 并行数据库（并行处理技术） 演绎数据库、知识库和主动数据库（AI） 多媒体数据库（多媒体处理技术） 模糊数据库（模糊技术）,面向应用领域的数据库新技术,工程数据库 复杂多样的工程数据的存储和管理；复杂对象（图形）的表示和处理；变长结构数据实体；模式的动态修改和扩展；版本管理；长事务和嵌套事务处理 统计数据库 空间数据库（地图制图、遥感图像处理）,2. 新

11、一代数据库技术小结,推进动力应用需求和硬件平台的发展 问题：不同领域的应用需研制不同的DBMS吗？能否找出类似第一、第二代数据库的通用的适合各种应用需求的DBMS?这就是第三代数据库系统面向对象数据模型要解决的问题 现状：尽管数据库新技术和新一代DBMS的研究和发展十分迅速，OODB将成为第三代数据库的代表，但OODB与RDB的关系不同于70年代初RDB与网状、层次的关系（同一商业应用领域到底用谁替代），OODB和RDB是共存互补 RDB的发展方向： 在RDBMS产品中实现新技术 扩展RDBMS以进化到第三代DBMS,3. 分布式数据库（DDB）,3.1 DDB的由来及发展 3.2 DDBS的

12、基本定义和特点 3.3 DDBS环境的组成与功能 3.4 DDBS的分类 3.5 DDB设计问题 3.6 DDBS的一些关键技术问题 3.7 DDBS的研究现状及应用,3.1 DDB的由来及发展,3.2 DDBS的基本定义和特点,DDB:是一组逻辑上属同一系统但物理上分布在计算机网络的不同结点的结构化数据集合 DDBMS：建立、管理和维护DDB的系统软件，主要任务： 提供数据分布的透明性 数据分割、分布和冗余设计 提供分布式查询处理，进行查询分解和优化处理 分布式事务管理、并发控制和分布式事务恢复 提供分布式接口 特点（优点） 共享性与自治性 冗余的可控性 事务管理的分布性 存取效率、数据独立

13、性,DDB的优点,从用户角度 可靠性 自治性 模块化与系统可扩展性 费用低 效率及可用性 灵活性 从系统结构角度 分布透明性与冗余透明性 数据的分割与分布 数据的冗余存储 系统的分层结构 优化处理 并行性,3.3 DDBS环境的组成与功能,DDBS的系统环境是分布式环境，主要组成是节点场地和通讯设施，以及支持节点场地通讯的网络通讯软件。 节点(node)/场地(site) 节点：具有主动能力的单一计算机 场地：多台计算机组成的节点 通讯设施 网络通讯协议,DDB组成及功能图,3.4 DDBS的分类,按DDBMS软件同构度来分 同构型数据库（由构造相同的LDB组成） 异构型数据库（数据模型等不同

14、） 按局部自治度分 无局部自治 部分局部自治 高度自治 按分布透明度分 高度分布透明（分段、分布、重复等全透明） 部分透明 没有透明,3.5 DDB设计问题,核心问题：确定数据在计算机网络中的分配，包括数据的分布、分割和冗余设计 数据分片（根据需要） 水平分片（按某条件分，选择，并） 垂直分片（按部分属性分，投影，连接） 混和分片 数据分配（将分片分配到具体的场地） 无冗余分配 重复分配 重复分配技术,3.6 DDB的一些关键技术问题,全局模式的集成（异质数据库） 透明性支持问题（数据分割、分布与冗余） 分布式查询处理（传输代价） 更新处理问题 分布式事务管理 分布式并发控制 分布式恢复（可靠

15、性） 数据字典管理,3.7 DDBS的研究现状及应用,起步早，但实用化、商品化慢 发展历程 SDD-1 70年代中期 美国 R* （IBM），INGRES（Berkeley），POREL（斯图加特），SIRIVS-DELTA（法国INRIA） MULTIBASE DDTS 我国的研究历程 武汉大学 WDDBS 中科院等 C-POREL 人大 DOSSELS 东北大学 DMU/FO 南京大学 LSZ （异构）,4. 面向对象数据库,面向对象数据库的出现及分类 面向对象技术及数据库的面向对象模型 面向对象的数据库管理系统 对象关系数据库系统 面向对象数据子语言 面向对象数据库产品介绍,4.1 面向

16、对象数据库出现及分类,多种形式数据库系统阶段 关系数据库系统扩充 多种专用数据库 面向对象数据库阶段 评价 局部、零碎与本质 对新数据模型的要求 对象关系数据库系统阶段,4.2 面向对象技术及数据库的面向对象模型,面向对象技术OOT 基本思想 基本概念 Object, Arrtribute, Behaver, object identifier, encapsulation, message, inheritance 面向对象模型 定义 特点及应用领域 实例,两种模型的对照表,4.3面向对象的数据库管理系统,形成及发展 面向对象数据库宣言 1989.12 日本京都 OODBMS的基本功能 类管

17、理 类层次结构定义，模式演化 对象管理 查询 对象控制,4.4 对象关系数据库系统,产生 特点 结构 ORDBS与OODBS的比较 ORDBS OODBS DBMS的基本功能 构造复杂模型能力 () 模式演化能力 数据与方法封装能力 使用方便性 用户群体 ,4.5 面向对象数据子语言,SQL3 - SQL99 1993年美国国家标准 1999年ISO国际标准 OQL/ODL 对象数据管理组织ODMG 1997年制订的 对象数据查询语言和对象数据语言 数据库系统均采用这两种语言的一种 著名的Object Store, O2 采用 ODL Oracle 采用 SQL-3,4.6面向对象数据库产品介绍,发展阶段 实验