Efficient processing of path related operations on data organized hierarchically in an RDBMS

摘要

A mechanism is used to improve the efficiency of performing resource-to-path resolution. A hierarchical link structure contains entries and/or records (“link entries”) that each defines a parent-child link within an information hierarchy. A certain linking entry may have data that refers to another link entry representing a link to the parent—a link in which the parent is a child. This data allows resource-to-path resolutions to be performed more efficiently.

主权项

1. A computer-implemented method, comprising:
a computer system generating an information hierarchy comprising a link entry hierarchy and a node hierarchy; wherein the link entry hierarchy is comprised of link entries, and a particular link entry in the link entry hierarchy contains a plurality of link entry identifiers; wherein each link entry identifier of said plurality of link entry identifiers identifies a link entry that is a parent link entry of said particular link entry, the parent link entry identified by said each link entry identifier being different than said particular link entry; wherein the node hierarchy is comprised of nodes, and a child node of the node hierarchy is associated with said particular link entry, wherein said particular link entry defines a link from a parent node to the child node; and wherein a parent link entry of the particular link entry defines a link between a grandparent node and the parent node, wherein the grandparent node is a parent of the parent node in the node hierarchy.