DETERMINING HIERARCHICAL PATHS TO NODES

摘要

Methods, machines, and stored instructions are provided for determining hierarchical paths to nodes based on stored information about the nodes. A node analyzer analyzes a hierarchy to create mappings that represent the hierarchy. The mappings may include a “parent mapping” that maps selected-level nodes to parent nodes of the selected-level nodes, and a “path mapping” that maps a plurality of nodes other than the selected-level nodes to a plurality of paths, within the hierarchy, to the plurality of nodes. A path module then determines path(s) to specified node(s) at least in part by mapping the specified node(s) to particular parent node(s) of the specified node(s) using the parent mapping. The path module also maps the particular parent node(s) to particular path(s) using the path mapping. The information from the path and parent mappings may be assembled to form path(s) within the hierarchy to the specified node(s).

主权项

1. A method comprising:
storing data comprising a hierarchy of nodes; analyzing the stored data to create stored mappings comprising:
a first mapping that maps selected-level nodes in the hierarchy to parent nodes of the selected-level nodes, anda second mapping that maps a plurality of nodes other than the selected-level nodes to a plurality of paths, within the hierarchy, to the plurality of nodes; storing an indication that the stored mappings represent the hierarchy; wherein the method is performed by one or more computing devices.