从关系数据库到扩展置标语言文档的数据映射方法研究

为了将关系数据以扩展置标语言（XML）数据的形式发布，分别提出了将关系模式映射为文件类型定义（DTD）和扩展置标语言方案（XMLSchema)的两种规则；非空表元素规则和空表元素规则，前者将关系模式中的表，记录和字段分别映射为表元素，表元素中的记录元素和记录元素中的字段子元素，后者将表映射为表元素，记录映射为表元素算法，前者借助一个链队列和两个栈分别存放解析得到的各级元素的开始，结束标记和属性，后者借助一个链队列存放解析得到的元素标记和属性，它们均可实现将关系数据写入XML文档，最后对实验结果进行了分析，得出在表数目相同，表中字段数也相同的情况下，表元素非空算法略优于空表元素算法的结论。

Research and Implementation of Mapping Relational Database to Extensible Markup Language Document

Two rules of mapping relational schema to DTD (document type definition) and extensible markup language (XML) schema are provided for transferring data from relational database to XML data. They are the rule of non null able table elements and the rule of null table elements. The former maps tables, records and fields to table elements, record sub elements in table elements and field sub elements in record elements. The latter maps tables to table elements without sub elements, and records to attributes of table elements. Two algorithms of converting relational data to XML documents corresponding to the rules are designed and implemented, which named algorithms of not nullable table elements (ANNTE) and nullable table elements (ANTE). ANNTE stores element marks and attributes in one linked queue and two stacks, and ANTE stores marks and attributes in one linked queue together. Both of them can convert data from relational database into XML document. The results of experiments indicate that when there are the same number of tables and fields in databases, ANTE is better than ANNTE, but if the number is small, they are similar to.