[发明专利]数据管理方法以及具有快闪存储器的装置

摘要

本发明提供一种数据管理方法以及具有快闪存储器的装置。在该方法中该快闪存储器分割为一主要空间以及一替代空间。主要空间与替代空间各包含在存储器中的多个位置，所述多个位置根据由该主要空间映射到替代空间的多个位置来标示至少三个状态，而于映射时相应地修改这些状态。

主权项

一种数据管理方法，应用在具有一快闪存储器器的一装置，其特征在于，数据管理方法可以多重写入而不需抹除，并且操作在所述快闪存储器器的一位址空间中，所述位址空间形成对应于多个位址的多个位置的一阵列，各所述位置被标记为一空的状态、一使用中状态与一拒绝的状态的其中之一者，并且各所述位置在初始时都被标记为所述空的状态，所述方法包含：在所述位址空间中个别地指定一主要空间以及一替代空间，所述主要空间与所述替代空间是彼此互斥，其中对应于在所述替代空间中的多个位址的多个位置是作为在所述主要空间中的多个位址的多个替代位置；提供一函数，用以为在所述主要空间中的所述多个位址产生关联至所述替代空间的多个位址序列，各所述位址序列包含所述主要空间中所述多个位址的其中一者及所述替代空间中的所述多个位址，且各所述位址序列的一起始位址为所述主要空间中所述多个位址的其中一者；判断是否更新所述位址序列的所述多个位址的其中一者所对应的一位置的值；当决定更新所述位置的值时，标记所述位置为所述拒绝的状态；以及沿着所述位址序列在所述替代空间中搜寻被标记为所述空的状态的一位置以作为一新的替代位置；其中，如果在搜寻到被标记为所述空的状态的所述位置之前没有遇到被标记为所述使用中状态的一位置，则写入一更新值到所找到被标记为所述空的状态的所述位置，并且将所找到标记为所述空的状态的所述位置标记为所述使用中状态；其中，如果在搜寻到被标记为所述空的状态的所述位置之前遇到被标记为使用中的所述位置时，决定关联于所遇到的所述位置在所述主要空间中的所述位址，并且暂时地保留所决定的所述位址以及所遇到的所述位置上储存的值，并且标记所遇到的所述位置为所述拒绝的状态，并且继续沿所述位址序列进行搜寻。