IP Library Granted Patent US 9,372,643
Granted Patent B2
US 9,372,643 · App. 13/861,741 · Granted Jun 21, 2016

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,372,643
App. No.
13/861,741
Granted
Jun 21, 2016
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 (39)

1. A computer implemented method of managing a data set stored on units of storage space in a storage facility, the method comprising:

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;

identifying a second set of extents in the data set, wherein the second set of extents is not selected for congregation; and

congregating a first extent in the first set of extents and a second extent in the first set of extents on a destination unit of storage space in the storage facility, the congregating comprising:

moving the first extent from a first unit of storage space to the destination unit of storage space; and

maintaining locations of the second set of extents.

2. The method of claim 1 , wherein the first and second extents are consecutive extents.

3. The method of claim 1 , wherein the first unit of storage space is below a space occupation threshold.

4. The method of claim 1 , further comprising determining the units of storage space exceed a unit of storage space quantity threshold.

5. The method of claim 1 , further comprising determining the data set exceeds an extent quantity threshold.

6. The method of claim 1 , wherein the destination unit of storage space includes an unoccupied space amount which is the largest unoccupied space amount of the units of storage space.

7. The method of claim 1 , wherein the second extent is located on the destination unit of storage space.

8. The method of claim 1 , wherein a third extent in the second set of extents is located on the destination unit of storage space.

9. A method comprising:

selecting a data set;

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.

10. The method of claim 9 , 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.

11. The method of claim 9 , further comprising serializing the data set to determine a sequential order of data within the data set prior to the congregating.

12. The method of claim 11 , 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.

13. The method of claim 12 , further comprising combining the first extent and the second extent into a single extent after moving the first extent.

14. The method of claim 13 , 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.

15. The method of claim 9 , 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.

16. The method of claim 9 , 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.

17. The method of claim 9 , wherein a third extent in the second set of extents is located on the destination unit of storage space.

18. The method of claim 9 , wherein the third extent in the second set of extents is located on the source unit of storage space.

19. 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;

serializing the data set;

identifying a list of extents in the data set;

determining a sequential order of data in the extents in the data set;

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

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

congregating the first plurality of extents, the congregating comprising:

moving a first extent in the first plurality of extents from a source unit of storage space to a destination unit of storage space, wherein moving the first extent causes the first extent to become consecutive with a second extent and further causes the determined sequential order of data to be reflected by a physical order of the first and the second extent on the destination unit of storage space; and

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

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 12, 2013
From: DUDGEON, KYLE B.; REED, DAVID C.; RIOS, ESTEBAN; SMITH, MAX D.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 030206/0243 →