数据库原理与实现教程一系统概述

第一 数据库管理系统概DBMS的基本功DBMS的进程结DBMS的系统结DBMS的主要实现DBMSDBMS的目 主要功能数据库组织和管向下：与OS实现技 涉及

因为本身是软件系SQL标准、ODBC标准安全定义（如用户口令、级别、存取权限数据字典（亦称为系 ）:定数据语言（DML）:检索、插入、修改和删并发控制和死锁检测（或死锁防止

以某种文件结构和存取方式（如索引查找、Hash查找、顺序查找等等）物等等DBMS DBMS需要操作系统的服务 操作系统不同的服务方式:DBMS在实现技术方法上有差DBMSDBMS的数据管理功能是DBMS之上可以有开发工具 报表书写、屏幕表格软件、菜单生成系统、图形显DBMS的进程结构和多线索N2NN+1N+MN是DBMSN个DB用户 N个进NiiNSGA：SharedGlobalArea共享全局区。能用子程序调用方式把控制迅速直接地传 DBMS，避免两次进程切换开销（每500010000条指令内存的需求量比较大：多DBMS 实际系统：System2N－2N一用户一进程（Shadow进程N个用户进程-----NDBMS进程（2N个进程ii2NDBMS对各数据库用户的多任务调度由OSMSShadoDBMS进程①各DBMS的代码段可共享（UNIX中的正文段）DBMSPCB②用户数较多时，物理内存<<各进程虚空间之 进程数目过多，许多CPU结论：2NDBMSOLTP应用。原131M③OSDBMS必须设立并若干进程，增加了进程切要的数据不在内存时会造能问题运行DBMS进程发出一次IO请所需数据不

临界区问题(Critica Secti S1：读Buffer 持有信号 挂S2：读Buffer 等Sn：读Buffer 等①排队等待被的资 进程切UNIX其中一个进程可获得该资源，其他进程仍要sl适用情况：用户数不庞大（OLTP应用ORACLE70INGRES（最早的INGRES4N方案InformixMDBMS进程----N个用户进程（一般M<户的数据库请求将会态地分配给某个DBMS进程来处理（例如最不忙的那个DBMSDBMS进程个数（M）可随用户进程数目（N）DBMS分派程序可以是一个单独的进程，也可以将其代码连入用户程序（APi）中11i池文件.....Pi方案太浪费了，几个用户轮流使用一个DBMS服务进程也许会节约一些。DBMSN+1一个DBMS（Server没有SGA，DBMS进程的数据区没有进用多线索（Multi_Threaded）技术来实现N+1文件i采用多线索（Multi_Threaded）省去进程并适应微内核（Micro-Kernel）要使DBMS的代码简明精巧、易于移植OSOSSMP一、线程的概念进 T（Th状态寄存器及通用寄存器…….. e一个Task中可有多个Thread，Thread共享TaskMACHMACHTaskThread概PC,PS,（运行资源TaTh二、多线索（MultiDBMS用户申请数据库服务时，Task分配至少一个Thread多个ThreadDBMSDDL翻译程序模块 查询（Select语句）处理程序模块（查询优化模块系统初启程序文件读写与程存取路径（如索引）管理和程缓冲区管理程序（包括缓冲区读、写、淘汰模块DBMS RDBMS的层次结519 87接收DB语 转 对DBMS内层可执行的交互式方式下的SQL语 本存取模块的调用序3GLSQLDDL一、DDL数据字典表示:数据字典组成DMLDML一、DMLDML语 DML语 RDBMS中DML语句的处理过程——束缚过编程 执行 执行 束缚 解决方法:多元组接口（SQL语句 对记录和存取路径的、操作记录存取、事务记录存取、事务 排序/存取路径子系子系统，执行并发控（FIND按相对位置找元组（NEXT，PRIOR，FIRST，LAST（INSETGET（DELETE CE定义事务开始（BEGINTRANSACTION事务提交（COMMIT（ROLLBACK OG读日志记录（READLOG扫描日志文件（SCANLOG（UNDO（REDO对数据字典中说明信息的、增加、删除和修改操 EMPORDERBY 查询结果按Salary的属性值降序排序删重的代价 无序数 O（n2）数量初建B+树索引时：先对（码值，TID）首先得到（码值，TID）集TID五、存取路径子系B+树的算六、子系DBMS技术和操作系统的技术相比，内容更加丰富，技术更加复杂实现依赖于操作系统提供的环境。例如，表的设计单一，系统资源（CPU、设备、表格等多样，数据库中各种数据对象态静态、确定、各种对象在表中占有一项。动态，不确定。对象动态改一个对象只有当时才不变，由于 对象单 多样，一般有共享锁（SLock、排它锁（XLock）数据数据层概

向上：提供器接口，即缓冲区（由定长页面组成的逻辑线性地址空间DBMS在缓冲区中查在缓冲区中查．．．．．．

写

从外存读入新按淘汰策略淘在缓冲区中申从外存读入新按淘汰策略淘在缓冲区中申数据库缓冲区及