CN109684238A - 一种固态硬盘映射关系的存储方法、读取方法及固态硬盘 - Google Patents

一种固态硬盘映射关系的存储方法、读取方法及固态硬盘 Download PDF

Info

Publication number
CN109684238A
CN109684238A CN201811577386.7A CN201811577386A CN109684238A CN 109684238 A CN109684238 A CN 109684238A CN 201811577386 A CN201811577386 A CN 201811577386A CN 109684238 A CN109684238 A CN 109684238A
Authority
CN
China
Prior art keywords
solid state
hard disk
state hard
data segment
mapping relations
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
CN201811577386.7A
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.)
Hunan Goke Microelectronics Co Ltd
Original Assignee
Hunan Goke Microelectronics 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 Hunan Goke Microelectronics Co Ltd filed Critical Hunan Goke Microelectronics Co Ltd
Priority to CN201811577386.7A priority Critical patent/CN109684238A/zh
Publication of CN109684238A publication Critical patent/CN109684238A/zh
Pending legal-status Critical Current

Links

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/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/0893—Caches characterised by their organisation or structure
    • G06F12/0897—Caches characterised by their organisation or structure with two or more cache hierarchy levels
    • 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/0866—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches for peripheral storage systems, e.g. disk cache
    • G06F12/0871—Allocation or management of cache space
    • 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/0866—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches for peripheral storage systems, e.g. disk cache
    • G06F12/0873—Mapping of cache memory to specific storage devices or parts thereof
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/10—Providing a specific technical effect
    • G06F2212/1016—Performance improvement
    • G06F2212/1024—Latency reduction
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/21—Employing a record carrier using a specific recording technology
    • G06F2212/214—Solid state disk

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本申请提供了一种固态硬盘映射关系的存储方法、读取方法及固态硬盘，存储方法包括：将写请求的映射关系存储至固态硬盘的第一内存单元，作为第一数据段；当第一内存单元写满时，将第一数据段转换为第二数据段，将第二数据段存储至第二内存单元；当第二内存单元剩余容量小于第一预设阈值时，将第二数据段转换为第三数据段，将第三数据段存储至第三内存单元；当为第三内存单元剩余容量小于第二预设阈值时，将第三数据段移动至固态硬盘存储芯片内。本申请提供的固态硬盘映射关系的存储方法、读取方法及固态硬盘，有效降低了固态硬盘读写映射关系带来的性能开销。

Description

