结构索引更新维护的研究-计算机软件与理论专业论文.docxVIP

山 东 大 学 硕 士 学 位 论 文 给 出 了 在 什 么 情 况 下 应 该 使 用 哪 个 算 法 论 文 设 计 了 实 验 并 给 出 了 实 验 所 需 要 的 数 据 结 构 来 验 证 本 文 中 提 出 的 算 法 的 性 能 本 文 所 做 的 具 体 工 作 是 有 意 义 的 结 构 索 引 能 很 好 地 支 持 对 所 表 示 的 半 结 构 化 数 据 的 查 询 但 当 数 据 发 生 变 化 时 需 要 对 结 构 索 引 进 行 更 新 维 护 本 文 针 对 常 见 的 侧 数 据 库 的 更 新 提 出 相 应 的 结 构 索 引 的 更 新 维 护 方 法 形 成 了 较 为 完 整 的 结 构 索 引 更 新 维 护 理 论 关 键 字 结 构 索 引 维 护 山 东 大 学 硕 士 学 位 论 文 即 妙 场 入 场 入 而 们 侧 侧 侧 汕 人且 们 而 而 州 压 叭 而 而 山 侧 劝 倒 比 币 侧 卜 山 东 大 学 硕 士 学 位 论 文 侧 汕 而 而 确 确 而 如 山 东 大 学 硕 士 学 位 论 文 第 章 绪 论 介 绍 随 着 计 算 机 技 术 和 网 络 技 术 的 迅 猛 发 展 企 业 和 个 人 通 过 网 络 进 行 数 据 交 换 变 得 越 来 越 频 繁 但 是 由 于 不 同 用 户 的 数 据 采 用 了 不 同 的 数 据 表 示 方 式 这 就 给 数 据 的 交 换 带 了 很 大 的 不 便 为 了 支 持 采 用 不 同 数 据 表 示 方 式 的 用 户 之 间 方 便 的 进 行 数 据 交 换 迫 切 需 要 一 种 为 各 方 用 户 所 接 受 的 数 据 表 示 标 准 使 数 据 交 换 的 各 方 使 用 统 一 的 数 据 表 示 方 式 这 时 侧 几 夕 丛 叩 可 扩 展 标 记 语 言 应 运 而 生 并 在 行 业 中 迅 速 普 及 成 为 事 实 上 的 数 据 表 示 标 准 本 节 将 对 什 么 是 州 的 构 成 作 简 单 介 绍 在 下 一 节 将 对 与 数 据 表 示 的 关 系 以 及 侧 压 表 示 数 据 的 特 点 进 行 了 介 绍 在 第 三 节 对 目 前 有 关 州 比 的 研 究 的 现 状 作 了 简 单 说 明 最 后 简 单 描 述 了 本 文 所 做 的 工 作 和 本 文 的 组 织 结 构 什 么 是 侧 压 皿 丛 叩 可 扩 展 标 记 语 言 是 由 的 侧 压 工 作 组 定 义 的 这 个 工 作 组 是 这 样 描 述 该 语 言 的 “ 侧 压 是 瑟 少 丛 叩 阴 笔 标 准 通 用 标 记 语 言 的 子 集 其 目 标 是 允 许 普 通 的 在 上 以 目 前 步 工 双 丛 叩 的 方 式 被 服 务 接 收 和 处 理 侧 压 被 设 计 成 易 于 实 现 且 可 在 几 和 拼 之 间 相 互 侧 是 一 套 定 义 语 义 标 记 的 规 则 这 些 标 记 可 将 文 档 分 成 许 多 部 件 并 对 这 些 部 件 加 以 标 记 它 不 像 酬 或 格 式 化 程 序 这 些 语 言 定 义 了 一 套 固 定 的 标 记 用 来 描 述 一 定 数 目 的 元 素 州 是 一 种 元 标 记 语 言 用 户 可 以 定 义 自 己 需 要 的 标 记 这 些 标 记 必 须 根 据 某 些 通 用 的 原 理 来 创 建 侧 标 记 描 述 的 是 文 档 内 容 的 结 构 和 含 义 而 不 是 描 述 页 面 元 素 的 格 式 化 文 档 本 身 只 说 明 文 档 包 含 什 山 东 大 学 硕 士 学 位 论 文 么 标 记 而 不 是 说 明 文 档 看 起 来 是 什 么 样 的 ， 下 面 给 出 一 个 简 单 的 欠 文 档 的 例 子 例 一 个 简 单 的 侧 比 文 档 侧 比 卜 侧 一 俪 汀 衍 己 于 爪 旧 汀 户 己 位 从 爪 心 旧 厄 山 东 大 学 硕 士 学 位 论 文 通 过 上 面 的 例 子 我 们 对 加 几 文 档 有 了 一 个 直 观 的 认 识 一 个 州 几 文 档 由 一 个 元 素 和 其 子 元 素 组 成 侧 文 档 的 构 成 侧 比 文 档 的 准 确 含 义 见 万 维 网 联 盟 发 表 的 规 刃 孙 决 诬 这 个 规 范 详 细 定 义 了 侧 文 档 是 什 么 和 不 是 什 么 侧 文 档 应 有 一