第十二章 数据库相关管理系统 并发控制 数据库系统概论课件.pptVIP

An Introduction to Database System 12.7 数据库物理组织（续） 数据字典(DD)的组织 数据量比较小 使用频繁 数据及数据联系的组织 网状、层次数据库：邻接法和链接法 关系数据库：表 存取路径的组织 网状、层次数据库：数据之间的联系 关系数据库：B树类文件结构和Hash文件结构 12.8 小结 DBMS的目标 用户界面友好 功能完备 效率高 结构清晰 开放性 12.8 小结（续） DBMS的基本功能 数据库定义 数据存取 数据库运行管理 数据组织、存储和管理 数据库的建立和维护 其他 12.8 小结（续） DBMS的进程结构 N方案 2N方案 M+N方案 N+1方案 12.8 小结（续） DBMS的系统结构 程序模块组成 层次结构 DBMS的主要实现技术 语言处理层 数据存取层 数据存储层 数据库物理组织 12.3.1 DBMS的层次结构 处理各种各样的数据库应用 是RDBMS与用户/应用程序的界面层 处理数据库语言，如SQL 向上提供的数据接口是元组的集合 处理单个元组 把集合操作化为单记录操作并执行 处理数据页和系统缓冲区 12.3 DBMS系统结构 12.3.1 DBMS的层次结构 12.3.2 RDBMS的运行过程示例 12.3.2 RDBMS的运行过程示例 12.4 语言处理 12.4.1 语言处理层的任务和工作 12.4.2 解释方法 12.4.3 预编译方法 12.4.1 语言处理层的任务和工作 接收DB语句 转换 对DBMS内层可执行的基本存取模块的调用序列 交互式方式下的SQL语句 嵌入3GL中的SQL语句 PL/SQL中的SQL语句 12.4.1 语言处理层的任务和工作（续） DDL语句处理过程 把它翻译成内部表示 存储在系统的数据字典中 DCL语句处理过程 与DDL的处理类似 12.4.1 语言处理层的任务和工作（续） DML语句的处理 束缚过程 束缚时间 DML语句 束缚(Binding) 一串可执行的存取动作(调用序列) 相当于一个小编译器 其他语句 查询语句 DML 语句 语法分析 语义检查 视图转换 数 据 库 数据字典 DBMS 内层基本 模块库 单元组接口 对可执行的DBMS 内层基本存取模块 的调用序列 多元组接口 查询优化 代码生成 12.4.1 语言处理层的任务和工作（续） 束缚时间 编程时-- -- --执行前-- -- --执行时 编程时-----已淘汰 执行时----解释方法 执行前----预编译方法 12.4 语言处理 12.4.1 语言处理层的任务和工作 12.4.2 解释方法 12.4.3 预编译方法 12.4.2 解释方法 特点 执行前，DML语句都以原始字符串的形式保存 执行时，解释程序完成束缚过程，然后予以执行 优点 数据独立性好 灵活、应变性好 缺点 效率比较低 适用 交互式SQL 12.4 语言处理 12.4.1 语言处理层的任务和工作 12.4.2 解释方法 12.4.3 预编译方法 12.4.3 预编译方法 不同束缚时间的权衡 早：系统效率高，数据独立性差 晚：数据独立性高，执行效率差 预编译方法是介于上面二者之间的一个方案 特点 用户提交DML语句后，运行前对它进行翻译处理 保存产生的执行代码 运行时，取出执行代码加以执行 预编译方法的问题 应用规划失效（数据库结构改变、存取路径改变） 解决方法 重编译 重编译进行时刻 立即重编译 被执行时才进行自动重编译 自动重编译技术的优点 既拥有了编译时进行束缚所带来的高效率 又具备了执行时束缚带来的数据独立性 12.4.3 预编译方法（续） 12.5 数据存取层 12.5 数据存取层 12.5.1 数据存取层的系统结构 12.5.2 数据存取层的功能子功能 12.5.1 数据存取层的系统结构 12.5 数据存取层 12.5.1 数据存取层的系统结构 12.5.2 数据存取层的功能子功能 12.5.2 数据存取层的功能子功能 记录存取、事务管理子系统 日志登记子系统 控制信息管理模块 排序\合并子系统 存取路径维护子系统 封锁子系统 一、记录存取、事务管理子系统 记录存取子系统 在某个存取路径上按属性值找元组（FIND） 按相对位置找元组（NEXT，PRIOR，FIRST，LAST）。 给某关系增加一个元组（INSERT） 从找到的元组中取某个属性值（GET） 从某关系中删去一个元组（DELETE） 把某修改完的元组写回关系中（REPLACE） 事务管理子系统 定义事务开始（BEGIN TRANSACTION） 事务提交（COMMIT） 事务回滚（ROLLBACK） 二、日志登