IP Library Granted Patent US 9,671,958
Granted Patent B2
US 9,671,958 · App. 15/091,597 · Granted Jun 6, 2017

Data set management

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,671,958
App. No.
15/091,597
Granted
Jun 6, 2017
Kind
B2
Abstract

A method of and system for managing a data set stored on units of storage space in a storage facility is disclosed. The method and system may include identifying prospect extents of the data set. The prospect extents may include a first prospect extent stored on a first unit of storage space and a second prospect extent stored on a second unit of storage space. The method and system may include congregating the first prospect extent and the second prospect extent on a destination unit of storage space in the storage facility.

Claims (33)

1. A computer program product, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a computer to cause the computer to:

select a data set;

select a first set of extents in the data set for congregation, wherein each extent in the first set of extents is selected based on being below an extent size threshold;

select a second set of extents in the data set, wherein each extent in the second set of extents is selected to remain at an address on a unit of storage space based on being above the extent size threshold; and

congregate the first set of extents, the congregating comprising:

moving a first extent in the first set of extents from a source unit of storage space to a destination unit of storage space; and

maintaining the addresses of the extents in the second set of extents;

wherein the computer readable storage medium is not transitory per se.

2. The computer program product of claim 1 , wherein the data set is selected based on the data set being spread across a quantity of units of storage space that is above a unit of storage space quantity threshold.

3. The computer program product of claim 1 , wherein the program instructions further cause the computer to serialize the data set to determine a sequential order of data within the data set prior to the congregating.

4. The computer program product of claim 3 , wherein moving the first extent causes the first extent to be consecutive with a second extent such that the determined sequential order of data is reflected by a physical order of the first extent and the second extent on the destination unit of storage space.

5. The computer program product of claim 4 , wherein the program instructions further cause the computer to combine the first extent and the second extent into a single extent after moving the first extent.

6. The computer program product of claim 5 , wherein selecting the first extent in the first set of extents for congregation is further based on the source unit of storage space containing a quantity of extents that is above an extent quantity threshold.

7. The computer program product of claim 1 , wherein each extent in the first set of extents is further selected based on being consecutive on a unit of storage space with another extent in the first set of extents.

8. The computer program product of claim 1 , wherein the first extent in the first set of extents is moved based on the source unit of storage space being below a space occupation threshold.

9. The computer program product of claim 1 , wherein a third extent in the second set of extents is located on the destination unit of storage space.

10. The computer program product of claim 1 , wherein the third extent in the second set of extents is located on the source unit of storage space.

11. A system comprising one or more computer processor circuits configured to perform a method comprising:

selecting a data set based on the data set being spread across a quantity of units of storage space that is above a unit of storage space quantity threshold;

selecting a first set of extents in the data set for congregation, wherein each extent in the first set of extents is selected based on being below an extent size threshold;

selecting a second set of extents in the data set, wherein each extent in the second set of extents is selected to remain at an address on a unit of storage space based on being above the extent size threshold; and

congregating the first set of extents, the congregating comprising:

moving a first extent in the first set of extents from a source unit of storage space to a destination unit of storage space; and

maintaining the addresses of the extents in the second set of extents.

12. The system of claim 11 , wherein the method further comprises:

serializing the data set to determine a sequential order of data within the data set prior to the congregating.

13. The system of claim 12 , wherein moving the first extent causes the first extent to be consecutive with a second extent such that the determined sequential order of data is reflected by a physical order of the first extent and the second extent on the destination unit of storage space.

14. The system of claim 13 , wherein the method further comprises combining the first extent and the second extent into a single extent after moving the first extent.

15. The system of claim 14 , wherein selecting the first extent in the first set of extents for congregation is further based on the source unit of storage space containing a quantity of extents that is above an extent quantity threshold.

16. The system of claim 11 , wherein each extent in the first set of extents is further selected based on being consecutive on a unit of storage space with another extent in the first set of extents.

17. The system of claim 11 , wherein the first extent in the first set of extents is moved based on the source unit of storage space being below a space occupation threshold.

18. The system of claim 11 , wherein a third extent in the second set of extents is located on the destination unit of storage space.

19. The system of claim 11 , wherein the third extent in the second set of extents is located on the source unit of storage space.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 15, 2021
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: AIRBNB, INC.
Reel/Frame 056427/0193 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 6, 2016
From: DUDGEON, KYLE B.; REED, DAVID C.; RIOS, ESTEBAN; SMITH, MAX D.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 038200/0611 →