XML数据库存储策略探讨
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
现 代 商 贸 工 业 Ｍｏ ｅｎＢ ｓ ｅ ｒｄ ｄ ｓ ｙ ｄ ｒ ｕｉ ｓ Ｔ ａｅＩ ｕｔ ｎｓ ｎ ｒ
２ １ 年 第 １期 ００
ＸＭＬ数 据 库 存 储 策 略 探 讨
曾 罡
（ 州大 学明德 学院 ， 州 贵 阳 ５ ０ ０ ） 贵 贵 ５ ０ ０
摘 要 ： 绍 了 几 种 ＸＭＬ数 据 库 的 存 储 策 略 ， 对 每 种 存 储 策 略 进 行 了描 述 、 析 ， 后 对 几 种 存 储 策 略 进 行 了性 能 介 并 分 然 和 优 缺 点 的 比较 ， 就 ＸＭ Ｌ数 据 库 未 来 发 展 方 向 进 行 展 望 。 并 关 键 词 ： ＭＬ；数 据 库 ；存 储 策 略 Ｘ 中 图分 类 号 ： Ｐ １ ． ３ Ｔ ３１ １１ 文献标识码 ： Ａ 文 章 编 号 ：６ ２３ ９ （０ ０ ０ —２ ９０ １ ７ —１ ８ ２ １ ） １０ ６—２
息 交换 过 程 ， 目的 在 于 为 网 络 提 供 各 种 安 全 服 务 ， 如 实 体 诸 认 证 、 钥 协 商 ／ 派 等 。安 全 协 议 对 于 网 络 安 全 至 关 重 密 分 要， 是实现各种 网络安全需 求 以及应 用安全 需求 的基 础 。 无 线 认 证 协 议 的设 计 目标 与 有 线 认 证 协 议 有 着 很 大 差 异 ， 因在 于无 线 环 境 的复 杂 性 、 线 网 络 的 本 身 特 性 以 及 原 无 以 无 线 网 络 为 实 现 平 台 的 广 泛 应 用 。 复 杂 的 无 线 环 境 要 求 设 计协议时要进行 全 面 综合 的 考 虑 ； 线 网络 特 性 要求 认 无 证 协议适应网络 实 际情 况 ； 无 线 网络 的 广泛 应 用 则要 求 而 认 证 协 议 在 除 了 实 现 最 基 本 的 目 标 之 外 ， 要 实 现 其 它 高 还 级 安 全 目标 。 无 线 认 证 协 议 应 当遵 循 如 下 设 计 原 则 ： （ ）设 计 目标 明确 ， １ 无二 义性 ； （ ）便 于 进 行 功 能 扩 充 ； ２ （）最 好应 用 形式 语 言 对安 全 协 议 本 身进 行 形 式 化描 述 ； ３ （）通 过 形 式 化 分 析 方 法 证 明 安 全 协 议 可 以 实 现 设 计 ４ 目标 ； （）安 全 性 与 具 体 采 用 的 密 码 算 法 无 关 ； ５ （）保 证 临 时值 和 会 话 密钥 等 重 要 消 息 的 新 鲜 性 ， 止 ６ 防 重放攻 击 ； （）尽量采用异 步认证方 式 ， ７ 避免采用 同步 时钟 （ 时戳 ） 的认 证 方 式 ； （ ）具 有 抵 抗 常 见 攻 击 ， 别 是 重 放 攻 击 的 能 力 ； ８ 特 （ ）对协议 的运行环境 进行风 险评估 ， ９ 作尽 可能少 的初 始安 全假设 ； （０ １ ）适用性强 ， 适用 于各种 网络 的不 同协议层 。 ４ ２ 保 密通 信 协 议 ． 保密通信亦 称加 密 通 信 ， 指 对通 信 内容 进行 加 密 以 是
ＯＯＤＢＭＳ（ ｊ ｃ— ｉｎ ｅ ｔ ｂ ｓ ｎ ｇ ｍｅ ｔＳ ｓｅ Ｏｂ ｅｔＯｒｅｆｅ 的反 向 路 径 索 引 。 这 两 个 索 引 有 利 于 遍 历 ＸＭＬ文 ｆ ｔ ｓ
档或在 ＸＭＬ 文档 中 进 行 导 航 。其 他 索 引 建 立从 标记 值
１ ＸＭＬ数 据库 的存储 策 略
棵 树 。一 般 解 析 的 时 间 影 响 着 查 询 计 算 的 时 间 ， 种 方 法 这
必 底 层 的存 储 表 达 对 上 层 的 查 询 处 理 和 优 化 有 着 重 要 的 速 度 慢 。 为 提 高 这 种 方 法 的 可 用 性 ， 须 建 立 索 引 。 利 用 Ｘ ＭＬ元 素 在 文 本 文 件 中 的 偏 移 量 作 为 ｉ， 立 从 标 记 ｔｇ ｄ建 ａ 影 响 ， 何 存 储 ＸＭＬ文 档 才 是 最 好 的 方 式 已经 成 为 一 个 重 如 ｐ ｒｎ＿ｏｆ ｔｔｇ 映 ｓ ｈｌ ｏｆ ｄ ｅ 要 问 题 。Ｘ Ｌ数 据 库 的存 储 策 略 主 要 有 几 种 ： 用 文 件 系 （ ａｅ ｔ ｆ ｅ，ａ ） 射 到 子 偏 移 量 ｃｉ — ｆｓｔ的路 径 索 Ｍ 利 ａ （ｈｌ ｏｆ ｔｔｇ 映 ｄ ｓ ａｅｔ 统 的平 面 文 件 、 熟 的 Ｒ Ｍ Ｓ Ｒ ａｉ ａ Ｄ ｔｂ ｓ ｎ 引 以及 从 标 记 ｔｇ ｃ ｉ ＿ ｆ ｅ ，ａ ） 射 到 父 偏 移 量 ｐ ｒｎ 成 ＤＢ （ ｄ ｔ ｎ ｌ ａａ ａｅＭａ — ｏ ａｅ ｎ ｙｔｍ ， 系 数 据 库 管 理 系 统 ） 对 象 管 理 器 或 ｇｍｅ ｔ ｓ Ｓ ｅ 关 、
ｔｇ ａ ，ａ ） ｕ ａｔ ｂ ｔ ａ ａｔｉ ｔ— ａｕ ） ｒ ｂ 面 向对 象数 据库 管理 系） 采用 全新 的 ＮａｉｅＸＭＬ数 据 库 （ａｎ ｍｅ ｖ ｌｅ 或 属 性 值 （ ｔ ｉｕｅｎ ｍ，ｔｒ ｕｅ ｖｌｅ 、 ｔ ｖ 到元 素偏 移量 ｅ ｍｅ ｔｏｆｅ 的映射 ， 些索 引有 助于计算 ｌ ｎ＿ ｆ ｔ ｅ ｓ 这 管理 系统。 １ １ 利 用 平 面 文 件 存 储 Ｘ Ｌ文 档 ． Ｍ
查询 中的选择条 件（ 谓词） 。查 询 引擎可 以利 用这些 索引检
极 将 每个 Ｘ ＭＬ文 档存储成 文本 文件 ， 实 现一个 查询 引 索与查 询相关 的 ＸＭＬ文件 的片段 ， 大地减少 了解析 的时 并 擎， 当查 询 被 执 行 时 ， ＸＭＬ 文 件 被 解 析 成 驻 留 在 内 存 的 一 间 。
２ １ 年 第 １期 ００
ＸＭＬ数 据 库 存 储 策 略 探 讨
曾 罡
（ 州大 学明德 学院 ， 州 贵 阳 ５ ０ ０ ） 贵 贵 ５ ０ ０
摘 要 ： 绍 了 几 种 ＸＭＬ数 据 库 的 存 储 策 略 ， 对 每 种 存 储 策 略 进 行 了描 述 、 析 ， 后 对 几 种 存 储 策 略 进 行 了性 能 介 并 分 然 和 优 缺 点 的 比较 ， 就 ＸＭ Ｌ数 据 库 未 来 发 展 方 向 进 行 展 望 。 并 关 键 词 ： ＭＬ；数 据 库 ；存 储 策 略 Ｘ 中 图分 类 号 ： Ｐ １ ． ３ Ｔ ３１ １１ 文献标识码 ： Ａ 文 章 编 号 ：６ ２３ ９ （０ ０ ０ —２ ９０ １ ７ —１ ８ ２ １ ） １０ ６—２
息 交换 过 程 ， 目的 在 于 为 网 络 提 供 各 种 安 全 服 务 ， 如 实 体 诸 认 证 、 钥 协 商 ／ 派 等 。安 全 协 议 对 于 网 络 安 全 至 关 重 密 分 要， 是实现各种 网络安全需 求 以及应 用安全 需求 的基 础 。 无 线 认 证 协 议 的设 计 目标 与 有 线 认 证 协 议 有 着 很 大 差 异 ， 因在 于无 线 环 境 的复 杂 性 、 线 网 络 的 本 身 特 性 以 及 原 无 以 无 线 网 络 为 实 现 平 台 的 广 泛 应 用 。 复 杂 的 无 线 环 境 要 求 设 计协议时要进行 全 面 综合 的 考 虑 ； 线 网络 特 性 要求 认 无 证 协议适应网络 实 际情 况 ； 无 线 网络 的 广泛 应 用 则要 求 而 认 证 协 议 在 除 了 实 现 最 基 本 的 目 标 之 外 ， 要 实 现 其 它 高 还 级 安 全 目标 。 无 线 认 证 协 议 应 当遵 循 如 下 设 计 原 则 ： （ ）设 计 目标 明确 ， １ 无二 义性 ； （ ）便 于 进 行 功 能 扩 充 ； ２ （）最 好应 用 形式 语 言 对安 全 协 议 本 身进 行 形 式 化描 述 ； ３ （）通 过 形 式 化 分 析 方 法 证 明 安 全 协 议 可 以 实 现 设 计 ４ 目标 ； （）安 全 性 与 具 体 采 用 的 密 码 算 法 无 关 ； ５ （）保 证 临 时值 和 会 话 密钥 等 重 要 消 息 的 新 鲜 性 ， 止 ６ 防 重放攻 击 ； （）尽量采用异 步认证方 式 ， ７ 避免采用 同步 时钟 （ 时戳 ） 的认 证 方 式 ； （ ）具 有 抵 抗 常 见 攻 击 ， 别 是 重 放 攻 击 的 能 力 ； ８ 特 （ ）对协议 的运行环境 进行风 险评估 ， ９ 作尽 可能少 的初 始安 全假设 ； （０ １ ）适用性强 ， 适用 于各种 网络 的不 同协议层 。 ４ ２ 保 密通 信 协 议 ． 保密通信亦 称加 密 通 信 ， 指 对通 信 内容 进行 加 密 以 是
ＯＯＤＢＭＳ（ ｊ ｃ— ｉｎ ｅ ｔ ｂ ｓ ｎ ｇ ｍｅ ｔＳ ｓｅ Ｏｂ ｅｔＯｒｅｆｅ 的反 向 路 径 索 引 。 这 两 个 索 引 有 利 于 遍 历 ＸＭＬ文 ｆ ｔ ｓ
档或在 ＸＭＬ 文档 中 进 行 导 航 。其 他 索 引 建 立从 标记 值
１ ＸＭＬ数 据库 的存储 策 略
棵 树 。一 般 解 析 的 时 间 影 响 着 查 询 计 算 的 时 间 ， 种 方 法 这
必 底 层 的存 储 表 达 对 上 层 的 查 询 处 理 和 优 化 有 着 重 要 的 速 度 慢 。 为 提 高 这 种 方 法 的 可 用 性 ， 须 建 立 索 引 。 利 用 Ｘ ＭＬ元 素 在 文 本 文 件 中 的 偏 移 量 作 为 ｉ， 立 从 标 记 ｔｇ ｄ建 ａ 影 响 ， 何 存 储 ＸＭＬ文 档 才 是 最 好 的 方 式 已经 成 为 一 个 重 如 ｐ ｒｎ＿ｏｆ ｔｔｇ 映 ｓ ｈｌ ｏｆ ｄ ｅ 要 问 题 。Ｘ Ｌ数 据 库 的存 储 策 略 主 要 有 几 种 ： 用 文 件 系 （ ａｅ ｔ ｆ ｅ，ａ ） 射 到 子 偏 移 量 ｃｉ — ｆｓｔ的路 径 索 Ｍ 利 ａ （ｈｌ ｏｆ ｔｔｇ 映 ｄ ｓ ａｅｔ 统 的平 面 文 件 、 熟 的 Ｒ Ｍ Ｓ Ｒ ａｉ ａ Ｄ ｔｂ ｓ ｎ 引 以及 从 标 记 ｔｇ ｃ ｉ ＿ ｆ ｅ ，ａ ） 射 到 父 偏 移 量 ｐ ｒｎ 成 ＤＢ （ ｄ ｔ ｎ ｌ ａａ ａｅＭａ — ｏ ａｅ ｎ ｙｔｍ ， 系 数 据 库 管 理 系 统 ） 对 象 管 理 器 或 ｇｍｅ ｔ ｓ Ｓ ｅ 关 、
ｔｇ ａ ，ａ ） ｕ ａｔ ｂ ｔ ａ ａｔｉ ｔ— ａｕ ） ｒ ｂ 面 向对 象数 据库 管理 系） 采用 全新 的 ＮａｉｅＸＭＬ数 据 库 （ａｎ ｍｅ ｖ ｌｅ 或 属 性 值 （ ｔ ｉｕｅｎ ｍ，ｔｒ ｕｅ ｖｌｅ 、 ｔ ｖ 到元 素偏 移量 ｅ ｍｅ ｔｏｆｅ 的映射 ， 些索 引有 助于计算 ｌ ｎ＿ ｆ ｔ ｅ ｓ 这 管理 系统。 １ １ 利 用 平 面 文 件 存 储 Ｘ Ｌ文 档 ． Ｍ
查询 中的选择条 件（ 谓词） 。查 询 引擎可 以利 用这些 索引检
极 将 每个 Ｘ ＭＬ文 档存储成 文本 文件 ， 实 现一个 查询 引 索与查 询相关 的 ＸＭＬ文件 的片段 ， 大地减少 了解析 的时 并 擎， 当查 询 被 执 行 时 ， ＸＭＬ 文 件 被 解 析 成 驻 留 在 内 存 的 一 间 。