GARBAGE COLLECTION IN A STORAGE SYSTEM
    8.
    发明申请
    GARBAGE COLLECTION IN A STORAGE SYSTEM 有权
    储存系统中的收集

    公开(公告)号:US20150067286A1

    公开(公告)日:2015-03-05

    申请号:US14537709

    申请日:2014-11-10

    IPC分类号: G06F12/02 G06F3/06

    摘要: A system and method for performing garbage collection. A system includes a storage medium, a first table including entries which map a virtual address to locations in the storage medium, and a second table with entries which include a reverse mapping of a physical address in a data storage medium to one or more virtual addresses. A storage controller is configured to perform garbage collection. During garbage collection, the controller is configured to identify one or more entries in the second table which correspond to a segment to be garbage collected. In response to determining the first table includes a valid mapping for a virtual address included in an entry of the one of the one or more entries, the controller is configured to copy data from a first location identified in the entry to a second location in the data storage medium, and reclaim the first storage location.

    摘要翻译: 一种用于执行垃圾回收的系统和方法。 系统包括存储介质,包括将虚拟地址映射到存储介质中的位置的条目的第一表以及包括数据存储介质中的物理地址与一个或多个虚拟地址的反向映射的条目的第二表 。 存储控制器被配置为执行垃圾收集。 在垃圾收集期间,控制器被配置为识别第二表中与要被垃圾收集的段相对应的一个或多个条目。 响应于确定第一表包括包含在一个或多个条目中的一个条目的条目中的虚拟地址的有效映射,控制器被配置为将数据从条目中标识的第一位置复制到第 数据存储介质,并回收第一存储位置。

    Reclaiming space occupied by duplicated data in a storage system

    公开(公告)号:USRE49148E1

    公开(公告)日:2022-07-26

    申请号:US15885500

    申请日:2018-01-31

    IPC分类号: G06F12/02 G06F3/06 G06F16/174

    摘要: A system and method for performing garbage collection. A system includes a storage medium, a first table including entries which map a virtual address to locations in the storage medium, and a second table with entries which include a reverse mapping of a physical address in a data storage medium to one or more virtual addresses. A storage controller is configured to perform garbage collection. During garbage collection, the controller is configured to identify one or more entries in the second table which correspond to a segment to be garbage collected. In response to determining the first table includes a valid mapping for a virtual address included in an entry of the one of the one or more entries, the controller is configured to copy data from a first location identified in the entry to a second location in the data storage medium, and reclaim the first storage location.