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

说明书

本发明涉及检测使用中逻辑页面的一种数据储存装置以及数据储存方法，用以储存多个数据。数据储存装置包括一存储器以及一控制器。存储器包括多个区块，上述区块的每一个包括多个实体页面。控制器耦接该存储器，将多个逻辑页面对应为该存储器的这些实体页面，并且对上述逻辑页面进行跳跃式线性检索。控制器依据一预设值N检索这些逻辑页面中的第N个逻辑页面，N为大于1的正整数。当第N个逻辑页面为使用中逻辑页面时，控制器依序递减预设值N以继续检索上述逻辑页面，直到检测出一非使用中逻辑页面为止。

技术领域

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

背景技术

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

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

发明内容

为了解决上述问题，本发明提出一种数据储存装置与数据储存方法，能够有效检测页面是否为真正的使用中页面，以找出最后一个使用中的页面。详细而言，本发明的数据储存方法系对多个逻辑页面进行跳跃式线性检索(linear search)。首先依据一预设值检索上述逻辑页面中的一特定逻辑页面。如果该特定逻辑页面为使用中逻辑页面时，依序递减该预设值以继续检索这些逻辑页面，直到检测出一非使用中逻辑页面为止，进而找出最后一个真正的使用中逻辑页面。因此，本发明所提供的数据储存装置与数据储存方法能够避免发生误判，正确地找出最后一个真正的使用中页面。

本发明的一实施例提供了一种数据储存装置，用以储存多个数据。数据储存装置包括一存储器以及一控制器。存储器包括多个区块，上述区块的每一者包括多个实体页面。控制器耦接存储器，将多个逻辑页面对应为存储器的这些实体页面，并且对这些逻辑页面进行跳跃式线性检索，其中该控制器依据一预设值N检索这些逻辑页面中的第N个逻辑页面，N为大于1的整数，并且当该第N个逻辑页面为使用中逻辑页面时，依序递减该预设值N以继续检索这些逻辑页面，直到检测出一非使用中逻辑页面为止。

当控制器检测出该非使用中逻辑页面时，检视该非使用中逻辑页面的上一个逻辑页面是否为使用中逻辑页面，当该上一个逻辑页面为使用中页面时，则该控制器判断该上一个逻辑页面为最后一个使用中逻辑页面。当该上一个逻辑页面不是使用中页面时，控制器继续检视该上一个逻辑页面的上一个逻辑页面，直到检测出该最后一个使用中逻辑页面为止。在另一实施例中，当控制器检测出该非使用中逻辑页面时，对该非使用中逻辑页面之上的多个逻辑页面进行二元检索(binary search)，以检测出最后一个使用中逻辑页面。

本发明提供了一种数据储存方法，应用于储存多个数据的一数据储存装置。数据储存装置包括一存储器以及一控制器。控制器系将多个逻辑页面对应为存储器的多个实体页面，数据储存方法包括：对这些逻辑页面进行跳跃式线性检索，其中该控制器依据一预设值N检索这些逻辑页面中的第N个逻辑页面，N为大于1的正整数；以及当该第N个逻辑页面为使用中逻辑页面时，依序递减该预设值N以继续检索这些逻辑页面，直到检测出一非使用中逻辑页面为止。

附图简单说明

图1A是显示根据本发明一实施例所述的电子装置的示意图；

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

图2是显示根据本发明一实施例所述的数据储存方法的流程图；

图3是显示根据本发明另一实施例所述的数据储存方法的流程图；