[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

CN110780814B - 一种存储数据整理方法与装置 - Google Patents

一种存储数据整理方法与装置 Download PDF

Info

Publication number
CN110780814B
CN110780814B CN201910957836.3A CN201910957836A CN110780814B CN 110780814 B CN110780814 B CN 110780814B CN 201910957836 A CN201910957836 A CN 201910957836A CN 110780814 B CN110780814 B CN 110780814B
Authority
CN
China
Prior art keywords
write
block
locked
page
metadata
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.)
Active
Application number
CN201910957836.3A
Other languages
English (en)
Other versions
CN110780814A (zh
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 Inspur Intelligent Technology Co Ltd
Original Assignee
Suzhou Inspur Intelligent Technology 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 Inspur Intelligent Technology Co Ltd filed Critical Suzhou Inspur Intelligent Technology Co Ltd
Priority to CN201910957836.3A priority Critical patent/CN110780814B/zh
Publication of CN110780814A publication Critical patent/CN110780814A/zh
Priority to PCT/CN2020/092840 priority patent/WO2021068517A1/zh
Application granted granted Critical
Publication of CN110780814B publication Critical patent/CN110780814B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0604—Improving or facilitating administration, e.g. storage management
    • G06F3/0607—Improving or facilitating administration, e.g. storage management by facilitating the process of upgrading existing storage systems, e.g. for improving compatibility between host and storage device
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0614—Improving the reliability of storage systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0638—Organizing or formatting or addressing of data
    • G06F3/064—Management of blocks
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0673—Single storage device
    • G06F3/0674—Disk device
    • G06F3/0676—Magnetic disk device

Landscapes

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

Abstract

本发明公开了一种存储数据整理方法与装置，包括：在碎片整理任务请求所涉及的擦除块内锁定尚未被锁定的写入页面；根据元数据哈希表在擦除块的写入页面中确定有效的逻辑区块并从中提取有效信息，并且向写入页面添加可回收标记；对包括的所有写入页面都带有可回收标记的擦除块执行擦除，并移除擦除块内所有写入页面的可回收标记和锁定；根据磨损平衡确定一空闲的低磨损擦除块来存储有效信息。本发明能够解决硬盘访问冲突问题，提高硬盘工作寿命和使用体验。

Description

一种存储数据整理方法与装置
技术领域
本发明涉及数据存储领域，更具体地，特别是指一种存储数据整理方法与装置。
背景技术
随着SSD(闪存)硬盘成本的不断降低和应用的普及，基于全闪存存储系统的开发也被提上日程。虽然SSD具备快速读写、质量轻、能耗低以及体积小等特点，但同时也存在较为明显缺点，例如，其使用寿命收到限制，即数据存储单元具有擦写次数限制。另外无效数据擦除不能像机械盘那样以比特为单位进行随意改写。针对这些缺点现有技术也存在优化方法，如磨损平衡、垃圾回收和坏块映射等，但会与日常读写产生冲突，影响硬盘寿命和使用体验。
针对现有技术中SSD存储优化存在冲突的问题，目前尚无有效的解决方案。
发明内容
有鉴于此，本发明实施例的目的在于提出一种存储数据整理方法与装置，能够解决硬盘访问冲突问题，提高硬盘工作寿命和使用体验。
基于上述目的，本发明实施例的第一方面提供了一种存储数据整理方法，响应于接收到碎片整理任务请求而执行以下步骤：
在碎片整理任务请求所涉及的擦除块内锁定尚未被锁定的写入页面；
根据元数据哈希表在擦除块的写入页面中确定有效的逻辑区块并从中提取有效信息，并且向写入页面添加可回收标记；
对包括的所有写入页面都带有可回收标记的擦除块执行擦除，并移除擦除块内所有写入页面的可回收标记和锁定；
根据磨损平衡确定一空闲的低磨损擦除块来存储有效信息。
在一些实施方式中，还包括：响应于接收到输入输出任务请求而将所涉及的未被锁定的写入页面锁定以使其不能被碎片整理任务请求锁定。
在一些实施方式中，在碎片整理任务请求所涉及的擦除块内锁定尚未被锁定的写入页面包括：等待已经被输入输出任务请求锁定的写入页面被解锁，并将其视为尚未被锁定的写入页面进行锁定。
在一些实施方式中，元数据哈希表包括由作为键的数据卷和逻辑区块地址、与作为值的元数据组成的键值对表；
根据元数据哈希表在擦除块的写入页面中确定有效的逻辑区块并从中提取有效信息包括：根据元数据哈希表获取键位于擦除块的写入页面中的元数据值，并基于值读取作为有效信息的数据。
在一些实施方式中，可回收标记也记载于元数据中。
本发明实施例的第二方面提供了一种存储数据整理装置，包括：
闪存，包括多个擦除块；
处理器；和
存储器，存储有处理器可运行的程序代码，程序代码在被运行时响应于接收到碎片整理任务请求而执行以下步骤：
在碎片整理任务请求所涉及的擦除块内锁定尚未被锁定的写入页面；
根据元数据哈希表在擦除块的写入页面中确定有效的逻辑区块并从中提取有效信息，并且向写入页面添加可回收标记；
对包括的所有写入页面都带有可回收标记的擦除块执行擦除，并移除擦除块内所有写入页面的可回收标记和锁定；
根据磨损平衡确定一空闲的低磨损擦除块来存储有效信息。
在一些实施方式中，步骤还包括：响应于接收到输入输出任务请求而将所涉及的未被锁定的写入页面锁定以使其不能被所述碎片整理任务请求锁定。
在一些实施方式中，在碎片整理任务请求所涉及的擦除块内锁定尚未被锁定的写入页面包括：等待已经被输入输出任务请求锁定的写入页面被解锁，并将其视为尚未被锁定的写入页面进行锁定。
在一些实施方式中，元数据哈希表包括由作为键的数据卷和逻辑区块地址、与作为值的元数据组成的键值对表；
根据元数据哈希表在擦除块的写入页面中确定有效的逻辑区块并从中提取有效信息包括：根据元数据哈希表获取键位于擦除块的写入页面中的元数据值，并基于值读取作为有效信息的数据。
在一些实施方式中，可回收标记也记载于元数据中。
本发明具有以下有益技术效果：本发明实施例提供的存储数据整理方法与装置，通过在碎片整理任务请求所涉及的擦除块内锁定尚未被锁定的写入页面；根据元数据哈希表在擦除块的写入页面中确定有效的逻辑区块并从中提取有效信息，并且向写入页面添加可回收标记；对包括的所有写入页面都带有可回收标记的擦除块执行擦除，并移除擦除块内所有写入页面的可回收标记和锁定；根据磨损平衡确定一空闲的低磨损擦除块来存储有效信息的技术方案，能够解决硬盘访问冲突问题，提高硬盘工作寿命和使用体验。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明提供的存储数据整理方法的流程示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明白，以下结合具体实施例，并参照附图，对本发明实施例进一步详细说明。
需要说明的是，本发明实施例中所有使用“第一”和“第二”的表述均是为了区分两个相同名称非相同的实体或者非相同的参量，可见“第一”“第二”仅为了表述的方便，不应理解为对本发明实施例的限定，后续实施例对此不再一一说明。
基于上述目的，本发明实施例的第一个方面，提出了一种能够解决硬盘访问冲突问题的存储数据整理方法的一个实施例。图1示出的是本发明提供的存储数据整理方法的流程示意图。
所述存储数据整理方法，如图1所示，包括响应于接收到碎片整理任务请求而执行以下步骤：
步骤S101：在碎片整理任务请求所涉及的擦除块内锁定尚未被锁定的写入页面；
步骤S103：根据元数据哈希表在擦除块的写入页面中确定有效的逻辑区块并从中提取有效信息，并且向写入页面添加可回收标记；
步骤S105：对包括的所有写入页面都带有可回收标记的擦除块执行擦除，并移除擦除块内所有写入页面的可回收标记和锁定；
步骤S107：根据磨损平衡确定一空闲的低磨损擦除块来存储有效信息。
本发明实施例以SSD最小擦除数据块倍数(block)为单位(如128Mb)，进行全闪存储系统的垃圾回收；碎片数据整理则以写入闪存的最小数据块的倍数(page)为单位(如4kb)进行。每次获取一个需要回收的block，把有效的碎片数据依次拷贝到空闲block中。空闲block由存储系统依照闪存盘磨损平衡的原则依次从后端存储阵列中分配。本发明实施例通过设计任务队列的方式保证回收过程与IO(输入输出)互不冲突。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，可以通过计算机程序来指令相关硬件来完成，所述的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述的存储介质可为磁碟、光盘、只读存储记忆体(ROM)或随机存储记忆体(RAM)等。所述计算机程序的实施例，可以达到与之对应的前述任意方法实施例相同或者相类似的效果。
在一些实施方式中，还包括：响应于接收到输入输出任务请求而将所涉及的未被锁定的写入页面锁定以使其不能被碎片整理任务请求锁定。例如，生成任务队列；响应于接收到输入输出任务请求而将所涉及的未被锁定的写入页面锁定；响应于接收到的输入输出任务请求所涉及的写入页面被锁定而将输入输出任务请求置于任务队列中。
在一些实施方式中，在碎片整理任务请求所涉及的擦除块内锁定尚未被锁定的写入页面包括：等待已经被输入输出任务请求锁定的写入页面被解锁，并将其视为尚未被锁定的写入页面，通过碎片整理任务请求进行锁定。
在一些实施方式中，元数据哈希表包括由作为键的数据卷和逻辑区块地址、与作为值的元数据组成的键值对表；根据元数据哈希表在擦除块的写入页面中确定有效的逻辑区块并从中提取有效信息包括：根据元数据哈希表获取键位于擦除块的写入页面中的元数据值，并基于值读取作为有效信息的数据。
在一些实施方式中，可回收标记也记载于元数据中。
根据本发明实施例公开的方法还可以被实现为由CPU执行的计算机程序，该计算机程序可以存储在计算机可读存储介质中。在该计算机程序被CPU执行时，执行本发明实施例公开的方法中限定的上述功能。上述方法步骤以及系统单元也可以利用控制器以及用于存储使得控制器实现上述步骤或单元功能的计算机程序的计算机可读存储介质实现。
下面根据具体实施例进一步阐述本发明的实施方式。
首先，通过一个hash(哈希)表维护主机IO或GC(碎片整理/垃圾清理)任务请求。Hash查找的K-V(键值对)中，K为数据卷的卷ID与当前IO的LBA，V为正在对当前page执行操作的任务的元数据。每当有主机IO/GC对某个page进行操作时，都需要对当前page(page的元数据)加互斥锁(即锁定)。后来的访问请求需要等到当前操作完成后，才能获取对page操作的权限。这样的互斥任务队列，用于存放主机IO请求与GC互斥的任务请求。
然后，获取系统中需要回收的数据存储空间block。依次遍历block中的数据读写单元page是否还存在有效数据，若无效则标记为可回收。详细实现步骤如下：
(1)获取一个page并对其加互斥锁，若加锁成功，则查询其元数据中是否存在有效的LBA。若加锁失败，则跳转到第(4)步骤。
(2)若不存在有效的LBA。则在对应的元数据中把当前的page标记为可回收状态。禁止新的主机IO请求对其进行操作。跳转到第(1)步骤，继续查询下一个page是否可回收。
(3)若存在有效的LBA，则认为这个page中的数据有效，并把数据迁移到新的block中，并在元数据中把当前的page标记为可回收状态。禁止新的主机IO请求对其进行操作。跳转到第(1)步骤，继续查询下一个page是否可回收。
(4)若加锁失败，则说明当前有主机IO请求正在对这个page进行操作。则把GC请求放入等待任务列表。
(5)等主机IO操作完成，跳转到第(2)步骤。
(6)当整个block回收完成后，则执行block擦除操作，完成一个blcok的回收。
从上述实施例可以看出，本发明实施例提供的存储数据整理方法，通过在碎片整理任务请求所涉及的擦除块内锁定尚未被锁定的写入页面；根据元数据哈希表在擦除块的写入页面中确定有效的逻辑区块并从中提取有效信息，并且向写入页面添加可回收标记；对包括的所有写入页面都带有可回收标记的擦除块执行擦除，并移除擦除块内所有写入页面的可回收标记和锁定；根据磨损平衡确定一空闲的低磨损擦除块来存储有效信息的技术方案，能够解决硬盘访问冲突问题，提高硬盘工作寿命和使用体验。
需要特别指出的是，上述存储数据整理方法的各个实施例中的各个步骤均可以相互交叉、替换、增加、删减，因此，这些合理的排列组合变换之于存储数据整理方法也应当属于本发明的保护范围，并且不应将本发明的保护范围局限在所述实施例之上。
基于上述目的，本发明实施例的第二个方面，提出了一种能够解决硬盘访问冲突问题的存储数据整理装置的一个实施例。存储数据整理装置包括：
闪存，包括多个擦除块；
处理器；和
存储器，存储有处理器可运行的程序代码，程序代码在被运行时响应于接收到碎片整理任务请求而执行以下步骤：
在碎片整理任务请求所涉及的擦除块内锁定尚未被锁定的写入页面；
根据元数据哈希表在擦除块的写入页面中确定有效的逻辑区块并从中提取有效信息，并且向写入页面添加可回收标记；
对包括的所有写入页面都带有可回收标记的擦除块执行擦除，并移除擦除块内所有写入页面的可回收标记和锁定；
根据磨损平衡确定一空闲的低磨损擦除块来存储有效信息。
在一些实施方式中，步骤还包括：响应于接收到输入输出任务请求而将所涉及的未被锁定的写入页面锁定以使其不能被所述碎片整理任务请求锁定。
在一些实施方式中，在碎片整理任务请求所涉及的擦除块内锁定尚未被锁定的写入页面包括：等待已经被输入输出任务请求锁定的写入页面被解锁，并将视为尚未被锁定的写入页面进行锁定。
在一些实施方式中，元数据哈希表包括由作为键的数据卷和逻辑区块地址、与作为值的元数据组成的键值对表；根据元数据哈希表在擦除块的写入页面中确定有效的逻辑区块并从中提取有效信息包括：根据元数据哈希表获取键位于擦除块的写入页面中的元数据值，并基于值读取作为有效信息的数据。
在一些实施方式中，可回收标记也记载于元数据中。
从上述实施例可以看出，本发明实施例提供的存储数据整理装置，通过在碎片整理任务请求所涉及的擦除块内锁定尚未被锁定的写入页面；根据元数据哈希表在擦除块的写入页面中确定有效的逻辑区块并从中提取有效信息，并且向写入页面添加可回收标记；对包括的所有写入页面都带有可回收标记的擦除块执行擦除，并移除擦除块内所有写入页面的可回收标记和锁定；根据磨损平衡确定一空闲的低磨损擦除块来存储有效信息的技术方案，能够解决硬盘访问冲突问题，提高硬盘工作寿命和使用体验。
需要特别指出的是，上述存储数据整理装置的实施例采用了所述存储数据整理方法的实施例来具体说明各模块的工作过程，本领域技术人员能够很容易想到，将这些模块应用到所述存储数据整理方法的其他实施例中。当然，由于所述存储数据整理方法实施例中的各个步骤均可以相互交叉、替换、增加、删减，因此，这些合理的排列组合变换之于所述存储数据整理装置也应当属于本发明的保护范围，并且不应将本发明的保护范围局限在所述实施例之上。
以上是本发明公开的示例性实施例，但是应当注意，在不背离权利要求限定的本发明实施例公开的范围的前提下，可以进行多种改变和修改。根据这里描述的公开实施例的方法权利要求的功能、步骤和/或动作不需以任何特定顺序执行。此外，尽管本发明实施例公开的元素可以以个体形式描述或要求，但除非明确限制为单数，也可以理解为多个。
应当理解的是，在本文中使用的，除非上下文清楚地支持例外情况，单数形式“一个”旨在也包括复数形式。还应当理解的是，在本文中使用的“和/或”是指包括一个或者一个以上相关联地列出的项目的任意和所有可能组合。上述本发明实施例公开实施例序号仅仅为了描述，不代表实施例的优劣。
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。
所属领域的普通技术人员应当理解：以上任何实施例的讨论仅为示例性的，并非旨在暗示本发明实施例公开的范围(包括权利要求)被限于这些例子；在本发明实施例的思路下，以上实施例或者不同实施例中的技术特征之间也可以进行组合，并存在如上所述的本发明实施例的不同方面的许多其它变化，为了简明它们没有在细节中提供。因此，凡在本发明实施例的精神和原则之内，所做的任何省略、修改、等同替换、改进等，均应包含在本发明实施例的保护范围之内。

Claims (10)

1.一种存储数据整理方法，其特征在于，应用于闪存，包括响应于接收到碎片整理任务请求而执行以下步骤：
在所述碎片整理任务请求所涉及的擦除块内锁定尚未被锁定的写入页面；
根据元数据哈希表在所述擦除块的所述写入页面中确定有效的逻辑区块并从中提取有效信息，并且向所述写入页面添加可回收标记，禁止新的主机IO请求对其进行操作；
对包括的所有写入页面都带有所述可回收标记的所述擦除块执行擦除，并移除所述擦除块内所有写入页面的所述可回收标记和锁定；
根据磨损平衡确定一空闲的低磨损擦除块来存储所述有效信息，所述空闲的低磨损擦除块由存储系统依照闪存盘磨损平衡的原则依次从后端存储阵列中分配。
2.根据权利要求1所述的方法，其特征在于，还包括：响应于接收到输入输出任务请求而将所涉及的未被锁定的写入页面锁定以使其不能被所述碎片整理任务请求锁定。
3.根据权利要求2所述的方法，其特征在于，在所述碎片整理任务请求所涉及的所述擦除块内锁定尚未被锁定的所述写入页面包括：等待已经被所述输入输出任务请求锁定的写入页面被解锁，并将其视为尚未被锁定的所述写入页面进行锁定。
4.根据权利要求1所述的方法，其特征在于，所述元数据哈希表包括由作为键的数据卷和逻辑区块地址、与作为值的元数据组成的键值对表；
根据所述元数据哈希表在所述擦除块的所述写入页面中确定有效的逻辑区块并从中提取有效信息包括：根据所述元数据哈希表获取所述键位于所述擦除块的所述写入页面中的元数据值，并基于所述值读取作为有效信息的数据。
5.根据权利要求4所述的方法，其特征在于，所述可回收标记也记载于所述元数据中。
6.一种存储数据整理装置，其特征在于，包括：
闪存，包括多个擦除块；
处理器；和
存储器，存储有处理器可运行的程序代码，所述程序代码在被运行时响应于接收到碎片整理任务请求而执行以下步骤：
在所述碎片整理任务请求所涉及的擦除块内锁定尚未被锁定的写入页面；
根据元数据哈希表在所述擦除块的所述写入页面中确定有效的逻辑区块并从中提取有效信息，并且向所述写入页面添加可回收标记，禁止新的主机IO请求对其进行操作；
对包括的所有写入页面都带有所述可回收标记的所述擦除块执行擦除，并移除所述擦除块内所有写入页面的所述可回收标记和锁定；
根据磨损平衡确定一空闲的低磨损擦除块来存储所述有效信息，所述空闲的低磨损擦除块由存储系统依照闪存盘磨损平衡的原则依次从后端存储阵列中分配。
7.根据权利要求6所述的装置，其特征在于，所述步骤还包括：响应于接收到输入输出任务请求而将所涉及的未被锁定的写入页面锁定以使其不能被所述碎片整理任务请求锁定。
8.根据权利要求7所述的装置，其特征在于，在所述碎片整理任务请求所涉及的所述擦除块内锁定尚未被锁定的所述写入页面包括：等待已经被所述输入输出任务请求锁定的写入页面被解锁，并将其视为尚未被锁定的所述写入页面进行锁定。
9.根据权利要求6所述的装置，其特征在于，所述元数据哈希表包括由作为键的数据卷和逻辑区块地址、与作为值的元数据组成的键值对表；
根据所述元数据哈希表在所述擦除块的所述写入页面中确定有效的逻辑区块并从中提取有效信息包括：根据所述元数据哈希表获取所述键位于所述擦除块的所述写入页面中的元数据值，并基于所述值读取作为有效信息的数据。
10.根据权利要求9所述的装置，其特征在于，所述可回收标记也记载于所述元数据中。
CN201910957836.3A 2019-10-10 2019-10-10 一种存储数据整理方法与装置 Active CN110780814B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201910957836.3A CN110780814B (zh) 2019-10-10 2019-10-10 一种存储数据整理方法与装置
PCT/CN2020/092840 WO2021068517A1 (zh) 2019-10-10 2020-05-28 一种存储数据整理方法与装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910957836.3A CN110780814B (zh) 2019-10-10 2019-10-10 一种存储数据整理方法与装置

Publications (2)

Publication Number Publication Date
CN110780814A CN110780814A (zh) 2020-02-11
CN110780814B true CN110780814B (zh) 2021-08-06

Family

ID=69384934

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910957836.3A Active CN110780814B (zh) 2019-10-10 2019-10-10 一种存储数据整理方法与装置

Country Status (2)

Country Link
CN (1) CN110780814B (zh)
WO (1) WO2021068517A1 (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110780814B (zh) * 2019-10-10 2021-08-06 苏州浪潮智能科技有限公司 一种存储数据整理方法与装置
CN111831752B (zh) * 2020-07-20 2024-06-04 北京百度网讯科技有限公司 分布式数据库的空间整理方法、装置、设备以及存储介质
CN113448878B (zh) * 2021-05-27 2023-02-28 山东英信计算机技术有限公司 一种lba处理方法、系统、存储介质及设备

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106547703A (zh) * 2016-10-08 2017-03-29 华中科技大学 一种基于块组结构的ftl优化方法
KR20180119473A (ko) * 2017-04-25 2018-11-02 삼성전자주식회사 다중-스트림 가비지 컬렉션 방법
CN108958653A (zh) * 2018-06-26 2018-12-07 郑州云海信息技术有限公司 一种基于底层聚合文件的空间回收方法、系统及相关装置
CN109739775A (zh) * 2018-11-20 2019-05-10 北京航空航天大学 基于多阶段加锁的闪存转换层混合垃圾回收方法

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100206698B1 (ko) * 1995-12-22 1999-07-01 윤종용 페이지 단위의 소거락
US8108447B2 (en) * 2010-03-11 2012-01-31 Symantec Corporation Systems and methods for garbage collection in deduplicated data systems
KR102139327B1 (ko) * 2012-11-15 2020-07-29 삼성전자주식회사 불휘발성 메모리 장치 및 불휘발성 메모리 장치의 동작 방법
US9898404B2 (en) * 2013-07-14 2018-02-20 Cnex Labs Method and apparatus for providing improved garbage collection process in solid state drive
CN105528301A (zh) * 2015-12-07 2016-04-27 中国人民解放军信息工程大学 一种NAND Flash闪存垃圾回收方法
CN106527971B (zh) * 2016-10-08 2019-11-26 华中科技大学 一种提升ssd在垃圾回收期间读性能的方法
CN106598878B (zh) * 2016-12-27 2020-05-26 湖南国科微电子股份有限公司 一种固态硬盘冷热数据分离方法
JP2018181213A (ja) * 2017-04-20 2018-11-15 富士通株式会社 ストレージ制御装置、ストレージ制御方法及びストレージ制御プログラム
KR102641521B1 (ko) * 2018-02-22 2024-02-28 삼성전자주식회사 키-밸류 스토리지 장치 및 이의 동작 방법
CN110780814B (zh) * 2019-10-10 2021-08-06 苏州浪潮智能科技有限公司 一种存储数据整理方法与装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106547703A (zh) * 2016-10-08 2017-03-29 华中科技大学 一种基于块组结构的ftl优化方法
KR20180119473A (ko) * 2017-04-25 2018-11-02 삼성전자주식회사 다중-스트림 가비지 컬렉션 방법
CN108958653A (zh) * 2018-06-26 2018-12-07 郑州云海信息技术有限公司 一种基于底层聚合文件的空间回收方法、系统及相关装置
CN109739775A (zh) * 2018-11-20 2019-05-10 北京航空航天大学 基于多阶段加锁的闪存转换层混合垃圾回收方法

Also Published As

Publication number Publication date
WO2021068517A1 (zh) 2021-04-15
CN110780814A (zh) 2020-02-11

Similar Documents

Publication Publication Date Title
US11100071B2 (en) Key-value store tree data block spill with compaction
CN113039547B (zh) 键值存储存储器系统、方法及相关存储媒体
CN113196259B (zh) 使用以选择性数据存储格式进行日志记录的键值存储
US10176190B2 (en) Data integrity and loss resistance in high performance and high capacity storage deduplication
US9626286B2 (en) Hardware and firmware paths for performing memory read processes
US8799601B1 (en) Techniques for managing deduplication based on recently written extents
US11782632B2 (en) Selective erasure of data in a SSD
CN110780814B (zh) 一种存储数据整理方法与装置
CN112596667B (zh) 在固态驱动器中组织nand块并放置数据以便于随机写入的高吞吐量的方法和系统
US9213634B2 (en) Efficient reuse of segments in nonoverwrite storage systems
CN101364166B (zh) 将2048字节页的Nand Flash模拟成硬盘的方法和装置
KR20130018602A (ko) Ｋｅｙ－ｖａｌｕｅ 스토어를 포함하는 메모리 시스템
KR20090012821A (ko) 플래시 메모리에 최적화된 입출력 제어 방법 및 장치
CN111522502B (zh) 数据去重方法、装置、电子设备及计算机可读存储介质
CN113535670B (zh) 一种虚拟化资源镜像存储系统及其实现方法
US20170160940A1 (en) Data processing method and apparatus of solid state disk
KR20080104815A (ko) 비휘발성 메모리의 데이터 처리 장치 및 방법
CN109407985B (zh) 一种数据管理的方法以及相关装置
KR20110046118A (ko) 적응적 로깅 장치 및 방법
CN113253926A (zh) 提升新型存储器的查询和存储性能的存储内索引构建方法
CN112965939A (zh) 一种文件合并方法、装置和设备
US11461225B2 (en) Storage device, control method of storage device, and storage medium
US9361040B1 (en) Systems and methods for data storage management
US20210191851A1 (en) System and method for facilitating reduction of latency and mitigation of write amplification in a multi-tenancy storage drive
CN113703671B (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
GR01 Patent grant
GR01 Patent grant