1. A storage device comprising: a non-volatile storage medium on a storage disc; and a processor configured to: allocate storage space of the non-volatile storage medium into (i) a permanently allocated media cache storage region; (ii) a dynamically mapped media cache storage region; and (iii) statically mapped storage region, determine usage patterns of different sections of a logical block address (LBA) map, and map a first section of the LBA map to the dynamically mapped media cache storage region, wherein the first section of the LBA map is used less frequently compared to the other sections of the LBA map.