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

权利要求书

1.一种用于访问数据的计算机实现的方法，所述计算机实现的方法包括：

接收对于特定数据的查询请求；以及

响应于接收所述查询请求，确定在包含指向分层结构中的多个节点的指针的数据结构中是否发现指向该特定数据的指针，在所述分层结构中所述多个节点由唯一路径引用，其中所述多个节点包含该数据。

2.如权利要求1所述的计算机实现的方法，还包括：

响应于所述数据结构中的指针中没有所述指针，遍历所述分层结构以识别所述分层结构中包含该特定数据的节点。

3.如权利要求1所述的计算机实现的方法，其中所述数据结构是首部。

4.一种用于访问唯一分层数据的计算机实现的方法，所述计算机实现的方法包括：

分析文档的树结构；

确定一组唯一路径是否存在于所述树结构中；

响应于该组唯一路径的存在，将唯一路径标识符分配给该组唯一路径中的每一个以创建一组唯一路径标识符和所分配的唯一路径对；以及

将该组唯一路径标识符和所分配的唯一路径对中的每一个的、所述唯一分层数据的唯一路径标识符和节点地址存储到文档盘页中的首部中。

5.如权利要求4所述的计算机实现的方法，还包括：

接收对于显示利用路径表达式指定的、来自文档的一组元素的请求；

确定所述文档是否包含需要检索的分层数据；    

响应于所述文档包含需要检索的分层数据，确定所述首部是否存在于所述文档盘页中；以及

响应于所述首部存在于所述文档盘页中，检索由存储在所述首部中的每个唯一路径标识符指定的该组唯一路径。

6.如权利要求5所述的计算机实现的方法，还包括：

检索该唯一分层数据的所述节点地址处的与该组唯一路径相关联的唯一分层数据。

7.如权利要求6所述的计算机实现的方法，还包括：

显示具有所述唯一分层数据的所述文档。

8.如权利要求5所述的计算机实现的方法，还包括：

响应于所述文档盘页中没有所述首部，遍历所述树结构到所述节点地址以取回所述唯一分层数据。

9.如权利要求4所述的计算机实现的方法，还包括：

将该组唯一路径标识符和所分配的唯一路径对载入路径表中。

10.如权利要求4所述的计算机实现的方法，还包括：

在与所述文档相关联的所述文档盘页中创建首部。

11.如权利要求4所述的计算机实现的方法，还包括：

响应于该组唯一路径不存在，显示具有所述唯一分层数据的所述文档。

12.如权利要求4所述的计算机实现的方法，其中所述树结构是可扩展标记语言树结构。

13.一种数据处理系统，包括：

总线系统；

连接到所述总线系统的通信系统；

连接到总线系统的存储器，其中所述存储器包含一组指令；以及

连接到所述总线系统的处理单元，其中所述处理单元执行该组指令以分析文档的树结构；确定一组唯一路径是否存在于所述树结构中；响应于该组唯一路径的存在，将唯一路径标识符分配给该组唯一路径中的每一个以建立一组唯一路径标识符和所分配的唯一路径对；以及将该组唯一路径标识符和所分配的唯一路径对中的每一个的、所述唯一分层数据的唯一路径标识符和节点地址存储到文档盘页中的首部中。

14.如权利要求13所述的数据处理系统，其中所述处理单元执行该组指令，以便接收对于显示利用路径表达式指定的、来自文档的一组元素的请求；确定所述文档是否包含需要检索的分层数据；响应于所述文档包含需要检索的分层数据，确定所述首部是否存在于所述文档盘页中；以及响应于所述首部存在于所述文档盘页中，检索由存储在所述首部中的每个唯一路径标识符指定的该组唯一路径。

15.如权利要求14所述的数据处理系统，其中所述处理单元执行该组指令，以便检索该唯一分层数据的所述节点地址处的与该组唯一路径相关联的唯一分层数据。

16.如权利要求15所述的数据处理系统，其中所述处理单元执行该组指令，以便显示具有所述唯一分层数据的所述文档。