一种固态硬盘映射关系的存储方法、读取方法及固态硬盘
技术领域
本申请涉及固态硬盘技术领域，尤其涉及一种固态硬盘映射关系的存储方法、读取方法及固态硬盘。
背景技术
固态硬盘上使用的Nandflash颗粒，由于其物理特性上的优势，极大的提高了持久化存储，特别是随机读写的效率。然而，Nandflash颗粒的擦除寿命限制也导致了固态硬盘必须动态的记录用户读写地址(逻辑地址)与颗粒实际地址(物理地址)的映射关系，以求尽量均衡的使用颗粒上的每一个晶体管。例如，用户反复提交对同一个逻辑地址修改时，固态硬盘需要将数据记录至不同的晶体管上去。
现有技术中，通过在固态硬盘中加装了DDR内存，则上述映射关系可以保存在DDR内存中，定期刷盘至Nandflash颗粒上，IO读写时所需要的映射关系在内存中查询即可。但是，DDR内存将会带来固态硬盘功耗与成本的增加，在消费级市场，则意味着性价比的降低。因此，如何在没有DDR内存的固态硬盘中尽量降低读写映射关系带来的性能损耗将在很大程度上改变消费者的用户体验。
在没有DDR内存的固态硬盘中，映射关系首先保存在固态硬盘自身内存中，然后再刷写到Nandflash颗粒上，由于固态硬盘内存空间有限，按照现有页映射4byte映射4k的模型的方式，难以满足存储需求；并且，在将映射关系由固态硬盘内存刷写到Nandflash颗粒过程中，将阻止读写请求的继续下发，导致固态硬盘性能较低。
发明内容
本申请提供了一种固态硬盘映射关系的存储方法、读取方法及固态硬盘，以解决固态硬盘映射关系处理效率低的问题。
第一方面，本申请提供了一种固态硬盘映射关系的存储方法，该方法包括：
将写请求的映射关系存储至固态硬盘的第一内存单元，作为第一数据段；
当所述第一内存单元写满时，将所述第一数据段转换为第二数据段，将所述第二数据段存储至第二内存单元；
当所述第二内存单元剩余容量小于第一预设阈值时，将所述第二数据段转换为第三数据段，将所述第三数据段存储至第三内存单元；
当为所述第三内存单元剩余容量小于第二预设阈值时，将所述第三数据段移动至固态硬盘存储芯片内。
优选地，所述将所述第一数据段转换为第二数据段，包括：
获取所述第一数据段中映射关系的逻辑地址；
根据所述逻辑地址对所述映射关系进行优化处理。
优选地，所述根据所述逻辑地址对所述映射关系进行优化处理，包括：
将所述映射关系按照所述逻辑地址的顺序进行排序；
根据相同逻辑地址将所述映射关系进行去重，所述去重包括比较所述相同逻辑地址分别对应的物理地址，删除旧物理地址和逻辑地址之间的映射关系；
将排序去重后的映射关系中，连续的逻辑地址进行融合。
优选地，所述将写请求的映射关系存储至固态硬盘的第一内存单元，作为第一数据段，之前还包括：
解析用户下发的写请求，得到所述写请求的逻辑地址；
为所述逻辑地址分配物理地址，得到所述逻辑地址与物理地址之间的映射关系。
优选地，为所述逻辑地址分配物理地址，包括：
判断是否存在连续的物理地址对应所述逻辑地址；
如果存在，将所述连续的物理地址给所述逻辑地址；
如果不存在，触发垃圾回收机制整理出连续的物理地址，将所述连续的物理地址给所述逻辑地址。
优选地，所述将所述第三数据段移动至固态硬盘存储芯片内的过程中还包括：判断所述第一内存单元是否写满
第二方面，本申请还提供了一种固态硬盘映射关系的读取方法，该方法包括：
判断在固态硬盘内存的第一数据段内能否查到读请求的映射关系；
如果不能查到，判断在所述固态硬盘内存的第二数据段内能否查到所述映射关系；
如果不能查到，判断在所述固态硬盘内存的第三数据段内能否查到所述映射关系；
如果不能查到，在固态硬盘存储芯片内存储的映射表中查找所述映射关系；
如果能够查到，从所述映射关系中的物理地址读取数据。
优选地，判断在固态硬盘内存的第一数据段内能否查到读请求的映射关系，之前还包括：
获取用户提交的读请求；
解析所述读请求，得到所述读请求的逻辑地址。
第三方面，本申请还提供了一种固态硬盘，该固态硬盘包括固态硬盘内存和固态硬盘存储芯片，所述固态硬盘内存包括第一内存单元、第二内存单元和第三内存单元，其中，
所述第一内存单元用于存储第一数据段，所述第一数据段用于存储写请求的映射关系，当所述第一数据段写满时，转换为第二数据段；
所述第二内存单元用于存储第二数据段，当所述第二内存单元剩余容量小于第一预设阈值时，所述第二数据段转换为第三数据段；
所述第三内存单元用于存储第三数据段，当所述第三内存单元剩余容量小于第二预设阈值时，所述第三数据段内的映射关系移动至固态硬盘存储芯片内；
所述固态硬盘存储芯片用于存储所述第三内存单元发送的映射关系。
优选地，所述第一数据段的数量为一个，所述第二数据段和第三数据段的数量为多个，所述第一数据段的大小为4k的整数倍，所述第三数据段的大小为32kb-128kb，且所述第三数据段的大小为固态硬盘存储芯片存储时连续逻辑地址的最小粒度。
本申请提供的固态硬盘映射关系的存储方法、读取方法及固态硬盘的有益效果包括：
本申请提供的固态硬盘映射关系的存储方法，通过在固态硬盘内存中对映射关系进行分段存储、分段转换，实现在固态硬盘内存中建立多级缓存机制，降低了固态硬盘读写映射关系带来的性能开销，提高了固态硬盘的缓存性能。本申请提供的固态硬盘映射关系的读取方法，通过在固态硬盘内存中对映射关系进行分段查找，有效提高了映射关系的读取效率。本申请提供的固态硬盘，包括固态硬盘内存和固态硬盘存储芯片，固态硬盘内存包括第一内存单元、第二内存单元和第三内存单元，实现了对映射关系的多级缓存和多级读取，能够在固态硬盘内存有限的场景下尽量提高性能降低开销。
附图说明
为了更清楚地说明本申请的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，对于本领域普通技术人员而言，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1为本申请实施例提供的一种固态硬盘映射关系的存储方法的流程示意图；
图2为本申请实施例提供的一种内存单元转换示意图；
图3为本申请实施例提供的一种映射关系流转示意图；
图4为本申请实施例提供的一种固态硬盘映射关系的读取方法的流程示意图；
图5为本申请实施例提供的一种固态硬盘的结构示意图。
具体实施方式
为了使本技术领域的人员更好地理解本申请中的技术方案，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本申请保护的范围。
参见图1，为本申请实施例提供的一种固态硬盘映射关系的存储方法的流程示意图，如图1所示，本申请实施例提供的固态硬盘映射关系的存储方法，具体包括以下步骤：
步骤S100：解析用户下发的写请求，得到写请求的逻辑地址。
具体的，用户下发的IO请求为写请求时，盘片固件对该写请求进行解析，得到该写请求的LBA(Logical Block Address，逻辑区块地址)，本实施例中简称为逻辑地址。
步骤S101：为逻辑地址分配物理地址，得到逻辑地址与物理地址之间的映射关系。
具体的，当用户下发一个IO请求后，要立即为该IO请求的LBA(Logical BlockAddress,逻辑区块地址)分配一个PBA(Physics Block Address,物理区块地址)，本实施例中简称为物理地址，与之对应，这个过程要尽可能的迅速，否则将会成为关键瓶颈点。
分配好物理地址后，即建立起了该写请求的逻辑地址与物理地址之间的映射关系。
步骤S110：判断第一内存单元是否写满。
具体的，映射关系建立起来了后，需要将该映射关系进行存储。本申请实施例中，首先考虑将映射关系存储到固态硬盘内，而不是直接固化到固态硬盘存储芯片(本实施例中为Nandflash颗粒)中。由于映射关系固化到固态硬盘存储芯片的速度较慢，存储到内存中速度较快，因此本申请相较现有技术中直接将映射关系固化到固态硬盘存储芯片相比，大大提高了IO效率。
本申请实施例中，将固态硬盘内存预划分出了第一内存单元、第二内存单元和第三内存单元。
第一内存单元用于存储第一数据段，第一数据段为P2L(physical address tological address，物理地址到逻辑地址)段，第一内存单元的大小即第一数据段的大小可自定义，本申请实施例中，第一数据段大小为4k的整数倍。第一数据段作用于IO路径上，用于存储通过IO路径下发的映射关系，为了保障能够对下发的映射关系及时接收，在P2L段中允许重复LBA，不排序，不融合。第一数据段的数量仅有一个，因为从P2L段到S_P2L(staticphysical address to logical address，静态物理地址到逻辑地址)段，即存储在第二内存单元的第二数据段的转换很快，当P2L段需求转换时，直接转换，随后P2L段就重置可以接受新数据。
将映射关系存储到P2L段之前，需要先判断P2L段是否写满，如果写满，将不能够立即对映射关系进行存储。
步骤S111：如果没有写满，将写请求的映射关系存储至固态硬盘的第一内存单元，作为第一数据段。
具体的，如果P2L段没有写满，则将映射关系存储到P2L段内。P2L段对映射关系的存储按照以下形式进行：P2L段内保存逻辑地址，P2L段头部记录物理地址的起始位置，由于整个P2L段内，记录的物理地址是连续的(由固态硬盘固件保证，如果没有连续地址则会触发垃圾回收整理出连续地址)，因此，按照上述方式可实现映射关系的存储。
步骤S112：将写请求中的用户数据存储到映射关系对应的物理地址中。
具体的，将映射关系存储好后，接收写请求中的写数据，将写数据固化至Nandflash颗粒中。
步骤S120：如果写满，判断第二内存单元剩余容量是否大于第一预设阈值。
具体的，如果在步骤S110中，判定结果为P2L段已经写满，则需要将当前P2L段转化为第二数据段，保存至第二内存单元，以空出第一内存单元继续接受新数据，而将P2L段转化为第二数据段之前，还需要判断第二内存单元是否有足够的空间来进行存储。
第二内存单元用于存储第二数据段，第二数据段称为S_P2L段。S_P2L段的数量与用户预分配的第二内存单元大小相关，S_P2L段的大小不固定，根据P2L段转化生成，同时间在第二内存单元中可存在多个S_P2L段。
本实施例中，第一预设阈值为第二内存单元的一半容量，当然，也可设置为小于第二内存单元容量的其他容量。
步骤S121：如果大于，将第一数据段转换为第二数据段，将第二数据段存储至第二内存单元。
具体的，如果在步骤S120中，判定结果为第二内存单元还剩余一半以上的容量，则将P2L段转化为一个S_P2L段，具体转化过程如下：
1)、将第一数据段内的映射关系进行优化处理。优化处理包括排序、去重和融合。排序是指将映射关系中的逻辑地址进行排序；去重是指比较重复的逻辑地址分别对应的物理地址，将较旧的物理地址删除；融合是指将连续的逻辑地址进行融合。实际操作中，根据每次P2L段内的映射关系的逻辑地址不同，优化处理可能包括排序、去重和融合中的0-3个操作。
2)、将优化处理后的映射关系移动至一个第二数据段内。将优化处理后的映射关系写入S_P2L段的地址区间，即stable P2L，S_P2L不再接收数据。在转换执行过程中，P2L段暂时不允许写入新的映射关系，由于，P2L段数据量小且转换在固态硬盘内存中执行，因此，执行效率高，几乎不影响对IO的处理。
步骤S130：如果小于，判断第三内存单元剩余容量是否大于第二预设阈值。
具体的，如果在步骤S120中，判定结果为第二内存单元剩余容量不足一半，则将S_P2L段转化为第三数据段，保存至第三内存单元，以空出第二内存单元继续接受新数据，而将S_P2L段转化为第三数据段之前，也需要判断第三内存单元是否有足够的空间来进行存储。
第三内存单元用于存储第三数据段，第三数据段为L2P(logical address tophysical address，逻辑地址到物理地址)段。L2P段的数量与用户预分配的第三内存单元大小相关，L2P段的大小不固定，建议L2P段大小总和应优先满足颗粒的并发度所需要大小，例如：底层颗粒拓扑结构为4通道，双面，页大小为16kb，那么，L2P大小总和至少建议：页大小*面数量＝32kb，最大建议：通道数量*页大小*面数量＝128kb。同时间在第三内存单元中可存在多个L2P段。
本实施例中，第二预设阈值不再做具体限定。
步骤S131：如果大于，将第二数据段转换为第三数据段，将第三数据段存储至第三内存单元。
具体的，如果在步骤S130中，判定结果为第三内存单元剩余容量大于第二预设阈值，则使用归并排序对多个S_P2L段同时转换，形成一个L2P段，移动至第三内存单元。
进一步的，将S_P2L段转换为L2P段后，第二内存单元将空余出较多的空间来存储新的S_P2L段，因此，可继续执行步骤S121。
步骤S140：如果小于，将第三数据段移动至固态硬盘存储芯片内。
具体的，如果在步骤S130中，判定结果为第三内存单元剩余容量小于第二预设阈值，需要先将L2P段固化至Nandflash颗粒上，以空出第三内存单元继续接受新数据。由于Nandflash颗粒并发度的影响，最有效率的写大小可能会大于L2P段大小。因此，本实施例中可选择凑够两个L2P段才进行一次下刷。
进一步的，将L2P段固化至Nandflash颗粒上后，第三内存单元将空余出较多的空间来存储新的L2P段，因此，可继续执行步骤S131。从S_P2L段到L2P段并固化至Nandflash颗粒上涉及到Nandflash颗粒的读写操作，耗时较长，要保证在这个过程中，还能够生成新的S_P2L段，否则将导致写操作阻塞。
更进一步的，在每次提交同步读写Nandflash颗粒，例如提交将L2P段固化至Nandflash颗粒上的请求后，就去对P2L段进行判断，判断是否写满，如果写满，就进行转换。由于Nandflash读写操作是由DMA(Direct Memory Access，直接内存存取)硬件执行，同步操作时CPU只能在执行空指令一段时间后，检查DMA操作是否完成，本申请将CPU执行空指令替换为计算排序、去重、融合能更大程度的利用CPU。
参见图2，为本申请实施例提供的一种内存单元转换示意图，如图2所示，P2L段、S_P2L段和L2P段都位于内存，内存中同一时刻存在一个P2L段、多个S_P2L段和L2P段，L2P段最终固化至Nandflash颗粒上。
参见图3，为本申请实施例提供的一种映射关系流转示意图，如图3所示，用户下发的写请求中，逻辑地址依次为1，2，3，9，8，7，4，7，假设P2L段的可容纳数量为4。
第一数据段接收1，2，3，9后，P2L段写满，触发向S_P2L段的转换，将其固化记录为1：3，9，本次记录无需重排及去重，但是由于1，2，3逻辑地址连续，所以将其融合为起始地址:连续长度,即上图中的1:3。随后释放P2L段接受新的逻辑地址。
在8，7，4，7这四个逻辑地址记录至P2L段后，P2L段再次写满，触发向S_P2L段的转换，将其固化记录为：4，7，8，本次记录去掉了逻辑地址7旧的物理地址，只记录最新的物理地址。同时，IO的顺序也重新进行了排列。
最后，积累了多个S_P2L段后，例如，假设一个最小连续大小是10个地址。那么，还需要从Nandflash颗粒中读取逻辑地址5，6，10的物理地址，与1，2，3，4，7，8，9拼成一个完整的L2P段才能下刷至Nandflash颗粒上，这个时候由于S_P2L已经有序，在O(n)的时间复杂度即可完成最后的排序。
对上图的L2P段，假设一个最小连续大小是10个地址。那么，还需要从Nandflash颗粒中读取逻辑地址5,6，10的物理地址，与1,2,3,4,7,8,9拼成一个完整的L2P段才能下刷。
通过上述的步骤，我们将原本的任务拆分重排，降低对IO关键路径上的影响。将映射数据的处理分散至非IO关键路径的流程中去处理。
本申请实施例还提供了一种固态硬盘映射关系的读取方法，遵循LRU(LeastRecently Used，最近最少使用)的原理，参见图4，为本申请实施例提供的一种固态硬盘映射关系的读取方法的流程示意图，如图4所示，具体包括以下步骤：
步骤S200：获取用户提交的读请求。
具体的，用户下发一个IO请求后，获取该IO请求，如果该IO请求为读请求，则进行以下步骤。
步骤S201：解析读请求，得到读请求的逻辑地址。
步骤S210：判断在固态硬盘内存的第一数据段内能否查到读请求的映射关系。
具体的，在P2L段内进行搜索，搜索是否有写请求对应的逻辑地址、物理地址映射关系。
步骤S220：如果不能，判断在固态硬盘内存的第二数据段内能否查到映射关系。
具体的，如果在P2L段内没有查询到，则继续在S_P2L段搜索。由于S_P2L段已经有序，在时间复杂度O(logn)内即可完成查找。另外，由于S_P2L融合了连续的数据，在内存数据占用相同的场景下，极大的增加了Cache(缓存)可覆盖的范围。
步骤S230：如果不能，判断在固态硬盘内存的第三数据段内能否查到映射关系。
具体的，S_P2L段内也没有查询到，则搜索L2P段，L2P段同样有序，也可在时间复杂度O(logn)内同样可完成查找。
步骤S240：在固态硬盘存储芯片内存储的映射表中查找映射关系。
具体的，L2P段内也没有查询到，则在固态硬盘的Nandflash颗粒上进行查找。
其中，在步骤S210、S220、S230的判定中，如果判定能够查询到，则执行步骤S250：从映射关系中的物理地址读取数据。
本申请实施例还提供了一种固态硬盘映射关系的存储系统，参见图5，为本申请实施例提供的一种固态硬盘的结构示意图。如图5所示，本申请实施例提供的固态硬盘，包括固态硬盘内存和固态硬盘存储芯片(Nandflash颗粒)两部分。
固态硬盘内存包括第一内存单元、第二内存单元和第三内存单元，其中，
第一内存单元用于存储一个第一数据段，第一数据段用于存储写请求的映射关系，当第一数据段写满时，转换为一个第二数据段；
第二内存单元用于存储至少一个第二数据段，当第二内存单元剩余容量小于第一预设阈值时，第二数据段转换为至少一个第三数据段；
第三内存单元用于存储至少一个第三数据段，当第三内存单元剩余容量小于第二预设阈值时，第三数据段内的映射关系移动至固态硬盘存储芯片内；
固态硬盘存储芯片用于存储第三内存单元发送的映射关系。
对于上述结构，可参考在固态硬盘映射关系的存储方法、读取方法的实施例中的具体描述，在此不再详细介绍。
根据上述实施方式，本申请具有以下优点：
1、搜索时间的减少，假设主机下发10万个读IO，S_P2L段替换原256K内存缓存。一个映射关系用4byte来存储，则有256*1024/4＝64*1024个映射关系。如果10万个IO每个都在6.4万个缓存中搜索一次，未排序时，取平均复杂度n/2，最终得到平均查找次数为：100*1000*64*1024/2＝3，276,800,000。
假设排序后的有8个S_P2L段，每个大小32k，即8196个映射关系，平均搜索次数为100*1000*8*log2(8192)/2＝5,200,000。可以看到，搜索次数将出现量级的减少。
由于最后将数据存储至Nandflash中本来就是需要重新排序的，这部分的工作量并没有改变。仅仅再多一次将局部的序的S_P2L段归并排序至L2P段的工作量，最终的CPU工作量是大大减少的。
2、搜索命中率的提升，假设原先需要4byte表示4kb的空间，即将地址空间以4kb为粒度分割，256GB的地址空间划分为67108864个4kb的小区间，那么，4byte大小的地址可以计数2147483648个小区，足够描述256GB的范围。例如：地址67000000则可表示67000000*4096＝274432000000这个地址，其范围是4kb。现在，用8byte大小表示逻辑地址的起始及范围，起始地址与范围分别占用4byte。与旧的记录方式相比：如果要描述274432000000-274440388608地址范围，只需要记录67000000：2048，共占用8byte，而原先的方式需要记录为67000000，67000001...67002047，共占用8kb的空间。极端情况下，256kb的空间原先只能映射256M的空间地址，而现在可以映射256G的地址。在现实场景中，例如，VMWARE公司使用的vmfs文件系统，分配粒度就是8M连续IO，当多个虚拟机同时运行时，每个虚拟机磁盘文件增加数G的空间，并且访问这些新增的数据，将完全的命中映射缓存，而在原始的设计中，在这种模型下将导致大量的读映射关系开销，最终导致所有虚拟机的IO执行效率降低出现卡顿。
由上述实施例可见，本申请提供的固态硬盘映射关系的存储方法、读取方法及固态硬盘，将映射关系分层组织，避免影响IO关键路径的效率；对不同层次的数据进行整理，较大的缩短了后续频繁查找操作的时间复杂度；对连续数据进行整合，在占用同样内存空间的条件下，在数据连续时映射范围有了极大的提高，而对于数据随机的场景，将退化至现有流程，并无副作用。
由于以上实施方式均是在其他方式之上引用结合进行说明，不同实施例之间均具有相同的部分，本说明书中各个实施例之间相同、相似的部分互相参见即可。在此不再详细阐述。
需要说明的是，在本说明书中，LBA简称为逻辑地址，PBA简称为物理地址，诸如“第一”和“第二”等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或暗示这些实体或操作之间存在任何这种实际的关系或顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的电路结构、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种电路结构、物品或者设备所固有的要素。在没有更多限制的情况下，有语句“包括一个……”限定的要素，并不排除在包括所述要素的电路结构、物品或者设备中还存在另外的相同要素。
本领域技术人员在考虑说明书及实践这里发明的公开后，将容易想到本申请的其他实施方案。本申请旨在涵盖本发明的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本申请的一般性原理并包括本申请未公开的本技术领域中的公知常识或惯用技术手单元。说明书和实施例仅被视为示例性的，本申请的真正范围和精神由权利要求的内容指出。
以上所述的本申请实施方式并不构成对本申请保护范围的限定。

