Automatically determining optimal storage medium based on source data characteristics

A non-transitory storage medium having stored therein instructions that are executable by one or more hardware processors to perform operations comprising:

• defining object groups by classifying each object in a backup saveset based on respective compressibility and dedupability of the objects such that all objects in an object group are the same compressibility and dedupability;
• assigning a different respective storage media type to each of the object groups;
• storing each object group at a respective storage media type, wherein one storage media type for one object group is different from another storage media type for another object group, which is different from the one object group;
• hashing each object in a respective object group to generate a base hash;
• generating a Merkle tree of the respective object group based on base hashes of every object in the respective object group;
• and
• mapping each base hash of the Merkle tree to a corresponding object of the respective object group associated with the Merkle tree that includes the base hash, wherein the corresponding object is stored in the respective storage media type.