Phase-change materials are characterized by a unique property portfolio well suited for data storage applications. Here, a first treasure map for phase-change materials is presented on the basis of a fundamental understanding of the bonding characteristics. This map is spanned by two coordinates that can be calculated just from the composition, and represent the degree of ionicity and the tendency towards hybridization ('covalency') of the bonding. A small magnitude of both quantities is an inherent characteristic of phase-change materials. This coordinate scheme enables a prediction of trends for the physical properties on changing stoichiometry.