数据库管理系统课件

11.1.2

DBMS的基本功能DBMS主要是实现对共享数据有效的组织、管理和存取。数据库定义数据存取数据库运行管理数据组织、存储和管理数据库的建立和维护其它功能通信功能，数据转换功能111.1.3

DBMS与操作系统DBMS是建立在OS之上的软件系统，是

OS的用户。DBMS对共享数据的组织、管理和存取

需要OS的支持。DBMS遇到创建和撤销进程、进程通信、读写磁盘、分配内存等要求时必须请求

OS服务。不同OS提供不同的服务方式，导致

DBMS在实现技术上和实现方法上的诸

多差异。对于同一OS，DBMS也可以由不同的实现选择。211.1.4

DBMS和第四代应用开发环境屏幕表格开发工具SQL*FORMS菜单生成SQL*MENU预编译‘PRO’ORACLE数据通信与分布软件LINK,SQL*STAR用户友好接口SQL*PLUSSQL执行程序ORACLE内核关系数据库管理系统报表编写程序SQL*REPORT图形软件SQL*GRAPH电子表格SQL*CALC数据转换ODL数据库与数据字典311.2

DBMS的进程结构和多线索机制应用程序通过DBMS，DBMS通过OS，与数据库中的数据打交道。以及都必须进入某个具体

的OS环境。11.2.1

N方案：DBMS与应用程序相融合的方案AP1

AP2DBMS

DBMSAPiDBMSU1UiOSDB文件SGA411.2.2

2N方案：一个DBMS进程对应一个用户进程DBMSDBMSAP1

AP2

APiDBMSU1UiOSDB文件SGA511.2.3

N+1方案：一个DBMS进程对应所有用户进程DBMSAP1

AP2

APiU1UiOSDB文件SGA611.2.4

N+M方案：M个DBMS进程对应N个用户进程DBMSAP1

AP2

APiU1UiOSDB文件SGADBMS进

程服务池711.2.5

多线索(Multi_Threaded)

DBMS的概念

一、线程的概念在OS中，将进程的概念一分为二，Task是申请

资源的最小单位，而Thread是调度和运行的最小单位。一个Task中可以有多个Thread，它们共享Task的所有资源，共同完成一个任务。一个Thread只能存在于某个Task中。在多处理机上，这些Thread可真正并行地执行。多个线程运行于同一实体(任务或进程)，并共享该实体所拥有的所有资源。线程的基本概念就是将进程中的程序代码与进程所占资源相分离，从而在一个地址空间可以运行多个指令流。8进程、Task与ThreadPC,PS,SPStackRegister(运行资源)进程控制信息存储管理信息信号处理信息文件指针管理资源占用统计资源控制信息进程控制信息存储管理信息信号处理信息文件指针管理资源占用统计资源控制信息运行资源UNIX中进程的概念9MACH中Task与Thread概念ThreadTask二、多线索(Multi_Threaded)DBMS数据库系统中的“线索”概念借鉴了OS”线程”概

念的含义：整个DBMS可以看作一个Task，当有一个用户申请数据库服务时，Task分配至少一个Thread为之服务，多个Thread并行工作，共享资源。一般地讲，DBMS中的线索是DBMS的一个执

行流，它服务于整个DBMS系统或DBMS的某个用户；DBMS服务器相应客户请求是通过为每个用户创建线索来完成。DBMS的各个线索能在逻辑上并行执行，并共

存于一个进程，共享DBMS的所有资源；线索是DBMS的调度单位，服务器进程能按一定的调度算法调度用户请求。10三、线索与进程的比较线索比进程占用较少的资源线索是程序中的一串指令流，同一进程内的多个线索共享该进程内的一切资源。因此，线索比进程占用更少的资源，是更小的调度单位，可支持较细粒度的并行。线索调度比较灵活，可控制性强进程调度是OS控制的、非智能的，DBMS无法干涉线索切换开销较小线程共享同一地址空间4.线索间通信简单线索可以借助全局变量名或局部变量名的指针

进行通信。1111.3

DBMS系统结构12DBMS程序模块的组成

一、数据库定义方面的程序模块模式、外模式、存储模式的定义模块。安全性定义程序模块。完整性定义程序模块。二、数据操纵方面的程序模块查询处理程序模块。数据更性程序模块。交互式查询程序模块。嵌入式查询程序模块。三、数据库运行管理方面的程序模块主要有系统初启程序和安全性检查、完整性检

