[发明专利]检测使用中逻辑页面的数据储存装置与数据储存方法

说明书

本发明涉及一种数据检测使用中逻辑页面的储存装置以及数据储存方法，用以储存多个数据。数据储存装置包括一存储器以及一控制器。存储器包括多个区块，上述区块的每一个包括多个实体页面。控制器耦接该存储器，将多个逻辑页面对应为该存储器的这些实体页面。当该控制器检测这些逻辑页面中的第一逻辑页面为使用中逻辑页面时，检测第一逻辑页面的上一个逻辑地址的第二逻辑页面是否为使用中逻辑页面，以找出这些逻辑页面中的最后一个真正的使用中逻辑页面。

技术领域

本发明有关于一种数据储存装置与数据储存方法，特别有关于一种检测逻辑页面的方法，以找出最后一个使用中的逻辑页面。

背景技术

当使用者在使用数据储存装置(例如快闪存储器)时，可能会在写入数据的过程中，发生意外或不正常的断电情况。此时，除了正在写入的页面会受到影响之外，与此页面有关系的其他页面也可能会受到影响。当控制器对数据储存装置进行检测，找出最后一个使用者的页面时，可能会因为上述被影响的其他页面而发生误判。

举例而言，上述其他被影响的页面实际上是空白页，亦即未曾被写入数据。然而，该页面因为受到不正常断电的影响，被控制器误判为使用中的页面。如此一来，可能会造成后续数据写入的问题。因此，需要一种有效检测页面的数据储存装置与数据储存方法，正确找出最后一个使用中的页面。

发明内容

为了解决上述问题，本发明提出一种数据储存装置与数据储存方法，能够有效检测页面是否为真正的使用中页面，以找出最后一个使用中的页面。详细而言，当检测出一使用中的页面时，本发明的数据储存装置与数据储存方法会再检测该页面的上一个地址的页面是否为使用中页面。如果上一个地址的页面为空白页，则表示该页面并非真正的使用中页面。因此，本发明所提供的数据储存装置与数据储存方法能够避免发生误判，正确地找出最后一个真正的使用中页面。

本发明的一实施例提供了一种数据储存装置，用以储存多个数据。数据储存装置包括一存储器以及一控制器。存储器包括多个区块，上述区块的每一个包括多个实体页面。控制器耦接存储器，将多个逻辑页面对应为存储器的等实体页面，其中当控制器检测等逻辑页面中的第一逻辑页面为使用中逻辑页面时，检测第一逻辑页面的上一个逻辑地址的第二逻辑页面是否为使用中逻辑页面，以找出等逻辑页面中的最后一个真正的使用中逻辑页面。

当控制器检测第二逻辑页面不是使用中逻辑页面时，则判断第一逻辑页面为误判的使用中逻辑页面，并且继续检测第二逻辑页面的上一个逻辑地址的第三逻辑页面是否为使用中逻辑页面；当控制器检测第二逻辑页面为使用中逻辑页面时，则判断第一逻辑页面为最后一个真正的使用中逻辑页面。当控制器检测第三逻辑页面为使用中逻辑页面时，则判断第二逻辑页面为最后一个真正的使用中逻辑页面。当控制器检测第三逻辑页面不是使用中逻辑页面时，则判断第二逻辑页面为误判的使用中逻辑页面，并且继续检测第三逻辑页面的上一个逻辑地址的第四逻辑页面是否为使用中逻辑页面。

控制器依据跳跃式线性检索(linear search)或二元检索(binary search)，依序检测等逻辑页面中的每一个是否为使用中逻辑页面。上述第一逻辑页面与第二逻辑页面属于不同的字元线(word line)。当逻辑页面之中的每一位元并非都为1时，则控制器判断逻辑页面为使用中逻辑页面。逻辑页面之中的每一位元是否都为1由硬件所判断。当逻辑页面发生ECC情况时，则控制器判断逻辑页面为使用中逻辑页面。

本发明提供了一种数据储存方法，应用于储存多个数据的一数据储存装置。数据储存装置包括一存储器以及一控制器。控制器系将多个逻辑页面对应为存储器的多个实体页面，数据储存方法包括：检测等逻辑页面中的第一逻辑页面是否为使用中逻辑页面；当检测等逻辑页面中的第一逻辑页面为使用中逻辑页面时，检测第一逻辑页面的上一个逻辑地址的第二逻辑页面是否为使用中逻辑页面，以找出等逻辑页面中的最后一个真正的使用中逻辑页面。

附图说明

图1显示了根据本发明一实施例所述的数据储存装置与主机的示意图；