一种用于SaaS模式云服务的树型云数据库.PDF

电信 科 学 2012 年第 1 期 云计算 专栏 一种用于 SaaS 模式云服务的树型云数据库 康 一梅 1， 胡 江 2 ， 王 冠 1 （ 北京航 空航 天 大学软件 学院 北京 ； 中国兵 器工业计算机应 用技 术研 究所 北京 ） 1. 100191 2. 100089 摘 要 SaaS 在 云 端 为 不 同用 户 提 供 完 整 的软 件 应 用 服 务 ， 它 不 仅 要 求 云 数 据 库 支 持 海 量 数 据 的存 储 与 检 索 ，还 要 求 能 够 为 不 同用 户 方 便 地 定 制 数 据 结 构 。 针 对 SaaS 模 式 的 云 服 务 ，本 文 提 出一 种 树 型 云 数 据 库 ，该 数 据 库 以树 的形 式 组 织 、检 索 数 据 ，树 中节 点 的类 型 不 仅 可 以是 数 值 、字 符 、文 本 ，也 可 以是 二 维 表 、文 件 等 ，其 最 差 情 况 下 的搜 索 时 间 复 杂 度 为 O［log N］ 。 其 可 以将 现 有 的数 据 存 储 方 2 式 以 树 的形 式 重 新 组 织 ，不 仅 可 以 满 足 SaaS 对 数 据 存 储 和 检 索 的要 求 ，还 可 以 方 便 地 将 现 有 数 据 迁 移 过 来 。 关键 词 云数 据 库 ；SaaS ；树 型 云数 据 库 点［1］ 。云数 据 库 系统 由若 干个 站 点 集 合 而 成 ，这 些 站 点 又 称 1 引言 为 节 点 ，它 们 在 云 中联 接 在 一 起 ，每 个 节 点 都 拥 有 各 自 云数 据 库 作 为 云 中 的存 储 资 源 ，一 直 是 人 们 研 究 的难 的数 据 库 。 因此 ，其 可 以看 作 是 一 系 列 集 中式 数 据 库 系 要 研 究 方 向为 云计 算 、信 息 安 全 ；虞 海 ，中 山大 学 硕 士 研 究 生 ，主 方 向为 云计 算 、遥 感 及 空 间信 息 ；宋 泓 ，博 士 ，主 要 研 究 方 向为 云 要 研 究 方 向为 云 计 算 及 系 统 自适 应 性 ；季 统 凯 ，博 士 ，主 要 研 究 计 算 及 信 息 安 全 。 Adaptive Resource Provisioning for Cloud Computing 1 2 3 4 Zhao Gansen ， Yu Hai