| 发明名称 | 一种可扩展标记语言文档树的序列化方法 | ||
| 摘要 | 本发明涉及一种可扩展标记语言文档树的序列化方法，属于网络数据处理技术领域。首先对可扩展标记语言文档树进行遍历，用深度优先遍历方法给文档树中的每个结点赋予一个惟一的编号，并使编号连续；用符号串i(F<SUB>i</SUB>)表示其中的第i个结点的信息，F<SUB>i</SUB>为第i个结点的父亲结点的编号；最后得到的序列为：1(F<SUB>1</SUB>)2(F<SUB>2</SUB>)…3(F<SUB>i</SUB>)…n(F<SUB>n</SUB>)，序列中的文档结点按照编号从1到n的顺序依次排列。本发明的优点是，维护了文档树中结点之间的父子关系和兄弟结点之间的先后关系；将可扩展标记语言文档树的非叶结点和叶结点统一处理，因此使用方便；其大小与可扩展标记语言文档树的大小成线性关系，节省存储空间。 | ||
| 申请公布号 | CN1845102A | 申请公布日期 | 2006.10.11 |
| 申请号 | CN200610078771.8 | 申请日期 | 2006.05.12 |
| 申请人 | 清华大学 | 发明人 | 冯建华;钱乾;李国良;王建勇;周立柱 |
| 分类号 | G06F17/30(2006.01) | 主分类号 | G06F17/30(2006.01) |
| 代理机构 | 北京清亦华知识产权代理事务所 | 代理人 | 罗文群 |
| 主权项 | 1、一种可扩展标记语言文档树的序列化方法，其特征在于该方法包括以下步骤：(1)对可扩展标记语言文档树进行遍历，用深度优先遍历方法给文档树中的每个结点赋予一个惟一的编号，并使编号连续；(2)用符号串i(Fi)表示上述可扩展标记语言文档树中的第i个结点的信息，其中i为上述惟一编号，Fi为第i个结点的父亲结点的编号；(3)上述可扩展标记语言文档树的序列为：1(F1)2(F2)…3(Fi)…n(Fn)，序列中的文档结点按照编号从1到n的顺序依次排列，其中n表示可扩展标记语言文档树的结点个数。 | ||
| 地址 | 100084北京市海淀区清华园 | ||