于关系数据库的XML映射和数据导入算法

/01 2. =AL6YCK&?& 的 表 格 名 是 7ZCC 9[57 形 成 =AL6YCK&?& 的 H@&D 和 X’)A*K 部分， 把映射所得的 表格名赋给 =AL6YCK&?& 的表格名；
5C65 2. =AL6YCK&?& 表格名和当前的表格名不同 9[57 JAL6YCK&?& 入栈； 7*\ 一个语句变量把指针赋给 =AL6YCK&?&； =AL6YCK&?& 的 表 格 名 等 于 当 前 表 格 名 ， 同 时 分 别 给 =AL6YCK&?& 的 H@&D 和 X’)A*K 部分赋值； 5C65 7:+；
收稿日期 C !""!I"MI"9
万方数据
!""# 年第 ! 期
微电子学与计算机
^#
是 用$， % 形成的多个子元素，则该元素形成一个 在父元素和子元素的 &’()* 之间添加 +,-., 。 &’()*，
素的开始会发送 K&’L&5)*?*@& 消息， 同时把元素名、 长度及所包含的属性作为消息的参数传回来； 遇到 字符数据时发送 =>’L’=&*L 消息， 并把内容作为参数 送回。 6PB 和 3:8/3D=A?*@& :(S*=& 8DT*)1 相比较 需要的内存少得多， 可以分析很大的 B8C 文档； 另 外 当 我 们 只 对 部 分 B8C 文 档 感 兴 趣 时 ， 6PB 更 方 便， 因为我们只需要在遇到我们感兴趣的地方停下 来进行处理， 无需形成整个 B8C 文档的 3:8 树U#V。 在映射关系基础上给出基于 6PB 的 B8C 数据 导入算法。在给出算法之前， 先说明几个相关的数 它记录从根到当前元素的 据结构。第一个是 &’W 栈， 所 有 &’W ， 从 栈 底 到 栈 顶 就 是 当 前 路 径 。 当 遇 到 当 前 &’W 入 栈 ， 当 遇 到 *@T5)*; K&’L&5)*?*@& 消 息 时 ， 当前栈顶元素出栈。第二个是形成的 ?*@& 消息时， 插入语句栈，栈的每个元素包括 H@K*L& 语句的 H@&D 部分 / 即表的列说明部分 1 和 X’)A*K 部分 / 即值部分 1 ， 当前插入语句所属的表格名， 另外变量 =AL6YCK&?& ， 是 当 前 插 入 语 句 变 量 。 下 面 是 遇 到 6&’L&5)*?*@& ， =>’L’=&*L ， *@T5)*?*@& 消息时的算法： !’( )*+,*-./0/1* /M1 当前元素的 &’W 入 &’W 栈； /!1 获取当前元素的路径； 列名的 /#1 根据第二部分获得的路径到表格名、 映射关系， 取得当前元素路径所映射到的表格名；
名字 巴金 出生地点 四川成都
可以映射为：
7/-.(C作者
上例中 ， 名字、 地点、 出生地点是简单元素， 包 含的内容 是 简 单 内 容 。 作 者 、 出版社、 书是复杂元 素， 这些元素可以包含属性、 子元素， 而且可以包含 多个相同子元素，其中子元素还可以是复杂元素。 一般来讲我们可以使用如下的映射规则： 直接映射到 )/-.( 的 <S.2>* ； ’95 对简单元素， ’!5 单值属性映射到 )/-.( 的 <S.2>*； 对复杂元素包含的内 ’#5 复 杂 元 素 形 成 )/-.(， 容：单值属性和简单子元素按照规则 9 和 ! 映射； 若是复杂子元素，形成对复杂子元素对象的引用， 当该元素形成 )/-.( 后， 把这个引用改成 OPIKP ； 若
@ 作者 A @ 名字 A 巴金 @ B 名字 A @ 出生地点 A 四川成都 @ B 出(C出版社
名字 四川文艺出版社 地点 人民中路 M 号 电话
"!MINNNN9!#
KP 9
这里把用指针连接起来的数据关系改用关系 数 据 库 中 的 30,>/0Q 1(Q 和 RS0(,4* 1(Q 之 间 的 等 值 连接联系起来。
! 根据 B8C 文件的 393-3D=A?*@& 9EF* 3*G;
我们可以得到 H@H&HD@/ 或者 I#J B8C 6=>*?’1 定义， 元素之间的引用关系， 形成一个图。遍历这张图形 成如下的纪录： 元素名字、 子元素名字、 子元素类 型、 子元素是否重复， 入度， 已遍历标记。在这里我 们把单值属性看成简单子元素， 多值属性看成重复 子元素。子元素类型是用来标示是简单元素还是复 杂元素， 单值属性 还 是 多 值 属 性 ， 子元素是否重复 是标记重复子元素。 得到它的所有 “子 " 取一个入度为 " 的元素， 元素是否重复” 为 “.’)K*” 的子元素。把对应的 “已遍 历” 标记为 “9LA* ” 。 对于 “子元素的孩子数” 不为 " 的 子元素， 重复这样 的 过 程 ， 找出自元素下面的子元 素， 直到 “子元素的孩子数” 为 " 止。按照找到子元 素时经过的路径， 给字段起对应的名字， 把它们构 造为一个表， 并加入 23 字段。 “子元素是 # 取出在上面的过程中得到的所有 否重复” 为 “9LA* ” 的子元素。对于中每一个元素， 重 复上面的过程， 构造一个新的以此子元素为开始路 径的表， 并在表中加入 “+’L*@&23 ” 字段。
XQ<h%#: 对 应 的 地 址 单 元 中 。 然 后 在 h%#: 的 "7""%6 单元中写入该通道的接收标志，最后向主
机 ,!G 发中断。值得一提的是： 传送速率太慢， 会出 现接收缓存器溢出中断 $#j 或 hj 中断的一种情况 & ； 传送速率太快，可能从 h%#: 中读出错误数据。同 时， 接收数据的个数应比发送数据的个数多 # 个以 上， 使得读完 AXA 码和结束标志 后 ， 产 生 #j 或 hj 中断。 当 判 定 是 #j 中 断 U 通 道 特 殊 接 收 方 式 或 hj 中断 Q 通道特殊接收方式时，在其中断服务程序 中， d‘,G% 通过查询相应通道的 %j 状态寄存器的相 关位， 用以确定是帧结束、 接收溢出错、 还是 AXA 校 验错误。然后以清除错误命令 清除该中断。 #"6，
5*+, 62 -7
h!
微电子学与计算机
!""# 年第 ! 期
闭相应通道发送门 ， 打开接收门， 然后清除双端口 最后发命令 XQ<h%#: "7"""6 单元中的发送标志， 清除外部 K 状态中断。 %"6， 在接收到第一个有效字符 $ 本 站 地 址 & 后 ， 会引 发 !j 中断 U 通道接收字符可用或 ij 中断 Q 通道 接收字符可用。 在其中断服务程序中， 单片机 d‘,G% 将 d!h: 相应通道接收到的并经 AXA 校验和串并转 换后的多个数据，以适当的速率传送到双端口
Y!
微电子学与计算机
!""# 年第 ! 期
#$%&’()* #$% +,/’(01-.
T* T.4S0,)=> RS0 %/33,*4 $%& ;)02<)20(+ )S U(./),S*/. V/)/-/+(+ /*W T XS00(+3S*W,*4 E/+(W S* ;T$ D>3S0),*4 %()=SW
! !" $%&’($)(*+,-.( %/0123 &/*42/4(5 是 一 种 数 据
标记语言，不同于描述数据显示格式和布局的
@ 名字 A 巴金 @ B 名字 A @ 出生地点 A 四川成都 @ B 出生地点 A @ B 作者 A @ 作者 A @ 名字 A 流沙河 @ B 名字 A @ 出生地点 A 四川金堂县 @ B 出生地点 A @ B 作者 A @ B 书A
中国科学院计算技术研究所
摘
234
56 ’北京 9"""M"5
要： $%& 是一种典型的半结构化数据， 它既能表示关系、 对象等结构化的数据， 也能表示 ?(- 这样的半结
构 B 非结构的数据， 在数据交换和集成中得到大量应用。关系数据是一种最常见的结构化数据， 许多数据库厂商 都提供了关系数据 @IA$%& 映射中间件。文章研究了 $%& 到关系数据库的映射算法以及在此基础上基于 ;T$ 的 $%& 数据到关系数据库的导入算法。 关键词： $%&， ;T$
67%&，它描述数据本身的意义和数据实体之间的 复杂嵌套关系 89:， 此特性使得 $%& 既可以表示结构
化的数据， 如关系和 对 象 数 据 ， 也能够表示半结构 如 化的数据’;<=(>/ 难以确定或经常变化的数据58!:，
?(- 数据。$%& 架起了一座各类数据之间的桥梁，
是各类数据之间进行交换、 集成的中间表示形式。 为了支持 $%& 在各类数据集成和交换中的应 用， 就需要 $%& 与各类数据建立映射关系， 目前关 系数据库 是 数 据 管 理 领 域 用 的 最 多 ， 最 成 熟 的 系 统， 本文研究 $%& 到关系数据库的映射算法， 同时 介绍在这个映射机制下 $%& 数据导入到关系数据 库中的方法。
*
!"#
使用单片机来实现 X/=:dG 串行通信接口的通
信控制功能的优点是：大大减少了接口的元器件 数； 提高了主机的工作效率。经过发送， 接收， 自发 自收等通信方式的反复调试，该 X/=:dG 智能串行 接 口 能 以 d""eRI3 的 传 输 速 率 进 行 发 送 和 接 收 数 据， 达到了预期的目的。该接口设计方案可推广应 用于实时控制系统和多种嵌入式系统中。