数据库管理系统

《数据库管理系统》由会员分享，可在线阅读，更多相关《数据库管理系统（67页珍藏版）》请在装配图网上搜索。

1、An Introduction to Database System 中 国 人 民 大 学 信 息 学 院 数 据 库 系 统 概 论An Introduction to Database System第 十 二 章 数 据 库 管 理 系 统 An Introduction to Database System 第 十 二 章 数 据 库 管 理 系 统12.1 DBMS的 基 本 功 能12.2 DBMS的 进 程 结 构 和 多 线 索 机 制12.3 DBMS系 统 结 构12.4 语 言 处 理12.5 数 据 存 取 层12.6 缓 冲 区 管 理12.7 数 据 库 物 理 组

2、 织12.8 小 结 An Introduction to Database System 12.1 DBMS的 基 本 功 能1. 数 据 库 定 义 和 创 建2. 数 据 组 织 、 存 储 和 管 理3. 数 据 存 取4. 数 据 库 事 务 管 理 和 运 行 管 理5. 数 据 库 的 建 立 和 维 护6. 其 他 功 能 An Introduction to Database System 12.1 DBMS的 基 本 功 能 （ 续 ）v数 据 库 定 义 和 创 建n 外 模 式 、 模 式 、 内 模 式 的 定 义n 数 据 库 完 整 性 的 定 义n 安 全 保

3、密 定 义 （ 如 用 户 口 令 、 级 别 、 存 取 权 限 ）n 存 取 路 径 （ 如 索 引 ） 的 定 义 数 据 字 典 （ 亦 称 为 系 统 目 录 ） : 存 储 定 义 An Introduction to Database System 12.1 DBMS的 基 本 功 能 （ 续 ）v数 据 组 织 、 存 储 和 管 理n 数 据 的 种 类数 据 字 典用 户 数 据存 取 路 径n 任 务以 某 种 文 件 结 构 和 存 取 方 式 物 理 地 组 织 这 些 数 据实 现 数 据 之 间 的 联 系 n 目 标提 高 存 储 空 间 利 用 率提 高 随

4、机 查 找 、 顺 序 查 找 、 增 、 删 、 改 等 操 作 的 时 间 效 率 An Introduction to Database System 12.1 DBMS的 基 本 功 能 （ 续 ）v数 据 存 取n 数 据 操 纵 语 言 （ DML）检 索插 入修 改删 除n 两 类 DML宿 主 型 语 言自 立 （ 独 立 ） 型 语 言 An Introduction to Database System 12.1 DBMS的 基 本 功 能 （ 续 ）v数 据 库 事 务 管 理 和 运 行 管 理n 多 用 户 环 境 下 事 务 的 管 理 和 自 动 恢 复n 并 发

5、 控 制 和 死 锁 检 测 （ 或 死 锁 防 止 ）n 安 全 性 检 查 和 存 取 控 制n 完 整 性 检 查 和 执 行 n 运 行 日 志 的 组 织 管 理 An Introduction to Database System 12.1 DBMS的 基 本 功 能 （ 续 ）v数 据 库 的 建 立 和 维 护n 建 立 数 据 库数 据 库 的 初 始 建 立数 据 的 转 换n 维 护 数 据 库数 据 库 的 转 储 和 恢 复数 据 库 的 重 组 织 和 重 构 造性 能 监 测 分 析 An Introduction to Database System 12.1

6、DBMS的 基 本 功 能 （ 续 ）v其 他 功 能n DBMS与 网 络 中 其 他 软 件 系 统 的 通 信 功 能n 与 其 他 DBMS或 文 件 系 统 的 数 据 转 换 功 能n 异 构 数 据 库 之 间 的 互 访 和 互 操 作 功 能 An Introduction to Database System 12.2 DBMS进 程 结 构 和 多 线 索 机 制12.2.1 N方 案 ： DBMS与 应 用 程 序 相 融 合 的 方 案12.2.2 2N方 案 ： 一 个 DBMS进 程 对 应 一 个 用 户 进 程12.2.3 N+1方 案 ： 一 个 DBMS进

