摘要
XML文档数据编码模式是XML文档查询处理的基础,好的文档编码模式有利于提高文档的查询效率.为了解决XML数据查询效率低、支持动态更新等问题.本文在二叉树遍历的编码基础上,引入二叉树的三叉链表存储结构对XML文档结点进行编码.该编码利用自然数作为编码序号,因此编码长度较短;引入结点双亲指针,方便结点之间结构关系的判定,结点采用三叉树链式存储,方便文档的更新操作.
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.
出处
《计算机系统应用》
2013年第2期151-154,共4页
Computer Systems & Applications
基金
新世纪优秀人才支持计划(NCET-10-0787)
江西省教育厅教学教育改革项目(JXJG-11-88-4)
关键词
XML文档
编码
二叉树
三叉链表
更新
XML document
coding
binary tree
trigeminal linked list
update
