映射表垃圾回收效率的方法、装置、计算机设备及介质制造方法及图纸

本发明专利技术实施例公开了一种映射表垃圾回收效率的方法、装置、计算机设备及介质，方法包括：映射表刷新到NAND时，将本次映射表刷新过程中的每个映射表页的物理地址和每个映射表页在M2P表中的索引信息记录到本次刷新的结束页中，并刷新至NAND中；将上次刷新的结束页的物理地址也保存至本次刷新的结束页中；映射表垃圾回收被触发时，只从NAND读取有效映射表页并保存到映射表缓存中，而不从NAND读取无效映射表页。本发明专利技术极大的减少映射表垃圾回收过程对于NAND上无效映射表数据的读取，提高了映射表垃圾回收效率。表垃圾回收效率。表垃圾回收效率。

【技术实现步骤摘要】
映射表垃圾回收效率的方法、装置、计算机设备及介质


[0001]本专利技术涉及固态硬盘，更具体地说是映射表垃圾回收效率的方法、装置、计算机设备及介质。

技术介绍

[0002]随着DRAM
‑
less固态硬盘(SSD)不断发展，容量越来越大，对应的映射表也越来越大。在SSD的NAND上需要保存的映射表也变得更多。随着SSD系统的不断运行，在NAND上保存的映射表数据不断变多，为了控制NAND中映射表数据占用的Block数量，现有SSD都会支持映射表的GC(垃圾回收)，把映射表数据从原Block读取出来，如果映射表数据是有效的则写入NAND新分配的映射表Block，如果是无效的则丢弃该数据。这样可以大量去除无效的映射表数据，从而达到缩减映射表数据占用的NAND Block数量。但是因为需要把所有的NAND上映射表数据页都要读取一遍然后再搬移，所以映射表的GC效率非常低，耗费较多时间。

技术实现思路