7、 程 对 应 所 有 用 户 进 程12.2.4 N+M方 案 ： M个 DBMS进 程 对 应 N个 用 户 进 程12.2.5 多 线 索 (Multi_Threaded) DBMS的 概 念 An Introduction to Database System 12.2.1 N方 案 ： DBMS与 应 用 程 序 相 融 合 的 方 案vN个 DB用 户 -N个 进 程n 连 入 式 方 案vS G A ( S h a r e d Global Area)共 享 全 局 区n 字 典 定 义 信 息 n 数 据 和 索 引 缓 冲 块n 日 志 缓 冲 块n 封 锁 控 制 块 An

8、Introduction to Database System 12.2.1 N方 案 ： DBMS与 应 用 程 序 相 融 合 的 方 案v优 点n 没 有 进 程 切 换 开 销n 实 现 比 较 简 单v缺 点n 内 存 的 需 求 量 比 较 大 ： 多 DBMS副 本n 代 码 冗 余 使 系 统 性 能 下 降v适 用 情 况 n 用 户 数 少 的 小 型 DBMS An Introduction to Database System 12.2 DBMS进 程 结 构 和 多 线 索 机 制12.2.1 N方 案 ： DBMS与 应 用 程 序 相 融 合 的 方 案12.2.

9、2 2N方 案 ： 一 个 DBMS进 程 对 应 一 个 用 户 进 程12.2.3 N+1方 案 ： 一 个 DBMS进 程 对 应 所 有 用 户 进 程12.2.4 N+M方 案 ： M个 DBMS进 程 对 应 N个 用 户 进 程12.2.5 多 线 索 (Multi_Threaded) DBMS的 概 念 An Introduction to Database System 12.2.2 2N方 案 ： 一 个 DBMS进 程 对 应 一 个 用 户 进 程v解 决 N方 案 中 DBMS代 码 段 在 内 存 中 不 能 被 共 享 应 用 程 序 与 DBMS副 本 分 开

10、2N方 案v一 用 户 一 进 程 （ Shadow进 程 ）n N个 用 户 进 程 -N个 DBMS进 程 （ 共 2N个 进 程 ） An Introduction to Database System 12.2.2 2N方 案 ： 一 个 DBMS进 程 对 应 一 个 用 户 进 程 An Introduction to Database System 12.2.2 2N方 案 ： 一 个 DBMS进 程 对 应 一 个 用 户 进 程v优 点n DBMS对 各 数 据 库 用 户 的 多 任 务 调 度 由 OS完 成简 化 了 用 户 进 程 与 DBMS的 接 口实 现 起 来

11、 比 较 简 单 v缺 点n 进 程 间 总 的 通 信 开 销 上 升n 操 作 系 统 的 负 担 增 大 ， 空 间 、 时 间 效 率 不 高 n DBMS必 须 设 立 并 维 护 若 干 后 台 进 程 ， 增 加 了 进 程 切 换n 要 访 问 的 数 据 不 在 内 存 时 会 造 成 性 能 问 题n 临 界 区 问 题 (Critical Section)v适 用 情 况n 用 户 数 不 庞 大 (非 OLTP应 用 )： Oracle 7之 前 版 本 , Ingres, Informix早 期 版 本 An Introduction to Database Syst

12、em 12.2 DBMS进 程 结 构 和 多 线 索 机 制12.2.1 N方 案 ： DBMS与 应 用 程 序 相 融 合 的 方 案12.2.2 2N方 案 ： 一 个 DBMS进 程 对 应 一 个 用 户 进 程12.2.3 N+1方 案 ： 一 个 DBMS进 程 对 应 所 有 用 户 进 程12.2.4 N+M方 案 ： M个 DBMS进 程 对 应 N个 用 户 进 程12.2.5 多 线 索 (Multi_Threaded) DBMS的 概 念 An Introduction to Database System 12.2.3 N+1方 案 ： 一 个 DBMS进 程 对

