提供了一种用于访问唯一分层数据的计算机实现的方法、数据处理系统和计算机可用程序代码。分析了文档的树结构。确定一组唯一路径是否存在于树结构中。根据该组唯一路径的存在，将唯一路径标识符分配给该组唯一路径中的每一个以创建一组唯一路径标识符和所分配的唯一路径对。然后，将该组唯一路径标识符和所分配的唯一路径对中的每一个的、所述唯一分层数据的唯一路径标识符和节点地址存储到文档盘页中的首部中。
【技术实现步骤摘要】
本专利技术通常涉及数据库。更准确地说，本专利技术涉及用于访问分层数据项(hierarchical data item)的计算机实现的方法、装置、以及 计算机可用程序代码。
技术介绍
结构化文档是具有嵌套结构的文档。用可扩展标记语言(XML) 编写的文档是结构化文档。XML正迅速成为用于在万维网上传送信息 的标准格式，这是因为该格式允许用户为多类结构化文档设计定制的 标记语言。XML支持用户定义的标签页(tab)，以便更好地描述嵌 套文档结构和相关的语义，并且支持文档内容与浏览器显示的分离。 XML文档具有分层结构，并且可以在概念上被解释为树结构，其被称 作XML树。随着越来越多的企业以XML文档提供和交换数据，其中的挑战 是利用现有的关系型数据库系统存储、搜索和检索这些文档。关系型 数据库管理系统(RDBMS)是利用存储和检索数据的关系技术的数据 库管理系统。关系型数据库被组织成表格，表格包括数据的行和列。 数据库通常会具有多个表格，并且每个表格通常会具有多个行和列。 表格通常被存储在直接存取存储设备(DASD)上，该DASD例如是半永 久存储设备的磁或者光盘驱动器。大多数Web应用与数据库有关，并且使用XML将数据从数据库 传送给Web应用，反之亦然。每个主要数据库卖主都有将XML用于关 系型数据库的专有扩展，但是他们采取完全不同的方案，并且其间没 有互操作性。当前关系型数据库系统已发展成存储关系数据以及XML数据两者的混合系统。实际上，在最新版本的国际商用机器公司的082@数据 库中，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描绘了根据图解实施例的利用文档首部中的路径标识符访问 唯一分层数据项的操作的流程图。具体实施例方式图解实施例提供了利用文档的首部中的路径标识符来访问唯一 分层数据项。将图l-2提供作为可以实现实施例的数据处理环境的示例 图。应当理解，图l-2仅仅是示例性的，并不意欲声明或意味着对可以 实施本专利技术的各方面或各实施例的环境的任意限制。在不偏离宗旨和 范围的情况下，对图示的环境可以进行许多修改。现在参考附图，图l描绘了可以实施示例性实施例的数据处理系 统的网络的图示。网络数据处理系统100是一种可以实现各实施例的 计算机网络。网络数据处理系统100包含网络102，其为用于提供网络 数据处理系统100内连接在一起的各种设备和计算机之间的通信链路 的介质。网络102可以包含诸如有线、无线通信链路或光缆的连接。在图示的例子中，服务器104和服务器106连同存储单元108—起 连接到网络102上。此外，客户机IIO、 112和114连接到网络102。这些客户机IIO、 112和114可以是例如个人计算机或网络计算机。在图 示的例子中，服务器104向客户机110、 112和114提供诸如引导文件， 操作系统映像和应用程序的数据。客户机IIO、 112和114在该例子中 为服务器104的客户端。网络数据处理系统100可以包含附加的服务 器、客户端和未示出的其它设备。在图示的例子中，网络数据处理系统100为具有网络102的因特 网，其代表了使用传输控制协议/网际协议(TCP/IP)协议族相互通信的 网络和网关的世界范围的集合。互联网的核心是主节点或主机之间的 高速数据通信线路的干线，其包括数以千计的路由数据和消息的商 业、政府、教育及其他计算机系统。当然，网络数据处理系统100也 可以被实现成若干不同类型的网络，例如内联网、局域网(LAN)或广 域网(WAN)。图l仅用于举例，并且不对不同实施例产生体系结构限 制。现在参照图2，其中图解了可以实现示例性实施例的数据处理系 统的框图。数据处理系统200是诸如图1中的服务器104或客户端110的 计算机的示例，实现各实施例的处理的计算机可用代码或指令可被放置于其中。在图示的例子中，数据处理系统200采用集线器体系结构，其包 含北桥和存储器控制器集线器(NB/MCH) 202，以及南桥和输入/输出 (1/0)控制器集线器(ICH) 204。处理单元206、主存储器208,以及图 形处理器210被连接到北桥和存储器控制器集线器202上。图形处理器 210通过图形加速端口 (AGP)可被连接到北桥和存储器控制器集线器 202上。在图示的例子中，局域网(LAN)适配器212连接到南桥和I/0控制 器集线器204。音频适配器216、鍵盘和鼠标适配器220、调制解调器 222、只读存储器(ROM)224、硬盘驱动器(HDD)226、 CD-ROM驱动 器230、通用串行总线(USB)端口及其他通信端口 232以及PCI/PCIe设 备234通过总钱238和总线240连接到南桥和I/O控制器集线器204上。 PCI/PCIe设备可包含例如以太网适配器、内插式卡和笔记本计算机本文档来自技高网...
【技术保护点】
一种用于访问数据的计算机实现的方法，所述计算机实现的方法包括： 接收对于特定数据的查询请求；以及 响应于接收所述查询请求，确定在包含指向分层结构中的多个节点的指针的数据结构中是否发现指向该特定数据的指针，在所述分层结构中所述多个节点由唯一路径引用，其中所述多个节点包含该数据。
【技术特征摘要】
US 2007-1-26 11/627,4751.一种用于访问数据的计算机实现的方法，所述计算机实现的方法包括接收对于特定数据的查询请求；以及响应于接收所述查询请求，确定在包含指向分层结构中的多个节点的指针的数据结构中是否发现指向该特定数据的指针，在所述分层结构中所述多个节点由唯一路径引用，其中所述多个节点包含该数据。2. 如权利要求1所述的计算机实现的方法，还包括响应于所述数据结构中的指针中没有所述指针，遍历所述分层结 构以识别所述分层结构中包含该特定数据的节点。3. 如权利要求1所述的计算机实现的方法，其中所述数据结构是首部。4. 一种用于访问唯一分层数据的计算机实现的方法，所述计算机 实现的方法包括分析文档的树结构；确定一组唯一路径是否存在于所述树结构中；响应于该组唯一路径的存在，将唯一路径标识符分配给该组唯一 路径中的每一个以创建一组唯一路径标识符和所分配的唯一路径对； 以及将该组唯一路径标识符和所分配的唯一路径对中的每一个的、所 述唯一分层数据的唯一路径标识符和节点地址存储到文档盘页中的 首部中。5. 如权利要求4所述的计算机实现的方法，还包括 接收对于显示利用路径表达式指定的、来自文档的一组元素的请求；确定所述文档是否包含需要检索的分层数据; 响应于所述文档包含需要检索的分层数据，确定所述首部是否存在于所述文档盘页中；以及响应于所述首部存在于所述文档盘页中，检索由存储在所述首部 中的每个唯一路径标识符指定的该组唯一路径。6. 如权利要求5所述的计算机实现的方法，还包括检索该唯一分层数据的所述节点地址处的与该组唯一路径相关 联的唯一分层数据。7. 如权利要求6所述的计算机实现的方法，还包括 显示具有所述唯一分层数据的所述文档。8. 如权利要求5所述的计算机实现的方法，还包括响应于所述文档盘页中没有所述首...
【专利技术属性】
技术研发人员：乔治A米海拉，里普耶奥利姆，张元极，
申请(专利权)人：国际商业机器公司，
类型：发明
国别省市：US[美国]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。