[0003]本专利技术的目的在于克服现有技术的不足，提供映射表垃圾回收效率的方法、装置、计算机设备及介质，旨在提升映射表垃圾回收的效率。
[0004]为实现上述目的，本专利技术采用以下技术方案：
[0005]第一方面，映射表垃圾回收效率的方法，包括：
[0006]映射表刷新到NAND时，将本次映射表刷新过程中的每个映射表页的物理地址和每个映射表页在M2P表中的索引信息记录到本次刷新的结束页中，并刷新至NAND中；
[0007]映射表垃圾回收被触发时，只从NAND读取有效映射表页并保存到映射表缓存中，而不从NAND读取无效映射表页。
[0008]其进一步技术方案为：所述映射表垃圾回收被触发时，只从NAND读取有效映射表页并保存到映射表缓存中，而不从NAND读取无效映射表页之前还包括：
[0009]将上次刷新的结束页的物理地址也保存至本次刷新的结束页中。
[0010]其进一步技术方案为：所述映射表垃圾回收被触发时，只从NAND读取有效映射表页并保存到映射表缓存中，而不从NAND读取无效映射表页，包括：
[0011]读取某一个结束页的记录信息，以得到在该次映射表刷新过程中每个映射表页的物理地址与每个映射表页在M2P表中的索引的对应关系数据；
[0012]将得到的对应关系数据与当前SSD固件中M2P表的对应关系进行匹配；
[0013]若匹配成功，则根据映射表页物理地址去NAND上读取对应的映射表数据，并保存到映射表缓存中，若匹配不成功，则不扫描映射表页物理地址信息。
[0014]其进一步技术方案为：所述若匹配成功，则根据映射表页物理地址去NAND上读取对应的映射表数据，并保存到映射表缓存中，若匹配不成功，则不扫描映射表页物理地址信息之后，还包括：
[0015]当当前读取的某一个结束页的所有射表页处理完成时，根据当前读取的某一个结
束页中保存的上次刷新的结束页的物理地址，对上一次映射表刷新的映射表数据进行处理。
[0016]第二方面，映射表垃圾回收效率的装置，包括映射表刷新单元以及映射表垃圾回收单元；
[0017]所述映射表刷新单元，用于映射表刷新到NAND时，将本次映射表刷新过程中的每个映射表页的物理地址和每个映射表页在M2P表中的索引信息记录到本次刷新的结束页中，并刷新至NAND中；
[0018]所述映射表垃圾回收单元，映射表垃圾回收被触发时，只从NAND读取有效映射表页并保存到映射表缓存中，而不从NAND读取无效映射表页。
[0019]其进一步技术方案为：还包括保存单元；
[0020]所述保存单元，用于将上次刷新的结束页的物理地址也保存至本次刷新的结束页中。
[0021]其进一步技术方案为：所述映射表垃圾回收单元包括读取模块、匹配模块以及保存模块；
[0022]所述读取模块，用于读取某一个结束页的记录信息，以得到在该次映射表刷新过程中每个映射表页的物理地址与每个映射表页在M2P表中的索引的对应关系数据；
[0023]所述匹配模块，用于将得到的对应关系数据与当前SSD固件中M2P表的对应关系进行匹配；
[0024]所述保存模块，用于若匹配成功，则根据映射表页物理地址去NAND上读取对应的映射表数据，并保存到映射表缓存中，若匹配不成功，则不扫描映射表页物理地址信息。
[0025]其进一步技术方案为：所述映射表垃圾回收单元还包括关联处理模块；
[0026]所述关联处理模块，用于当当前读取的某一个结束页的所有射表页处理完成时，根据当前读取的某一个结束页中保存的上次刷新的结束页的物理地址，对上一次映射表刷新的映射表数据进行处理。
[0027]第三方面，一种计算机设备，包括存储器、处理器以及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如上述的映射表垃圾回收效率的方法。
[0028]第四方面，一种计算机可读存储介质，所述存储介质存储有计算机程序，所述计算机程序包括程序指令，所述程序指令被处理器执行时，使得所述处理器执行如上述的映射表垃圾回收效率的方法。
[0029]本专利技术与现有技术相比的有益效果是：本专利技术在映射表刷新到NAND时，将本次映射表刷新过程中的每个映射表页的物理地址和每个映射表页在M2P表中的索引信息记录到本次刷新的结束页中，并刷新至NAND中；映射表垃圾回收被触发时，只从NAND读取有效映射表页并保存到映射表缓存中，而不从NAND读取无效映射表页。这样极大的减少映射表垃圾回收过程对于NAND上无效映射表数据的读取，提高了映射表垃圾回收效率。
[0030]上述说明仅是本专利技术技术方案的概述，为了能够更清楚了解本专利技术技术手段，可依照说明书的内容予以实施，并且为了让本专利技术的上述和其它目的、特征及优点能够更明显易懂，以下特举较佳实施例，详细说明如下。
附图说明
[0031]为了更清楚地说明本专利技术实施例技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0032]图1为本专利技术具体实施例提供的映射表垃圾回收效率的方法的流程图一；
[0033]图2为本专利技术具体实施例提供的映射表垃圾回收效率的方法的流程图二；
[0034]图3为本专利技术具体实施例提供的映射表垃圾回收效率的装置的示意性框图一；
[0035]图4为本专利技术具体实施例提供的映射表垃圾回收效率的装置的示意性框图二；
[0036]图5为本专利技术具体实施例提供的一种计算机设备的示意性框图；
[0037]图6为本专利技术具体实施例提供的映射表刷新到NAND的过程示意图；
[0038]图7为本专利技术具体实施例提供的映射表垃圾回收的过程示意图。
具体实施方式
[0039]下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.映射表垃圾回收效率的方法，其特征在于，包括：映射表刷新到NAND时，将本次映射表刷新过程中的每个映射表页的物理地址和每个映射表页在M2P表中的索引信息记录到本次刷新的结束页中，并刷新至NAND中；映射表垃圾回收被触发时，只从NAND读取有效映射表页并保存到映射表缓存中，而不从NAND读取无效映射表页。2.根据权利要求1所述的映射表垃圾回收效率的方法，其特征在于，所述映射表垃圾回收被触发时，只从NAND读取有效映射表页并保存到映射表缓存中，而不从NAND读取无效映射表页之前还包括：将上次刷新的结束页的物理地址也保存至本次刷新的结束页中。3.根据权利要求2所述的映射表垃圾回收效率的方法，其特征在于，所述映射表垃圾回收被触发时，只从NAND读取有效映射表页并保存到映射表缓存中，而不从NAND读取无效映射表页，包括：读取某一个结束页的记录信息，以得到在该次映射表刷新过程中每个映射表页的物理地址与每个映射表页在M2P表中的索引的对应关系数据；将得到的对应关系数据与当前SSD固件中M2P表的对应关系进行匹配；若匹配成功，则根据映射表页物理地址去NAND上读取对应的映射表数据，并保存到映射表缓存中，若匹配不成功，则不扫描映射表页物理地址信息。4.根据权利要求3所述的映射表垃圾回收效率的方法，其特征在于，所述若匹配成功，则根据映射表页物理地址去NAND上读取对应的映射表数据，并保存到映射表缓存中，若匹配不成功，则不扫描映射表页物理地址信息之后，还包括：当当前读取的某一个结束页的所有射表页处理完成时，根据当前读取的某一个结束页中保存的上次刷新的结束页的物理地址，对上一次映射表刷新的映射表数据进行处理。5.映射表垃圾回收效率的装置，其特征在于，包括映射表刷新单元以及映射表垃圾回收单元；所述映射表刷新单元，用于映射表刷新到NAND时，将本次映射表刷新过程中的每个映射表页...

【专利技术属性】
技术研发人员：赵连庚，李建，邱一霄，
申请(专利权)人：苏州忆联信息系统有限公司，
类型：发明
国别省市：