固态储存装置及其逻辑至实体对应表建立方法

摘要

本发明为一种固态储存装置及其逻辑至实体对应表(L2P Table)建立方法。于固态储存装置再次被供电时，直接读取储存于该闪存中的逻辑至实体对应表以及点阵列表格。并根据历史数目大于参考历史数目的区块中的实体至逻辑数据来更新逻辑至实体对应表以及点阵列表格，以节省逻辑至实体对应表以及点阵列表格的重建时间。

主权项

一种固态储存装置，其特征在于，包括：一闪存，该闪存中具有复数个被写入数据的区块，该些区块各自对应至一历史数目以及一实体至逻辑数据；以及一控制单元，连接至该闪存，该控制单元包括一历史数目产生器以及一映像单元，该历史数目产生器根据该些区块的写入次序依序提供递增的历史数目至对应的该些区块，且该映像单元内包括一逻辑至实体对应表以及一点阵列表格；其中，当该历史数目到达一第一数值时，该第一数值被设定为一参考历史数目，且该控制单元将该逻辑至实体对应表以及该点阵列表格储存至该闪存中；其中，当该固态储存装置再次被供电时，该控制单元读取储存于该闪存中的该逻辑至实体对应表以及该点阵列表格，并加载该映像单元中；该控制单元寻找该闪存中该历史数目大于该参考历史数目的多个新写入区块；根据该些历史数目递增次序，依序将该多个新写入区块中的实体至逻辑数据更新于该映像单元中的该逻辑至实体对应表以及该点阵列表格；以及，根据该映像单元中更新完成后的该逻辑至实体对应表来验证该点阵列表格。