Hybrid logical to physical caching scheme

A system comprising:

• a memory device;
• a storage device;
• a processing device configured to execute instructions stored on one or more components in the system, which instructions, when executed by the processing device cause the processing device to perform operations to:
• control access to the storage device arranged to include:
• a logical to physical (L2P) cache with the L2P cache divided in slots for page pointer tables, each page pointer table arranged as an array of physical addresses;
• and
• a L2P changelog with the L2P changelog being different from the L2P cache and with the L2P changelog having entries arranged as page pointer table lists, each page pointer table list containing one or more pairs of logical block addresses with physical addresses, the logical block address mapped to the physical address in the memory device;
• and
• manage L2P mapping by transferring a selected page point table out of the L2P cache based on a cold status of the selected page point table and transferring an identified page point table in the L2P changelog to the L2P cache based on a hot status of a page pointer table list associated with the identified page point table.