主权项 |
1. A method comprising:
storing a flat map structure that corresponds to a plurality of cache nodes in a logical tree structure distributed in a data grid system, wherein the data grid system comprises a plurality of storage devices at a plurality of servers, wherein each of the plurality of cache nodes below a root node in the logical tree structure has one parent node and is configurable to have zero or more child nodes, wherein each of the plurality of cache nodes stores multiple attributes, wherein the flat map structure comprises a plurality of pairs of entries, wherein each cache node in the plurality of cache nodes corresponds to a pair of entries in the plurality of pairs of entries, wherein each entry in the pair of entries comprises a type and a fully qualified name, wherein the fully qualified name comprises a path to the cache node within the logical tree structure, wherein the type identifies a first one of the pair of entries as a data entry and a second one of the pair of entries as a structural entry, wherein the data entry stores a key and value pair for each of the multiple attributes of the cache node, and wherein the structural entry stores one or more pointers to the parent node and the zero or more child nodes of the cache node; receiving a request to access at least one cache node in the plurality of cache nodes using the logical tree structure; and in response to receiving the request and transparent to the logical tree structure of the request, accessing, by a processing device, at least one pair of entries in the plurality of pairs of entries in the flat map structure corresponding to the at least one cache node in the logical tree structure of the request using a hash value of the fully qualified name of the at least one cache node corresponding to the at least one pair of entries. |