第01章：概论与引言.pptVIP

《数据库系统设计与原理》讲义 主讲教师：冯建华 教授 清华大学计算机科学与技术系 2008-09-15 §1.6查询处理器 DML编译器 负责将查询语言中的DML语句翻译成查询计算引擎能理解的低级指令，并力图将用户的请求转换成一个等价的但效率更高的表达式形式，以找到执行查询的更好策略，这就是DBMS的主要功能--查询优化； DDL解释器 负责解释DDL语句并将其记录到包含元数据的一系列系统表中； 查询计算引擎 负责执行由DML编译器产生的低级指令。关系代数吗？ §1.6查询处理器 嵌入式DML预编译器 DML调用嵌套在高级程序设计语言(在这里也叫宿主语言)里，如C、Pascal和Cobol等等； 为了区分宿主语言中的DML调用，常常以一个特殊的字符串作为DML调用的前导，如EXEC SQL； 嵌入式DML预编译器，如Oracle数据库中的Pro*C：PCC、Sybase数据库中的sqlpp等，将嵌入在宿主语言中的DML语句转化成宿主语言中普通的过程调用和函数调用（有关数据库接口的API）； 嵌入式DML预编译器必须同DML编译器共同发挥作用，才能保证产生正确的程序代码； 预编译所产生的程序再通过宿主语言的编译器产生正确的目标代码来运行。 §1.6查询处理器 数据库编程接口 当然数据库管理系统也支持在宿主语言中像调用宿主语言的普通函数和过程一样直接调用那些访问数据库的函数和过程。例如dblogin、dbopen、dbexec、dbclose和dblogout等。而且这是实际中最常用的数据库应用系统的开发方法之一； 例如，Sybase数据库中的DB-Library/C；Oracle中的Oracle调用接口OCI(Oracle Call Interface)等等，这就是我们常说的数据库API。 §1.7存储管理器 概述 存储管理器是为存储在数据库底层的数据与应用程序及向系统提交的查询之间提供接口的程序模块； 原始数据通过文件系统存储在磁盘上，文件系统通常由操作系统提供； 存储管理器将经过查询处理器编译的不同的DML语句的代码再次翻译成底层的文件系统命令； 总之，存储管理器负责数据库管理系统中数据的存储、检索和更新。 §1.7存储管理器 存储管理器部件 权限及完整性管理器：检查是否满足完整性约束，检查试图访问数据的用户的权限； 事务管理器：保证即使发生了故障，数据库也是一致的(正确的)(故障恢复)；保证并发事务的执行不发生冲突(并发控制)； 文件管理器：管理磁盘空间的分配，管理用于表示数据库所存储信息的数据结构； 缓冲区管理器：负责将数据从磁盘取到内存或从缓存写到磁盘，并决定哪些数据应被缓冲存储在内存里，即缓冲区的替换策略。 §1.7存储管理器 事务的概念 数据库应用中完成单一逻辑功能的操作集合，是一个既具原子性又具一致性的逻辑执行单元，举例？ 事务的特征(ACID) 关于事务的原子性问题在前面的资金转账例子中已经提到：几个操作要么都完成要么根本不发生； 资金转账还必须保持数据库的一致性，也就是说钱的总数应该保持不变，这种对数据库值的正确性要求称作一致性； 当资金转账成功结束后，不管发生什么事情，包括系统故障，账户A和账户B的钱数也应该保持不变，这种对数据库的值保持不变的要求称作持久性。 §1.7存储管理器 事务的一致性：与数据库的一致性不同 事务的定义：应使数据库保持一致性，这是由程序员在定义事务时保证的； 事务的执行：IF 执行前数据库是一致的 在事务执行的过程中允许数据库暂时的不一致，但此时发生故障或并发执行将产生问题： 故障恢复和并发控制来保证数据库的一致性！ 　THEN 事务成功执行后数据库也应是一致的 事务的原子性和持久性则是由DBMS自己保证的，具体地说是事务管理器和故障恢复管理器的责任。 §1.7存储管理器 事务的隔离性 当多个事务同时执行时，即使每个单独的事务都正确执行完毕，数据库的一致性也可能遭到破坏，怎么办？ DBMS的并发控制管理器就是用来控制并发事务间的相互影响，把它们隔离开，使得每个事务都感觉到系统中好像只有自己一个事务在执行一样，以便确保数据库的一致性。 §1.8磁盘存储器 用户 应用界面 索引 统计数据 数据文件 数据字典 应用程序 交互查询 数据库模式 应用程序目标码 嵌入式DML预编译器 DML编译器 DDL解释器 查询计算引擎 事务管理器 缓冲区管理器 文件管理器 查询处理器 存储管理器 数据库管理系统 磁盘存储器 权限及完整性管理器 日志 §1.8磁盘存储器 必要的数据结构 数据文件：存储数据库中的数据；表：平凡 数据字典：存储关于数据库结构的元数据。由于频繁使用数据字典，因此字典的良好设计和高效实现是非常重要的；表：平凡 索引：提供对数据项的快速访问；表：树！ 统计数据：存储关于数