Patent ID: 8417893
Filing Date: 2013-04-09
Classification: G06F

Abstract:
1. A method comprising: obtaining a read request associated with one or more logical sectors that are mapped to physical pages in non-volatile memory, the read request including a sector address corresponding to a first page address in the non-volatile memory; checking an index table of contents (TOC) in volatile memory to determine if the first page address is contained in an index table cache in the volatile memory, wherein the index TOC is configured for storing a physical address of an index table that is included in the non-volatile memory for holding physical addresses of data pages, the index TOC including an entry storing (i) a second page address of an index table entry in the non-volatile memory that holds the first page address and (ii) a pointer to an entry in the index table cache that is storing the first page address or to an indicator that the first page address is not stored in the index table cache; based on determining that the first page address is contained in the index table cache: