[发明专利]快闪存储装置及快闪存储装置的运作方法

权利要求书

1.一种快闪存储装置包括：

一快闪存储器，包括多个区块，每一区块包括多个页以供储存数据，每一页具有一实体地址；以及

一控制器，划分一主机所运用的多个逻辑地址为多个逻辑地址区间，建立多个地址链接分表以分别储存这些逻辑地址区间所包含的逻辑地址与该快闪存储器的多个实体地址的对应关系，储存这些地址链接分表于该快闪存储器中，整合这些地址链接分表为一地址链接表，并依据该地址链接表将该主机指示的逻辑地址转换为实体地址。

2.根据权利要求1所述的快闪存储装置，其特征在于，每一这些地址链接分表储存于该快闪存储器的一页，且该控制器维护一索引表以供记录用以储存这些地址链接分表的这些页的实体地址。

3.根据权利要求2所述的快闪存储装置，其特征在于，当该快闪存储器的一使用区块的所有页都已被写入数据时，该控制器将该索引表储存于该使用区块的最后一页。

4.根据权利要求2所述的快闪存储装置，其特征在于，当该控制器自该主机接收到欲写入一目标逻辑地址的一写入数据时，该控制器检查该目标逻辑地址是否位于一先前写入数据所对应的一目标地址链接分表的逻辑地址区间。

5.根据权利要求4所述的快闪存储装置，其特征在于，若该目标逻辑地址位于该目标地址链接分表的逻辑地址区间，则该控制器将该写入数据写入该快闪存储器的一页，并于该目前地址链接分表中记录该目标逻辑地址与储存该写入数据的页的实体地址的对应关系。

6.根据权利要求4所述的快闪存储装置，其特征在于，若该目标逻辑地址不位于该目标地址链接分表的逻辑地址区间，则该控制器将该目前地址链接分表储存于该快闪存储器的一页，并将储存该目前地址链接分表的该页的实体地址记录于该索引表中。

7.根据权利要求6所述的快闪存储装置，其特征在于，当该控制器将储存该目前地址链接表的该页的实体地址记录于该索引表中后，该控制器将该写入数据写入该快闪存储器的一页，并于该目标逻辑地址对应的地址链接分表中记录该目标逻辑地址与储存该写入数据的页的实体地址的对应关系。

8.根据权利要求1所述的快闪存储装置，其特征在于，该控制器维护多个无效表以分别储存该快闪存储器的这些区块的所有实体地址与多个逻辑地址的对应关系，而这些无效表被储存于对应的这些区块中。

9.根据权利要求8所述的快闪存储装置，其特征在于，当该控制器决定清除该快闪存储器的一目标区块时，该控制器依据该目标区块的该无效表归类该目标区块的各页为有效页或无效页，将该目标区块的所有有效页所储存的数据写入一新区块，并清除该目标区块所储存的数据。

10.根据权利要求8所述的快闪存储装置，其特征在于，该控制器依据该索引表找出该目标区块的多个页的第一实体地址对应的多个第一逻辑地址，决定于该地址链接表中是否这些第一逻辑地址对应于这些第一实体地址，当该地址链接表中这些第一逻辑地址对应于这些第一实体地址时则归类该目标区块的这些页为有效页，以及当该地址链接表中这些第一逻辑地址不对应于这些第一实体地址时则归类该目标区块的这些页为无效页。

11.根据权利要求2所述的快闪存储装置，其特征在于，当该控制器欲重建该地址链接表时，该控制器自该快闪存储器的这些区块搜寻仅储存部份数据的一目标区块，自该目标区块的前一区块的最后一页读取该索引表，依据该索引表找出储存这些地址链接分表的页的实体地址，并读取这些地址链接分表以整合为该地址链接表。

12.根据权利要求11所述的快闪存储装置，其特征在于，当该控制器欲重建该地址链接表时，该控制器还将该目标区块中储存地址链接分表的多个页的实体地址记录至该索引表，依据该目标区块中储存的这些地址链接分表更新该地址链接表，决定该目标区块的一最后地址链接分表至一空白页之间的多个数据页，并将这些数据页的实体地址与逻辑地址的对应关系记录至该地址链接表。