查、并发控制、事务管理、运行日志管理等三、数据库运行管理方面的程序模块。四、数据库组织、存储和管理方面的程序模块有文件读写于维护程序、存取路径管理和维护程序、缓冲区管理程序等五、数据库建立、维护和其他方面的程序模块有数据库初始装入程序、转储程序、恢复程序、数据库重构造程序、数据转换程序、通信程序

等。1311.3.2

DBMS的层次结构数据存储层操作系统数据库1411.3.3

DBMS运行过程示例系统缓冲区应用程序用户工作区(UWA)操作系统数据库⑵⑶⑸⑹数据字典⑺⑻⑼⑽⑴

⑿数据库管理系统(DBMS)⑾1511.4语言处理16语言翻译处理层的任务和工作步骤任务：把用户提交的交互式命令或嵌入式语言

转换成对应的DBMS层内可执行的基本存取模块的调用序列。数据库语言通常包括DDL、DML和DCL三部分。在RDMBS中DD通常采用和普通数据同样的表

示方式——表。它包括关系定义表、属性表、

视图表、视图属性表、视图表达式表、用户表、

存取权限表等。DD是DML语句处理、执行以及DBMS运行管

理的基本依据。关系名别名建立者属性个数记录长度记录总数属性定义指针视图定义指针视图属性指针基关系指针视图表达式指针视图表属性名类型长度记录内偏址完整性定义指针属性表达式指针RDBMS数据字典的部分示意图关系定义表 属性表属性名基关系属性指针属性表达式设计用户名口令用户表视图属性表用户名数据对象名数据对象类型操作权限存取谓词用户权限表视图名表达式语法树根指针1718词法分析语法分析符号名转换合法权检查完整性检查视图转换代数优化存取路径优化策略描述DML语句可执行的RDBMS内层基本存取模块的调用序列查询检查查询分析查询优化数据库数据字典DBMS内层基本模块库单元组接口多元组接口11.4.2

解释方法解释执行与编译技术11.4.3预编译方法源模块修改后的源模块预编译器数据库数据字典该语言的编译器束缚(bind)目标模块装载模块连接（装载模块)(应用规划)运行监督器数据存储管理器器(其它)DBDBMS内存基本存取模块应用规划DBRMSelect

…From…内存1911.5数据存取层语言处理层：元组、关系、视图等逻辑数据结构数据存取层：逻辑记录、逻辑块、逻辑存取路径数据存储层：逻辑记录、块、块组成的系统缓冲区多元组接口(如SQL语句)20单元组接口存储器接口11.5.1存取层的系统结构记录存取、事务管理子系统控制信息管理排序/合并子系统存取路径维护子系统封锁子系统日志登录子系统数据存储层单元数据接口2111.5.2存取层的功能子系统一、记录存取、事务管理子系统不涉及存储分配、存储结构及有关参数，只在数据的逻辑结构上操作，因而可以

把各种物理实现形态隐藏起来。二、日志登记子系统三、控制信息管理子系统

四、排序/合并子系统五、存取路径维护子系统

六、封锁子系统2211.6缓冲区管理控制信息第一页第二页•••(操作：查找页、申请页、淘汰页)•••BUFFER读(READBUF)写(WRITEBUF)读(OS)写(OS)数据库23数据库缓冲区及上下接口在缓冲区中查找页READBUF找到？NO有空页在缓冲区中申请一页无空页按淘汰策略淘汰一页从外存读入新页YES24缓冲区管理示意图(读操作)11.7数据库物理组织25一、数据字典(DD)的组织二、数据及数据联系的组织三、存取路径的组织四、一个实际系统的例子ORACLE系统(无论大型、中型或微机版本)数据库存储空间有RDBMS管理数据库在逻辑上又一个或多个分区组成分区中至少有一个系统分区，DD存储在该分区

中一个分区包含一个或多个数据库表一个表只能属于一个分区，不能跨分区存放一个分区物理上由一个或多个物理文件组成ORACLE

DATABASE分区(partitions)物理文件(physical

files)数据库表(database

tables)物理块(physical

blocks)数据段(data

segment)数据区间(data

extents)索引段(indexsegment)索引区间(indexextents)1:n26Orcale数据库组织示意图时间印(Timestamp)下一块的地址上一块的地址块头信息(Header)行号该行长度列a标识列a长度列a数据列b标识列b长度列b数据备用空间(由PCTFREE参数确定)Orcale数据块的格式27