An architecture for managing query friendly hierarchical values contains a data structure having node value entries for node values that make up the hierarchical values, hierarchical value entries for the hierarchical values expressed in terms of node value identifiers found in the node value entries, and hierarchy parent entries for parent-child pairs of hierarchy values. A node value entry contains a node value, a node hash value generated from the node value by a first hashing algorithm, and the node value identifier. The node hash value defines the node value entry in which the corresponding node value is stored. The hierarchical value entry contains a hierarchical value represented by the node value identifiers that correspond to the node values that make up the hierarchical value. The hierarchical value entry also contains a hierarchical value hash value derived from the node value identifier representation of the hierarchical value using a second hashing algorithm and a hierarchical value identifier. The hierarchical value hash defines the hierarchical value entry in which the corresponding hierarchical value is stored. A hierarchy parent entry contains the hierarchical value identifier for the parent hierarchical value and the hierarchical value identifier for the child hierarchical value. The hierarchy parent entry also contains a depth value representing the distance in nodes between the parent hierarchical value and the node in the child hierarchical value that is furthest from the parent.

Un'architettura per i valori gerarchici amichevoli in carico di domanda contiene una struttura di dati che ha entrate di valore di nodo per i valori di nodo che compongono i valori gerarchici, entrate gerarchiche di valore per i valori gerarchici espressi in termini di contrassegni di valore di nodo trovati nelle entrate di valore di nodo e nelle entrate del genitore di gerarchia per gli accoppiamenti del genitore-bambino dei valori di gerarchia. Un'entrata di valore di nodo contiene un valore di nodo, un valore del hash di nodo generato dal valore di nodo da una prima procedura di indirizzamento casuale ed il contrassegno di valore di nodo. Il valore del hash di nodo definisce l'entrata di valore di nodo in cui il valore corrispondente di nodo è memorizzato. L'entrata gerarchica di valore contiene un valore gerarchico rappresentato dai contrassegni di valore di nodo che corrispondono ai valori di nodo che compongono il valore gerarchico. L'entrata gerarchica di valore inoltre contiene un valore gerarchico del hash di valore derivato dalla rappresentazione del contrassegno di valore di nodo del valore gerarchico usando una seconda procedura di indirizzamento casuale e un contrassegno gerarchico di valore. Il hash gerarchico di valore definisce l'entrata gerarchica di valore in cui il valore gerarchico corrispondente è memorizzato. Un'entrata del genitore di gerarchia contiene il contrassegno gerarchico di valore per il valore gerarchico del genitore ed il contrassegno gerarchico di valore per il valore gerarchico del bambino. L'entrata del genitore di gerarchia inoltre contiene un valore di profondità che rappresenta la distanza nei nodi fra il valore gerarchico del genitore ed il nodo nel valore gerarchico del bambino che è il ulteriore dal genitore.