Claims (10)

1.一种固态硬盘映射关系的存储方法，其特征在于，包括：
将写请求的映射关系存储至固态硬盘的第一内存单元，作为第一数据段；
当所述第一内存单元写满时，将所述第一数据段转换为第二数据段，将所述第二数据段存储至第二内存单元；
当所述第二内存单元剩余容量小于第一预设阈值时，将所述第二数据段转换为第三数据段，将所述第三数据段存储至第三内存单元；
当为所述第三内存单元剩余容量小于第二预设阈值时，将所述第三数据段移动至固态硬盘存储芯片内。
2.如权利要求1所述的固态硬盘映射关系的存储方法，其特征在于，所述将所述第一数据段转换为第二数据段，包括：
获取所述第一数据段中映射关系的逻辑地址；
根据所述逻辑地址对所述映射关系进行优化处理。
3.如权利要求2所述的固态硬盘映射关系的存储方法，其特征在于，所述根据所述逻辑地址对所述映射关系进行优化处理，包括：
将所述映射关系按照所述逻辑地址的顺序进行排序；
根据相同逻辑地址将所述映射关系进行去重，所述去重包括比较所述相同逻辑地址分别对应的物理地址，删除旧物理地址和逻辑地址之间的映射关系；
将排序去重后的映射关系中，连续的逻辑地址进行融合。
4.如权利要求1所述的固态硬盘映射关系的存储方法，其特征在于，所述将写请求的映射关系存储至固态硬盘的第一内存单元，作为第一数据段，之前还包括：
解析用户下发的写请求，得到所述写请求的逻辑地址；
为所述逻辑地址分配物理地址，得到所述逻辑地址与物理地址之间的映射关系。
5.如权利要求4所述的固态硬盘映射关系的存储方法，其特征在于，为所述逻辑地址分配物理地址，包括：
判断是否存在连续的物理地址对应所述逻辑地址；
如果存在，将所述连续的物理地址给所述逻辑地址；
如果不存在，触发垃圾回收机制整理出连续的物理地址，将所述连续的物理地址给所述逻辑地址。
6.如权利要求1所述的固态硬盘映射关系的存储方法，其特征在于，所述将所述第三数据段移动至固态硬盘存储芯片内的过程中还包括：判断所述第一内存单元是否写满。
7.一种固态硬盘映射关系的读取方法，其特征在于，包括：
判断在固态硬盘内存的第一数据段内能否查到读请求的映射关系；
如果不能查到，判断在所述固态硬盘内存的第二数据段内能否查到所述映射关系；
如果不能查到，判断在所述固态硬盘内存的第三数据段内能否查到所述映射关系；
如果不能查到，在固态硬盘存储芯片内存储的映射表中查找所述映射关系；
如果能够查到，从所述映射关系中的物理地址读取数据。
8.如权利要求7所述的固态硬盘映射关系的读取方法，其特征在于，判断在固态硬盘内存的第一数据段内能否查到读请求的映射关系，之前还包括：
获取用户提交的读请求；
解析所述读请求，得到所述读请求的逻辑地址。
9.一种固态硬盘，其特征在于，包括固态硬盘内存和固态硬盘存储芯片，所述固态硬盘内存包括第一内存单元、第二内存单元和第三内存单元，其中，
所述第一内存单元用于存储第一数据段，所述第一数据段用于存储写请求的映射关系，当所述第一数据段写满时，转换为第二数据段；
所述第二内存单元用于存储第二数据段，当所述第二内存单元剩余容量小于第一预设阈值时，所述第二数据段转换为第三数据段；
所述第三内存单元用于存储第三数据段，当所述第三内存单元剩余容量小于第二预设阈值时，所述第三数据段内的映射关系移动至固态硬盘存储芯片内；
所述固态硬盘存储芯片用于存储所述第三内存单元发送的映射关系。
10.如权利要求9所述的固态硬盘，其特征在于，所述第一数据段的数量为一个，所述第二数据段和第三数据段的数量为多个，所述第一数据段的大小为4k的整数倍，所述第三数据段的大小为32kb-128kb，且所述第三数据段的大小为固态硬盘存储芯片存储时连续逻辑地址的最小粒度。
CN201811577386.7A 2018-12-19 2018-12-19 一种固态硬盘映射关系的存储方法、读取方法及固态硬盘 Pending CN109684238A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811577386.7A CN109684238A (zh) 2018-12-19 2018-12-19 一种固态硬盘映射关系的存储方法、读取方法及固态硬盘

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811577386.7A CN109684238A (zh) 2018-12-19 2018-12-19 一种固态硬盘映射关系的存储方法、读取方法及固态硬盘

