IP Library Granted Patent US 10,324,628
Granted Patent B2
US 10,324,628 · App. 15/491,626 · Granted Jun 18, 2019

Systems and methods for reducing data fragmentation

Inventors: Shuangmin Zhang (Beijing, CN); Shengzhao Li (Beijing, CN); Xianbo Zhang (Plymouth, MN); Kai Li (Beijing, CN); Weibao Wu (Vadnais Heights, MN)
Assignee: Veritas Technologies LLC
G06F3/0608G06F3/064G06F3/0683G06F11/14G06F16/23G06F16/90348
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 10,324,628
App. No.
15/491,626
Granted
Jun 18, 2019
Kind
B2
Abstract

The disclosed computer-implemented method for reducing data fragmentation may include (1) identifying update data which updates an initial data set; (2) categorizing, using a database manager, the update data based on how the update data is expected to impact digital storage device resources; (3) storing the update data in a physical storage device in a physical order based on the category of the update data; and (4) updating, after storing the update data, an extent map indicating a mapping of logical locations of the update data to physical locations at which the update data is stored. Various other methods, systems, and computer-readable media are also disclosed.

Claims (33)

1. A computer-implemented method for reducing data fragmentation, at least a portion of the method being performed by a computing device comprising at least one processor, the method comprising:

identifying update data which updates an initial data set;

categorizing, using a database manager, the update data based on how the update data is expected to impact digital storage device resources, wherein the categories are based on a source of the update data;

storing the update data in a physical storage device in a physical order based on the category of the update data; and

updating, after storing the update data, an extent map indicating a mapping of logical locations of the update data to physical locations at which the update data is stored.

2. The computer-implemented method of claim 1 , wherein the update data is log data or backup data, and further comprising storing the update data in an appending format maintaining a sequence order of prior log data or prior backup data.

3. The computer-implemented method of claim 2 , further comprising creating a one-to-one mapping of the logical locations of the update data with the corresponding physical storage device locations.

4. The computer-implemented method of claim 1 , wherein the update data is initial ingesting data, incremental merge data, or hot spot data, and further comprising storing the update data in a sequential format maintaining a similar sequence order between the logical locations and the physical locations.

5. The computer-implemented method of claim 4 , wherein storing the physical data in the physical storage device replaces prior data in the physical storage device locations with the update data.

6. The computer-implemented method of claim 1 , wherein the update data is provisioning data, and further comprising storing the update data in a format comprising replacing prior provisioning data with the update data and storing the update data in a mirror file in a new data container.

7. The computer-implemented method of claim 1 , wherein the physical locations are based on: (1) an anticipated frequency of reading the update data, (2) a likelihood of subsequent deletion of the update data, or both.

8. The computer-implemented method of claim 1 , wherein the physical order enables sequential access of the update data.

9. The computer-implemented method of claim 1 , further comprising enabling access to the update data with the extent map.

10. The computer-implemented method of claim 1 , further comprising performing at least one security action in response to identifying the update data as being in a category.

11. A system for reducing data fragmentation, the system comprising:

an identifying module, stored in memory, that identifies update data which updates an initial data set;

a categorizing module, stored in memory, that categorizes the update data based on how the update data is expected to impact digital storage device resources, wherein the categories are based on a source of the update data;

a storing module, stored in memory, that stores the update data in a physical storage device in a physical order based on the category of the update data;

an updating module, stored in memory, that updates, after storing the update data, an extent map indicating a mapping of logical locations of the update data to physical locations at which the update data is stored; and

at least one physical processor that executes the identifying module, the categorizing module, the storing module, and the updating module.

12. The system of claim 11 , wherein the physical locations are based on: (1) an anticipated frequency of reading the update data, (2) a likelihood of subsequent deletion of the update data, or both.

13. The system of claim 11 , wherein the physical order enables sequential access of the update data.

14. The system of claim 11 , further comprising an access module, stored in memory, that enables access to the update data with the extent map.

15. The system of claim 11 , further comprising a security module, stored in memory, that performs at least one security action in response to identifying the update data as being in a category.

16. A non-transitory computer-readable medium comprising one or more computer-executable instructions that, when executed by at least one processor of a computing device, cause the computing device to:

identify update data which updates an initial data set;

categorize the update data based on how the update data is expected to impact digital storage device resources, wherein the categories are based on a source of the update data;

store the update data in a physical storage device in a physical order based on the category of the update data; and

update, after storing the update data, an extent map indicating a mapping of logical locations of the update data to physical locations at which the update data is stored.

17. The non-transitory computer-readable medium of claim 16 , wherein the physical locations are based on: (1) an anticipated frequency of reading the update data, (2) a likelihood of subsequent deletion of the update data, or both.

18. The non-transitory computer-readable medium of claim 16 , wherein the physical order enables sequential access of the update data.

19. The non-transitory computer-readable medium of claim 16 , wherein the computer-executable instructions comprise computer-executable instructions that cause the computing device to enable access to the update data with the extent map.

20. The non-transitory computer-readable medium of claim 16 , wherein the computer-executable instructions comprise computer-executable instructions that cause the computing device to perform at least one security action in response to identifying the update data as being in a category.

Assignments (11)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 7, 2026
From: VERITAS TECHNOLOGIES LLC
To: COHESITY, INC.
Reel/Frame 075377/0130 →
AMENDMENT NO. 1 TO PATENT SECURITY AGREEMENT Recorded Apr 8, 2025
From: VERITAS TECHNOLOGIES LLC; COHESITY, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 070779/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 26, 2025
From: VERITAS TECHNOLOGIES LLC
To: COHESITY, INC.
Reel/Frame 070335/0013 →
RELEASE OF SECURITY INTEREST Recorded Dec 13, 2024
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: VERITAS TECHNOLOGIES LLC
Reel/Frame 069574/0931 →
RELEASE OF SECURITY INTEREST Recorded Dec 13, 2024
From: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
To: VERITAS TECHNOLOGIES LLC
Reel/Frame 069634/0584 →
SECURITY INTEREST Recorded Dec 9, 2024
From: VERITAS TECHNOLOGIES LLC; COHESITY, INC.
To: JPMORGAN CHASE BANK. N.A.
Reel/Frame 069890/0001 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS AT R/F 052426/0001 Recorded Nov 30, 2020
From: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
To: VERITAS TECHNOLOGIES LLC
Reel/Frame 054535/0565 →
SECURITY INTEREST Recorded Aug 20, 2020
From: VERITAS TECHNOLOGIES LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
Reel/Frame 054370/0134 →
PATENT SECURITY AGREEMENT SUPPLEMENT Recorded Apr 16, 2020
From: VERITAS TECHNOLOGIES, LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 052426/0001 →
PATENT SECURITY AGREEMENT SUPPLEMENT Recorded Jul 10, 2017
From: VERITAS TECHNOLOGIES LLC
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 043141/0403 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 19, 2017
From: ZHANG, SHUANGMIN; LI, SHENGZHAO; ZHANG, XIANBO; LI, KAI; WU, WEIBAO
To: VERITAS TECHNOLOGIES LLC
Reel/Frame 042066/0581 →
Continuity (1)
Related Publication 20180307416A1 · Oct 25, 2018