retrieving, by a server computer system from a plurality of cache instances of a database cache storing data for different tenants, a plurality of key-value entries;

separating, by the server computer system for the plurality of key-value entries, keys into a plurality of key segments, wherein the separating is performed based on one or more delimiters included in the keys, and wherein respective key segments include a subset of a set of characters included in a corresponding key;

determining, by the server computer system based on a number of occurrences of key segments in keys of key-value entries stored across the plurality of cache instances of the database cache, total occurrence count for respective key segments, wherein an occurrence count for a given key segment indicates a number of times the given key segment is included in key-value entries within the database cache;

storing, by the server computer system, the occurrence counts and corresponding key segments in a central database;

comparing, by the server computer system, at least one key having an unidentified tenant with key segments having total occurrence counts satisfying a threshold count, wherein the at least one key is included in a key-value entry of the database cache storing data for multiple tenants;

determining, by the server computer system based on the comparing, whether the at least one unidentified key matches one of the key segments satisfying the threshold count;

in response to the server computer system determining a match, identifying, based on the matching key segment, a tenant corresponding to the at least one unidentified key; and

generating, by the server computer system based on the identified tenant whose unidentified key matches one of the key segments satisfying the threshold count, current usage statistics for the identified tenant for the database cache.