复旦大学：《数据库系统教程》电子教案（PPT教学课件）第7章 系统实现技术

第七章系统实现技术

第七章 系统实现技术

士 本章重要概念(一) (1)系统目录及其和DBMS各子系统的联系 (2)事务的定义, COMMIT和 ROLLBACK的语义, 事务的ACID性质,事务的状态变迁图 (3)存储器类型,稳定存储器的实现,数据传 送过程。 (4)恢复的定义、基本原则和实现方法,故障 的类型,检査点技术,REDO和UNDO操作,运 行记录优先原则

本章重要概念（一） （1）系统目录及其和DBMS各子系统的联系。 （2）事务的定义，COMMIT和ROLLBACK的语义， 事务的ACID性质，事务的状态变迁图。 （3）存储器类型，稳定存储器的实现，数据传 送过程。 （4）恢复的定义、基本原则和实现方法，故障 的类型，检查点技术，REDO和UNDO操作，运 行记录优先原则

本章重要概念(二) (5)并发操作带来的三个问题,Ⅹ锁、PX协议、 PXC协议,S锁、PS协议、PSC协议,活锁、 饿死和死锁,并发调度,串行调度,并发调度 的可串行化,两段封锁法,SQL中事务的存取 模式和隔离级别 (6)完整性的定义,完整性子系统的功能,完 整性规则的组成。SQL中的三大类完整性约束, SQL3中的触发器技术 (7)安全性的定义、级别,权限,SQL中的安 全性机制,几种常用的安全性措施,自然环境 的安全性

本章重要概念（二） （5）并发操作带来的三个问题，X锁、PX协议、 PXC协议，S锁、PS协议、PSC协议，活锁、 饿死和死锁，并发调度，串行调度，并发调度 的可串行化，两段封锁法，SQL中事务的存取 模式和隔离级别。 （6）完整性的定义，完整性子系统的功能，完 整性规则的组成。SQL中的三大类完整性约束， SQL3中的触发器技术。 （7）安全性的定义、级别，权限，SQL中的安 全性机制，几种常用的安全性措施，自然环境 的安全性

主要内容和学习要求 ■7.1系统目录(理解) ■7.2事务(综合应用) ■7.3数据库的恢复(理解) ■7.4数据库的并发控制(了解) ■7.5并发事务的可串行化和可恢复性(了解) ■7.6数据库的完整性(理解) ■7.7数据库的安全性(理解)

主要内容和学习要求 ◼ 7.1 系统目录 （理解） ◼ 7.2 事务 （综合应用） ◼ 7.3 数据库的恢复 （理解） ◼ 7.4 数据库的并发控制 （了解） ◼ 7.5 并发事务的可串行化和可恢复性（了解） ◼ 7.6 数据库的完整性（理解） ◼ 7.7 数据库的安全性（理解） ◼ 小结

系统目录 ■什么是系统目录 ■系统目录的重要性 ■系统目录的内容 ■元数据

系统目录 ◼ 什么是系统目录 ◼ 系统目录的重要性 ◼ 系统目录的内容 ◼ 元数据

RDBMS系统目录的存储内容 ■关系名,属性名,属性域(数据类型 各种约東,主键,辅助键,外键,空值/非空 值 视图的外部级描述,存储结构和索引的内部级 描述 ■安全性和授权规则 ■数据完整性规则 注意:这些数据都以表格的形式存在

RDBMS系统目录的存储内容 ◼ 关系名，属性名，属性域（数据类型） ◼ 各种约束，主键，辅助键，外键，空值/非空 值 ◼ 视图的外部级描述，存储结构和索引的内部级 描述 ◼ 安全性和授权规则 ◼ 数据完整性规则 注意：这些数据都以表格的形式存在

某些 RDBMS的系统目录内容 REL AND ATTR CATALOG REL NAME TTR NAME ATTR TYPE MEMBER OF FK FK RELATION 关系 属性 属性 外键 名 名 类型 主键 外键关系 RELATION KEYS REL NAME INDEX NAME MEMBER ATTR INDEX TYPE ATTR NO ASC DESC (a)存储键信息的目录关系 RELATION INDEXES REL NAME KEY NUMBER MEMBER ATTR (b)存储索引信息的目录关系 VIEW QUERIER VIEW ATTRIBUTES VIEW NAME QUERY VIEW NAME ATTR NAME ATTR NUM (c)存储视图信息的目录关系

某些RDBMS的系统目录内容 REL_AND_ATTR_CATALOG REL_NAME ATTR_NAME ATTR_TYPE MEMBER_OF_PK MEMBER_OF_FK FK_RELATION 关系 名 属性 名 属性 类型 主 键 外键 外键关系 RELATION_KEYS REL_NAME KEY_NUMBER MEMBER_ATTR (a)存储键信息的目录关系 RELATION_INDEXES REL_NAME INDEX_NAME MEMBER_ATTR INDEX_TYPE ATTR_NO ASC_DESC (b)存储索引信息的目录关系 VIEW_QUERIER VIEW_ATTRIBUTES VIEW_NAME QUERY VIEW_NAME ATTR_NAME ATTR_NUM (c)存储视图信息的目录关系

系统目录的扩充ER图 关系名 关系 数据类型 属性名 RA 查询 属性 KA RK 基本关系 视图关系 键类型 键 键编号 RF I A VA 外键 RI 索引 属性名 视图属性 索引名 索引类型 属性序号

系统目录的扩充ER图 属性 键 视图属性 视图关系 关系 基本关系 索引 属性名 键类型 d 数据类型 键编号 关系名 查询 索引名 索引类型 属性序号 属性名 K_A R_I R_F I_A K_I R_A R_K V_A 外键

系统目录和DBMS各子系 统的联系 DML分析校 验程序 DDL编译程序 俭查查询涉及的 关系名属性名等 处理和检查三级 DML编译程序 模式两级映象 DML命令的外 部级到概念级 DBMS 将查询涉及的概念 模式转换成内模式, 映象 将查询中的视图由外 产生访问计划 部级导到概念级映象 根据物理结构优 处理和检查权限 化查询执行方案 投权和安全程序)(DM优化程序

系统目录和DBMS各子系 统的联系 DDL编译程序 DML优化程序 DML命令的外 部级到概念级 映象 DML编译程序 DML分析校 验程序 DBMS 处理和检查三级 模式两级映象 检查查询涉及的 关系名属性名等 将查询涉及的概念 模式转换成内模式， 产生访问计划 根据物理结构优 化查询执行方案 将查询中的视图由外 部级导到概念级映象 处理和检查权限 授权和安全程序

主要内容 ■7.1系统目录 702 ■7.3数据库的恢复 7.4数据库的并发控制 ■7.5并发事务的可串行化和可恢复性 ■7.6数据库的完整性 ■7.7数据库的安全性

主要内容 ◼ 7.1 系统目录 ◼ 7.2 事务 ◼ 7.3 数据库的恢复 ◼ 7.4 数据库的并发控制 ◼ 7.5 并发事务的可串行化和可恢复性 ◼ 7.6 数据库的完整性 ◼ 7.7 数据库的安全性 ◼ 小结