第十一章 数据库管理系统（续）.pptVIP

第十一章 数据库管理系统 第一节 DBMS概述 第二节 DBMS的进程结构和多线索机制 第三节 DBMS系统结构 第四节 语言处理层 第五节 数据存取层 第六节 数据存储层 第四节 语言处理 （1） 有关语言及其处理的概念 用户只管使用系统 DBMS一般提供多种形式的语言 交互式命令语言 嵌入式语言 过程式语言 语言翻译处理层负责把上述语言的用户语句转换 成内层可执行的调用序列。 其转换方式：解释方法和编译方法 数据库语言按功能归类：DDL、DML、DCL （2） 语言翻译处理层的工作原理（步骤） 对DDL语句，语言翻译处理层首先把它翻译成内部表示，然后把它存储在系统的数据字典中。 （RDBMS中数据字典通常采用和普通数据同样的表示方式，即用Table来表示。如图示：数据字典） 它是DML语句处理、执行以及DBMS运行管理的基本依据。 在SQL中DDL语句常包括每个对象的CREATE、ALTER、DROP命令,如下例: Use MyDB CREATE TABLE Customer_Data ( customer_id smallint, first_name char(20), last_name char(20), phone char(10) ) 该语句仅仅为Customer_Data表创建了结构,是一个空表的结构定义. 解释方法：早期数据库系统采用的语言翻译方法。具体做法是：直到执行前，数据库DML语句都以原始字符串的形式保存。当执行到该语句时，才利用解释程序去完成前面图中所示的全部过程，同时予以执行。称为解释执行方法。它的特点是：灵活性、应变性强，能适应在解释过程中发生的数据结构、存储结构等的变化，因此能保持较高的数据独立性。但由于每次执行一个DML语句时都要执行图中的所有步骤，尤其当这种语句位于一个循环体内时，就要多次重复解释一个DML语句，开销很大，效率低。 预编译方法：其基本思路是在用户提交了DML语句之后，在运行之前对它进行翻译处理，保存产生好的可执行代码。当需要运行时，取出保存的可执行代码加以执行。实际中多采用重编译方法,既拥有了编译时进行束缚所带来的高效率，又具备了执行时束缚带来的数据独立性。 例：以DB2为例说明预编译方法。下图描述了DB2处理带有SQL语句的应用程序的过程。 第五节 数据存取层 1。概念 （1）数据存取层的主要任务 （2）数据存取层的工作原理 数据存取层介于语言翻译处理层和数据存储层之间。它向上提供单元组接口，即导航式的一次一个元组的存取操作。向下则以系统缓冲区的存储器接口作为实现基础，其接口关系如下图所示： （3）数据存取层的系统结构 2。数据存取层各功能子系统 （1）记录存取、事务管理子系统 记录存取、事务管理子系统：它提供按某个属性值直接取一个元组和顺序取一个元组的存取原语。这类存取操作如： 在某个存取路径上按属性值找元组（FIND）； 按相对位置找元组（NEXT，PRIOR，FIRST，LAST）； 给某关系增加一个元组（INSERT）； 从找到的元组中取某个属性值（GET）； 从某个关系中删去一个元组（DELETE）； 把某修改完的元组写回关系中（REPLACE）。 事务管理子系统：提供定义和控制事务的操作。数据库中事务具有ACID属性,是并发控制和恢复的单位。基本操作有： 定义事务开始（BEGIN TRANSACTION）； 事务提交（COMMIT）； 事务滚回（ROLLBACK）。这些操作将登记进日志文件中。 （2）日志登记子系统 完成DBMS对事务和数据库的恢复任务。 （3）控制信息管理模块 它提供对数据字典中说明信息的读取、增加、删除和修改操作。并和事务管理、记录存取子系统一起保证事务的正常运行。 （4）排序/合并子系统 它完成关系元组的重新排序，以得到用户所要求的有序输出，加速关系运算（如连接操作）的中间步骤和提高系统效率。 （5）存取路径维护子系统 对数据执行插入、删除、修改操作的同时要对相应的存取路径进行维护。如：若用B+树索引作为存取路径，则对元组进行插入、删除