Patent ID: 7013376

Claim:
A solid-state storage device comprising: a physical electronic memory including a spare table region containing spare tables, a spare page region containing spare pages, and a data page region containing data pages; said three regions are physically separate and distinct from each other; an electronic memory interface that provides, to devices that access the electronic memory, memory operations directed to target data blocks specified by the accessing device via a logical data block address; and a logic component that maps a logical data block address to a physical address describing the location of a data block in the electronic memory; wherein the logical data block address comprises: a page index that indexes a data page within the data page region, a spare table within the spare table region, and a spare page within the spare page region without searching for in a table search; and a data block index that indexes a data block within the data page indexed by the page index and a spare table element within the spare table indexed by the page index without searching for in a table search.