DB01 数据库第一章教学.pptVIP

定义某一个外模式和模式之间的对应关系，映象定义通常包含在各自外模式的描述中。 当模式改变时（如增加新的关系、新的属性、改变属性的数据类型等），由数据库管理员对各个外模式/模式的映象做相应改变，可使外模式保持不变。应用程序依据外模式编写的，应用程序也不用改变，保证了数据的逻辑独立性。 一、外模式/模式映象 定义了数据库全局逻辑结构与存储结构之间的对应关系。例如，说明逻辑记录和字段在内部是如何表示的。该映象定义通常包含在模式描述中。 当存储结构改变时（例如选用了另一种存储结构），由DBA修改此映象，使模式保持不变，从而应用程序可以保持不变，保证了数据的物理独立性。 二、模式/内模式映象 1.4 数据库系统的组成 数据库 是与一个企业组织各项应用有关的全部数据的集合。 硬件 包括中央处理器、内存、外存、输入/输出设备等硬件设备。 软件 包括DBMS、OS、与数据库接口的高级语言及其编译系统、以DBMS为核心的应用开发工具、为特定应用环境开发的数据库应用系统。 人员 数据库管理员（DBA） 系统分析员和数据库设计人员 应用程序员 用户 数据库管理系统的研制 DBMS核心 一组相互联系的软件系统（工具软件和中间件） 数据库设计 数据库设计方法 设计工具 设计理论 数据模型和数据建模等 1.5 数据库技术的研究领域 数据库理论 关系的规范化理论 关系数据理论 数据库逻辑演绎和知识推理 知识发现（Knowledge Discovery from Database，简称KDD） 并行算法等 小结 数据库系统概述 数据库的基本概念 数据管理技术的发展过程 数据模型 数据模型的三要素 概念模型， E-R 模型 三种常用的数据模型 数据库系统的结构 数据库系统的三级模式结构 数据库的二级映象功能 数据库系统的组成 数据库 硬件 软件 人员 5个实体：学生、班级、课程、教师、参考书的属性用E—R图表示如下： 参考书 书号 书名 内容提要 价格 学 生 学号 姓名 性别 年龄 班 级 班级编号 所属专业系 课 程 课程号 课程名 学分 教 师 职工号 姓名 性别 职称 年龄 五个实体之间联系的E—R图： 学 生 班 级 组成 n 1 课 程 教 师 讲 授 1 m 参考书 n 领导 n 1 选修 成绩 m n 2.多对多联系在层次模型中的表示 成绩 姓名 学号 课程名 课程号 S-C 成绩 姓名 学号 成绩 姓名 学号 课程名 课程号 课程名 课程号 S S S C C m n （a） （b） 成绩 姓名 学号 课程名 课程号 S C V.C V.S C S （c） C 3.层次数据模型的操纵与完整性约束 层次模型的数据操纵：查询、插入、删除和更新。 完整性约束 无相应的双亲结点值就不能插入子女结点值 如果删除双亲结点值，则相应的子女结点值也被同时删除 更新操作时，应更新所有相应记录，以保证数据的一致性 4.层次数据模型的存储结构见25页（三版）、23页（四版） 邻接法 按照层次树前序遍历的顺序把所有记录值依次邻接存放，即通过物理空间的位置相邻来实现层次顺序 链接法 用指引元来反映数据之间的层次联系 子女－兄弟链接法 层次序列链接法 图1.20 层次数据库及其实例 … … A2 C8 C6 C4 B6 C9 C2 B4 C14 C7 C5 C3 B1 A1 图1.21 邻接法 按邻接法存放图1.20（b）中以根记录A1为首的层次记录实例集 邻接法 子女-兄弟链接法 每个记录设两类指针，分别指向最左边的子女（每个记录型对应一个）和最近的兄弟 链接法 层次序列链接法 按树的前序穿越顺序链接各记录值 5.层次数据模型的优缺点： 优点 层次模型的数据结构简单清晰 查询效率高，性能优于关系模型，不低于网状模型 层次数据模型提供了良好的完整性支持 缺点 多对多联系表示不自然 对插入和删除操作的限制多 查询子女结点必须通过双亲结点 层次命令趋于程序化 1.2.6网络模型 什么是网状模型？ 用有向图结构表示各类实体及实体间联系的数据模型称为网状模型。 1.网状数据模型的数据结构 允许一个以上的结点无双亲； 一个结点可以有多于一个的双亲。 满足以上两个条件的基本层次联系的集合为网状模型。 R1 R2 R3 R2 R1 R4 R5 R3 R2 R1 L4 L1 L2 L2 L1 L5 L2 L3 L1 (a) 网状模型的例子 (b) (c) 系别 姓 名 学号 学分 课程名 课程号 成 绩 课程号 学号 学生 课程 选课 S-SC C-SC 学生/选课/课程的网状数据模式 2.网状数据模型的操纵与完整性约束 DBTG在模式DDL中提供了定义DBTG数据库