[发明专利]数据储存装置及其数据维护方法

权利要求书

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

一快闪存储器，包括多个区块，该多个区块的每一区块包括多个页面，并且该多个区块中包括一目前区块以及一暂时区块；

一控制器，将相应于一第一逻辑地址的一第一数据写入该目前区块，判断该暂时区块中是否具有同样相应于该第一逻辑地址的一第二数据，其中当该暂时区块中具有同样相应于该第一逻辑地址的该第二数据时，该控制器更将一第一暂时区块表写入该暂时区块中，该第一暂时区块表用以记录该暂时区块的该多个页面中数据的实体地址与该多个页面的逻辑地址的对应关系；以及

该控制器在储存于一随机存取存储器中的一目前暂时区块表中，解除该第二数据与该第一逻辑地址的关系，以更新该目前暂时区块表。

2.根据权利要求1所述的数据储存装置，其特征在于，该第一数据为一主机的一写入命令所指示的数据，或者该第一数据为该暂时区块中的冷数据。

3.根据权利要求1所述的数据储存装置，其特征在于，该控制器是将更新后的该目前暂时区块表作为该第一暂时区块表以写入该暂时区块的一特定页面，该特定页面不具有使用者数据。

4.根据权利要求1所述的数据储存装置，其特征在于，该多个页面依照一第一顺序排列，其中该控制器是用以在该数据储存装置自一断电事件回复后，根据该暂时区块中的第X个页面所储存的一第二暂时区块表，判断该暂时区块与该目前区块中具有相同逻辑地址的数据何者为有效数据，其中该第X个页面是该暂时区块中在该断电事件前最后一个被写入的页面，并且X为一正整数。

5.根据权利要求4所述的数据储存装置，其特征在于，在该暂时区块中的该多个页面的每一页面是用以储存长度小于一既定长度的系统数据，并且除了系统数据外的其他数据皆是写入该目前区块中。

6.根据权利要求5所述的数据储存装置，其特征在于，该多个页面的每一页面皆具有一使用者数据空间以及一备用空间，在该数据储存装置自该断电事件回复后，该控制器是用以使用一寻找程序来获得该第X个页面，其中在该寻找程序中，该控制器自该暂时区块中的第1个页面开始，依照该第一顺序读取该暂时区块中间隔一既定数量的多个页面的多个备用空间，直到所读取的该备用空间不具有有效数据为止。

7.根据权利要求6所述的数据储存装置，其特征在于，在读取到不具有有效数据的该备用空间后，该控制器更自所读取到不具有有效数据的该备用空间所相应的该页面的下一个开始，依照一第二顺序逐一读取该暂时区块中的该多个页面的该多个备用空间，直到所读取的该备用空间具有有效数据为止，其中该控制器依照该第二顺序读取到具有有效数据的该备用空间所属的该页面为一第一空白页面，并且该第二顺序与该第一顺序相反。

8.根据权利要求7所述的数据储存装置，其特征在于，该控制器更读取该第一空白页面中的该使用者数据空间，并且判断该第一空白页面中的该使用者数据空间是否具有有效数据，以确认该第一空白页面为该暂时区块中第一个不具有使用者数据的页面，其中当该第一空白页面中的该使用者数据空间具有有效数据时，该控制器更自该第一空白页面开始依照该第一顺序逐一读取该暂时区块中的该多个页面的多个该使用者数据空间，直到所读取的该使用者数据空间不具有有效数据为止，其中该使用者数据空间不具有有效数据的该页面取代原该第一空白页面成为新的第一空白页面。

9.根据权利要求8所述的数据储存装置，其特征在于，该控制器更自该第一空白页面的上一个页面或者该新的第一空白页面的上一个页面开始，依照该第二顺序逐一读取该暂时区块中的该多个页面的该多个使用者数据空间，并且判断所读取的该页面的该使用者数据空间是否具有有效数据，其中反序所读取具有有效数据的该使用者数据空间所相应的该页面，为该暂时区块中最后一个具有有效数据的该页面，并且为该第X个页面。