| CSBTT:一种基于二叉树遍历的XML文档编码模式 |
| |
| 引用本文： | 万里勇,陈颖.CSBTT:一种基于二叉树遍历的XML文档编码模式[J].计算机系统应用,2013,22(2):151-154. |
| |
| 作者姓名： | 万里勇 陈颖 |
| |
| 作者单位： | 南昌工学院 信息学院, 南昌 330108;中南大学 信息科学与工程学院, 长沙 410075;南昌工学院 信息学院, 南昌 330108 |
| |
| 基金项目： | 新世纪优秀人才支持计划(NCET-10-0787);江西省教育厅教学教育改革项目(JXJG-11-88-4) |
| |
| 摘 要： | XML文档数据编码模式是XML文档查询处理的基础, 好的文档编码模式有利于提高文档的查询效率. 为了解决XML数据查询效率低、支持动态更新等问题. 本文在二叉树遍历的编码基础上, 引入二叉树的三叉链表存储结构对XML文档结点进行编码. 该编码利用自然数作为编码序号, 因此编码长度较短; 引入结点双亲指针, 方便结点之间结构关系的判定, 结点采用三叉树链式存储, 方便文档的更新操作.
|
| 关 键 词： | XML文档 编码 二叉树 三叉链表 更新 |
| 收稿时间： | 2012/6/27 0:00:00 |
| 修稿时间： | 2012/8/19 0:00:00 |
CSBTT: An XML Document Coding Schema Based on Binary Tree Traversal |
| |
| WAN Li-Yong and CHEN Ying.CSBTT: An XML Document Coding Schema Based on Binary Tree Traversal[J].Computer Systems& Applications,2013,22(2):151-154. |
| |
| Authors: | WAN Li-Yong and CHEN Ying |
| |
| Affiliation: | School of Information, Nanchang Institute of Science & Technology, Nanchang 330108, China;Information Science and Engineering, Central South Unvisuarty, Changsha 410075, China;School of Information, Nanchang Institute of Science & Technology, Nanchang 330108, China |
| |
| Abstract: | XML document data encoding scheme is foundation of XML document query processing. A good document encoding mode can improve the efficiency of XML document query. In order to resolve the inefficiency for XML data query and support dynamic updates, etc, this paper has proposed an improved method to encode XML document nodes. On the basis of the binary traversal, it introduces the trigeminal linked list storage structure of binary tree for encoding. It takes natural number as the serial number of the node encoding, so the encoding length is shorter. Besides, node parent pointer is used for encoding, which will facilitate to determinate the relationship between element nodes. Due to trigeminal linked list storage of nodes, the operation of the document update is more convenient. |
| |
| Keywords: | XML document coding binary tree trigeminal linked list update |
|
| 点击此处可从《计算机系统应用》浏览原始摘要信息 |
|
点击此处可从《计算机系统应用》下载全文 |
|
