[发明专利]数据写入方法、存储器控制器与储存装置

摘要

本发明是关于一种用于可复写式非易失性存储器模块的数据写入方法及使用此方法的存储器控制器与储存装置。本方法包括提取物理单元作为全局随机区并且建立全局随机区搜寻表以记录对应暂存于全局随机区中的更新数据所属的逻辑页面的更新信息。本方法还包括接收欲储存至一逻辑单元的更新数据；以及为此逻辑单元配置索引编号，将此更新数据写入至全局随机区中并且使用对应此逻辑单元的索引编号在全局随机区搜寻表中记录对应的更新信息。基此，可使用较小的全局随机区搜寻表来记录对应暂存于使用全局随机区的更新数据所属的逻辑页面的更新信息。

主权项

一种数据写入方法，用于一可复写式非易失性存储器模块，其中可复写式非易失性存储器模块具有多个物理区块，每一该多个物理区块具有多个物理页面，该多个物理区块至少分组为一数据区与一闲置区，属于该数据区与该闲置区的该些物理区块被分组为多个物理单元，该闲置区的该些物理单元用以替换该数据区的该些物理单元以写入数据，多个逻辑单元被配置以映射该数据区的该些物理单元，并且每一该些逻辑单元具有多个逻辑页面，该数据写入方法包括：从该闲置区的该些物理单元中提取至少一个物理单元作为一全局随机区，其中该全局随机区用以暂存属于多个已更新逻辑页面的数据，并且该多个已更新逻辑页面属于该些逻辑单元之中的多个已更新逻辑单元；建立一全局随机区搜寻表以记录在该全局随机区中对应该些已更新逻辑页面的多个更新信息；接收一写入指令与对应该写入指令的一更新数据，其中该更新数据是属于一第一逻辑页面并且该第一逻辑页面属于该些逻辑单元之中的一第一逻辑单元；判断该全局随机区是否储存有属于该第一逻辑单元的数据；当该全局随机区未储存有属于该第一逻辑单元的数据时，判断该些已更新逻辑单元的数目是否小于一预设数目，其中该预设数小于该些逻辑单元的总数；以及当该些已更新逻辑单元的数目小于该预设数目时，为该第一逻辑单元配置一第一索引编号，将该更新数据写入至该全局随机区中并且使用对应该第一逻辑单元的该第一索引编号在该全局随机区搜寻表中记录对应该第一逻辑页面的一更新信息。