13、 应 所 有 用 户 进 程v一 个 DBMS进 程 对 应 所 有 用 户 进 程n 整 个 DBMS仅 使 用 一 个 进 程 ， 类 似 于 一 个 服 务 器 (Server)n 多 个 数 据 库 用 户 向 Server发 message申 请 数 据 库 服 务n Server用 自 己 的 机 制 来 调 度 这 些 申 请 ， 以 支 持 一 个 多 任务 的 数 据 库 系 统 v没 有 SGA， DBMS进 程 的 数 据 区 =SGAv没 有 后 台 进 程v用 多 线 索 (Multi_Threaded)技 术 来 实 现 N+1方 案 An Introduction

14、 to Database System 12.2.3 N+1方 案 ： 一 个 DBMS进 程 对 应 所 有 用 户 进 程 An Introduction to Database System 12.2.3 N+1方 案 ： 一 个 DBMS进 程 对 应 所 有 用 户 进 程v优 点n 采 用 多 线 索 (Multi_Threaded)技 术提 高 系 统 性 能 ， 降 低 系 统 资 源 的 开 销 ， 简 化 DBMS许 多部 分 的 设 计v缺 点n DBMS的 设 计 整 体 上 较 复 杂n 消 息 系 统 过 于 昂 贵 v实 际 系 统 n Sybase An Int

15、roduction to Database System 12.2 DBMS进 程 结 构 和 多 线 索 机 制12.2.1 N方 案 ： DBMS与 应 用 程 序 相 融 合 的 方 案12.2.2 2N方 案 ： 一 个 DBMS进 程 对 应 一 个 用 户 进 程12.2.3 N+1方 案 ： 一 个 DBMS进 程 对 应 所 有 用 户 进 程12.2.4 N+M方 案 ： M个 DBMS进 程 对 应 N个 用 户 进 程12.2.5 多 线 索 (Multi_Threaded) DBMS的 概 念 An Introduction to Database System 12.

16、2.4 N+M方 案 ： M个 DBMS进 程 对 应 N个 用 户 进 程vM个 DBMS进 程 - N个 用 户 进 程 （ 一 般 M N）vDBMS进 程 不 负 责 多 任 务 调 度 ， 每 个 用 户 进 程 也不 固 定 地 对 应 于 某 个 DBMS进 程v用 户 的 数 据 库 请 求 被 动 态 分 配 给 某 个 DBMS进 程来 处 理vDBMS进 程 的 分 派 由 分 派 程 序 完 成 An Introduction to Database System 12.2.4 N+M方 案 ： M个 DBMS进 程 对 应 N个 用 户 进 程 An Introduc

17、tion to Database System 12.2.4 N+M方 案 ： M个 DBMS进 程 对 应 N个 用 户 进 程v优 点n 改 进 了 2N方 案 ， 提 高 了 内 存 资 源 的 利 用 率v缺 点n 没 有 克 服 2N方 案 的 本 质 弱 点n 分 派 程 序 给 系 统 增 加 了 开 销 并 可 能 成 为 瓶 颈n DBMS进 程 动 态 增 减 的 开 销 亦 很 大 v实 际 系 统 n Oraclen Informix An Introduction to Database System 12.2 DBMS进 程 结 构 和 多 线 索 机 制12.2.

18、1 N方 案 ： DBMS与 应 用 程 序 相 融 合 的 方 案12.2.2 2N方 案 ： 一 个 DBMS进 程 对 应 一 个 用 户 进 程12.2.3 N+1方 案 ： 一 个 DBMS进 程 对 应 所 有 用 户 进 程12.2.4 N+M方 案 ： M个 DBMS进 程 对 应 N个 用 户 进 程12.2.5 多 线 索 (Multi_Threaded) DBMS的 概 念 An Introduction to Database System 一 、 线 程 的 概 念v进 程 细 化 为 “ 任 务 ” (Task)、 “ 线程 ” (Thread)v进 程n 一 分

