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

权利要求书

1.一种数据储存装置，用以储存多个数据，包括：

一存储器，包括多个区块，其中这些区块之每一个包括多个实体页面；

一控制器，耦接该存储器，将多个逻辑页面对应为该存储器的这些实体页面，其中该控制器依据跳跃式线性检索或二元检索，依序检测这些逻辑页面中的每一个是否为使用中逻辑页面，

其中当该控制器检测这些逻辑页面中的第一逻辑页面为使用中逻辑页面时，检测该第一逻辑页面的上一个逻辑地址的第二逻辑页面是否为使用中逻辑页面，以找出这些逻辑页面中的最后一个真正的使用中逻辑页面。

2.如权利要求1所述的数据储存装置，其特征在于，当该控制器检测该第二逻辑页面不是使用中逻辑页面时，则判断该第一逻辑页面为误判的使用中逻辑页面，并且继续检测该第二逻辑页面的上一个逻辑地址的第三逻辑页面是否为使用中逻辑页面。

3.如权利要求2所述的数据储存装置，其特征在于，当该控制器检测该第二逻辑页面为使用中逻辑页面时，则判断该第一逻辑页面为最后一个真正的使用中逻辑页面。

4.如权利要求2所述的数据储存装置，其特征在于，当该控制器检测该第三逻辑页面为使用中逻辑页面时，则判断该第二逻辑页面为最后一个真正的使用中逻辑页面。

5.如权利要求4所述的数据储存装置，其特征在于，当该控制器检测该第三逻辑页面不是使用中逻辑页面时，则判断该第二逻辑页面为误判的使用中逻辑页面，并且继续检测该第三逻辑页面的上一个逻辑地址的第四逻辑页面是否为使用中逻辑页面。

6.如权利要求1所述的数据储存装置，其特征在于，该第一逻辑页面与该第二逻辑页面属于不同的字元线。

7.如权利要求1所述的数据储存装置，其特征在于，当逻辑页面之中的每一位元并非都为1时，则该控制器判断该逻辑页面为使用中逻辑页面。

8.如权利要求7所述的数据储存装置，其特征在于，该逻辑页面之中的每一位元是否都为1由硬件所判断。

9.如权利要求1所述的数据储存装置，其特征在于，当逻辑页面发生ECC情况时，则该控制器判断该逻辑页面为使用中逻辑页面。

10.一种数据储存方法，应用于储存多个数据的一数据储存装置，该数据储存装置包括一存储器以及一控制器，该控制器是将多个逻辑页面对应为该存储器的多个实体页面，该数据储存方法包括：

依据跳跃式线性检索或二元检索，依序检测这些逻辑页面中的每一个是否为使用中逻辑页面；

检测这些逻辑页面中的第一逻辑页面是否为使用中逻辑页面；

当检测这些逻辑页面中的第一逻辑页面为使用中逻辑页面时，检测该第一逻辑页面的上一个逻辑地址的第二逻辑页面是否为使用中逻辑页面，以找出这些逻辑页面中的最后一个真正的使用中逻辑页面。

11.如权利要求10所述的数据储存方法，其特征在于，当检测该第二逻辑页面不是使用中逻辑页面时，判断该第一逻辑页面为误判的使用中逻辑页面，并且继续检测该第二逻辑页面的上一个逻辑地址的第三逻辑页面是否为使用中逻辑页面。

12.如权利要求11所述的数据储存方法，其特征在于，当检测该第二逻辑页面为使用中逻辑页面时，则判断该第一逻辑页面为最后一个真正的使用中逻辑页面。

13.如权利要求11所述的数据储存方法，其特征在于，当检测该第三逻辑页面为使用中逻辑页面时，则判断该第二逻辑页面为最后一个真正的使用中逻辑页面。

14.如权利要求13所述的数据储存方法，其特征在于，当检测该第三逻辑页面不是使用中逻辑页面时，则判断该第二逻辑页面为误判的使用中逻辑页面，并且继续检测该第三逻辑页面的上一个逻辑地址的第四逻辑页面是否为使用中逻辑页面。