[发明专利]数据储存装置与数据处理方法

权利要求书

1.一种数据储存装置，包括：

一存储器装置；以及

一存储器控制器，耦接该存储器装置，用以存取该存储器装置，并建立一实体地址至逻辑地址对照表以及一逻辑地址群组记录表，其中该实体地址至逻辑地址对照表包含了连续的实体地址及其对应的逻辑地址，其中该逻辑地址群组记录表标注了多个逻辑地址群组的状态，其中每一个逻辑地址群组的该状态用来表示该实体地址至逻辑地址对照表中是否有记录位于该逻辑地址群组之中的任一逻辑地址，并且其中该逻辑地址群组记录表包含多个维度的群组位元，该逻辑地址群组记录表利用多个群组位元区别不同的逻辑地址群组，并且

其中当该存储器控制器接收用以要求将一第一特定逻辑地址的数据写入至该存储器装置的一写入命令时，该存储器控制器根据该第一特定逻辑地址决定出该第一特定逻辑地址于各维度所对应的该群组位元，并且对应地设定这些群组位元的一数位值；

其中，该逻辑地址群组记录表包含至少一第一维度之一或多个群组位元以及一第二维度之一或多个群组位元，并且其中当该存储器控制器接收一读取命令以要求读取该存储器装置中的一数据时，该存储器控制器根据该读取命令所包含的一第二特定逻辑地址取得该第二特定逻辑地址于该第一维度所对应的一第一群组位元以及于该第二维度所对应的一第二群组位元；以及

该存储器控制器还根据该逻辑地址群组记录表中所记录的该第一群组位元的该数位值及该第二群组位元的该数位值判断该实体地址至逻辑地址对照表中是否有记录位于该第二特定逻辑地址所属的该逻辑地址群组之中的任一逻辑地址，以决定是否搜寻该实体地址至逻辑地址对照表。

2.如权利要求1所述的数据储存装置，其特征在于，该逻辑地址群组记录表利用这些群组位元所对应的该数位值来表示各逻辑地址群组的状态。

3.如权利要求1所述的数据储存装置，其特征在于，当该第一群组位元的该数位值及该第二群组位元的该数位值均被设定为一既定数值时，该存储器控制器决定搜寻该实体地址至逻辑地址对照表，以得到与该第二特定逻辑地址相对应的一特定实体地址，以供自该存储器装置中读取该数据。

4.如权利要求1所述的数据储存装置，其特征在于，该每一个逻辑地址群组包含了一逻辑地址范围，且该逻辑地址范围相同于该存储器装置所使用的一逻辑地址至实体地址对照表的范围。

5.如权利要求1所述的数据储存装置，其特征在于，该第一特定逻辑地址包含多个位元，该存储器控制器根据不同的位元计算出该第一特定逻辑地址于不同维度所对应的这些群组位元。

6.一种数据处理方法，适用于一数据储存装置，该数据储存装置包括一存储器装置以及一存储器控制器，该存储器控制器耦接该存储器装置，用以存取该存储器装置，该数据处理方法包括：

建立一实体地址至逻辑地址对照表，其中该实体地址至逻辑地址对照表包含了连续的实体地址及其对应的逻辑地址；

建立一逻辑地址群组记录表，其中该逻辑地址群组记录表标注了多个逻辑地址群组的状态，每一个逻辑地址群组的该状态用来表示该实体地址至逻辑地址对照表中是否有记录位于该逻辑地址群组之中的任一逻辑地址，并且其中该逻辑地址群组记录表包含多个维度的群组位元，该逻辑地址群组记录表利用多个群组位元区别不同的逻辑地址群组；

接收用以要求将一第一特定逻辑地址的数据写入至该存储器装置的一写入命令；以及

根据该第一特定逻辑地址决定出该第一特定逻辑地址于各维度所对应的该群组位元，并且对应地设定这些群组位元之一数位值；

其中，该逻辑地址群组记录表包含至少一第一维度之一或多个群组位元以及一第二维度之一或多个群组位元，并且该数据处理方法还包括：

接收一读取命令以要求读取该存储器装置中的一数据；

根据该读取命令所包含的一第二特定逻辑地址取得该第二特定逻辑地址于该第一维度所对应的一第一群组位元以及于该第二维度所对应的一第二群组位元；以及

根据该逻辑地址群组记录表中所记录的该第一群组位元的该数位值及该第二群组位元的该数位值判断该实体地址至逻辑地址对照表中是否有记录位于该第二特定逻辑地址所属的该逻辑地址群组之中的任一逻辑地址，以决定是否搜寻该实体地址至逻辑地址对照表。