数据库系统实现资料讲解.pptVIP

数据库系统实现 Hector Garcia-Molina Jeffrey D.Ullman 著 Jennifer Widom (斯坦福大学) 杨冬青 唐世渭 徐其钧 等译 机械工业出版社 第一讲　数据库系统回顾 第二讲　ＤＢＭＳ实现概述 第三讲　数据存储 第四讲　数据元属的表示 第五讲　索引结构及多维索引 第六讲　查询执行 第七讲　查询编译器 第八讲　系统故障对策 第九讲　并发控制 第十讲　再论事务管理 第一讲　数据库系统回顾 DBMS的发展历史 关系数据库语言SQL 查询处理及优化 事务管理 数据依赖和关系模式的规范化 RDBMS发展三个阶段的内容 1.对关系模型的支持 1)数据结构 关系模型的表结构是其核心的基础，任何关系模型都支持表结构。 2)关系操作 基于关系代数和关系演算的SQL语言是关系模型的又一个核心基础。 早期的关系数据库支持SQL语言的核心部分（插入、删除、修改、查询）。 一九八九年公布的SQL89标准成为关系数据库的标准语言。 一九九二年公布SQL92(SQL2)标准。它分成几个顺序级别：Enter（代表SQL89的最小扩展集）、Intermediate、Full。对SQL增加了许多新的特征。诸如补充了数据类型定义语言，扩充数据操作语言的功能，增加民族字符处理功能，模式操作语言，动态SQL等。 SYBASE的T-SQL(Transaction SQL)具有一定的编程能力、批处理、存储过程、触发器等，增加过程语言特征。而早期SQL是非过程语言 完成于一九九九年的SQL99（SQL3）修订本具有更高级的特征，包括对象-关系特征。 3)数据完整性 数据完整性一般来说分为三大类：实体完整性、参照完整性、用户定义完整性。 早期RDBMS以主键部分实现系统的实体完整性控制。以后，通过外围工具，或者说在应用曾处理完整性控制问题。但它存在“旁路”问题。 完整性理论在第二阶段已经得到充分的研究，但由于效率问题在商业RDBMS中未得到充分的实现。 第三阶段，大大地加强了对完整性的支持，多数RDBMS提供在系统层（核心层）解决各 种完整性控制问题。 2．系统构成 1) RDBMS的核心功能 RDBMS产品的核心功能包括： 对数据库语言：数据库定义语言（DDL）、数据库操作语言(DML)、数据库控制语言(DCL)的支持。 事务管理功能：诸如并发控制、故障恢复、完全性、完整性问题等。 数据库的重组和重构。 2)增加部分操系统功能 3)将应用软件工具与DBMS核心功能集成 RDBMS的设计目标不是解决数据处理的全部问题，RDBAS主要是解决数据的存储、组织、获取方法及事务处理等。但是目前绝大部分RDBMS厂家都提供对软件开发生命周期各阶段开发工具的支持。一是提供分离的工具集、二是对第三厂家开发工具的支持。 如ORACLE的SQL*FORM、REPORTWRITE、SQL*MENU,Sybase公司的APT、S_DESIGN （Pwerdesign）以及informix公司的informix_4GK、 如powerbuilder、vb等。目前，Sybase已收购powersoft公司，使powerbuilder作为其产品之一。 3．运行环境 随着计算机应用领域普及国民经济的各个领域，网络技术逐渐成熟和实用化，数据库的运行环境也由单机到网络，集中到分布，封闭到开放。 1)分布 分布有三个含义。 一是数据分布：数据物理地分布在网络的不同节点上，各节点的数据是一个统一的整体，由系统的用户共享。 二是功能分布：功能分布——client/server环境 在client/server体系结构下，对数据管理功能分散在客户端和服务器端完成。 三是处理合成，协调的完成某一任务。 2)开放分布（分布式处理）不是简单的任务由不同的机器完成，而是各计算机 开放硬件平台：即能在各种硬件平台上运行。 开放的支撑软件：在多种OS环境下运行。 开放的网络支持：支持各种重要的网络协议。 异质数据库的互连，互操作：解决异质数据库的通讯和存取。 开放的用户界面：即提供给用户统一的语言界面和可移植的应用开发工具。 4．对应用的支持 1)信息管理，辅助决策 数据库技术是信息管理的最新技术，其主要目标是将数据管理的核心功能：数据存贮，供给，存取访问，事务管理等交由一个统一的RDBMS管理。 数据库在信息管理领域的巨大成功，刺激了数据库技术在其他领域上的应用。从本质上讲