The present invention relates to a storage device, a storing method and rewritable record carrier for storing data file, wherein a rewriting frequency of the date files is identified and the data files are classified based on their identified rewriting frequency. Each data file is then written using a rule selected according to the result of classification. The definition of the allocation class and rules based on the rewriting frequency enables an optimization of the file storage for endurance and power consumption. Thereby, the life time of the storage medium and the battery life of the whole system can be extended.
