[发明专利]用于访问数据的方法以及数据处理系统

说明书

技术领域

本发明通常涉及数据库。更准确地说，本发明涉及用于访问分层数据项(hierarchical data item)的计算机实现的方法、装置、以及计算机可用程序代码。

背景技术

结构化文档是具有嵌套结构的文档。用可扩展标记语言(XML)编写的文档是结构化文档。XML正迅速成为用于在万维网上传送信息的标准格式，这是因为该格式允许用户为多类结构化文档设计定制的标记语言。XML支持用户定义的标签页(tab)，以便更好地描述嵌套文档结构和相关的语义，并且支持文档内容与浏览器显示的分离。XML文档具有分层结构，并且可以在概念上被解释为树结构，其被称作XML树。

随着越来越多的企业以XML文档提供和交换数据，其中的挑战是利用现有的关系型数据库系统存储、搜索和检索这些文档。关系型数据库管理系统(RDBMS)是利用存储和检索数据的关系技术的数据库管理系统。关系型数据库被组织成表格，表格包括数据的行和列。数据库通常会具有多个表格，并且每个表格通常会具有多个行和列。表格通常被存储在直接存取存储设备(DASD)上，该DASD例如是半永久存储设备的磁或者光盘驱动器。

大多数Web应用与数据库有关，并且使用XML将数据从数据库传送给Web应用，反之亦然。每个主要数据库卖主都有将XML用于关系型数据库的专有扩展，但是他们采取完全不同的方案，并且其间没有互操作性。

当前关系型数据库系统已发展成存储关系数据以及XML数据两者的混合系统。实际上，在最新版本的国际商用机器公司的DB2^数据库中，XML被引入为数据类型。SQL/XML和XQuery是供XML数据类型使用的新查询语言。

XQuery和SQL/XML是使用说明性、轻便的查询来通过查询数据返回XML的两种标准。在两种标准中，XML可以具有任意期望的结构，并且查询可以任意复杂。XQuery是以XML为中心的，而SQL/XML是以SQL为中心的。SQL/XML是作为ANSI/ISO SQL 2003的一部分的SQL的扩展。SQL/XML令SQL查询建立具有少数强大的XML发布功能的XML结构。

对XML执行查询通常包括通过跟随指定路径导航XML分层结构，从XML树检索特定节点。然而，由于计算和去引用(de-reference)多个节点的地址，导航(navigation)存在的一个问题是其导致了很大的计算开销。

发明内容

不同的图解实施例提供了用于访问唯一分层数据的计算机实现的方法、数据处理系统和计算机可用程序代码。图解实施例分析了文档的树结构。图解实施例确定一组唯一路径是否存在于树结构中。图解实施例响应于该组唯一路径的存在，将唯一路径标识符分配给该组唯一路径中的每一个以建立一组唯一路径标识符和所分配的唯一路径对。图解实施例将该组唯一路径标识符和所分配的唯一路径对中的每一个的、唯一分层数据的唯一路径标识符和节点地址存储到文档盘页(document disk page)中的首部中。

在用于访问数据的另一个图解实施例中，图解实施例接收对于特定数据的查询请求。然后，图解实施例确定是否在包含指向分层结构中的多个节点的指针的数据结构中找到指向特定数据的指针，其中响应于接收到所述查询请求，所述多个节点通过唯一路径引用。在该图解实施例中，所述节点包含数据。

附图说明

在所附权利要求书中阐述了被认为是本发明的特征的新颖特征。然而，结合附图参照以下对示例性实施例进行的详细描述，可以更好地理解本发明自身，以及最优使用模式、其它目标和优点，其中：

图1图示了可以实施示例性实施例的数据处理系统的网络；

图2是可以实施示例性实施例的数据处理系统的框图；

图3描绘了根据图解实施例的示例性XML树；

图4描绘了根据图解实施例的将唯一路径表达式与唯一数字路径标识符关联起来的路径表(pathtable)；

图5描绘了根据图解实施例的要被存储在包含XML树的文档盘页中的首部的布局；

图6描绘了根据图解实施例的用于在文档中创建首部以便利用路径标识符访问唯一分层数据项的流程图；以及

图7描绘了根据图解实施例的利用文档首部中的路径标识符访问唯一分层数据项的操作的流程图。

具体实施方式