第六节 DBMS.pptVIP

第六章 数据库管理系统 DBMS概述 DBMS的进程结构和多线程机制 DBMS系统结构 语言处理 数据字典 DB2语言处理示例 数据库管理系统 DBMS的进程组织方式 N方案：DBMS与应用程序相融合的方案 DBMS的进程组织方式 N方案：DBMS与应用程序相融合的方案 DBMS为应用程序的子程序，不需进程切换，减少运行时间 内存需求量大，内存中存在多个副本，使系统性能下降 实现简单，不需考虑用户进程和DBMS进程间的通讯 DBMS的进程组织方式 N方案：DBMS冗余代码 ? DBMS的代码段在内存中共享 2N方案：一个DBMS进程对应一个用户进程 DBMS的进程组织方式 2N方案：一个DBMS进程对应一个用户进程 DBMS进程为用户进程的影子进程 用户进程与影子进程、各个影子进程间需通信 操作系统负担增加（时间：进程间切换，空间：N个过程控制块和数据段与栈段空间） 不适合大量用户的应用 DBMS的进程组织方式 N+1方案：一个DBMS进程对应所有用户进程 DBMS的进程组织方式 N+1方案：一个DBMS进程对应所有用户进程 类似服务器，是一个多任务的数据库系统，不需SGA DBMS设计复杂（多任务处理机制和调度算法） 一个DBMS进程可能会成为瓶颈 用操作系统级消息机制实现单进程与多进程间的数据传送 采用多线程技术实现N+1方案 DBMS的进程组织方式 N+M方案：M个DBMS进程对应N个用户进程 (MN) DBMS的进程组织方式 N+M方案：M个DBMS进程对应N个用户进程 DBMS进程不负责多任务调度，用户的数据库请求动态地分配给某个DBMS进程处理 几个用户轮流使用一个DBMS服务，提高内存资源利用率 进程分派程序和DBMS进程动态增减增加了系统开销 进程分派程序可能成为瓶颈 DBMS系统结构 DBMS程序模块的组成 DBMS系统结构 DBMS程序模块的组成 DBMS系统结构 DBMS程序模块的组成 DBMS系统结构 DBMS程序模块的组成 DBMS系统结构 DBMS程序模块的组成 DBMS系统结构 DBMS程序模块的组成 DBMS系统结构 DBMS层次结构 DBMS系统结构 DBMS的运行过程示例 语言处理层 任务：将用户提交给DBMS的数据库语句转换成对DBMS内层可执行的基本存取模块的调用序列。 语句：DDL、DML和DCL DDL和DCL处理类似：翻译成内部表示，存入系统数据字典中 DML处理主要包括：词法分析、语法分析生成语法树；外部名转换为内部名存入数据字典；根据数据字典进行用户权限审核、完整性检查及视图操作转换成对基本表查询；查询优化；生成一串存取动作。 束缚过程：将数据库DML语句转换成一串可执行的存取动作的这一过程称束缚过程。 语言处理层 数据字典 在RDBMS中，数据字典通常采用与普通数据同样的用表（TABLE）表示的方法，有关系定义表、属性表、视图表、视图属性表、视图表达式表、用户表和存取权限表等。 数据字典是DML语言处理、执行以及DBMS运行管理的基本依据。 语言处理层 束缚过程的实现分在运行中进行（解释方法）和在运行前进行（预编译方法）。 解释方法：优点：灵活、应变性强，保持较高的数据独立性。不足：每次执行一个DML语句时都要执行束缚过程，开销大，影响效率。 预编译方法：运行之前对用户提交的DML语句进行翻译处理，保存翻译好的可执行代码；当需要运行时，取出可执行代码执行。既具有数据独立性又具有执行效率高的优点。 语言处理层 语言处理层---DB2预编译方法示例 语言处理层---DB2预编译方法 语言处理层 数据字典部分示意图： 数据存取层 数据存取层----主要任务 数据存取层----系统结构 数据存取层功能子系统 数据存取层功能子系统 数据存取层功能子系统 数据存取层功能子系统 数据存取层功能子系统 数据存储层---缓冲区管理 数据库物理组织 数据库物理组织 DBMS小结 本节功能 系统结构 部分、简单的实现技术 多线程(Multi_Threaded)DBMS概念 线程概念 多线程DBMS 整个DBMS为一个TASK 用户申请数据库服务时，服务器为用户创建线程完成 DBMS 中的线程为一个执行流 多个线程并行工作，共享资源 多线程机制减少每个用户需要的系统资源，增加用户并发度，提高服务器的运行效率。 多线程(Multi_Threaded)DBMS概念 线程与进程比较 线程比进程占用较少资源 用户申请数据库服务时，服务器为用户创建线程完成 线程调度灵活，可控制性强 线程切换开销小（需存储的信息和切换代码少） 线程间通讯简单 控制信息管理模块 该模块利用专门的数据区（内存中）登记不同记录类型以及不同存取路径的说明信息（取自数据字典）和控制信息。该信息是存取元组和 管理事