Patent ID: 6922768
Filing Date: 2005-07-26
Classification: G06F

Abstract:
1. A nonvolatile storage device comprising: a plurality of physical blocks; a first table generation means for generating a first translation table to obtain physical addresses from logical addresses; a second table generation means for generating a second translation table to obtain physical addresses from logical addresses; and a third table generation means for generating a third table which indicates whether each of said physical blocks has been cleared or not, wherein said physical block has a data area which stores data therein and first data which indicates whether said physical block has been cleared or not, and said physical block designated by the physical address of said first translation table further has said second translation table, and said third table generation means reads out said first data and said second translation table from said physical block, decides a value of said third table of said physical block in accordance with said first data, determines that a value of said third table of said physical block corresponding to the physical address contained in said second translation table is the value indicating that said physical block has not been cleared, and does not read said first data with respect to said physical block which is contained in said second translation table and from which said first data has not been read out.