自考数据库系统原理与技术复习资料(17)

关于自考的考前复习资料,已经排版好了,可以直接打印

地拒绝执行，有时要根据应用语义执行一些附加的操作，以保证数据库的正确性。具体的处理可以参见上面第 5 题或《概论》 10.2 中相应部分。

1 . 试述 DBMS 的基本功能？

2 . 试述 DBMS 四种进程组织方案，并分析各种方案的特点和优缺点。 3 . 理解并解释下列术语的含义： 进程、任务、“轻权”进程、线程、求。与进程相比，线索具有以下优点： 1 ）线索比进程占用较少的系统资源，如内存 2 ）线索调度比较灵活，可控制性强 3 ）线索切换开销较小 4 ）线索间通信简便

5 、 DBMS 主要的程序模块有： 1 ． 数据定义模块 2 ． 数据操纵模块 3 ． 数据库运行管理方面的程序模块 4 ． 数据库组织、存储和管理方面的程序模块 5 ． 数据库建立、维护和其他方面的程序模线索。

4 . 什么是 DBMS 的多线索机制？有什么优点？ 5 .DBMS 由哪些主要的程序模块组成？

6 .DBMS 的语言翻译层是如何处理一个 DDL 语句的？

7 . 试述 DBMS 的语言翻译层处理一个 DML 语句的大致过程。 8 . 什么是处理 DML 语句的解释方法和预编译方法？试述二者的区别，联系，比较各自的优缺点。

9 . 试述数据存取层主要的子系统及其功能。

10 . 在操作系统中也有并发控制问题，为什么 DBMS 还要并发控制机制？

11 .DBMS 中为什么要设置系统缓冲区？

12 . 数据库中要存储和管理的数据内容包括哪些方面？

1 、 DBMS 主要是实现对共享数据有效的组织、管理和存取。 DBMS 的基本功能有： （ 1 ）数据库定义功能； （ 2 ）数据存取功能；（ 3 ）数据库运行管理功能；（ 4 ）数据组织、存储和管理功能； （ 5 ）数据库的建立和维护功能；（ 6 ）其他功能

2 、 DBMS 四种进程组织方案是： N 方案： N 个 DB 用户应用程序对应 N 个用户进程， DBMS 作为应用程序的子程序被 连入用户应用程序中。因此这种方案也称为连入式方案。数据库系统中共有 N 个进程。 2N 方案：每个用户进程有一个 DBMS 进程为之服务，因此 N 个用户进程就有 N 个 DBMS 进程，共 2N 个进程。 N+1 方案： N 个用户进程仅有一个 DBMS 进程为它们服务，因此共 N+1 个进程，共 N+1 个进程。 N+M 方案：用 M 个 DBMS 进程为 N 个用户进程提供服务，一般 M < N 。 这四个方案各自的特点和优缺点请参见《概论》11.2.1 、 11.2.2 、 11.2.3 、 11.2.4 。

3 、进程：操作系统中的核心概念，进程是程序的一次执行过程。进程既是资源分配的最小单 位也是操作系统调度的基本单位。任务：在单处理器系统中任务与进程是类似的概念。随着多处理器系统以及并行计算技术 的发展，进程概念被进一步细划为任务（ Task ）与线程（ Thread ）的概念。任务是 申请资源的基本单位，而线程是调度和运行的基本单位。轻权进程：线程又被称为“轻权”或“轻量” 进程。线索：是数据库系统中的概念，它借鉴了操作系统中“线程”的概念：整个 DBMS 可以看 作是一个 Task ，当有一个用户申请数据库服务时， Task 分配多个 Thread 为之服务， 多个 Thread 并行工作，共享资源。一般地讲， DBMS 中的线索是 DBMS 的一个执 行流。 4 、 DBMS 借鉴了操作系统中“线程”的概念和技术，在 DBMS 的实现中采用多线索机制。一般地讲， DBMS 中的线索是 DBMS 的一个执行流，它服务于整个 DBMS 系统或 DBMS 中的某个用户； DBMS 服务器响应客户请求是通过为每个用户创建线索（而不是创建进程）来完成的。 DBMS 的各个线索能在逻辑上并行执行；它们共存于一个服务器进程中，共享 DBMS 的所有资源，如数据库缓冲区和 CPU 时间；线索是 DBMS 的调度单位，服务器进程能按一定的调度算法调度用户请

块

6 、语言翻译处理层首先要对 DDL 语句进行语法检查、语义检查和用户权限检查。语义检查的内容具体做法是， DBMS 读取数据字典，检查是否存在与该语句中的表，或视图，或索引等要创建的对象名相同的对象名，检查该用户是否具有创建数据库对象的权限。然后把 DDL 语句翻译成内部表示，把它存储在系统的数据字典中。例如新建立一个表，就要把关系名、建立者、属性个数、记录长度等等信息记入数据字典中。

7 、首先，对 DML 语句进行词法分析和语法分析，并把外部关系名、属性名转换为内部名。词法和语法分析通过后生成语法分析树。 接着，根据数据字典中的内容进行查询检查，包括审核用户的存取权限、视图转换和完整性检查。 然后，对查询进行优化。优化分为两类，一类为代数优化，另一类为存取路径优化。并把选中的查询执行方案描述出来。 DBMS 语言翻译层处理一个 DML 语句的过程称为一个逐步束缚的过程。

8 、解释执行 DML 语句的方法是：执行语句前，该语句都以原始字符串的形式保存。当执行到该语句时，才利用解释程序去完成束缚的全部过程，同时予以执行。 解释方法的优点是：应变性强，能适应在解释过程中发生的数据结构、存储结构等的变化，因此能保持较高的数据独立性。缺点是：每次执行一次 DML 语句时都要经过所有解释步骤，尤其当这样的语句位于一个循环体内时，就要多次重复解释一个 DML 语句，显然效率比较低。 预编译方法是：在用户提交 DML 语句之后对它进行翻译处理，保存产生的可执行代码。当需要运行时，取出保存的可执行代码加以执行。优点是：效率高。但是，使用这种方法会遇到这样的问题：在束缚过程中进行优化所依据的条件可能在运行前已不存在，导致已作出的应用规划在执行时不再有效。为了解决这类问题，可以采用自动重编译技术。

9 、数据存取层中包括记录存取子系统，事务管理子系统，封锁子系统，恢复子系统，存取路径维护子系统，排序 / 合并模块等等。主要功能有： 1 ． 记录存取、事务管理子系统：记录存取子系统提供按某个属性值直接取一个元组和顺序取一个元组的存取原语。事务管理子系统提供定义和控制事务的操作。 2 ． 封锁子系统，执行并发控制。 3 ． 恢复子系统：主要是日志登记子系统把事务开始、滚回、提交；对元组的插入、删除、修改；对索引记录的插入、删除、修改等每一个操作作为一个日志记录存入日志文件中，对不同的故障恢复策略执行恢复。 4 ． 控制信息管理模块：该模块利用专门的数据区（内存中）登记不同记录类型以及不同存取路径的说明信息（取自数据字典）和控制信息。 5 ． 存取路径维护子系统：对数据执行插入、删除、修改操作的同时要对相应的存取路径进行维护。 6 ． 排序 / 合并子系统：在语言翻译处理层中，描述性语言表达的集合级操作被转换成一系列的对数据存取层所提供的存取原语的调用。为了得到用户所要求的有序输出，为了加速关系运算（如自然连接）的中间步骤，

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库自考数据库系统原理与技术复习资料(17)在线全文阅读。