数据库系中统实现技术.pptVIP

数据库系统实现技术 金培权 jpq@ 课程目的 深入掌握DBMS的原理和技术 了解DBMS实现技术 课程内容 Part 1: Application-Oriented 数据库系统概述 关系数据库理论回顾 Part 2 : System-Oriented 数据库文件与系统结构 索引结构 查询处理 缓冲区管理 恢复 锁与并发控制 课程主页 课程安排 讲课＋实验 60学时讲授，20学时实验 教材 Database System Implementation(1th) ,H. Garcia-Molina, J.D. Ullman, J. Widom. 机械工业出版社 参考文献 Database Management Systems(3rd)，Raghu Ramakrishnan et al.et al, 清华大学出版社 Database System Concepts(3rd)，Abraham Silberschatz et al,机械工业出版社 A First Course to Database System, J. Ullman et al., 机械工业出版社 数据库系统概论(第4版), 萨师煊，王珊. 高教出版社 课程安排 考核 期末考试50％ 作业20％ 实验20％ 课堂测验10％ 预备知识 数据库系统原理，SQL，数据库应用编程 课程知识结构 第1章 数据库系统概述 主要内容 数据库系统的基本概念 DBMS实现问题 数据库设计问题 数据库存取问题 数据库技术的发展 一、数据库系统的基本概念 数据 数据库 数据库模式 数据库管理系统 数据库系统 1、数据 数据(Data)是数据库中存储的基本对象 数据的定义 人们用来反映客观世界而记录下来的可以鉴别的符号 数据的种类 数值数据：0－9 非数值数据：字符、文字、声音、图形、图像等 1、数据 数据的特点 数据与其语义是不可分的 例子1：93是一个数据 语义1：学生某门课的成绩 语义2：某人的体重 语义3：计算机学院2009级学生人数 例子2：学生档案记录（李明，197205，中国科大，1990） 语义1：学生，出生年月，所在学校，毕业年份 语义2： 学生，出生年月，录取大学，入学时间 2、数据库 数据库的定义 数据库(Database,简称DB)是长期储存在计算机内、有组织的、可共享的大量数据的集合 数据库的基本特征 数据按一定的数据模型组织、描述和储存 可为各种用户共享 数据间联系密切，具有最小的冗余度和较高的独立性 服务于某个特定的应用 例：图书馆的图书数据库、机场的航班数据库、银行数据库…… 3、数据库模式 数据库模式是数据库中全体数据的逻辑结构和特征的描述 举例 4、数据库管理系统 DBMS（Database Management System），是计算机程序的集合，用于创建和维护数据库 位于操作系统和用户应用之间 总是基于某种数据模型 数据库厂商的产品通常指DBMS，如Oracle8i、Microsoft SQL Server 2000、DB2、Informix等 5、数据库系统 DBS（DataBase System），指在计算机系统中引入了数据库后的系统，即采用了数据库技术的计算机系统 5、数据库系统 6、数据库系统的特点 数据结构化 数据的共享性高，冗余度低 数据独立性高 数据由DBMS统一管理和控制 7、数据库系统中的三个主要问题 如何设计和实现一个DBMS来高效的组织和管理数据库？——DBMS实现问题 如何针对特定应用的需求设计一个合理的数据库结构？——数据库设计问题 应用程序如何有效地存取数据库中的数据？——数据库存取问题 二、DBMS实现问题 Oracle、Informix、DB2、MS SQL Server、Mysql …… 数据结构：关系 数据操作：关系代数 SQL 存储：文件 …… 1、一个虚拟的DBMS：Megatron2000 UNIX下的关系型DBMS，支持SQL 实现细节 关系通过文件（ASCII）存储，e.g. R存储在/usr/db/R中 数据库模式存储在特定的文件（ASCII）中 2、Megatron 2000 使用示例 2、Megatron 2000 使用示例 2、Megatron 2000 使用示例 3、Megatron 2000如何执行查询？ 执行 “select * from R where condition”: 读数据字典获取R的属性 读R对应的文件，对于每一行数据: 检查条件 如果条件满足，则输出 3、Megatron 2000如何执行查询？ 执行 “select A,B from R,S where condition”: 读数据字典获取R和S的属性 读R文件，对于每一行数据: 读S文件