[发明专利]一种将树型结构数据库发布为分布式XML数据库的方法

说明书

技术领域

本发明涉及发布数据库的方法，特别是一种将树型结构数据库发布为分布式XML数据库的方法。

背景技术

相对于线性表结构而言，树型数据结构查询的算法复杂程度增加，计算操作消耗更多的服务器资源。由于树型数据结构查询算法的限制，查询操作往往会对树的深度和广度进行限制，而查询结果的效率往往不高。

一个例子，在当前，在互联网查询一些分类目录时，往往只可以一层一层地向下查询，这是由树型结构查询算法所限定的。假如我们通过第一次点击(查询)，找到了一个分类，再次点击这个分类，发现这个分类下还是数量不多的几个子分类，那么这两次查询并不是最理想的操作。更好的操作是能在第一次查询就给出第二次查询的结果。仅依靠服务器判别给出查询结果，返回的结果可能会出现不符合用户(人类)的阅读习惯的情况，而且在更复杂的情况下，例如对树的深度和广度不加限制，对树型结构进行查询的计算量是很大的，占用服务器资源。

树型结构数据库在进行输出或发布时，为了要将树型结构关系统呈现给用户，会对输出的数据进行变换，以使在用户端获得直观的树型结构可视图像，例如在互联网上发布为HTML网页文件等。但是，对于输出结果进行变换的做法，包含了一种潜在问题，随着技术的不断发展，这些进行输出操作的软件或已经输出的做了变换的文件，就有可能在未来进行修改，增加维护成本。

1998年，W3C推出了可扩展的标记语言XML，作在Web上进行数据传输与交换的标准。XML已大量用于制定行业内及行业间数据交换的标准。XML是一种表达数据而非表达界面的元语言，可以将数据和应用分离。将传统关系型数据用XML格式发布，有可能避免如前述由于技术更新带来的潜在问题。

在XML的规范的起始的绪论部份(http://www.w3.org/TR/2000/REC-xml-20001006)，明确指出：XML标记的简洁性是最不重要的设计目标。当在XML文件中存贮小容量数据，并且这些数据是直接呈现给人类阅读时，以存贮效率换取文档的可阅读性的做法无疑是正确的。

但是，如果要使用XML存贮大容量的信息，例如关系型数据库的表格型数据，而这些数据在大多数情况下是由软件处理的，在这种情况下，标记的简洁性是一个值得考虑的问题。否则在结果中会产生大量的标签冗余，降低存贮效率并增加网络数据传输量。

发明内容

本发明的目的是通过对树型结构的人为的任意的分割，将对树型结构数据库的查询操作分布到不同计算资源上处理，甚至是在最终用户的本地系统进行处理。同时尽可能地压缩标签冗余，减少在未来由于技术发展所带来的维护成本。

为了实现上述目的，本发明提供一种将树型结构数据库发布为分布式XML数据库的方法，该方法包括：

1.设置描述节点与其父节点分割的值

在树型结构数据库中，在节点的记录中设置分割标志字段的值。通过设置分割标志将树型结构划分为若干个子树。

可以标记此节点与其父节点分割，也可以设置标志节点与其子节点分割的值。但在一个树形结构中，只有包括标记节点与其父节点分割的值，才可实现对树形结构的任意分割。

分割点可由软件程序自动设置，或由编辑人员手工设置，没有深度和广度上的限制，可以灵活修改，可以随时增加或撤消。

分割后的子树有唯一的一个的根节点。此根节点可用于标识子树。

2.提取描述子树的物理位置的信息

物理位置信息用于设置发布时输出文件或数据的物理位置，可以包括服务器名称、路径名称、文件名称等。如果发布的数据存放在另一个数据库记录中，物理位置信息可以包括存放记录的标识值等内容。子树的物理位置不须要与原树型结构有关联。

由于子树的根节点可用于标识子树，可以在子树的根节点的记录中设置多个字段来保存物理位置信息，也可以使用子树根节点的标识值来生成物理位置信息，也可以由这两者混合生成最终物理位置信息。

如果一个子树没有设置物理位置信息，那么这个子树的物理位置与这个子树根节点的父节点所在的子树的物理位置相同。此规则具有递归性，即如果仍然没有找到，继续从前趋节点中查找。

树型结构数据库根节点所在的子树必须设置物理位置。

3.加入对子树进行描述的属性

在树型结构数据库中，可以在子树根节点的记录中加入对子树进行描述的字段。对子树的描述用于在用户从一个子树转移到另一个子树之前，提供操作向导说明或是目标子树的简要信息，可以包括名称、内容概要等信息。

4.输出子树中的所有节点