19、为 二Task是 申 请 资 源 的 最 小 单 位Thread是 调 度 和 运 行 的 最 小 单 位 n 一 个 Task中 可 有 多 个 Threadn Thread共 享 Task的 所 有 资 源 ， 共 同 完 成 一 个 任 务v线 程n 将 进 程 中 的 程 序 代 码 与 进 程 所 占 资 源 相 分 离 ， 从 而 在 一 个地 址 空 间 运 行 多 个 指 令 流 An Introduction to Database System 一 、 线 程 的 概 念 （ 续 ） An Introduction to Database System 二 、 多 线 索

20、（ Multi_Threaded） DBMS vDBMS是 一 个 Taskv用 户 申 请 数 据 库 服 务 时 ， Task分 配 至 少 一 个Thread为 之 服 务v多 个 Thread并 行 工 作 ， 共 享 资 源 An Introduction to Database System 三 、 线 索 与 进 程 的 比 较 v线 索 比 进 程 占 用 较 少 的 资 源v线 索 调 度 比 较 灵 活 ， 可 控 制 性 强v线 索 切 换 开 销 较 小v线 索 间 通 信 简 便 An Introduction to Database System 12.3 DBMS

21、系 统 结 构12.3.1 DBMS的 层 次 结 构12.3.2 RDBMS的 运 行 过 程 示 例 An Introduction to Database System 12.3.1 DBMS的 层 次 结 构处 理 各 种 各 样 的 数 据 库 应 用是 RDBMS与 用 户 /应 用 程 序 的 界 面 层处 理 数 据 库 语 言 ， 如 SQL向 上 提 供 的 数 据 接 口 是 元 组 的 集 合处 理 单 个 元 组把 集 合 操 作 化 为 单 记 录 操 作 并 执 行处 理 数 据 页 和 系 统 缓 冲 区 An Introduction to Database

22、System 12.3 DBMS系 统 结 构12.3.1 DBMS的 层 次 结 构12.3.2 RDBMS的 运 行 过 程 示 例 An Introduction to Database System 12.3.2 RDBMS的 运 行 过 程 示 例 An Introduction to Database System 12.4 语 言 处 理12.4.1 语 言 处 理 层 的 任 务 和 工 作12.4.2 解 释 方 法12.4.3 预 编 译 方 法 An Introduction to Database System 12.4.1 语 言 处 理 层 的 任 务 和 工 作接

23、 收 DB语 句 转 换 对 DBMS内 层可 执 行 的 基 本存 取 模 块 的 调用 序 列交 互 式 方 式 下 的 SQL语 句嵌 入 3GL中 的 SQL语 句 PL/SQL中 的 SQL语 句 An Introduction to Database System 12.4.1 语 言 处 理 层 的 任 务 和 工 作 （ 续 ）vDDL语 句 处 理 过 程n把 它 翻 译 成 内 部 表 示n存 储 在 系 统 的 数 据 字 典 中vDCL语 句 处 理 过 程n与 DDL的 处 理 类 似 An Introduction to Database System 12.4.1

24、 语 言 处 理 层 的 任 务 和 工 作 （ 续 ）vDML语 句 的 处 理n 束 缚 过 程n 束 缚 时 间DML语 句 束 缚(Binding) 一 串 可 执 行 的存 取 动 作 (调 用序 列 )相 当 于 一 个 小 编 译 器 An Introduction to Database System其 他 语 句查 询 语 句 DML 语 句语 法 分 析语 义 检 查视 图 转 换数 据 库数 据 字 典 DBMS内 层 基 本 模 块 库单 元 组 接 口对 可 执 行 的 DBMS内 层 基 本 存 取 模 块的 调 用 序 列 多 元 组 接 口查 询 优 化 代 码

25、 生 成 An Introduction to Database System 词 法 分 析 语 法 分 析 语 义 分 析 符 号 名 转 换 合 法 权 检 查 完 整 性 检 查 视 图 转 换 代 数 优 化 存 取 路 径 选 择 优 化 策 略 描 述 数 据 库 数 据 字 典 DBMS 内 层 基 本 模块 库 单 元 组 接 口 对 可 执 行 的 DBMS内 层 基 本 存 取 模 块的 调 用 序 列 多 元 组 接 口 查 询 优 化 查 询 分 析 查 询 检 查 DML 语 句 An Introduction to Database System 12.4.1 语

