The embodiment of the invention discloses a temperature and frequency offset relationship update method and device, a storage medium and a mobile terminal. The method includes the steps that in the use process of the mobile terminal, sample data points in a preset temperature interval are acquired, wherein each sample data point includes a temperature value and frequency offset corresponding to the temperature value; a first curve relationship corresponding to the preset temperature interval is formed according to the sample data points; the part, corresponding to the preset temperature interval, in a temperature and frequency offset relationship in the mobile terminal is updated by adopting the first curve relationship to obtain an updated temperature and frequency offset relationship, wherein the temperature and frequency offset relationship is used for performing temperature-based compensation on the frequency of corresponding crystals in the mobile terminal. By means of the technical scheme, when a user uses the mobile terminal, the temperature and frequency offset relationship of a certain temperature interval can be updated, so that temperature compensation is performed on the crystal frequency more accurately, and the accuracy of clock signals output by the crystals is improved.