第7章 系统实现技术
1 第7章 系统实现技术
本章重要概念(1) (1)系统目录及其和DBMS各子系统的联系。 (2)事务的定义, COMMI和 ROLLBACK的 语义,事务的ACID性质,事务的状态 变迁图。 (3)存储器类型,稳定存储器的实现,数据传 送过程。 (4)恢复的定义、基本原则和实现方法, 故障的类型,检查点技术,REDO和 UNDo操作,运行记录优先原则
2 本章重要概念(1) （1）系统目录及其和DBMS各子系统的联系。 （2）事务的定义，COMMIT和ROLLBACK的 语义，事务的 ACID性质，事务的状态 变迁图。 （3）存储器类型，稳定存储器的实现， 数据传 送过程。 （4）恢复的定义、基本原则和实现方法， 故障的类型，检查点技术，REDO和 UNDO操作，运行记录优先原则
本章重要概念(2) (5)并发操作带来的三个问题,X锁、PX协议、 PXC协议,S锁、PS协议、PSC协议,活锁、饿 死和死锁,并发调度,串行调度,并发调度的可 串行化,两段封锁法,SQL中事务的存取模式和 隔离级别。 (6)完整性的定义,完整性子系统的功能,完 整性规则的组成。SQL中的三大类完整性约束, SQL3中的触发器技术。 (7)安全性的定义、级别,权限,SQL中的 安全性机制,几种常用的安全性措施,自然环境 的安全性
3 本章重要概念(2) （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数据库的安全性 小结
4 主要内容和学习要求 ◼ 7.1 系统目录 ◼ 7.2 事务 ◼ 7.3 数据库的恢复 ◼ 7.4 数据库的并发控制 ◼ 7.5 并发事务的可串行化和可恢复性 ◼ 7.6 数据库的完整性 ◼ 7.7 数据库的安全性 ◼ 小结
系统目录 什么是系统目录 系统目录的重要性 系统目录的内容 元数据
5 系统目录 ◼ 什么是系统目录 ◼ 系统目录的重要性 ◼ 系统目录的内容 ◼ 元数据
系统目录的存储内容 关系名,属性名,属性域(数据类型) 各种约束,主键,辅助键,外键,空值/ 非空值 视图的外部级描述,存储结构和索引的 内部级描述 安全性和授权规则 数据完整性规则 注意:这些数据都以表格的形式存在
6 系统目录的存储内容 ◼ 关系名，属性名，属性域（数据类型） ◼ 各种约束，主键，辅助键，外键，空值/ 非空值 ◼ 视图的外部级描述，存储结构和索引的 内部级描述 ◼ 安全性和授权规则 ◼ 数据完整性规则 注意：这些数据都以表格的形式存在
系统目录内容 REL AND ATTR CATALOG REL NAM ATTR NA ATTR TYP MEMBER MEMBER FK RELAT E ME E OF PK OF FK ION 关系 属性 属性 主 外键 名 名 类型 外键 关系 RELATION KEYS (a)存储键信息的目录关系 INDEX NAM MEMBER ATT REL NAME E R INDEX TYPE ATTR NO ASC DESC RELATION INDEXES (b)存储索引信息的目录关系 REL NAME KEY NUMBER MEMBER ATTE VIEW QUERIER Ⅴ IEW ATTRIBUTES Ⅴ IEW NAME QUERY VIEW NAME ATTR NAME JATTR NUM (c)存储视图信息的目录关系 7
7 系统目录内容 REL_AND_ATTR_CATALOG REL_NAM E ATTR_NA ME ATTR_TYP E MEMBER_ OF_PK MEMBER_ OF_FK FK_RELAT ION 属性 名 属性 类型 主 键 外 键 外键 关系 关系 名 RELATION_KEYS REL_NAME INDEX_NAM E MEMBER_ATT R INDEX_TYPE ATTR_NO ASC_DESC (a)存储键信息的目录关系 REL_NAME KEY_NUMBER MEMBER_ATTR RELATION_INDEXES (b)存储索引信息的目录关系 VIEW_QUERIER VIEW_ATTRIBUTES VIEW_NAME QUERY VIEW_NAME ATTR_NAME ATTR_NUM (c)存储视图信息的目录关系
系统目录的扩充E图 匚关系] 属性名(数据类型 R A 查询 d 属性 K A R K 基本关系 视图关系 键类型 键 键编号 <RF 工A VA K I 外键 R工 索引 属性名 视图属性 索引名 索引类型 属性序号 8
8 系统目录的扩充ER图 属性 键 视图属性 视图关系 关系 基本关系 索引 属性名 键类型 d 数据类型 键编号 关系名 查询 索引名 索引类型 属性序号 属性名 K_A R_I R_F I_A K_I R_A R_K V_A 外键
系统目录和DBMS各子系统的联系 DML分析校 验程序 DDL编译程序 检查查询涉及的 关系名属性名等 处理和检查三级 DML编译程序) 模式两级映象 bML命令的外 DBMS 将查询涉及的概念 部级到概念级 模式转换成内模式, 映象 将查询中的视图由外 产生访问计划 部级导到概念级映象 根据物理结构优 处理和检查权限 化查询执行方案 授权和安全程序(M优化程序 9
9 系统目录和DBMS各子系统的联系 DDL编译程序 DML优化程序 DML命令的外 部级到概念级 映象 DML编译程序 DML分析校 验程序 DBMS 处理和检查三级 模式两级映象 检查查询涉及的 关系名属性名等 将查询涉及的概念 模式转换成内模式， 产生访问计划 根据物理结构优 化查询执行方案 将查询中的视图由外 部级导到概念级映象 处理和检查权限 授权和安全程序
主要内容 7.1系统目录 5事务 7.3数据库的恢复 7.4数据库的并发控制 7.5并发事务的可串行化和可恢复性 7.6数据库的完整性 7.7数据库的安全性 小结
10 主要内容 ◼ 7.1 系统目录 ◼ 7.2 事务 ◼ 7.3 数据库的恢复 ◼ 7.4 数据库的并发控制 ◼ 7.5 并发事务的可串行化和可恢复性 ◼ 7.6 数据库的完整性 ◼ 7.7 数据库的安全性 ◼ 小结