[发明专利]快闪存储装置及其数据存取方法

权利要求书

1.一种快闪存储装置的数据存取方法，其中该快闪存储装置包括一快闪存储器，其特征在于，该方法包括下列步骤：

自一主机接收一写入数据及一写入逻辑地址；

依据该写入数据计算一累计总和值；

决定是否该快闪存储器中储存具有该累计总和值的一目标数据；

若该快闪存储器中已储存该目标数据，自该快闪存储器读取该目标数据；

决定是否该目标数据与该写入数据相同；以及

若该目标数据与该写入数据相同，于一重新对应表中记录该目标数据的一原逻辑地址与该写入逻辑地址的对应关系，且不将该写入数据写入该快闪存储器。

2.根据权利要求1所述的快闪存储装置的数据存取方法，其特征在于，该方法还包括：

若该快闪存储器中尚未储存具有该累计总和值的该目标数据，将该写入数据写入该快闪存储器；以及

于将该写入数据写入该快闪存储器后，于一累计总和值与实体地址对应表中记录该写入逻辑地址及该累计总和值的对应关系。

3.根据权利要求1所述的快闪存储装置的数据存取方法，其特征在于，该方法还包括：

若该目标数据与该写入数据不相同，将该写入数据写入该快闪存储器；以及

于将该写入数据写入该快闪存储器后，于一累计总和值与实体地址对应表中记录该写入逻辑地址及该累计总和值的对应关系。

4.根据权利要求2所述的快闪存储装置的数据存取方法，其特征在于，是否该快闪存储器中储存该目标数据的决定步骤，包括：

依据该写入数据的该累计总和值搜寻该累计总和值与实体地址对应表；以及

若该累计总和值与实体地址对应表中记录有包含该累计总和值的对应关系，则决定该快闪存储器中储存该目标数据。

5.根据权利要求2所述的快闪存储装置的数据存取方法，其特征在于，该目标数据的读取步骤包括：

依据该累计总和值与实体地址对应表决定对应于该累计总和值的一目标逻辑地址；

转换该目标逻辑未指为一目标实体地址；以及

依据该目标实体地址自该快闪存储器读取该目标数据。

6.根据权利要求1所述的快闪存储装置的数据存取方法，其特征在于，该累计总和值为循环冗余检验码。

7.根据权利要求1所述的快闪存储装置的数据存取方法，其特征在于，该方法还包括：

自该主机接收一读取逻辑地址；

搜寻该重新对应表，以找到与该读取逻辑地址相对应的一原读取逻辑地址；

转换该原读取逻辑地址为一读取实体地址；

依据该读取实体地址自该快闪存储器读取一读出数据；以及

将该读出数据输出至该主机。

8.一种快闪存储装置，耦接至一主机，其特征在于，包括：

一快闪存储器，供数据储存；以及

一控制器，自该主机接收一写入数据及一写入逻辑地址，依据该写入数据计算一累计总和值，决定是否该快闪存储器中储存具有该累计总和值的一目标数据，若该快闪存储器中已储存该目标数据则自该快闪存储器读取该目标数据，决定是否该目标数据与该写入数据相同，以及若该目标数据与该写入数据相同，于一重新对应表中记录该目标数据的一原逻辑地址与该写入逻辑地址的对应关系，且不将该写入数据写入该快闪存储器。

9.根据权利要求8所述的快闪存储装置，其特征在于，该控制器包括：

一存储器，用以储存该写入数据、该目标数据、以及该重新对应表；以及

一处理器，包括：

一累计总和计算模块，计算该写入数据的该累计总和值；以及

一数据比较模块，比较该写入数据与该目标数据以决定该目标数据与该写入数据是否相同。

10.根据权利要求8所述的快闪存储装置，其特征在于，若该快闪存储器中尚未储存具有该累计总和值的该目标数据，该控制器将该写入数据写入该快闪存储器，以及于一累计总和值与实体地址对应表中记录该写入逻辑地址及该累计总和值的对应关系。

11.根据权利要求8所述的快闪存储装置，其特征在于，若该目标数据与该写入数据不相同，该控制器将该写入数据写入该快闪存储器，以及于一累计总和值与实体地址对应表中记录该写入逻辑地址及该累计总和值的对应关系。