[发明专利]数据储存装置及映射表重建方法

权利要求书

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

一非挥发性存储器，包括多个数据区块；以及

一微控制器，自上述数据区块中选取一来源区块以及一目地区块并将上述来源区块的多个有效数据复制至上述目地区块，当上述有效数据之一者毁损且无法修复时，将上述有效数据之上述一者所对应的一不可修复错误位元记录至上述目地区块；

其中上述不可修复错误位元用以指示所属的数据页是否曾经在被读取时发生不可修复的错误；

其中上述微控制器耦接于一主机；及

其中响应于上述主机欲读取上述有效数据，上述微控制器根据上述不可修复错误位元的值判断是否省略对上述有效数据的存取，直接回传一错误信息至上述主机。

2.如权利要求1所述的数据储存装置，其特征在于，上述不可修复错误位元记录于上述目地区块的一区块终端。

3.如权利要求1所述的数据储存装置，其特征在于，上述不可修复错误位元记录于上述目地区块的一备用区域。

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

一非挥发性存储器，包括多个数据区块；以及

一微控制器，读取每一上述数据区块中的一实体到逻辑地址映射表，每一上述实体到逻辑地址映射表包括一不可修复错误位元，以及依据上述实体到逻辑地址映射表的先后顺序建立一逻辑到实体地址映射表，其中上述逻辑到实体地址映射表包括上述不可修复错误位元；

其中上述不可修复错误位元用以指示所属的数据页是否曾经在被读取时发生不可修复的错误；

其中上述微控制器耦接于一主机；及

其中响应于上述主机欲读取上述不可修复错误位元所对应的一有效数据，上述微控制器根据上述逻辑到实体地址映射表中的上述不可修复错误位元的值判断是否省略对上述有效数据的存取，直接回传一错误信息至上述主机。

5.如权利要求4所述的数据储存装置，其特征在于，上述数据区块的先后顺序记录于一时序列表中。

6.如权利要求4所述的数据储存装置，其特征在于，上述数据区块的先后顺序参照每一上述数据区块的一时间戳记而决定。

7.如权利要求4所述的数据储存装置，其特征在于，上述实体到逻辑地址映射表储存于上述数据区块的区块终端。

8.一种映射表重建方法，适用于一数据储存装置，包括：

令上述数据储存装置的一非挥发性存储器的空间划分为至少一系统资讯区块以及至少一数据区块；以及

在上述系统资讯区块中的一逻辑到实体地址映射表毁损时，从上述数据区块中的一实体到逻辑地址映射表或一数据页备用区域读取一不可修复错误位元，以重建上述逻辑到实体地址映射表；

其中上述不可修复错误位元用以指示所属的数据页是否曾经在被读取时发生不可修复的错误；

其中上述数据储存装置耦接于一主机；

其中上述方法还包括：响应于上述主机欲读取上述不可修复错误位元所对应的一有效数据，根据上述逻辑到实体地址映射表中的上述不可修复错误位元的值判断是否省略对上述有效数据的存取，直接回传一错误信息至上述主机。

9.如权利要求8所述的映射表重建方法，其特征在于，还包括：在写入数据至上述数据区块时，从上述逻辑到实体地址映射表读取上述不可修复错误位元并写入至上述实体到逻辑地址映射表或上述数据页备用区域。

10.如权利要求8所述的映射表重建方法，其特征在于，还包括：

在从上述数据区块读取数据却发生错误时，执行一数据修复程序；以及

在上述数据修复程序失败时，将上述逻辑到实体地址映射表中的上述不可修复错误位元设为“真”。

11.如权利要求8所述的映射表重建方法，其特征在于，上述逻辑到实体地址映射表用以指示上述主机至上述非挥发性存储器的映射资讯，上次实体到逻辑地址映射表还用以指示上述非挥发性存储器至上述主机的映射资讯。