Patent ID: 9063886
Filing Date: 2015-06-23
Classification: G06F

Abstract:
1. A method of storing data in a non-volatile memory, the method comprising: receiving a first write request to write first user data to a first logical address; receiving a second write request to write second user data to a second logical address; determining a first physical address at which to store the first user data; programming at least a first metadata and the first user data in the non-volatile memory at the first physical address; identifying a second physical address at which to store the second user data based on a geometric relationship between the first and second memory locations, such that the geometric relationship defines one of eight potentially adjacent positions in which the second physical memory location is positioned relative to the first physical memory location; and programming, at the second physical address: wherein the first metadata comprises the first logical address and the second metadata comprises the second logical address, and wherein the first metadata is redundantly stored at the first physical address and the second physical address.