公开(公告)号：US10402094B2

公开(公告)日：2019-09-03

申请号：US15785721

申请日：2017-10-17

Applicant: Seagate Technology LLC

Inventor： Harry Tiotantra ,  Chen Kai ,  Xie WenXiang ,  Shen Feng

IPC: G06F3/06

Abstract: A method includes generating a map for a storage tier. The map maps a plurality of extents to physical locations on the storage tier and is implemented as a tree with each extent to physical location mapping being one of a plurality of leaf extent nodes of the tree. Individual ones of the plurality of leaf extent nodes are compressed into small extent nodes. Different groups of the small extent nodes are associated with carrier nodes. A command that involves an extent of the plurality of extents, which is represented by a small extent node in one of the carrier nodes, is received from a host. A decompression operation is performed on the small extent node in the carrier node to provide a leaf extent node for the extent associated with the host command. An extent node operation is performed on the leaf extent node for the extent.

公开(公告)号：US20190114083A1

公开(公告)日：2019-04-18

申请号：US15785721

申请日：2017-10-17

Applicant: Seagate Technology LLC

Inventor： Harry Tiotantra ,  Chen Kai ,  Xie WenXiang ,  Shen Feng

IPC: G06F3/06

CPC classification number: G06F3/0607 ,  G06F3/0608 ,  G06F3/0644 ,  G06F3/0665 ,  G06F3/067 ,  G06F3/0676 ,  G06F3/0685 ,  G06F3/0689

Abstract: A method includes generating a map for a storage tier. The map maps a plurality of extents to physical locations on the storage tier and is implemented as a tree with each extent to physical location mapping being one of a plurality of leaf extent nodes of the tree. Individual ones of the plurality of leaf extent nodes are compressed into small extent nodes. Different groups of the small extent nodes are associated with carrier nodes. A command that involves an extent of the plurality of extents, which is represented by a small extent node in one of the carrier nodes, is received from a host. A decompression operation is performed on the small extent node in the carrier node to provide a leaf extent node for the extent associated with the host command. An extent node operation is performed on the leaf extent node for the extent.