Bitwise addressing of entries in a forward lookup table

摘要

A logical address is received that references data stored at a physical address of a non-volatile memory. From the logical address, one or more words of a forward table in random access memory are received. The one or more words encompass the physical address. A bit address within the one or more words is also received. The bit address is not aligned with boundaries of the one or more words. The logical address is forward mapped to the physical address utilizing the one or more words and the bit address.

主权项

1. A method comprising:
receiving a logical block address that references data stored at a physical block address of a non-volatile memory; determining a start address of a forward table in a random access memory, the forward table comprising contiguous words stored in the random access memory, the contiguous words storing physical block address entries that are each associated with a corresponding logical block address and that are larger than a word size of the contiguous words, the physical block address entries arranged in order of the associated logical block addresses; determining from the logical block address: an offset within the forward table in random access memory corresponding to a start address of two or more words that store a physical block address entry corresponding to the physical block address; and a bit address within the two or more words that is not aligned with boundaries of the two or more words, the bit address comprising either a beginning or an ending of the physical block address entry within the two or more words; and forward mapping the logical block address to the physical block address utilizing the physical block address entry stored in the two or more words at the bit address.