Patent · US Active

Data storage system using in-memory structure for reclaiming space from internal file system to pool storage

US10936195B2 · kind B2 · utility

2Cited by
10References
22Claims
0Family size

Assignee

Inventors

Key dates

Filing dateOct 30, 2017
Grant dateMar 2, 2021
Priority date
Expiry dateJun 1, 2039

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F3/0689
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A data storage system manages use of a pool of secondary storage by internal file systems hosting logical data storage objects accessed by clients. A choose-and-mark-slices operation scans the file system to identify a subset of the slices as evacuatable slices to be de-provisioned and returned to the pool, the subset having a size exceeding a per-iteration limit observed by a separate evacuate-slices operation. The subset is recorded in an in-memory structure. Each iteration of the evacuate-slices operation (1) examines the in-memory structure to select slices for evacuation, no more than the per-iteration limit being selected, (2) moves data from the selected slices to the remaining slices of the set, and (3) subsequently (i) updates metadata of the file system to reflect the moving of the data and (ii) de-provisions the selected slices from the file-system to return them to the pool for subsequent re-provisioning.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.