Determining hierarchical paths to nodes

A method comprising:

• receiving a request that identifies a particular node in a hierarchy of nodes;
• in response to the request, determining at least one first path, within the hierarchy, to the particular node using stored mappings at least in part by:
• mapping at least one first node to at least one parent node of the at least one first node using a first mapping that maps a first subset of the hierarchy to parent nodes of the first subset, and
• mapping the at least one parent node to at least one second path, within the hierarchy, using a second mapping that maps a second subset of the hierarchy to second paths, within the hierarchy, to the second subset;
• responding to the request based at least in part on the at least one first path, within the hierarchy, to the particular node.

One or more non-transitory computer-readable media storing instructions which, when executed, cause:

• 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, and
• a 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.

One or more non-transitory computer-readable media storing instructions which, when executed, cause:

• receiving a request that identifies a particular node in a hierarchy of nodes;
• in response to the request, determining at least one first path, within the hierarchy, to the particular node using stored mappings at least in part by:
• mapping at least one first node to at least one parent node of the at least one first node using a first mapping that maps a first subset of the hierarchy to parent nodes of the first subset, and
• mapping the at least one parent node to at least one second path, within the hierarchy, using a second mapping that maps a second subset of the hierarchy to second paths, within the hierarchy, to the second subset;
• responding to the request based at least in part on the at least one first path, within the hierarchy, to the particular node.