JP2002215468A5

JP2002215468A5 -

Info

Publication number: JP2002215468A5
Application number: JP2001337595A
Authority: JP
Filing date: 2001-11-02
Publication date: 2005-07-07

Claims

Physical electronic memory including a spare table area including a spare table, a spare page area including a spare page, and a data page area including a data page;
An electronic memory interface that provides an access device accessing the physical electronic memory with a memory operation for a target data block specified by the access device via a logical data block address;
A logical component that maps a logical data block address to a physical address that describes the location of a data block in the physical electronic memory;
Solid state storage device.

The logical data block address is
A page index pointing to a data page in the data page area, a spare table in the spare table area, and a spare page in the spare page area;
A data block in the data page pointed to by the page index and a data block index pointing to a spare table element in the spare table pointed to by the page index;
The solid state storage device of claim 1.

In order to map the logical data block address to the physical address, the logical component comprises:
Extracting the page index and the data block index from the logical data block address;
Using the page index to locate the corresponding spare table,
Using the data block index to identify the position of the corresponding spare table element in the corresponding spare table;
When the status indicator (306) in the corresponding spare table element indicates that the logical data block address has been remapped, it is extracted from the page offset in the corresponding spare table element and the logical data block address. The physical address (308) of the data block corresponding to the logical data block address in the spare page is obtained using the page index.
The logical data in the data page using the page index and the data block index when the status indicator in the corresponding spare table element indicates that the logical data block address has not been remapped. Obtaining the physical address (310) of the data block corresponding to the block address;
The solid state storage device of claim 2.

A spare table cache and a cached spare table identifier register;
The physical electronic memory is
A first spare table area;
A first spare page area;
The data page area,
A second spare page area;
A second spare table area,
The first spare table area occupies a first portion addressed low in the physical electronic memory, and the first spare page area is next addressed low in the physical electronic memory Occupying a second part, the data page area occupies a third part in the middle of the physical electronic memory, and the second spare page area is a fourth addressed higher in the physical electronic memory. Occupying part, the second spare table area occupies a fifth part addressed at the top in the physical electronic memory;
A redundant copy of the first spare table area is stored in the second spare table area;
The solid state storage device of claim 2.

In order to map a logical data block address to the physical address, the logical component comprises:
Extracting the page index and the data block index from the logical data block address;
Using the page index to locate the corresponding spare table,
By comparing the page index extracted from the logical data block address with the contents of the spare table identifier register, it is determined whether the spare table cache includes the contents of the spare table whose location is specified. ,
When the spare table cache does not include the contents of the spare table whose location is specified, the spare table whose location is specified is copied to the spare table cache;
Using the data block index to identify the position of the corresponding spare table element in the spare table in the spare table cache;
The page index extracted from the page offset in the corresponding spare table element and the logical data block address when the status indication in the corresponding spare table element indicates that the logical data block address has been remapped. To obtain the physical address of the data block corresponding to the logical data block address in the spare page,
The logical data in the data page using the page index and the data block index when the status indicator in the corresponding spare table element indicates that the logical data block address has not been remapped. Obtaining the physical address (310) of the data block corresponding to the block address;
The solid state storage device of claim 4.

The spare table has a number of elements equal to the number of data blocks in the data page;
The spare table area has a number of spare tables equal to the number of data pages in the data page area;
The spare page area has a number of spare pages equal to the number of data pages in the data page area;
The spare page has a fixed number of data blocks (308), and the first data block of the fixed number of data blocks includes the status information of the data block stored in the spare page. A spare block map having a spare block map element to store is included;
The solid state storage device of claim 1.

A method of converting a logical data block address into a physical electronic memory address,
Providing a physical electronic memory having a spare table area including a spare table, a spare page area including a spare page, and a data page area including a data page;
Extracting a page index and a data block index from the logical data block address;
Identifying an address (310) of a physical data block corresponding to the logical data block address in the physical electronic memory using the extracted page index and data block index;
Including methods.

Using the extracted page index as an offset to identify the position of the spare table in the spare table area;
Using the extracted data block index as an offset to locate a spare table element in the spare table;
When the status indication in the spare table element indicates that the logical data block address has been remapped, the page index extracted from the logical data block address is used to indicate the spare page in the spare page area. Determining a physical address;
Determining a physical address of a data block in the spare page using a page offset in the spare table element;
When the status indication in the spare table element indicates that the logical data block address has not been remapped, the page index from the logical data block address is used to identify the data page in the data page area. Determining a physical address;
Determining a physical address (310) of a data block within the data page using the data block index as an offset;
The method of claim 7 comprising:

When the status indication in the spare table element indicates that the logical data block address has been remapped,
Using the status indication to determine whether the data block is in a low spare page area or a high spare page area and selecting a spare page area with the data block;
Using the page index extracted from the logical data block address to determine a physical address of a spare page in the selected spare page area;
Determining a physical address (308) of a data block in the spare page using a page offset in the spare table element;
After identifying the position of the spare table in the spare table area using the extracted page index as an offset, and using the extracted data block index as an offset in the spare table Prior to locating the table element, the register is checked to determine whether the currently cached spare table corresponds to the logical block address, and the currently cached spare table is added to the logical block address. When not corresponding, the step of copying the spare table whose position is specified in the spare table area to a memory cache,
The method of claim 8.

When the currently cached spare table does not correspond to the logical block address, and the contents of the currently cached spare table have been copied from the currently cached spare table to the memory cache Copying the spare table currently cached back to the spare table area before copying the spare table whose position is specified in the spare table area to the memory cache when changed. Further including
The method of claim 9.