pping-tableprogramming state) 570o于群组对照表写入状态中，处理单元110驱动存取介面170将动态随机存取存储器120中的群组对照表900写入至储存单元180。当储存单元180设置一或多个指定的区块来储存实体储存对照表300的数据时，存取介面170从指定区块中取得一页的可用空间来储存群组对照表900。于此须注意的是，群组对照表900接续在已写入群组的数据之后。图11是依据本发明实施例的群组及群组对照表储存示意图。指定来储存实体储存对照表300的数据的区块1100可包含多个页面。假设一个页面包含八个单元；且每个单元可存放一个群组的数据:当实体储存对照表300的数据依群组写入时间的先后顺序摆放在第0至23个单元时，群组对照表900储存于包含第24至31个单元的页面中。第32个单元之后的区域(斜线所示)为尚未被使用的储存空间。
[0049]当快闪记忆装置给电时，处理单元110依据储存单元180的群组对照表900以及群组数据，于动态随机存取存储器120中重建如图4所示的实体储存对照表300。图12是依据本发明实施例的重建实体储存对照表的方法流程图。首先，处理单元驱动存取介面170从储存单元180中的指定区块的最后一页读取群组对照表并储存至动态随机存取存储器120(步骤S1211)。接着，反复执行一个回圈(步骤S1213至S1241)，用以依据群组对照表的内容读取每一群组的最新数据并储存至动态随机存取存储器120。详细来说，于每一回合中，处理单元110于取得上一个页面的单元编号区间后，如单元编号16至23 (步骤S1213)，判断是否群组对照表中所储存的单元编号中的至少一者落入取得的单元编号区间(步骤S1221)。若是(步骤S1221中”是”的路径)，代表此页面(范围包含步骤S1213所取得的单元编号区间)中储存至少一个群组的最新数据，处理单元110驱动存取介面170读取此页面的数据(步骤S1231)，以及将群组对照表900所指示的群组数据储存至动态随机存取存储器的指定位置(步骤S1233)。于此须注意的是，步骤S1221的判断用以避免不必要的页面读取作业，换句话说，当判断群组对照表中所储存的单元编号都没有落入取得的单元编号区间时，则跳过此页的处理。然而，熟悉本技术领域者士亦可省略步骤S1221的判断，直接逐页读出数据后再决定是否更新实体储存对照表300中的内容。以图1为例，假设群组对照表900指示群组G4、G6、G22、G23、G24以及G43的数据分别储存于第22、23、19、20、21、16个单元上:处理单元110从储存单元180读出第2页面的数据后，会将其中的第22、23、
19、20、21、16个单元的数据储存至动态随机存取存储器120中配置给群组64、66、622、623、G24以及G43的位置。最后，处理单元110判断是否已处理完所有的页面(步骤S1241)，若是则结束整个实体储存对照表的重建作业；否则，回到步骤S1213用以处理前一个页面的数据。于步骤S1241中，当处理单元110发现目前处理的页面为第0页，则判断已处理完所有的页面。
[0050]虽然图1-2中包含了以上描述的元件，但不排除在不违反发明的精神下，使用更多其他的附加元件，已达成更佳的技术效果。此外，虽然图6、7、10和12的流程图采用指定的顺序来执行，但是在不违法发明精神的情况下，熟悉本技术领域者可以在达到相同效果的前提下，修改这些步骤间的顺序，所以，本发明并不局限于仅使用如上所述的顺序。此外，熟悉本技术领域者亦可以将若干步骤整合为一个步骤，或者是除了这些步骤外，循序或平行地执行更多步骤，本发明亦不因此而局限。
[0051]虽然本发明使用以上实施例进行说明，但需要注意的是，这些描述并非用以限缩本发明。相反地，此发明涵盖了熟悉本技术领域者显而易见的修改与相似设置。所以，申请权利要求范围须以最宽广的方式解释来包含所有显而易见的修改与相似设置。
【主权项】
1.一种实体储存对照表维护方法，由一处理单元执行，包含: 驱动一存取介面，用以从一储存单元中的一区块的最后一个页面读取一群组对照表，其中，上述区块被配置来储存多个群组的数据，每一上述群组储存一段逻辑区块地址区间的数据实际储存于上述储存单元中的哪个位置的信息，上述群组对照表储存上述群组的最新数据存放在上述区块中的哪个单元的信息； 储存上述群组对照表至一动态随机存取存储器； 依据上述群组对照表驱动上述存取介面，用以从上述储存单元读取上述群组的数据；以及 储存上述群组的数据至上述动态随机存取存储器中的一实体储存对照表的指定位置。2.如权利要求1所述的实体储存对照表维护方法，其特征在于，于储存上述群组至上述动态随机存取存储器的步骤中，还包含: 依据逻辑区块地址的顺序储存上述群组。3.如权利要求1所述的实体储存对照表维护方法，其特征在于，于从上述储存单元读取上述群组的数据的步骤中，还包含: 依据上述群组对照表驱动上述存取介面，用以由后至前逐页面读取上述群组的数据。4.如权利要求3所述的实体储存对照表维护方法，其特征在于，每一上述页面包含多个群组的数据。5.如权利要求3所述的实体储存对照表维护方法，其特征在于，于从上述储存单元读取上述群组的数据的步骤中，还包含: 由后至前取得一页面的一单元编号区间； 判断是否上述群组对照表中所储存的单元编号中的至少一者落入上述单元编号区间； 若是，则驱动上述存取介面读取上述页面的数据；以及 否则，跳过上述页面的数据不处理。6.如权利要求1所述的实体储存对照表维护方法，其特征在于，上述群组对照表依据逻辑区块地址的顺序摆放上述群组的数据。7.如权利要求6所述的实体储存对照表维护方法，其特征在于，上述群组对照表包含多个储存格，上述储存格中的至少一者存放包含一段逻辑区块地址区间的一群组的数据被储存于上述区块中的哪个单元的信息。8.如权利要求7所述的实体储存对照表维护方法，其特征在于，上述储存格中的至少一者存放空值，用以指出一群组中的所有逻辑区块都还没数据存放于上述储存单元。9.如权利要求1所述的实体储存对照表维护方法，其特征在于，上述方法于一快闪记忆装置给电时执行，并且上述快闪记忆装置包含上述处理单元以及上述存取介面。10.一种实体储存对照表维护装置，包含: 一存取介面，稱接于一储存单兀；以及 一处理单元，耦接于上述存取介面，驱动上述存取介面，用以从上述储存单元中的一区块的最后一个页面读取一群组对照表，其中，上述区块被配置来储存多个群组的数据，每一上述群组储存一段逻辑区块地址区间的数据实际储存于上述储存单元中的哪个位置的信息，上述群组对照表储存上述群组的最新数据存放在上述区块中的哪个单元的信息；储存上述群组对照表至一动态随机存取存储器；依据上述群组对照表驱动上述存取介面，用以从上述储存单元读取上述群组的数据；以及储存上述群组的数据至上述动态随机存取存储器中的一实体储存对照表的指定位置。11.如权利要求10所述的实体储存对照表维护装置，其特征在于，上述处理单元还依据逻辑区块地址的顺序储存上述群组的数据至上述动态随机存取存储器中的上述实体储存对照表。12.如权利要求10所述的实体储存对照表维护装置，其特征在于，上述处理单元还依据上述群组对照表驱动上述存取介面，用以由后至前逐页面读取上述群组的数据。13.如权利要求12所述的实体储存对照表维护装置，其特征在于，每一上述页面包含多个群组的数据。14.如权利要求12所述的实体储存对照表维护装置，其特征在于，上述处理单元还由后至前取得一页面的一单元编号区间；判断是否上述群组对照表中所储存的单元编号中的至少一者落入上述单元编号区间；若是，则驱动上述存取介面读取上述页面的数据；以及，否则，跳过上述页面的数据不处理。15.如权利要求10所述的实体储存对照表维护装置，其特征在于，上述群组对照表依据逻辑区块地址的顺序摆放上述群组的数据。16.如权利要求15所述的实体储存对照表维护装置，其特征在于，上述群组对照表包含多个储存格，上述储存格中的至少一者存放包含一段逻辑区块地址区间的一群组的数据被储存于上述区块中的哪个单元的信息。17.如权利要求16所述的实体储存对照表维护装置，其特征在于，上述储存格中的至少一者存放空值，用以指出一群组中的所有逻辑区块都还没数据存放于上述储存单元。18.如权利要求10所述的实体储存对照表维护装置，其特征在于，上述处理单元于给电时重建上述动态随机存取存储器中的上述实体储存对照表。
【专利摘要】本发明提出一种实体储存对照表维护方法，由处理单元执行，至少包含下列步骤：驱动存取介面，用以从储存单元中的区块的最后一个页面读取群组对照表，并且储存群组对照表至动态随机存取存储器。依据群组对照表驱动存取介面，用以从储存单元读取多个群组的数据，并且储存群组的数据至动态随机存取存储器中的实体储存对照表的指定位置。每一群组储存一段逻辑区块地址区间的数据实际储存于储存单元中的哪个位置的信息。
【IPC分类】G06F12/02
【公开号】CN105426315
【申请号】CN201410639474
【发明人】沈扬智, 李厚鋆
【申请人】慧荣科技股份有限公司
【公开日】2016年3月23日
【申请日】2014年11月13日
【公告号】US20160062908