26、 言 处 理 层 的 任 务 和 工 作 （ 续 ）v束 缚 时 间编 程 时 - - -执 行 前 - - -执 行 时n 编 程 时 -已 淘 汰n 执 行 时 -解 释 方 法n 执 行 前 -预 编 译 方 法 An Introduction to Database System 12.4 语 言 处 理12.4.1 语 言 处 理 层 的 任 务 和 工 作12.4.2 解 释 方 法12.4.3 预 编 译 方 法 An Introduction to Database System 12.4.2 解 释 方 法v特 点n 执 行 前 ， DML语 句 都 以 原 始 字 符 串

27、的 形 式 保 存n 执 行 时 ， 解 释 程 序 完 成 束 缚 过 程 ， 然 后 予 以 执 行v优 点n 数 据 独 立 性 好n 灵 活 、 应 变 性 好v缺 点n 效 率 比 较 低v适 用 n 交 互 式 SQL An Introduction to Database System 12.4 语 言 处 理12.4.1 语 言 处 理 层 的 任 务 和 工 作12.4.2 解 释 方 法12.4.3 预 编 译 方 法 An Introduction to Database System 12.4.3 预 编 译 方 法v不 同 束 缚 时 间 的 权 衡n 早 ： 系 统

28、 效 率 高 ， 数 据 独 立 性 差n 晚 ： 数 据 独 立 性 高 ， 执 行 效 率 差预 编 译 方 法 是 介 于 上 面 二 者 之 间 的 一 个 方 案v特 点n 用 户 提 交 DML语 句 后 ， 运 行 前 对 它 进 行 翻 译 处 理 n 保 存 产 生 的 执 行 代 码n 运 行 时 ， 取 出 执 行 代 码 加 以 执 行 An Introduction to Database System 源 模 块 修 改 后 的 源 模 块 DBRM Select From Where 数 据 库 数 据 字 典 DBMS 内 存 基 本 存 取 模 块 目 标 模

29、 块 装 载 模 块 应 用 规 划 DB 主 存 (装 载 模 块 ) (应 用 规 划 ) 运 行 监 督 器 数 据 存 储 管 理 器 (其 他 ) 该 源 语 言 的 编 译 器 连 接 束 缚 (bind) 预 编 译 器 An Introduction to Database System v预 编 译 方 法 的 问 题n 应 用 规 划 失 效 （ 数 据 库 结 构 改 变 、 存 取 路 径 改 变 ）v解 决 方 法n 重 编 译n 重 编 译 进 行 时 刻立 即 重 编 译被 执 行 时 才 进 行 自 动 重 编 译n 自 动 重 编 译 技 术 的 优 点既 拥

30、 有 了 编 译 时 进 行 束 缚 所 带 来 的 高 效 率又 具 备 了 执 行 时 束 缚 带 来 的 数 据 独 立 性 12.4.3 预 编 译 方 法 （ 续 ） An Introduction to Database System 12.5 数 据 存 取 层 语 言 处 理 层 ： 元 组 、 关 系 、 视 图 等 逻 辑 数 据 结 构 数 据 存 取 层 ： 逻 辑 记 录 、 逻 辑 块 、 逻 辑 存 取 路 径 数 据 存 储 层 ： 存 储 记 录 、 块 、 块 组 成 的 系 统 缓 冲 区 多 元 组 接 口 （ 如 SQL 语 句 ） 单 元 组 接 口

31、 存 储 器 接 口 An Introduction to Database System 12.5 数 据 存 取 层12.5.1 数 据 存 取 层 的 系 统 结 构12.5.2 数 据 存 取 层 的 功 能 子 功 能 An Introduction to Database System 12.5.1 数 据 存 取 层 的 系 统 结 构 排 序 /合 并 子 系 统 存 取 路 径 维 护 子 系 统 封 锁 子 系 统 日 志 登 录 子 系 统 数 据 存 储 层 单 元 组 接 口 记 录 存 取 、 事 务管 理 子 系 统 控 制 信息 管 理 An Introduct

