Partitioned cache for random read operations

A non-transitory computer-readable medium storing code comprising instructions which, when executed by a processor of an electronic device, cause the electronic device to:

• receive, at a memory system comprising a non-volatile memory device and a cache, a read command, wherein the cache comprises at least a first partition and a second partition, wherein the second partition is associated with a compression factor that is adjustable in accordance with a value of a first counter satisfying a threshold value;
• determine whether a first logical address associated with the read command is within a range of logical addresses stored to the second partition;
• read data from a first physical address of the non-volatile memory device based at least in part on determining that the first logical address is within the range of logical addresses stored to the second partition;
• determine whether the data read from the first physical address is associated with the first logical address based at least in part on reading the data;
• and
• transmit the data to a host system based at least in part on determining that the data read from the first physical address is associated with the first logical address.

A method, comprising:

• receiving, at a memory system comprising a non-volatile memory device and a cache, a read command, wherein the cache comprises at least a first partition and a second partition, wherein the second partition is associated with a compression factor that is adjustable in accordance with a value of a first counter satisfying a threshold value;
• determining whether a first logical address associated with the read command is within a range of logical addresses stored to the second partition;
• reading data from a first physical address of the non-volatile memory device based at least in part on determining that the first logical address is within the range of logical addresses stored to the second partition;
• determining whether the data read from the first physical address is associated with the first logical address based at least in part on reading the data;
• and
• transmitting the data to a host system based at least in part on determining that the data read from the first physical address is associated with the first logical address.