1. A media controller for a solid-state media, the media controller in communication with a host device, the media controller comprising: a control processor configured to, in response to receiving a request from the host device, the request including at least one logical address and address range: determine, by a map of the media controller coupled to the control processor, one or more physical addresses of the solid-state media associated with the at least one logical address and address range, the map comprising a multi-level map having a plurality of leaf-level map pages, the plurality of leaf-level map pages stored in the solid-state media, and a subset of the plurality of leaf-level map pages stored in a map cache coupled to the control processor, each leaf-level map page comprising a plurality of map entries, each entry associated with one or more physical addresses of the solid-state media; determine a type of the received request; determine, based on the at least one logical address and address range, whether a corresponding leaf-level map page is stored in the map cache; if the corresponding leaf-level map page is stored in the map cache, the map cache is configured to return a cache index and one or more control indicators of the map cache entry storing the corresponding leaf-level map page; and enforce a set of ordering rules that selectively enable access to a corresponding leaf-level map page based on the one or more control indicators and the determined request type.