公开(公告)号：US20180121364A1

公开(公告)日：2018-05-03

申请号：US15336667

申请日：2016-10-27

Applicant: Seagate Technology LLC

Inventor： Brian T. Edgar ,  Mark A. Gaertner ,  John Livdahl

IPC: G06F12/1009

CPC classification number: G06F12/1009 ,  G06F12/0246 ,  G06F2212/1008 ,  G06F2212/1044 ,  G06F2212/401 ,  G06F2212/657 ,  G06F2212/7201 ,  G06F2212/7205

Abstract: A data storage device includes a storage tier and a storage controller operably coupled to the storage tier and configured to be communicatively coupled to a host device. The storage controller includes a first memory operably coupled to the storage controller and configured to store a superseding data structure. The storage controller further includes a second memory operably coupled to the storage controller and configured to store a forward map configured to map a plurality of logical block addresses to physical locations on the storage tier. The storage controller further includes a sifting module configured to sift the forward map based on data contained in the superseding data structure. The storage controller further includes a compression module configured to compress the forward map to generate a compressed forward map.

公开(公告)号：US10747678B2

公开(公告)日：2020-08-18

申请号：US15336667

申请日：2016-10-27

Applicant: Seagate Technology LLC

Inventor： Brian T. Edgar ,  Mark A. Gaertner ,  John Livdahl

IPC: G06F12/1009 ,  G06F12/02

Abstract: A data storage device includes a storage tier and a storage controller operably coupled to the storage tier and configured to be communicatively coupled to a host device. The storage controller includes a first memory operably coupled to the storage controller and configured to store a superseding data structure. The storage controller further includes a second memory operably coupled to the storage controller and configured to store a forward map configured to map a plurality of logical block addresses to physical locations on the storage tier. The storage controller further includes a sifting module configured to sift the forward map based on data contained in the superseding data structure. The storage controller further includes a compression module configured to compress the forward map to generate a compressed forward map.