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

权利要求书

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

一快闪存储器，包括多个区块，每一这些区块包括依照一第一顺序排列的多个页面；以及

一控制器，当该数据储存装置自一断电事件恢复时，判断这些区块中的一暂时区块的第X页面是否可被成功读取，并且当该第X页面可被成功读取时，将该暂时区块的一第X+1页面储存无效数据及一暂时区块表，其中该第X页面是该暂时区块中该断电事件前最后一个被写入的页面，该暂时区块表中记录了该暂时区块中所有这些页面的信息，并且X为一正整数，

其中，在每一页面皆具有一使用者数据空间以及一备用空间，其中这些备用空间用以储存所相应的页面的数据，该暂时区块中的每一这些页面中的这些使用者数据空间用以储存长度小于一既定长度的系统数据，并且该暂时区块表储存于该第X+1页面中的该备用空间中。

2.根据权利要求1所述的数据储存装置，其特征在于，该暂时区块中的该第X+1页面不具有其他使用者数据。

3.根据权利要求1所述的数据储存装置，其特征在于，该控制器使用不同的多个读取电压，重复读取该第X页面以判断该第X页面是否可被成功读取，其中当该控制器使用了两个以上的这些读取电压才成功读取该第X页面时，该控制器还使用自该第X页面成功读取的数据，对该第X页面再次进行写入。

4.根据权利要求1所述的数据储存装置，其特征在于，当该第X页面无法被成功读取时，该控制器则读取该暂时区块中的第X-1页面。

5.根据权利要求4所述的数据储存装置，其特征在于，当该第X页面无法被成功读取时，该控制器还舍弃该暂时区块，选取这些区块中的另一者作为一新的暂时区块，并且将该暂时区块的第1～X-1页面中所储存的数据写入该新的暂时区块中。

6.根据权利要求1所述的数据储存装置，其特征在于，该控制器是在一寻找程序中获得该暂时区块的第X页面，其中在该寻找程序中，该控制器自该暂时区块中的第1个页面开始，依照该第一顺序读取该暂时区块中间隔一既定数量的这些页面的这些备用空间，直到所读取的该备用空间不具有有效数据为止。

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

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

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