Software 版 (精华区)
发信人: checcy (老巴夺), 信区: Software
标 题: 数 据 管 理 的 演 进( 二 )
发信站: 哈工大紫丁香 (Fri Apr 10 14:29:14 1998), 转信
数 据 管 理 的 演 进( 二 )
批 交 易 处 理 系 统
---- 批 交 易 处 理 系 统 将 交 易 记 录 在 卡 片 或 磁 带
上, 收 集 成 批 后 进 行 处 理。 这 些 成 批 的 交 易 记 录
每 天 整 理 一 次。 整 理 后 的 交 易 记 录 和 更 大 的 数
据 库( 通 常 称 为 主 文 件) 合 并 后 存 储 在 磁 带 上, 从
而 产 生 出 新 的 主 文 件。 批 处 理 能 很 有 效 地 使 用
计 算 机, 但 是 它 也 有 两 个 严 重 缺 点: 第 一, 在 每
天 一 次 处 理 主 文 件 前, 交 易 错 误 不 会 被 发 现。 而
且, 也 许 需 要 几 天 才 能 更 正 这 些 错 误; 更 严 重 的
是, 由 于 只 能 在 每 晚 的 批 处 理 中 记 录 数 据 库 的
变 化, 因 而 无 法 获 知 数 据 库 的 当 前 状 态。 所 以,
白 天 进 行 的 交 易 实 际 上 要 到 第 二 天 早 上 才 能 得
到 处 理。
---- 显 而 易 见, 解 决 这 两 个 问 题 需 要 求 助 于 下 一
代 的 在 线 系 统。
在 线 网 络 数 据 库:
1965-1980
---- 像 股 票 交 易 和 旅 行 预 订 这 样 的 应 用 是 不 可
能 使 用 由 离 线 批 交 易 处 理 系 统 提 供 的 隔 日 信 息
的, 因 为 它 们 需 要 立 即 访 问 当 前 的 数 据。 从50 年
代 后 期 开 始, 一 些 工 业 界 的 领 导 公 司 开 始 使 用
能 够 在 线 交 互 处 理 交 易 数 据 的 在 线 交 易 数 据
库。
---- 若 干 技 术 是 在 线 数 据 访 问 的 关 键。 第 一, 系
统 硬 件 上 要 有 和 计 算 机 相 连 的 交 互 式 终 端; 今
天 的 智 能 终 端 就 是 从 那 个 时 代 的 电 传 打 字 机 发
展 而 来 的。 电 传 处 理 监 视 器 提 供 特 殊 软 件 来 切
换 数 以 千 计 的 终 端 和 服 务 器。 它 收 集 来 自 终 端
的 请 求 消 息, 然 后 快 速 分 派 服 务 器 程 序 来 处 理
每 条 消 息 并 将 响 应 回 传 给 请 求 终 端。 在 线 交 易
处 理 扩 充 了 用 于 处 理 后 台 报 告 任 务 的 批 交 易 处
理 的 功 能。
索 引 型 顺 序 记 录
---- 存 储 在 磁 鼓 和 磁 盘 上 的 在 线 数 据 库 是 访 问
数 据 的 另 一 种 方 式。 程 序 透 过 这 些 设 备 和 数 据
管 理 软 件 可 读 入 和 更 新 记 录, 并 返 回 新 值 给 在
线 用 户。 起 初, 系 统 只 是 提 供 简 单 的 数 据 查 找 功
能。 这 种 查 找 或 者 是 使 用 记 录 的 关 键 值 进 行 索
引 查 找, 或 者 是 由 记 录 编 号 进 行 直 接 查 找。
---- 不 久 以 后, 这 种 简 单 的 索 引 型 顺 序 记 录 组 织
方 式 就 发 展 为 功 能 更 加 强 大 的“ 面 向 集 合 的 记
录 模 型”。 如 图2 所 示, 这 种 方 法 允 许 应 用 程 序 关
联 两 个 或 更 多 个 记 录。 图2a 示 出 了 一 个 简 单 的 机
票 预 订 系 统 及 其 关 系: 每 个 城 市 有 一 组 航 班, 每
个 旅 客 有 一 组 旅 程, 而 每 个 旅 程 又 是 由 一 组 航
班 组 成, 同 样 每 次 航 班 则 包 含 一 组 旅 客。 图2b 示
出 了 这 些 信 息 是 怎 样 通 过 三 个 层 次 来 表 达 的。
每 个 层 次 均 回 答 一 个 不 同 的 问 题。 第 一 层 按 城
市 给 出 航 班 时 间 表, 第 二 层 给 出 每 个 旅 客 的 航
班 安 排, 第 三 层 则 告 知 每 个 航 班 上 有 哪 些 旅 客。
---- 图2b 的 多 层 次 表 达 方 式 的 主 要 缺 点 是 存 储 数
据 冗 余。 这 种 方 式 不 仅 昂 贵, 而 且 还 带 来 更 新 问
题。 新 航 班 和 更 改 的 航 班 信 息 在 三 个 地 方( 所 有
三 个 层 次) 都 必 须 更 新。 要 解 决 这 个 问 题, 可 采
用 图2c 所 示 的“ 网 络 数 据 模 型” 来 表 达 信 息。 也
就 是 说 每 个 记 录 只 在 单 个 数 据 库 里 存 储 一 次,
并 通 过 一 种 关 系 将 它 和 一 组 其 他 数 据 连 接 起
来。 比 如, 一 个 旅 客 旅 程 上 的 所 有 航 班 均 和 该 旅
程 相 关。 有 时 候 图2c 也 叫 做Bachman 图 或 实 体 关 系
图。
图1 1935年,IBM不 仅 推 出 了601型 乘 法 打 孔 卡 机,而 且
推 出 了电 子 打 字 机。
数 据 独 立 性
---- 由 于 关 联 访 问 和 面 向 集 合 的 处 理 管 理 十 分
普 遍,COBOL 团 体 成 立 了 数 据 基 础 工 作 小 组(DBTG),
它 负 责 制 订 标 准 的 数 据 定 义 和 数 据 操 作 语 言。
Charles Bachman 由 于 领 导DBTG 之 贡 献 而 获Turing 奖, 他
还 曾 在 通 用 电 气 公 司 建 立 起 一 个 原 型 的 数 据 浏
览 系 统。
---- Bachman 在 他 的Turing 讲 演 上 描 述 了 由 单 调 文 件
模 型 到 新 模 型 的 演 化。 在 新 模 型 中, 程 序 可 通 过
记 录 之 间 的 相 互 关 系 来 浏 览 记 录。Bachman 的 模 型
使 人 回 想 起Vannevar Bush 的Memex 系 统, 也 让 人 联 想
到 今 天Internet 上 的 页 面- 连 接 浏 览 模 型。( 张 继 坚
编 译)
图2 数 据 模 型 的 演 进。
--
Chengyan Che - Software Freelancer, Harbin, P.R.China
-----------------------------------------------------------
Do you need a software developer for your project or just
for your killer money-making idea? Drop me a line and let
me know how I can help you out!
mailto:checcy@public.hr.hl.cn
ICQ:5116726
--
☆ 来源:.哈工大紫丁香 bbs.hit.edu.cn.[FROM: checcy@public.hr.hl.]
Powered by KBS BBS 2.0 (http://dev.kcn.cn)
页面执行时间:2.332毫秒