Publications (1)

Publication Number Publication Date
CN109684238A true CN109684238A (zh) 2019-04-26

Family

ID=66188917

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811577386.7A Pending CN109684238A (zh) 2018-12-19 2018-12-19 一种固态硬盘映射关系的存储方法、读取方法及固态硬盘

Country Status (1)

Country Link
CN (1) CN109684238A (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111026678A (zh) * 2019-12-23 2020-04-17 深圳忆联信息系统有限公司 基于固态硬盘的缓存设计方法、装置及计算机设备
CN113835639A (zh) * 2021-09-26 2021-12-24 深圳大普微电子科技有限公司 一种i/o请求处理方法、装置、设备及可读存储介质
WO2023116235A1 (zh) * 2021-12-24 2023-06-29 阿里巴巴（中国）有限公司 数据处理方法、系统、设备、存储系统及介质
CN116383098A (zh) * 2023-06-05 2023-07-04 成都佰维存储科技有限公司 地址索引方法、装置、可读存储介质及电子设备
CN117271224A (zh) * 2023-11-14 2023-12-22 苏州元脑智能科技有限公司 存储系统的数据重复存储处理方法及装置、存储介质、电子设备

Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1506851A (zh) * 2002-12-12 2004-06-23 �Ҵ���˾ 能够利用虚拟存储器处理方案的数据处理系统
US20070288721A1 (en) * 2005-04-07 2007-12-13 Advanced Micro Devices, Inc. Miss-under-miss processing and cache flushing
CN102221982A (zh) * 2011-06-13 2011-10-19 北京卓微天成科技咨询有限公司 块级虚拟化存储设备上实现重复数据删除的方法及系统
CN102866955A (zh) * 2012-09-14 2013-01-09 记忆科技(深圳)有限公司 一种闪存数据管理方法及系统
CN104424117A (zh) * 2013-08-20 2015-03-18 华为技术有限公司 内存物理地址查询方法和装置
CN105159622A (zh) * 2015-10-22 2015-12-16 湖南国科微电子股份有限公司 一种减小ssd读写io时延的方法与系统
CN105874440A (zh) * 2014-01-02 2016-08-17 高通股份有限公司 用于对存储器进行碎片整理的系统和方法
CN106502928A (zh) * 2016-09-29 2017-03-15 华为技术有限公司 一种存储系统掉电保护方法、存储控制器及电子设备
CN106527987A (zh) * 2016-11-04 2017-03-22 湖南国科微电子股份有限公司 一种不带dram的ssd主控可靠性提升系统及方法
CN106776376A (zh) * 2015-11-24 2017-05-31 群联电子股份有限公司 缓冲存储器管理方法、存储器控制电路单元及存储装置
CN107193758A (zh) * 2017-05-19 2017-09-22 记忆科技(深圳)有限公司 一种固态硬盘的映射表管理方法及固态硬盘
CN107278298A (zh) * 2015-03-03 2017-10-20 Arm 有限公司 缓存器维护指令
CN108463811A (zh) * 2016-01-20 2018-08-28 Arm有限公司 记录组指示符
CN108628772A (zh) * 2017-03-24 2018-10-09 希捷科技有限公司 用于管理数据存储设备中的映射数据的装置和方法

Patent Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1506851A (zh) * 2002-12-12 2004-06-23 �Ҵ���˾ 能够利用虚拟存储器处理方案的数据处理系统
US20070288721A1 (en) * 2005-04-07 2007-12-13 Advanced Micro Devices, Inc. Miss-under-miss processing and cache flushing
CN102221982A (zh) * 2011-06-13 2011-10-19 北京卓微天成科技咨询有限公司 块级虚拟化存储设备上实现重复数据删除的方法及系统
CN102866955A (zh) * 2012-09-14 2013-01-09 记忆科技(深圳)有限公司 一种闪存数据管理方法及系统
CN104424117A (zh) * 2013-08-20 2015-03-18 华为技术有限公司 内存物理地址查询方法和装置
CN105874440A (zh) * 2014-01-02 2016-08-17 高通股份有限公司 用于对存储器进行碎片整理的系统和方法
CN107278298A (zh) * 2015-03-03 2017-10-20 Arm 有限公司 缓存器维护指令
CN105159622A (zh) * 2015-10-22 2015-12-16 湖南国科微电子股份有限公司 一种减小ssd读写io时延的方法与系统
CN106776376A (zh) * 2015-11-24 2017-05-31 群联电子股份有限公司 缓冲存储器管理方法、存储器控制电路单元及存储装置
CN108463811A (zh) * 2016-01-20 2018-08-28 Arm有限公司 记录组指示符
CN106502928A (zh) * 2016-09-29 2017-03-15 华为技术有限公司 一种存储系统掉电保护方法、存储控制器及电子设备
CN106527987A (zh) * 2016-11-04 2017-03-22 湖南国科微电子股份有限公司 一种不带dram的ssd主控可靠性提升系统及方法
CN108628772A (zh) * 2017-03-24 2018-10-09 希捷科技有限公司 用于管理数据存储设备中的映射数据的装置和方法
CN107193758A (zh) * 2017-05-19 2017-09-22 记忆科技(深圳)有限公司 一种固态硬盘的映射表管理方法及固态硬盘

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111026678A (zh) * 2019-12-23 2020-04-17 深圳忆联信息系统有限公司 基于固态硬盘的缓存设计方法、装置及计算机设备
CN113835639A (zh) * 2021-09-26 2021-12-24 深圳大普微电子科技有限公司 一种i/o请求处理方法、装置、设备及可读存储介质
CN113835639B (zh) * 2021-09-26 2024-03-19 深圳大普微电子科技有限公司 一种i/o请求处理方法、装置、设备及可读存储介质
WO2023116235A1 (zh) * 2021-12-24 2023-06-29 阿里巴巴（中国）有限公司 数据处理方法、系统、设备、存储系统及介质
CN116383098A (zh) * 2023-06-05 2023-07-04 成都佰维存储科技有限公司 地址索引方法、装置、可读存储介质及电子设备
CN116383098B (zh) * 2023-06-05 2023-09-12 成都佰维存储科技有限公司 地址索引方法、装置、可读存储介质及电子设备
CN117271224A (zh) * 2023-11-14 2023-12-22 苏州元脑智能科技有限公司 存储系统的数据重复存储处理方法及装置、存储介质、电子设备
CN117271224B (zh) * 2023-11-14 2024-02-20 苏州元脑智能科技有限公司 存储系统的数据重复存储处理方法及装置、存储介质、电子设备

Similar Documents

Publication Publication Date Title
CN109684238A (zh) 一种固态硬盘映射关系的存储方法、读取方法及固态硬盘
CN107193646B (zh) 一种基于混合主存架构的高效动态页面调度方法
CN103186350B (zh) 混合存储系统及热点数据块的迁移方法
CN107066393B (zh) 提高地址映射表中映射信息密度的方法
US8595463B2 (en) Memory architecture with policy based data storage
CN103777905B (zh) 一种软件定义的固态盘融合存储方法
Jiang et al. S-FTL: An efficient address translation for flash memory by exploiting spatial locality
US9424180B2 (en) System for increasing utilization of storage media
US6968424B1 (en) Method and system for transparent compressed memory paging in a computer system
US10521131B2 (en) Storage apparatus and storage control apparatus
CN105930282B (zh) 一种用于nand flash的数据缓存方法
US20150278274A1 (en) Retrieving data in a storage system using thin provisioning
US20110055458A1 (en) Page based management of flash storage
WO2017149592A1 (ja) ストレージ装置
CN106547476A (zh) 用于数据存储系统的方法和装置
CN106873912A (zh) Tlc芯片固态硬盘的动态分区存储方法及装置、系统
CN108733306A (zh) 一种文件合并方法及装置
KR20160060550A (ko) 효율적인 맵핑을 위한 페이지 캐시 장치 및 방법
US11144508B2 (en) Region-integrated data deduplication implementing a multi-lifetime duplicate finder
CN110532200B (zh) 一种基于混合内存架构的内存系统
CN110795363B (zh) 一种存储介质的热页预测方法和页面调度方法
US7032093B1 (en) On-demand allocation of physical storage for virtual volumes using a zero logical disk
CN110968269A (zh) 基于scm与ssd的键值存储系统及读写请求处理方法
CN113672166A (zh) 数据处理方法、装置、电子设备及存储介质
CN104156432A (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