32、ion to Database System 12.5 数 据 存 取 层12.5.1 数 据 存 取 层 的 系 统 结 构12.5.2 数 据 存 取 层 的 功 能 子 功 能 An Introduction to Database System 12.5.2 数 据 存 取 层 的 功 能 子 功 能v记 录 存 取 、 事 务 管 理 子 系 统v日 志 登 记 子 系 统v控 制 信 息 管 理 模 块v排 序 合 并 子 系 统v存 取 路 径 维 护 子 系 统v封 锁 子 系 统 An Introduction to Database System 一 、 记 录 存 取 、

33、 事 务 管 理 子 系 统v记 录 存 取 子 系 统n 在 某 个 存 取 路 径 上 按 属 性 值 找 元 组 （ FIND）n 按 相 对 位 置 找 元 组 （ NEXT， PRIOR， FIRST， LAST） 。n 给 某 关 系 增 加 一 个 元 组 （ INSERT）n 从 找 到 的 元 组 中 取 某 个 属 性 值 （ GET）n 从 某 关 系 中 删 去 一 个 元 组 （ DELETE） n 把 某 修 改 完 的 元 组 写 回 关 系 中 （ REPLACE） v事 务 管 理 子 系 统n 定 义 事 务 开 始 （ BEGIN TRANSACTION）

34、n 事 务 提 交 （ COMMIT）n 事 务 回 滚 （ ROLLBACK） An Introduction to Database System 二 、 日 志 登 记 子 系 统v写 日 志 记 录 （ WRITELOG）v读 日 志 记 录 （ READLOG）v扫 描 日 志 文 件 （ SCANLOG）v撤 消 尚 未 结 束 的 事 务 （ UNDO）v重 做 已 经 结 束 的 事 务 （ REDO） An Introduction to Database System 三 、 控 制 信 息 管 理 模 块v负 责 在 内 存 数 据 区 登 记 记 录 类 型 、 存 取

35、 路 径 的说 明 信 息 和 控 制 信 息 。 An Introduction to Database System 四 、 排 序 /合 并 子 系 统v输 出 有 序 结 果v删 去 重 复 值v支 持 排 序 合 并 方 法 的 连 接 操 作v支 持 动 态 建 立 索 引 结 构v减 少 数 据 块 的 存 取 次 数 An Introduction to Database System 五 、 存 取 路 径 维 护 子 系 统v对 数 据 执 行 插 入 、 删 除 、 修 改 操 作 的 同 时 对 相应 的 存 取 路 径 进 行 维 护vB+树 的 维 护 算 法 n

36、初 始 建 立 B+树 索 引n 插 入n 删 除 n 更 新 An Introduction to Database System 7. 封 锁 子 系 统操作系统和数据库管理系统封锁技术的比较 操 作 系 统 数 据 库 管 理 系 统 封 锁 对 象 单 一 ， 系 统 资 源 （ 包 括 CPU、设 备 、 表 格 等 ） 多 样 ， 数 据 库 中 各 种 数 据 对 象 （ 包 括用 户 数 据 、 索 引 （ 存 取 路 径 ） 、 数 据字 典 等 ） 封 锁 对 象 的 状 态 静 态 、 确 定 、 各 种 封 锁 对 象在 封 锁 表 中 占 有 一 项 。 封 锁 对

37、象 数 是 不 变 的 动 态 ， 不 确 定 。 封 锁 对 象 动 态 改 变 着 、常 常 在 执 行 前 不 能 确 定 。 一 个 封 锁 对象 只 有 当 封 锁 时 才 在 封 锁 表 中 占 据一 项 封 锁 的 粒 度 不 变 ， 由 于 封 锁 对 象 单 一 、固 定 ， 封 锁 粒 度 不 会 改 变 可 变 ， 封 锁 可 加 到 或 大 或 小 的 数 据 单位 上 ， 封 锁 粒 度 可 以 是 整 个 数 据 库 、记 录 或 字 段 封 锁 的 类 型 单 一 ， 排 它 锁 多 样 ， 一 般 有 共 享 锁 （ S Lock） 、 排 它 锁 （ X Lo

