Enhancing metadata storage in caches

A non-transitory computer-readable storage medium coupled to one or more processors and having instructions stored thereon which, when executed by the one or more processors, cause the one or more processors to perform operations for storage and retrieval of metadata representative of entities in caches of cloud computing environments, the operations comprising:

• storing, within a cache, a set of P byte arrays where a first byte array in the set of P byte arrays is a representation of a map associated with a first plurality of entities where the first plurality of entities are associated with a first tenant and the first tenant is associated with M entities, where M>P>1 and the set of P byte arrays are indexed by tenant identifier and group identifier pairs, storing within the cache comprising:
• receiving the M entities,
• dividing the M entities into a set of initial groups so that each initial group comprises a sub-set of M entities,
• splitting at least one initial group into multiple initial groups using an undirected, weighted graph comprising vertices representing the M entities and edges representing relationships between the M entities, each edge having a weight determined by the relationship between two of the M entities, and
• storing a map that associates each of the M entities with one of the initial groups;
• receiving a first request from the first tenant, the first request being associated with a first entity in the first plurality of entities;
• for the first entity in the first plurality of entities, retrieving, from the cache, the first byte array by indexing at least a first subset of the P byte arrays using a tenant identifier of the first tenant and a first group identifier from a set of first group identifiers wherein the first group identifier is associated with the first entity;
• generating a first map from the first byte array, the first map comprising first metadata that defines properties and logic associated with the first entity;
• and
• processing at least a portion of the first request using the first metadata.

A system, comprising:

• a computing device;
• and
• a computer-readable storage device coupled to the computing device and having instructions stored thereon which, when executed by the computing device, cause the computing device to perform operations for storage and retrieval of metadata representative of entities in caches of cloud computing environments, the operations comprising:
• storing, within a cache, a set of P byte arrays where a first byte array in the set of P byte arrays is a representation of a map associated with a first plurality of entities where the first plurality of entities are associated with a first tenant and the first tenant is associated with M entities, where M>P>1 and the set of P byte arrays are indexed by tenant identifier and group identifier pairs, storing within the cache comprising:
• receiving the M entities,
• dividing the M entities into a set of initial groups so that each initial group comprises a sub-set of M entities,
• splitting at least one initial group into multiple initial groups using an undirected, weighted graph comprising vertices representing the M entities and edges representing relationships between the M entities, each edge having a weight determined by the relationship between two of the M entities, and
• storing a map that associates each of the M entities with one of the initial groups;
• receiving a first request from the first tenant, the first request being associated with a first entity in the first plurality of entities;
• for the first entity in the first plurality of entities, retrieving, from the cache, the first byte array by indexing at least a first subset of the P byte arrays using a tenant identifier of the first tenant and a first group identifier from a set of first group identifiers wherein the first group identifier is associated with the first entity;
• generating a first map from the first byte array, the first map comprising first metadata that defines properties and logic associated with the first entity;
• and
• processing at least a portion of the first request using the first metadata.