数据储存器件及其操作方法_3

文档序号:9728488阅读:来源:国知局
法的流程图。图7所示处理器110的数据检查操作的方法可以对应于图6的步骤S240。
[0076]在步骤S310中,处理器110可以读取储存于邻近于目标区域的相邻区域中的数据。
[0077]在步骤S320中,ECC单元130可以核查读取自相邻区域的数据的错误发生率。ECC单元130可以向处理器110报告错误发生率,以使处理器110可以确定是否有必要为相邻区域执行复原操作。
[0078]在步骤S330中,处理器110可以基于读取自相邻区域的错误发生率来确定是否有必要为相邻区域执行复原操作。例如,处理器110可以将错误发生率与阈值比较,并确定在错误发生率超出阈值时有必要执行复原操作。在确定出有必要执行复原操作(是)的情况下,程序可以进行到步骤S340。在确定出不必执行复原操作(否)的情况下,程序可以结束。
[0079]在步骤S340中,处理器110可以针对相邻区域执行复原操作,以将储存于相邻区域中的数据还原成失真前的状态。例如,处理器110可以通过无用数据收集操作来执行复原操作。处理器110可以通过将储存于相邻区域中的数据恢复到另一区域中,将储存于相邻区域中的数据还原成失真前的状态。
[0080]图8和图9为例示图1所示处理器110的可靠性维护操作的方法的示意图。图8示出了在处理器110在图6所示步骤230中确定所更新的共同存取计数未达到阈值(否)时处理器110的可靠性维护操作的方法。图9显示在处理器110在图6所示步骤230中确定所更新的共同存取计数达到阈值(是)时处理器110的可靠性维护操作的方法。假设处理器110在每次通过读取命令存取非易失性存储设备200时执行可靠性维护操作以防止因目标区域施加于相邻区域上的读取干扰效应的数据失真或丢失。
[0081]在下文中,处理器110执行可靠性维护操作的方法将会参照图4、图6及图8详细进行说明。假设处理器110已为目标区域(例如,第二页P2)产生读取命令,并已读取第二页P20
[0082]散列单元115可以计算对应于第二页P2(①)的共同散列值HV。散列单元115可以根据图4所示计算方法基于散列函数而将第二页P2的地址ADD_P2散列到共同散列值“3”。
[0083]处理器110可以增大存储器120(②)上的存取计数表125中的由共同散列值“3”索引的共同存取计数。
[0084]处理器110可以确定所更新的共同存取计数是否达到阈值。在阈值设定为100的情况下,由于所更新的共同存取计数仍为76,因此处理器110可以确定其未达到阈值。处理器110可以结束可靠性维护操作。
[0085]接着,处理器110执行可靠性维护操作的另一方法将会参照图4、图6及图9详细进行说明。假设处理器110已为目标区域(例如,第三页P3)产生读取命令,并已读取第三页P30
[0086]散列单元115可以计算对应于第三页P3(①)的共同散列值HV。散列单元115可以根据图4所示计算方法基于散列函数而将第三页P3的地址ADD_P3散列到共同散列值“I”。
[0087]处理器110可以增大存储器120(②)上的存取计数表125中的由共同散列值“I”索引的共同存取计数。
[0088]处理器110可以确定所更新的共同存取计数是否达到阈值。在阈值设定为100的情况下,由于所更新的共同存取计数为100,因此处理器110可以确定其已达到阈值。
[0089]处理器110可以针对相邻区域(③)执行数据检查操作。在单一字线对应于单一页时,如图3A所示,处理器110可以针对第二和第四页P2和P4执行数据检查操作。虽然未例示出,当单一字线对应于2个页时,处理器110可以针对是目标区域或第三页P3的相邻区域的第一、第二、第五及第六页PU P2、P5及P6执行数据检查操作。
[0090]针对相邻区域执行数据检查操作后,处理器110可以减小存取计数表125 (④)中的由共同散列值“I”索引的共同存取计数。由于储存于第二和第四页P2和P4中的数据通过数据检查操作来被检查,因此处理器110可以减小共同存取计数以延迟针对第二和第四页P2和P4的后续数据检查操作。然而,由于由共同散列值“I”索引的共同存取计数对应于在综合管理下的第三和第八页P3和P8两者,如图4所示,因此处理器110可以将由共同散列值“I”索引的共同存取计数减小到预定值,例如70。亦即,处理器110可以不完全重置由共同散列值“I”索引的共同存取计数,以维持在综合管理下对第八页P8而非第三页P3过度存取的某些机率。
[0091]图10为例示根据一具体实施例的数据储存器件20的框图。在图10中,与图1相同的附图标记大体上将会用于与上述参照图1的数据储存器件10相同的组件,并会省略对对应组件的详细说明。
[0092]数据储存器件20可以与参照图1数据储存器件10相同,而不同的处在于控制器300包括第一散列单元315和第二散列单元317。
[0093]处理器310可以管理存取计数表325。处理器310可以在每次通过存取命令存取非易失性存储设备200时计算对应于非易失性存储设备200的目标区域的多个共同散列值,例如,第一共同散列值HVl和第二共同散列值HV2,并可以更新存取计数表325中的分别由第一和第二共同散列值HVl和HV2索引的两个共同存取计数。
[0094]处理器310可以包括第一散列单元315和第二散列单元317。第一散列单元315和第二散列单元317每个皆可以与参照图1至图9的散列单元115相同。第一散列单元315和第二散列单元317可以分别计算对应于目标区域的不同共同散列值。第一散列单元315可以基于第一散列函数将目标区域的地址ADD_T散列到第一共同散列值HV1。第二散列单元317可以基于第二散列函数将目标区域的地址ADD_T散列到第二共同散列值HV2。
[0095]虽然图10显示处理器310包括2个散列单元,但应注意包括于处理器310中的散列单元数目未具体限制。根据一具体实施例,对应于目标区域的不同散列值可以通过包括于处理器310中的散列单元数目进行计算,且处理器310可以更新由所计算的散列值索引的所有存取计数。
[0096]图11为例示图10所示第一散列单元和第二散列单元315和317的操作方法以计算对应于由存取命令所存取的单一目标区域的不同散列值HV(即第一共同散列值HVl和第二共同散列值HV2)的示意图。参照图11,亦显示出由散列值HV索引的存取计数表325。
[0097]第一散列单元315和第二散列单元317可以计算对应于相应的第一至第八页Pl至P8的第一共同散列值HVl和第二共同散列值HV2。第一散列单元315可以基于第一散列函数将相应的第一至第八页Pl至P8的地址ADD散列到第一共同散列值HVl中对应的一个。第二散列单元317可以基于第二散列函数将相应的第一至第八页Pl至P8的地址ADD散列到第二共同散列值HV2中对应的一个。例如,在由存取命令存取的目标区域为第三页P3的情况下,第一散列单元315可以将第三页P3的地址ADD_P3散列到第一共同散列值“ 1”,且第二散列单元317可以将第三页P3的地址ADD_P3散列到第二共同散列值“3”。
[0098]假设处理器310通过第一散列单元315仅计算第一共同散列值HV1,则处理器310将会管理由第一共同散列值HVl索引的第一存取计数子表325_1。同样地,假设处理器310通过第二散列单元317仅计算第二共同散列值HV2,则处理器310将会管理由第二共同散列值HV2索引的第二存取计数子表325_2。由于处理器310通过第一散列单元315和第二散列单元317计算第一共同散列值HVl和第二共同散列值HV2,因此处理器310可以管理其中整合了第一存取计数子表325_1和第二存取计数子表325_2的存取计数表325。例如,第一存取计数子表325_1中的第一共同散列值“I”可以索引针对第三和第八页P3和P8两者的共同存取计数,且第二存取计数子表325_2中的第二共同散列值“ I ”可以索引针对第一和第五页Pl和P5两者的共同存取计数。因此,存取计数表325中的共同散列值“I”可以索引第一、第三、第五及第八页P1、P3、P5及P8四者。
[0099]图12为例示图10所示处理器310的可靠性维护操作的方法的示意图。假设处理器310在每次通过读取命令存取非易失性存储设备200时执行可靠性维护操作以防止因目标区域施加于相邻区域上的读取干扰效应的数据失真或丢失。
[0100]在下文中,处理器310执行可靠性维护操作的方法将会参照图10至图12详细进行说明。假设处理器310为目标区域(例如,第三页P3)产生读取命令,并读取第三页P3。
[0101]第一散列单元315和第二散列单元317可以分别计算对应于第三页P3 (①)的第一共同散列值HVl和第二共同散列值HV2。第一散列单元315可以根据图11所示计算方法基于第一散列函数将第三页P3的地址ADD_P3散列到第一共同散列值“I”。第二散列单元317可以根据图11所示计算方法基于第二散列函数将第三页P3的地址ADD_P3散列到第二共同散列值“3”。
[0102]处理器310可以增大存储器120上的存取计数表325中的由所计算第一共同散列值“I”从49至50索引的共同存取计数,并增大由所计算第二共同散
当前第3页1 2 3 4 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1