38、ck） 或 其 他 类 型 的 封 锁 ，随 系 统 而 异 An Introduction to Database System 12.6 缓 冲 区 管 理v数 据 存 储 层 的 功 能 n 缓 冲 区 管 理n 内 外 存 交 换n 外 存 管 理v系 统 缓 冲 区 设 立 的 原 因 n 提 供 DBMS的 设 备 独 立 性 外 存 设 备 的 变 更 不 会 对 它 们 造 成 影 响 n 提 高 存 取 效 率异 步 读 写 ： 预 先 读 ， 延 迟 写 An Introduction to Database System 12.6 缓 冲 区 管 理 （ 续 ）v系 统

39、缓 冲 区 的 组 成n 内 存n 虚 存v缓 冲 区 管 理n 缓 冲 区 大 小 太 大 ： 占 据 内 存 空 间太 小 ： 频 频 缺 页 调 页 ， 造 成 “ 抖 动 ” ， 影 响 效 率 n 数 据 库 缓 冲 区 及 上 下 接 口n 缓 冲 区 管 理 示 意 图 An Introduction to Database System 数 据 库 缓 冲 区 及 上 下 接 口 An Introduction to Database System 缓 冲 区 管 理v缓 冲 区 查 找 算 法 n 顺 序 查 找 算 法n 折 半 查 找 算 法 n hash查 找 算 法v

40、缓 冲 区 淘 汰 算 法n LRU算 法 n FIFO算 法n 时 钟 算 法n 系 统 控 制 法n 混 合 算 法n An Introduction to Database System 12.7 数 据 库 物 理 组 织v衡 量 数 据 组 织 优 劣 的 标 准n 存 储 效 率 高 ， 节 省 存 储 空 间 ；n 存 取 效 率 高 ， 速 度 快 ， 代 价 小v存 储 的 数 据n 数 据 描 述即 数 据 外 模 式 、 模 式 、 内 模 式 。 n 数 据 本 身n 数 据 之 间 的 联 系n 存 取 路 径 An Introduction to Database

41、System 12.7 数 据 库 物 理 组 织 （ 续 ）v数 据 字 典 (DD)的 组 织n 数 据 量 比 较 小n 使 用 频 繁v数 据 及 数 据 联 系 的 组 织n 网 状 、 层 次 数 据 库 ： 邻 接 法 和 链 接 法n 关 系 数 据 库 ： 表v存 取 路 径 的 组 织 n 网 状 、 层 次 数 据 库 ： 数 据 之 间 的 联 系n 关 系 数 据 库 ： B树 类 文 件 结 构 和 Hash文 件 结 构 An Introduction to Database System 12.8 小 结vDBMS的 目 标n 用 户 界 面 友 好n 功 能

42、完 备n 效 率 高n 结 构 清 晰 n 开 放 性 An Introduction to Database System 12.8 小 结 （ 续 ）vDBMS的 基 本 功 能n 数 据 库 定 义n 数 据 存 取n 数 据 库 运 行 管 理n 数 据 组 织 、 存 储 和 管 理 n 数 据 库 的 建 立 和 维 护n 其 他 An Introduction to Database System 12.8 小 结 （ 续 ）vDBMS的 进 程 结 构n N方 案n 2N方 案n M+N方 案n N+1方 案 An Introduction to Database System 12.8 小 结 （ 续 ）vDBMS的 系 统 结 构n 程 序 模 块 组 成n 层 次 结 构vDBMS的 主 要 实 现 技 术 n 语 言 处 理 层n 数 据 存 取 层 n 数 据 存 储 层n 数 据 库 物 理 组 织