第 24 卷第 8 期 2004 年 8 月 计算机应用 C omputer A pplications V o1． 24 N o． 8 A ug．2 004 文 章编 号 ： 1001 — 9081( 2004) 08 —0069 —03 一种可变数据结构存储处理模型 朱庆生， 葛亮 ( 重庆大学 计算机学院， 重庆 400044) ( qszhu@ cqu． edu． cn) 摘要： 针对电子商务 中对可变数据结构存储和处理的应用要求， 提 出了一种通用的数据存储模 型及其处理框架。其基本思想是在关系数据存储模型的基础上引入 了可变实体存储模型， 在模型的 描述和处理中运用了XML 、 X Query、 DOM 等技术。示例程序证明了其可行性。 关键词 ： 可变数据 结构 ； 数据模 型...
第 24 卷第 8 期 2004 年 8 月 计算机应用 C omputer A pplications V o1． 24 N o． 8 A ug．2 004 文 章编 号 ： 1001 9081( 2004) 08 0069 03 一种可变数据结构存储处理模型 朱庆生， 葛亮 ( 重庆大学 计算机学院， 重庆 400044) ( qszhu@ cqu． edu． cn) 摘要： 针对电子商务 中对可变数据结构存储和处理的应用要求， 提 出了一种通用的数据存储模 型及其处理框架。其基本思想是在关系数据存储模型的基础上引入 了可变实体存储模型， 在模型的 描述和处理中运用了XML 、 X Query、 DOM 等技术。示例程序证明了其可行性。 关键词 ： 可变数据 结构 ； 数据模 型 ； 弹性存储 中图分类号： TP311； TP312 文献标识码 ： A S toring and pr ocessing m odel for changeable data structur e ZHU Qing sheng，GE IAang r College o f Com puter Science，Chongqing University, Chongqing 400044，China) A bst ract ：T his paper introduced a general data stor i ng and processing model，which f i t to the changeable data structure in E business．T he main idea was to set up a cha n g eable entity stor i ng model based on the relationa l data stor i ng mo d e1．In the model， descr i ption and process involved some technologies such as X ML， X Que~ a n d DOM． The model proved to be feasible by a deamon program． K ey w ord s：cha n geable data str u cture；data mo d el；f l exible stor i ng 从 1 996 年 IBM 提出“ 电子商务” 的概念开始至今 ， 电子 商务得到了迅猛的发展。从最初的企业上网建立主页发布一 些静态信息， 到后来企业将内部的信息系统和业务流程整合 在一起以实现真正的在线交易 ， 人们从中得到 了以前传统商 务所不及的方便和快捷。但同时也出现了一些问题 ， 例如： 对 于网络营销中的客户信息管理 ， 由于不 同企业对客户信息 的 侧重点不同， 顾客信息成为一种可变的数据结构， 而传统关系 数据模型很难对可变数据结构进行统 一建模 ， 由此系统 的可 伸缩性大大降低 ， 使得开发人员往往 为满足用户不断变化 的 需求而频繁修改系统。如何实现具有灵活可变特点的随需应 变电子商务⋯ 成为当前 电子商务研究的重心。 电子商务的核心功能之一就是存储、 处理和交换各种信息。 为了统一存储和处理电子商务中各种不同的数据结构， 特别是可 以动态变化的可变数据结构， 本文提出 了一种关系数据库 与 XM L 相结合的混合模型， 称为可变实体存储模型。 1 可变实体存储模型 在电子商务应用中有很多随用户需求和时间变化而变化 的数据结构， 例如顾客信息、 商品信息条目、 商家信息条目等。 为便于问题的讨论， 我们将可变数据结构定义为可变实体。 定义 1 对于某个实体 ， 如果其属性集可以在系统运行时 动态改变 ， 则该实体为可变 实体。在每一时刻都具有相同属 性集定义的一类可变实体 ， 称为可变实体集。 为简化问题和保证存储数据的有效性， 我们作以下的约定： 1) 主要考虑实体属性集 ( 即不包括实体的主码 和外码) 的动态改变， 不考虑实体问联系( 外码集 ) 的动态改变。 2) 可变实体 的属性集虽然可以随需求和时间动态改变 ， 但某一时刻只能有且只有一个确定的属性集 ， 以表示当前可 变实体的有效属性 。 3) 为了保证数据的一致性 ， 由应用决定是否允许在 可变 实体集的属性集定义中增加一个新属性 ， 而该新属性不能取 空值。如果允许 ， 则必须要 同时为实体集 中已有的实体增加 相应的属性 ， 并赋一默认值。 4) 在可变实体属性集 的 XML 表示 中， 当没有某个属性 标签时， 则表示该标签所表示的属性值为空( nul1) 。 当前 ， 绝大多数电子商务的应用都使用关系数据库来存 储和管理数据。实体在关系数据库中的表示是 ： 一张二维表 表示一个实体集 ， 其 中表的每一行表示一个实体， 表的每一列 表示实体的一个属性 ( 如图 1( a) 所示 ) 。为 了反映实体的具 体属性 ， 这张二维表的结构在系统设计时就要有明确的定义 ， 比如二维表有哪些列、 每列 代表什 么含义等。这种存储模型 很难在系统运行时动态改变表结构 ， 因此不便存储可变实体。 XML 是一种结构化的语言 ， 其优点之一就是通过标记可 以实现很好的易变性 ， 这正好有利于解决传统关系数据存储 模型不便存储可变实体的问题 。通过将 XML 融入到关系数 据库中， 就得到 了可变实体存储模型。该模型的主要思路是 ： 用 XML 来表示实体的属性集 ， 利用其易变性来反映实体属性 的变化 ， 然后将 X ML 存放在关系数据库相应实体的二维表的 个 固定列 中。这样 ， 当实体属性发生改变 时， 只需要改 变 XML 的内容 ， 而不需要改变二维表的表结构 ， 从而方便 地实 现了可变实体的存储 。该模型的结构如图 1( b)所示。 从图 1( b) 可看出 ， 在该模型 中， 一个 可变实体集仍然 由 一收稿 日期： 2004 02 19 作者简介： 朱庆生(1956 一) ， 男， 安徽人 ， 教授 ， 博士生导师 ， 主要研究方向： 多媒体技术、 软件工程 ； 生。 主要研究方向： 电子商务、 网络信息系统、 软件开发环境． 葛亮( 1980 一) ， 男， 重庆人， 硕士研究 维普资讯
