Patent ID: 6279007
Filing Date: 2001-08-21
Classification: G06F,Y10S

Abstract:
A computer-readable medium having stored thereon a data structure for managing hierarchical values having multiple nodes, the data structure comprising:a plurality of node value entries, each node value entry comprisinga node value data field containing data representing a unique node value,a node hash value data field functioning to identify the node value entry and derived from the node value data field using a first hashing algorithm, anda node value identifier data field functioning to identify the node value in the node value data field; anda plurality of hierarchy value entries, each hierarchy value entry comprisinga hierarchical value data field derived from each node value identifier that identifies the node value entry corresponding to each node value in a unique hierarchical value,a hierarchical value hash value data field functioning to identify the hierarchy value entry and derived from the hierarchical value data field using a second hashing algorithm, anda hierarchical value identifier data field functioning to identify the hierarchical value in the hierarchical value data field.