数据库管理系统

上传人:san****019 文档编号:23748200 上传时间:2021-06-10 格式:PPT 页数:67 大小:865KB
收藏 版权申诉 举报 下载
数据库管理系统_第1页
第1页 / 共67页
数据库管理系统_第2页
第2页 / 共67页
数据库管理系统_第3页
第3页 / 共67页
资源描述:

《数据库管理系统》由会员分享,可在线阅读,更多相关《数据库管理系统(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 数 据 库 物 理 组 织

展开阅读全文
温馨提示:
1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
2: 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
3.本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 装配图网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

copyright@ 2023-2025  zhuangpeitu.com 装配图网版权所有   联系电话:18123376007

备案号:ICP2024067431-1 川公网安备51140202000466号


本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。装配图网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知装配图网,我们立即给予删除!