Patent ID: 6711663
Filing Date: 2004-03-23
Classification: G06F

Abstract:
A system for accessing memory of a storage device coupled to a host computer, the storage device being partitioned into a plurality of segments, each of the plurality of segments being partitioned into a plurality of data blocks, each of the data blocks being partitioned into a plurality of pages, the system comprising:a physical block address corresponding to each of the plurality of data blocks; a mapping table for each of the plurality of segments, wherein each of said physical block address is mapped to a logical block address; a mapping table update block located in a reserved one of the plurality of data blocks in each of the plurality of segments, said mapping table update block being partitioned into a plurality of segmented pages; and mapping table update means for retrieving said mapping table from a most-recently written one of said segmented pages of said mapping table update block corresponding to a segment of a requested datum and storing said mapping table in a buffer, assigning a new physical block address to said logical block address of said requested datum in said mapping table and storing said mapping table in a new segmented page of said mapping table update block, said new segmented page being excluded from said most-recently written one of said segmented pages, said most-recently written one of said segmented pages being designated as a previously written segmented page and said new segmented page being designated said most-recently written one of said segmented pages.