The answer is adding a random prefix to the key names. One way to introduce randomness to key names is to add hash string as prefix to the key name. for example, you can compute an MD5 hash of the character sequence that you plan to assign as the key name. from the hash, pick a specific number of characters and add then as the prefix to the key name. The casualness of the prefix more consistently distributes key names through multiple index partitions.