CN115587050A - 映射表垃圾回收效率的方法、装置、计算机设备及介质 - Google Patents

映射表垃圾回收效率的方法、装置、计算机设备及介质 Download PDF

Info

Publication number
CN115587050A
CN115587050A CN202211329475.6A CN202211329475A CN115587050A CN 115587050 A CN115587050 A CN 115587050A CN 202211329475 A CN202211329475 A CN 202211329475A CN 115587050 A CN115587050 A CN 115587050A
Authority
CN
China
Prior art keywords
mapping table
page
nand
physical address
garbage collection
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202211329475.6A
Other languages
English (en)
Inventor
赵连庚
李建
邱一霄
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Suzhou Yilian Information System Co Ltd
Original Assignee
Suzhou Yilian Information System Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Suzhou Yilian Information System Co Ltd filed Critical Suzhou Yilian Information System Co Ltd
Priority to CN202211329475.6A priority Critical patent/CN115587050A/zh
Publication of CN115587050A publication Critical patent/CN115587050A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
    • G06F12/023—Free address space management
    • G06F12/0253—Garbage collection, i.e. reclamation of unreferenced memory
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
    • G06F12/023—Free address space management
    • G06F12/0238—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory
    • G06F12/0246—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory in block erasable memory, e.g. flash memory
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
    • G06F12/0292—User address space allocation, e.g. contiguous or non contiguous base addressing using tables or multilevel address translation means
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0877—Cache access modes
    • G06F12/0882—Page mode

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Memory System Of A Hierarchy Structure (AREA)

Abstract

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

Description

