Patent ID: 8250333

Claim:
A method of maintaining an address table in a memory device, the address table for mapping logical groups to physical addresses in the memory device, the method comprising: receiving a request to set an entry in the address table, the entry for mapping a logical group to a physical address in the memory device, where the address table comprises a plurality of pages; determining whether the entry exists in an address table cache that stores changes to the address table; determining whether the address table cache meets a flushing threshold criteria; and if the entry does not exist in the address table cache and the address table cache meets the flushing threshold criteria: selecting a quantity of pages of the address table less than the total number of pages in the address table, the selected pages comprising changed entries and unchanged entries, wherein the selected pages of the address table each have a number of the changed entries that exceeds a threshold of changed entries; flushing changed entries for the selected pages from the address table cache to the address table; allocating the entry for the logical group in the address table cache; and setting the entry for the logical group in the address table cache based on the request.