Reconstruction Mechanism for Address Translation Table used in the Solid State File
Original Publication Date: 1996-Jan-01
Included in the Prior Art Database: 2005-Mar-31
AbstractDisclosed is a method that reduces the time taken to reconstruct the Address Translation Table (ATT) used in the Solid State File (SSF).
Reconstruction Mechanism for Address Translation Table
used in the
Solid State File
a method that reduces the time taken to
reconstruct the Address Translation Table (ATT) used in the Solid
State File (SSF).
Information Sector (CIS) contains one or more
reverse pointer sets (RPSs). It also contains corresponding number
of cluster indexes (IDs), each of which indicates the cluster of RPSs
contained in the CIS. The SSF controller reconstructs the ATT by
referring solely to RPSs, insofar as this is possible. If RPSs, for
some clusters are missing, it reconstructs the ATT by scanning all
reserve pointers (RPs) in the clusters.
shows an example in which two RPSs exist in each
CIS. The number of RPSs can be increased or decreased as required.
Obviously, the more RPSs there are in each CIS, the fewer RPSs will
four clusters exist in an SSF and that the cluster
sequence numbers (CSN) are in order, as shown in the Figure. The
first sector of each cluster is the CIS in which one or more RPSs and
their ID are written. The ID consists of the cluster physical number
and CSN, and is therefore denoted by
ID = i(cluster physical number, CSN)
if a CSN value of 16 is assigned to a cluster
whose cluster physical number is 2, its ID is written as
An RPS is an
aggregation of all the RPs contained in each
physical cluster and holds all the sector information (e.g., the
attribute of each sector) needed to reconstruct the ATT. That is,
the ATT is constructed in such a way that all the attributive
information needed to reconstruct it can be obtained by reading out
the RPSs. For instance, provided that an RPS holding a valid ID =
i(2,x) is found, the RPs in the cluster whose cluster number is 2
need not be scanned when the ATT is reconstructed.
Whether or not an existing RPS i...