映射表垃圾回收效率的方法、装置、计算机设备及介质
技术领域
本发明涉及固态硬盘，更具体地说是映射表垃圾回收效率的方法、装置、计算机设备及介质。
背景技术
随着DRAM-less固态硬盘(SSD)不断发展，容量越来越大，对应的映射表也越来越大。在SSD的NAND上需要保存的映射表也变得更多。随着SSD系统的不断运行，在NAND上保存的映射表数据不断变多，为了控制NAND中映射表数据占用的Block数量，现有SSD都会支持映射表的GC(垃圾回收)，把映射表数据从原Block读取出来，如果映射表数据是有效的则写入NAND新分配的映射表Block，如果是无效的则丢弃该数据。这样可以大量去除无效的映射表数据，从而达到缩减映射表数据占用的NAND Block数量。但是因为需要把所有的NAND上映射表数据页都要读取一遍然后再搬移，所以映射表的GC效率非常低，耗费较多时间。
发明内容
本发明的目的在于克服现有技术的不足，提供映射表垃圾回收效率的方法、装置、计算机设备及介质，旨在提升映射表垃圾回收的效率。
为实现上述目的，本发明采用以下技术方案：
第一方面，映射表垃圾回收效率的方法，包括：
映射表刷新到NAND时，将本次映射表刷新过程中的每个映射表页的物理地址和每个映射表页在M2P表中的索引信息记录到本次刷新的结束页中，并刷新至NAND中；
映射表垃圾回收被触发时，只从NAND读取有效映射表页并保存到映射表缓存中，而不从NAND读取无效映射表页。
其进一步技术方案为：所述映射表垃圾回收被触发时，只从NAND读取有效映射表页并保存到映射表缓存中，而不从NAND读取无效映射表页之前还包括：
将上次刷新的结束页的物理地址也保存至本次刷新的结束页中。
其进一步技术方案为：所述映射表垃圾回收被触发时，只从NAND读取有效映射表页并保存到映射表缓存中，而不从NAND读取无效映射表页，包括：
读取某一个结束页的记录信息，以得到在该次映射表刷新过程中每个映射表页的物理地址与每个映射表页在M2P表中的索引的对应关系数据；
将得到的对应关系数据与当前SSD固件中M2P表的对应关系进行匹配；
若匹配成功，则根据映射表页物理地址去NAND上读取对应的映射表数据，并保存到映射表缓存中，若匹配不成功，则不扫描映射表页物理地址信息。
其进一步技术方案为：所述若匹配成功，则根据映射表页物理地址去NAND上读取对应的映射表数据，并保存到映射表缓存中，若匹配不成功，则不扫描映射表页物理地址信息之后，还包括：
当当前读取的某一个结束页的所有射表页处理完成时，根据当前读取的某一个结束页中保存的上次刷新的结束页的物理地址，对上一次映射表刷新的映射表数据进行处理。
第二方面，映射表垃圾回收效率的装置，包括映射表刷新单元以及映射表垃圾回收单元；
所述映射表刷新单元，用于映射表刷新到NAND时，将本次映射表刷新过程中的每个映射表页的物理地址和每个映射表页在M2P表中的索引信息记录到本次刷新的结束页中，并刷新至NAND中；
所述映射表垃圾回收单元，映射表垃圾回收被触发时，只从NAND读取有效映射表页并保存到映射表缓存中，而不从NAND读取无效映射表页。
其进一步技术方案为：还包括保存单元；
所述保存单元，用于将上次刷新的结束页的物理地址也保存至本次刷新的结束页中。
其进一步技术方案为：所述映射表垃圾回收单元包括读取模块、匹配模块以及保存模块；
所述读取模块，用于读取某一个结束页的记录信息，以得到在该次映射表刷新过程中每个映射表页的物理地址与每个映射表页在M2P表中的索引的对应关系数据；
所述匹配模块，用于将得到的对应关系数据与当前SSD固件中M2P表的对应关系进行匹配；
所述保存模块，用于若匹配成功，则根据映射表页物理地址去NAND上读取对应的映射表数据，并保存到映射表缓存中，若匹配不成功，则不扫描映射表页物理地址信息。
其进一步技术方案为：所述映射表垃圾回收单元还包括关联处理模块；
所述关联处理模块，用于当当前读取的某一个结束页的所有射表页处理完成时，根据当前读取的某一个结束页中保存的上次刷新的结束页的物理地址，对上一次映射表刷新的映射表数据进行处理。
第三方面，一种计算机设备，包括存储器、处理器以及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如上述的映射表垃圾回收效率的方法。
第四方面，一种计算机可读存储介质，所述存储介质存储有计算机程序，所述计算机程序包括程序指令，所述程序指令被处理器执行时，使得所述处理器执行如上述的映射表垃圾回收效率的方法。
本发明与现有技术相比的有益效果是：本发明在映射表刷新到NAND时，将本次映射表刷新过程中的每个映射表页的物理地址和每个映射表页在M2P表中的索引信息记录到本次刷新的结束页中，并刷新至NAND中；映射表垃圾回收被触发时，只从NAND读取有效映射表页并保存到映射表缓存中，而不从NAND读取无效映射表页。这样极大的减少映射表垃圾回收过程对于NAND上无效映射表数据的读取，提高了映射表垃圾回收效率。
上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明技术手段，可依照说明书的内容予以实施，并且为了让本发明的上述和其它目的、特征及优点能够更明显易懂，以下特举较佳实施例，详细说明如下。
附图说明
为了更清楚地说明本发明实施例技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明具体实施例提供的映射表垃圾回收效率的方法的流程图一；
图2为本发明具体实施例提供的映射表垃圾回收效率的方法的流程图二；
图3为本发明具体实施例提供的映射表垃圾回收效率的装置的示意性框图一；
图4为本发明具体实施例提供的映射表垃圾回收效率的装置的示意性框图二；
图5为本发明具体实施例提供的一种计算机设备的示意性框图；
图6为本发明具体实施例提供的映射表刷新到NAND的过程示意图；
图7为本发明具体实施例提供的映射表垃圾回收的过程示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
应当理解，当在本说明书和所附权利要求书中使用时，术语“包括”和“包含”指示所描述特征、整体、步骤、操作、元素和/或组件的存在，但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。
还应当理解，在本发明说明书中所使用的术语仅仅是出于描述特定实施例的目的而并不意在限制本发明。如在本发明说明书和所附权利要求书中所使用的那样，除非上下文清楚地指明其它情况，否则单数形式的“一”、“一个”及“该”意在包括复数形式。
还应当进一步理解，在本发明说明书和所附权利要求书中使用的术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合，并且包括这些组合。
本发明实施例提供了一种映射表垃圾回收效率的方法，该方法应用于固态硬盘中，如图1所示，该方法包括以下步骤：S10、S20。
S10、映射表刷新到NAND时，将本次映射表刷新过程中的每个映射表页的物理地址和每个映射表页在M2P表中的索引信息记录到本次刷新的结束页中，并刷新至NAND中。
如图6所示，在映射表刷新(FLUSH)到NAND过程中，记录被FLUSH的每一页映射表物理地址与M2P表索引对应关系，当本次FLUSH结束时在FLUSH结束页中把记录的对应关系一起FLUSH到NAND。这样就把本次映射表FLUSH的NAND物理位置及M2P表中的索引集中保存在了结束页中，以便在遍历映射表数据时可以根据此信息判断是否再去读取对应页的映射表。
S20、映射表垃圾回收被触发时，只从NAND读取有效映射表页并保存到映射表缓存中，而不从NAND读取无效映射表页。
当出发垃圾回收机制(CG)时，通过只读取有效映射表页，而不读取无效映射表页，相当于一部分映射表页不用读取，从而可以大大提高垃圾回收的效率。
在一实施例中，如图2所示，步骤S0之前还包括以下步骤：S15。
S15、将上次刷新的结束页的物理地址也保存至本次刷新的结束页中。
通过这样的处理，使得可以在完成本次射表FLUSH的数据进行处理后，根据上次刷新的结束页的物理地址信息，对上一次映射表FLUSH的数据进行处理。
在一实施例中，步骤S20具体包括以下步骤：S201-S203。
S201、读取某一个结束页的记录信息，以得到在该次映射表刷新过程中每个映射表页的物理地址与每个映射表页在M2P表中的索引的对应关系数据。
S202、将得到的对应关系数据与当前SSD固件中M2P表的对应关系进行匹配。
S203、若匹配成功，则根据映射表页物理地址去NAND上读取对应的映射表数据，并保存到映射表缓存中，若匹配不成功，则不扫描映射表页物理地址信息。
如图7所示，在本实施例还中，在映射表GC被触发后，首先读取最后一个映射表FLUSH结束页。从中可以读取出本次FLUSH过程所有映射表页物理地址与M2P表索引的对应关系。把获取到的对应关系与当前SSD固件中M2P表的对应关系进行匹配，匹配成功的标志是相同索引项物理地址一样，匹配不成功的标志是相同索引项物理地址不一样。若匹配成功，则认为是有效数据，若匹配不成功，则认为是无效数据。
如果为有效数据则根据对应物理地址去NAND上读对应的映射表数据，记录到映射表缓存中，如果是无效数据，则不再去读取该物理地址对应NAND上的映射表记录。如此重复处理，直到本次映射表FLUSH中所有的映射表都被处理完成。
在一实施例中，步骤S203之后还包括以下步骤：S2034。
S2034、当当前读取的某一个结束页的所有射表页处理完成时，根据当前读取的某一个结束页中保存的上次刷新的结束页的物理地址，对上一次映射表刷新的映射表数据进行处理。
由于在每一个结束页中均保存有上次刷新的结束页的物理地址，因此，当本次映射表FLUSH中所有的映射表都被处理完成时，会自动根据保存的上次刷新的结束页的物理地址，对上一次映射表刷新的映射表数据进行处理。从而形成连贯的处理，处理效率更高。
图3为本发明实施例提供的映射表垃圾回收效率的装置的示意性框图；对应于上述的映射表垃圾回收效率的方法，本发明实施例还提供了映射表垃圾回收效率的装置100。
如图3所示，映射表垃圾回收效率的装置100，包括映射表刷新单元110以及映射表垃圾回收单元120。
映射表刷新单元110，用于映射表刷新到NAND时，将本次映射表刷新过程中的每个映射表页的物理地址和每个映射表页在M2P表中的索引信息记录到本次刷新的结束页中，并刷新至NAND中。
如图6所示，在映射表刷新(FLUSH)到NAND过程中，记录被FLUSH的每一页映射表物理地址与M2P表索引对应关系，当本次FLUSH结束时在FLUSH结束页中把记录的对应关系一起FLUSH到NAND。这样就把本次映射表FLUSH的NAND物理位置及M2P表中的索引集中保存在了结束页中，以便在遍历映射表数据时可以根据此信息判断是否再去读取对应页的映射表。
映射表垃圾回收单元120，映射表垃圾回收被触发时，只从NAND读取有效映射表页并保存到映射表缓存中，而不从NAND读取无效映射表页。
当出发垃圾回收机制(CG)时，通过只读取有效映射表页，而不读取无效映射表页，相当于一部分映射表页不用读取，从而可以大大提高垃圾回收的效率。
在一实施例中，如图4所示，映射表垃圾回收效率的装置100还包括保存单元115。
保存单元115，用于将上次刷新的结束页的物理地址也保存至本次刷新的结束页中。
通过这样的处理，使得可以在完成本次射表FLUSH的数据进行处理后，根据上次刷新的结束页的物理地址信息，对上一次映射表FLUSH的数据进行处理。
在一实施例中，映射表垃圾回收单元120包括读取模块、匹配模块以及保存模块。
读取模块，用于读取某一个结束页的记录信息，以得到在该次映射表刷新过程中每个映射表页的物理地址与每个映射表页在M2P表中的索引的对应关系数据。
匹配模块，用于将得到的对应关系数据与当前SSD固件中M2P表的对应关系进行匹配。
保存模块，用于若匹配成功，则根据映射表页物理地址去NAND上读取对应的映射表数据，并保存到映射表缓存中，若匹配不成功，则不扫描映射表页物理地址信息。
如图7所示，在本实施例还中，在映射表GC被触发后，首先读取最后一个映射表FLUSH结束页。从中可以读取出本次FLUSH过程所有映射表页物理地址与M2P表索引的对应关系。把获取到的对应关系与当前SSD固件中M2P表的对应关系进行匹配，匹配成功的标志是相同索引项物理地址一样，匹配不成功的标志是相同索引项物理地址不一样。若匹配成功，则认为是有效数据，若匹配不成功，则认为是无效数据。
如果为有效数据则根据对应物理地址去NAND上读对应的映射表数据，记录到映射表缓存中，如果是无效数据，则不再去读取该物理地址对应NAND上的映射表记录。如此重复处理，直到本次映射表FLUSH中所有的映射表都被处理完成。
在一实施例中，映射表垃圾回收单元120还包括关联处理模块。
关联处理模块，用于当当前读取的某一个结束页的所有射表页处理完成时，根据当前读取的某一个结束页中保存的上次刷新的结束页的物理地址，对上一次映射表刷新的映射表数据进行处理。
由于在每一个结束页中均保存有上次刷新的结束页的物理地址，因此，当本次映射表FLUSH中所有的映射表都被处理完成时，会自动根据保存的上次刷新的结束页的物理地址，对上一次映射表刷新的映射表数据进行处理。从而形成连贯的处理，处理效率更高。
上述映射表垃圾回收效率的装置可以实现为计算机程序的形式，该计算机程序可以在如图5所示的计算机设备上运行。
请参阅图5，图5是本申请实施例提供的一种计算机设备的示意性框图。该计算机设备500可以是服务器，其中，服务器可以是独立的服务器，也可以是多个服务器组成的服务器集群。
如图5所示，该计算机设备，包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序，处理器执行计算机程序时实现如上述的映射表垃圾回收效率的方法步骤。
该计算机设备700可以是终端或服务器。该计算机设备700包括通过系统总线710连接的处理器720、存储器和网络接口750，其中，存储器可以包括非易失性存储介质730和内存储器740。
该非易失性存储介质730可存储操作系统731和计算机程序732。该计算机程序732被执行时，可使得处理器720执行任意一种映射表垃圾回收效率的方法。
该处理器720用于提供计算和控制能力，支撑整个计算机设备700的运行。
该内存储器740为非易失性存储介质730中的计算机程序732的运行提供环境，该计算机程序732被处理器720执行时，可使得处理器720执行任意一种映射表垃圾回收效率的方法。
该网络接口750用于进行网络通信，如发送分配的任务等。本领域技术人员可以理解，图5中示出的结构，仅仅是与本申请方案相关的部分结构的框图，并不构成对本申请方案所应用于其上的计算机设备700的限定，具体的计算机设备700可以包括比图中所示更多或更少的部件，或者组合某些部件，或者具有不同的部件布置。其中，所述处理器720用于运行存储在存储器中的程序代码，以实现以下步骤：
映射表垃圾回收效率的方法，包括：
映射表刷新到NAND时，将本次映射表刷新过程中的每个映射表页的物理地址和每个映射表页在M2P表中的索引信息记录到本次刷新的结束页中，并刷新至NAND中；
映射表垃圾回收被触发时，只从NAND读取有效映射表页并保存到映射表缓存中，而不从NAND读取无效映射表页。
在一实施例中：所述映射表垃圾回收被触发时，只从NAND读取有效映射表页并保存到映射表缓存中，而不从NAND读取无效映射表页之前还包括：
将上次刷新的结束页的物理地址也保存至本次刷新的结束页中。
在一实施例中：所述映射表垃圾回收被触发时，只从NAND读取有效映射表页并保存到映射表缓存中，而不从NAND读取无效映射表页，包括：
读取某一个结束页的记录信息，以得到在该次映射表刷新过程中每个映射表页的物理地址与每个映射表页在M2P表中的索引的对应关系数据；
将得到的对应关系数据与当前SSD固件中M2P表的对应关系进行匹配；
若匹配成功，则根据映射表页物理地址去NAND上读取对应的映射表数据，并保存到映射表缓存中，若匹配不成功，则不扫描映射表页物理地址信息。
在一实施例中：所述若匹配成功，则根据映射表页物理地址去NAND上读取对应的映射表数据，并保存到映射表缓存中，若匹配不成功，则不扫描映射表页物理地址信息之后，还包括：
当当前读取的某一个结束页的所有射表页处理完成时，根据当前读取的某一个结束页中保存的上次刷新的结束页的物理地址，对上一次映射表刷新的映射表数据进行处理。
应当理解，在本申请实施例中，处理器720可以是中央处理单元(CentralProcessing Unit，CPU)，该处理器720还可以是其他通用处理器、数字信号处理器(DigitalSignal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现成可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。其中，通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
本领域技术人员可以理解，图5中示出的计算机设备700结构并不构成对计算机设备700的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。
在本发明的另一实施例中提供了一种计算机可读存储介质。该计算机可读存储介质可以为非易失性的计算机可读存储介质。该计算机可读存储介质存储有计算机程序，其中计算机程序被处理器执行时实现本发明实施例公开的映射表垃圾回收效率的方法。
所属领域的技术人员可以清楚地了解到，为了描述的方便和简洁，上述描述的设备、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。
在本发明所提供的几个实施例中，应该理解到，所揭露的设备、装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为逻辑功能划分，实际实现时可以有另外的划分方式，也可以将具有相同功能的单元集合成一个单元，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另外，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口、装置或单元的间接耦合或通信连接，也可以是电的，机械的或其它的形式连接。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本发明实施例方案的目的。
另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以是两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分，或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到各种等效的修改或替换，这些修改或替换都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以权利要求的保护范围为准。

Claims (10)

1.映射表垃圾回收效率的方法，其特征在于，包括：
映射表刷新到NAND时，将本次映射表刷新过程中的每个映射表页的物理地址和每个映射表页在M2P表中的索引信息记录到本次刷新的结束页中，并刷新至NAND中；
映射表垃圾回收被触发时，只从NAND读取有效映射表页并保存到映射表缓存中，而不从NAND读取无效映射表页。
2.根据权利要求1所述的映射表垃圾回收效率的方法，其特征在于，所述映射表垃圾回收被触发时，只从NAND读取有效映射表页并保存到映射表缓存中，而不从NAND读取无效映射表页之前还包括：
将上次刷新的结束页的物理地址也保存至本次刷新的结束页中。
3.根据权利要求2所述的映射表垃圾回收效率的方法，其特征在于，所述映射表垃圾回收被触发时，只从NAND读取有效映射表页并保存到映射表缓存中，而不从NAND读取无效映射表页，包括：
读取某一个结束页的记录信息，以得到在该次映射表刷新过程中每个映射表页的物理地址与每个映射表页在M2P表中的索引的对应关系数据；
将得到的对应关系数据与当前SSD固件中M2P表的对应关系进行匹配；
若匹配成功，则根据映射表页物理地址去NAND上读取对应的映射表数据，并保存到映射表缓存中，若匹配不成功，则不扫描映射表页物理地址信息。
4.根据权利要求3所述的映射表垃圾回收效率的方法，其特征在于，所述若匹配成功，则根据映射表页物理地址去NAND上读取对应的映射表数据，并保存到映射表缓存中，若匹配不成功，则不扫描映射表页物理地址信息之后，还包括：
当当前读取的某一个结束页的所有射表页处理完成时，根据当前读取的某一个结束页中保存的上次刷新的结束页的物理地址，对上一次映射表刷新的映射表数据进行处理。
5.映射表垃圾回收效率的装置，其特征在于，包括映射表刷新单元以及映射表垃圾回收单元；
所述映射表刷新单元，用于映射表刷新到NAND时，将本次映射表刷新过程中的每个映射表页的物理地址和每个映射表页在M2P表中的索引信息记录到本次刷新的结束页中，并刷新至NAND中；
所述映射表垃圾回收单元，映射表垃圾回收被触发时，只从NAND读取有效映射表页并保存到映射表缓存中，而不从NAND读取无效映射表页。
6.根据权利要求5所述的映射表垃圾回收效率的装置，其特征在于，还包括保存单元；
所述保存单元，用于将上次刷新的结束页的物理地址也保存至本次刷新的结束页中。
7.根据权利要求6所述的映射表垃圾回收效率的装置，其特征在于，所述映射表垃圾回收单元包括读取模块、匹配模块以及保存模块；
所述读取模块，用于读取某一个结束页的记录信息，以得到在该次映射表刷新过程中每个映射表页的物理地址与每个映射表页在M2P表中的索引的对应关系数据；
所述匹配模块，用于将得到的对应关系数据与当前SSD固件中M2P表的对应关系进行匹配；
所述保存模块，用于若匹配成功，则根据映射表页物理地址去NAND上读取对应的映射表数据，并保存到映射表缓存中，若匹配不成功，则不扫描映射表页物理地址信息。
8.根据权利要求7所述的映射表垃圾回收效率的装置，其特征在于，所述映射表垃圾回收单元还包括关联处理模块；
所述关联处理模块，用于当当前读取的某一个结束页的所有射表页处理完成时，根据当前读取的某一个结束页中保存的上次刷新的结束页的物理地址，对上一次映射表刷新的映射表数据进行处理。
9.一种计算机设备，其特征在于，包括存储器、处理器以及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如权利要求1～4中任意一项所述的映射表垃圾回收效率的方法。
10.一种计算机可读存储介质，其特征在于，所述存储介质存储有计算机程序，所述计算机程序包括程序指令，所述程序指令被处理器执行时，使得所述处理器执行如权利要求1～4任意一项所述的映射表垃圾回收效率的方法。
CN202211329475.6A 2022-10-27 2022-10-27 映射表垃圾回收效率的方法、装置、计算机设备及介质 Pending CN115587050A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202211329475.6A CN115587050A (zh) 2022-10-27 2022-10-27 映射表垃圾回收效率的方法、装置、计算机设备及介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202211329475.6A CN115587050A (zh) 2022-10-27 2022-10-27 映射表垃圾回收效率的方法、装置、计算机设备及介质

Publications (1)

Publication Number Publication Date
CN115587050A true CN115587050A (zh) 2023-01-10

Family

ID=84782739

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202211329475.6A Pending CN115587050A (zh) 2022-10-27 2022-10-27 映射表垃圾回收效率的方法、装置、计算机设备及介质

Country Status (1)

Country Link
CN (1) CN115587050A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116453560A (zh) * 2023-04-27 2023-07-18 北京和利时控制技术有限公司 一种数据采集方法和系统

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116453560A (zh) * 2023-04-27 2023-07-18 北京和利时控制技术有限公司 一种数据采集方法和系统
CN116453560B (zh) * 2023-04-27 2023-12-15 北京和利时控制技术有限公司 一种应用于核电站dcs系统的数据采集方法和系统

Similar Documents

Publication Publication Date Title
CN109871333B (zh) 存取闪存模块的方法及相关的闪存控制器与电子装置
CN111090663B (zh) 事务并发控制方法、装置、终端设备及介质
CN111125033B (zh) 一种基于全闪存阵列的空间回收方法及系统
CN109697170B (zh) 存取闪存模块的方法及相关的闪存控制器与电子装置
US11467645B2 (en) Storage device and method for sudden power off recovery thereof
CN110019063B (zh) 计算节点数据容灾回放的方法、终端设备及存储介质
WO2023116346A1 (zh) 异常掉电下Trim数据的恢复方法、系统及固态硬盘
CN109213450B (zh) 一种基于闪存阵列的关联元数据删除方法、装置及设备
CN111966281B (zh) 数据储存装置与数据处理方法
CN115587050A (zh) 映射表垃圾回收效率的方法、装置、计算机设备及介质
CN111831691B (zh) 一种数据读写方法及装置、电子设备、存储介质
CN115114232A (zh) 一种历史版本对象列举方法、装置及其介质
CN112395215A (zh) DRAM-less固态硬盘映射表管理方法、装置、计算机设备及存储介质
CN112214356A (zh) 文件数据恢复方法、装置、计算机设备及存储介质
CN110865772A (zh) 保护系统数据物理块擦除计数值的方法、装置、计算机设备及存储介质
CN112765051B (zh) 降低闪存设备trim消耗的方法、装置及介质
CN109783024B (zh) 数据存储处理方法及装置
CN111966606B (zh) 数据储存装置与数据处理方法
CN115904264B (zh) 一种存储系统中块的垃圾数据回收方法、装置以及介质
CN110688325B (zh) 一种固态硬盘的垃圾回收方法、装置、设备及存储介质
CN113703671B (zh) 一种数据块擦除方法及相关装置
CN117193660A (zh) 一种数据处理方法、装置、系统、电子设备及存储介质
CN115220664A (zh) Ssd映射表与用户数据保存同步方法、装置、计算机设备及存储介质
CN107562642B (zh) 检查点淘汰方法和装置
CN112698986A (zh) 一种数据恢复方法、装置及相关设备

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination