IP Library Granted Patent US 8,219,534
Granted Patent B2
US 8,219,534 · App. 12/038,223 · Granted Jul 10, 2012

Multiple file compaction for network attached storage

Assignee: Dell Products L.P.
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 8,219,534
App. No.
12/038,223
Granted
Jul 10, 2012
Kind
B2
Abstract

Mechanisms are provided for optimizing multiple files in an efficient format that allows maintenance of the original namespace. Multiple files and associated metadata are written to a suitcase file. The suitcase file includes index information for accessing compressed data associated with compacted files. A hardlink to the suitcase file includes an index number used to access the appropriate index information. A simulated link to a particular file maintains the name of the particular file prior to compaction.

Claims (34)

1. A system comprising:

a processor operable to create a suitcase file operable to hold a plurality of files, the processor operable to compress and compact the plurality of files for inclusion in the suitcase file, wherein each of the plurality of files is compressed to increase the storage efficiency of each of the plurality of files and wherein the plurality of files are compacted as a group of files to increase storage efficiency of the group of files, wherein the processor performs deduplication to compact the plurality of files;

storage operable to maintain the suitcase file, the suitcase file having a plurality of metadata for each of the plurality of files, wherein for each of the plurality of metadata of the plurality of files:

a first copy of metadata is surrounded by a first commit bit and a second commit bit and a second copy of the metadata is surrounded by the second commit bit and a third commit bit, wherein if any of the first, second, and third bits surrounding the first copy and the second copy of the metadata has not been written, the metadata is not considered to be committed, wherein if all of the first, second, and third bits surrounding the first copy and the second copy of the metadata have been written, the metadata is considered to be accurately written;

wherein the processor is further operable to access the plurality of files in the suitcase file using index information included in the suitcase file.

2. The system of claim 1 , wherein an index number in a file name is used to access index information in the suitcase file to allow access to corresponding compressed and compacted data in the suitcase file.

3. The system of claim 1 , wherein commit bits are written immediately before and immediately after metadata is written.

4. The system of claim 1 , wherein index information comprises a next_index and a next_offset.

5. The system of claim 1 , wherein index information further comprises data_length and data_info fields for each of the plurality of files.

6. The system of claim 1 , wherein file name index number are included in each of the hard links to the plurality of files in the suitcase file.

7. The system of claim 1 , wherein a simulated link is mapped to each of the hard links.

8. The system of claim 7 , wherein the simulated link to a compressed and compacted file has a name matching the name of the file in precompressed and precompacted form.

9. A method comprising:

creating a suitcase file operable to hold a plurality of files;

compressing each of the plurality of files individual to increase storage efficiency of each of the plurality of files;

compacting the plurality of files as a group to increase storage efficiency of the group of files, wherein compacting the plurality of files includes deduplication;

writing a plurality of metadata for each of the plurality of files into the suitcase file and onto storage, wherein for each of the plurality of metadata of the plurality of files, writing metadata comprises sequentially writing a first commit bit, a first copy of metadata for a file, a second commit bit, a second copy of metadata for the file, and a third commit bit, wherein a first copy of metadata is surrounded by a first commit bit and a second commit bit and a second copy of the metadata is surrounded by the second commit bit and a third commit bit, wherein if any of the first, second, and third bits surrounding the first copy and the second copy of the metadata has not been written, the metadata is not considered to be committed, wherein if all of the first, second, and third bits surrounding the first copy and the second copy of the metadata have been written, the metadata is considered to be accurately written;

accessing the plurality of files in the suitcase file using index information included in the suitcase file.

10. The method of claim 9 , wherein an index number in a file name is used to access index information in the suitcase file to allow access to corresponding compressed and compacted data in the suitcase file.

11. The method of claim 9 , wherein commit bits are written immediately before and immediately after metadata is written.

12. The method of claim 9 , wherein index information comprises a next_index and a next_offset.

13. The method of claim 9 , wherein index information further comprises data_length and data_info fields for each of the plurality of files.

14. The method of claim 9 , wherein file name index number are included in each of the hard links to the plurality of files in the suitcase file.

15. The method of claim 9 , wherein a simulated link is mapped to each of the hard links.

16. The method of claim 15 , wherein the simulated link to a compressed and compacted file has a name matching the name of the file in precompressed and precompacted form.

17. A non-transitory computer readable medium comprising:

computer code for creating a suitcase file operable to hold a plurality of files;

computer code for compressing each of the plurality of files individual to increase storage efficiency of each of the plurality of files;

computer code for compacting the plurality of files as a group to increase storage efficiency of the group of files, wherein compacting the plurality of files includes deduplication;

computer code for writing a plurality of metadata for each of the plurality of files into the suitcase file and onto storage, wherein for each of the plurality of metadata of the plurality of files, writing metadata comprises sequentially writing a first commit bit, a first copy of metadata for a file, a second commit bit, a second copy of metadata for the file, and a third commit bit, wherein a first copy of metadata is surrounded by a first commit bit and a second commit bit and a second copy of the metadata is surrounded by the second commit bit and a third commit bit, wherein if any of the first, second, and third bits surrounding the first copy and the second copy of the metadata has not been written, the metadata is not considered to be committed, wherein if all of the first, second, and third bits surrounding the first copy and the second copy of the metadata have been written, the metadata is considered to be accurately written;

computer code for accessing the plurality of files in the suitcase file using index information included in the suitcase file.

18. The non-transitory computer readable medium of claim 17 , wherein an index number in a file name is used to access index information in the suitcase file to allow access to corresponding compressed and compacted data in the suitcase file.

19. The non-transitory computer readable medium of claim 17 , wherein commit bits are written immediately before and immediately after metadata is written.

20. The non-transitory computer readable medium of claim 17 , wherein index information comprises a next_index and a next_offset.

Assignments (29)
RELEASE OF SECURITY INTEREST Recorded Nov 19, 2025
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: QUEST SOFTWARE INC.; ANALYTIX DATA SERVICES INC.; BINARYTREE.COM LLC; ERWIN, INC.
Reel/Frame 073606/0001 →
RELEASE OF SECURITY INTEREST Recorded Nov 18, 2025
From: GOLDMAN SACHS BANK USA, AS COLLATERAL AGENT
To: QUEST SOFTWARE INC.; ANALYTIX DATA SERVICES INC.; BINARYTREE.COM LLC; ERWIN, INC.
Reel/Frame 073613/0326 →
SECURITY INTEREST Recorded Jun 8, 2025
From: QUEST SOFTWARE INC.; ANALYTIX DATA SERVICES INC.; ERWIN, INC.
To: ALTER DOMUS (US) LLC
Reel/Frame 071527/0649 →
SECURITY INTEREST Recorded Jun 8, 2025
From: QUEST SOFTWARE INC.; ANALYTIX DATA SERVICES INC.; ERWIN, INC.
To: ALTER DOMUS (US) LLC
Reel/Frame 071527/0001 →
SECOND LIEN INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded Feb 2, 2022
From: QUEST SOFTWARE INC.; ANALYTIX DATA SERVICES INC.; BINARYTREE.COM LLC; ERWIN, INC.; ONE IDENTITY LLC; ONELOGIN, INC.; ONE IDENTITY SOFTWARE INTERNATIONAL DESIGNATED ACTIVITY COMPANY
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 058952/0279 →
FIRST LIEN INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded Feb 2, 2022
From: QUEST SOFTWARE INC.; ANALYTIX DATA SERVICES INC.; BINARYTREE.COM LLC; ERWIN, INC.; ONE IDENTITY LLC; ONELOGIN, INC.; ONE IDENTITY SOFTWARE INTERNATIONAL DESIGNATED ACTIVITY COMPANY
To: GOLDMAN SACHS BANK USA
Reel/Frame 058945/0778 →
RELEASE OF SECOND LIEN SECURITY INTEREST IN PATENTS Recorded Feb 2, 2022
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
To: QUEST SOFTWARE INC.
Reel/Frame 059096/0683 →
RELEASE OF FIRST LIEN SECURITY INTEREST IN PATENTS Recorded Feb 2, 2022
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
To: QUEST SOFTWARE INC.
Reel/Frame 059105/0479 →
FIRST LIEN PATENT SECURITY AGREEMENT Recorded Jun 7, 2018
From: QUEST SOFTWARE INC.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 046327/0347 →
SECOND LIEN PATENT SECURITY AGREEMENT Recorded Jun 7, 2018
From: QUEST SOFTWARE INC.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 046327/0486 →
RELEASE OF FIRST LIEN SECURITY INTEREST IN PATENTS RECORDED AT R/F 040581/0850 Recorded May 22, 2018
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
To: QUEST SOFTWARE INC. (F/K/A DELL SOFTWARE INC.); AVENTAIL LLC
Reel/Frame 046211/0735 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE PREVIOUSLY RECORDED AT REEL: 040587 FRAME: 0624. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Nov 28, 2017
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: QUEST SOFTWARE INC. (F/K/A DELL SOFTWARE INC.); AVENTAIL LLC
Reel/Frame 044811/0598 →
SECOND LIEN PATENT SECURITY AGREEMENT Recorded Nov 10, 2016
From: DELL SOFTWARE INC.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 040587/0624 →
FIRST LIEN PATENT SECURITY AGREEMENT Recorded Nov 9, 2016
From: DELL SOFTWARE INC.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 040581/0850 →
CHANGE OF NAME Recorded Nov 2, 2016
From: DELL SOFTWARE INC.
To: QUEST SOFTWARE INC.
Reel/Frame 040551/0885 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 31, 2016
From: DELL PRODUCTS L.P.
To: DELL SOFTWARE INC.
Reel/Frame 040520/0220 →
RELEASE OF SECURITY INTEREST IN CERTAIN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (040039/0642) Recorded Oct 31, 2016
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
To: AVENTAIL LLC; DELL PRODUCTS L.P.; DELL SOFTWARE INC.
Reel/Frame 040521/0016 →
RELEASE OF SECURITY INTEREST Recorded Oct 31, 2016
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: AVENTAIL LLC; DELL PRODUCTS, L.P.; DELL SOFTWARE INC.
Reel/Frame 040521/0467 →
SECURITY AGREEMENT Recorded Sep 14, 2016
From: AVENTAIL LLC; DELL PRODUCTS, L.P.; DELL SOFTWARE INC.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 040030/0187 →
SECURITY AGREEMENT Recorded Sep 14, 2016
From: AVENTAIL LLC; DELL PRODUCTS L.P.; DELL SOFTWARE INC.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 040039/0642 →
RELEASE OF SECURITY INTEREST Recorded Sep 14, 2016
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: DELL MARKETING L.P.; ASAP SOFTWARE EXPRESS, INC.; APPASSURE SOFTWARE, INC.; COMPELLENT TECHNOLOGIES, INC.; CREDANT TECHNOLOGIES, INC.; DELL INC.; DELL PRODUCTS L.P.; DELL USA L.P.; DELL SOFTWARE INC.; FORCE10 NETWORKS, INC.; PEROT SYSTEMS CORPORATION; SECUREWORKS, INC.; WYSE TECHNOLOGY L.L.C.
Reel/Frame 040040/0001 →
RELEASE OF SECURITY INTEREST Recorded Sep 14, 2016
From: BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
To: DELL MARKETING L.P.; ASAP SOFTWARE EXPRESS, INC.; APPASSURE SOFTWARE, INC.; COMPELLENT TECHNOLOGIES, INC.; CREDANT TECHNOLOGIES, INC.; DELL INC.; DELL PRODUCTS L.P.; DELL USA L.P.; DELL SOFTWARE INC.; FORCE10 NETWORKS, INC.; PEROT SYSTEMS CORPORATION; SECUREWORKS, INC.; WYSE TECHNOLOGY L.L.C.
Reel/Frame 040065/0618 →
RELEASE OF SECURITY INTEREST Recorded Sep 13, 2016
From: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
To: DELL MARKETING L.P.; ASAP SOFTWARE EXPRESS, INC.; APPASSURE SOFTWARE, INC.; COMPELLANT TECHNOLOGIES, INC.; CREDANT TECHNOLOGIES, INC.; DELL INC.; DELL PRODUCTS L.P.; DELL USA L.P.; DELL SOFTWARE INC.; FORCE10 NETWORKS, INC.; PEROT SYSTEMS CORPORATION; SECUREWORKS, INC.; WYSE TECHNOLOGY L.L.C.
Reel/Frame 040065/0216 →
PATENT SECURITY AGREEMENT (TERM LOAN) Recorded Jan 2, 2014
From: DELL INC.; APPASSURE SOFTWARE, INC.; ASAP SOFTWARE EXPRESS, INC.; BOOMI, INC.; COMPELLENT TECHNOLOGIES, INC.; CREDANT TECHNOLOGIES, INC.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL USA L.P.; FORCE10 NETWORKS, INC.; GALE TECHNOLOGIES, INC.; PEROT SYSTEMS CORPORATION; SECUREWORKS, INC.; WYSE TECHNOLOGY L.L.C.
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 031899/0261 →
PATENT SECURITY AGREEMENT (NOTES) Recorded Jan 2, 2014
From: APPASSURE SOFTWARE, INC.; ASAP SOFTWARE EXPRESS, INC.; BOOMI, INC.; COMPELLENT TECHNOLOGIES, INC.; CREDANT TECHNOLOGIES, INC.; DELL INC.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL USA L.P.; FORCE10 NETWORKS, INC.; GALE TECHNOLOGIES, INC.; PEROT SYSTEMS CORPORATION; SECUREWORKS, INC.; WYSE TECHNOLOGY L.L.C.
To: BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS FIRST LIEN COLLATERAL AGENT
Reel/Frame 031897/0348 →
PATENT SECURITY AGREEMENT (ABL) Recorded Jan 2, 2014
From: DELL INC.; APPASSURE SOFTWARE, INC.; ASAP SOFTWARE EXPRESS, INC.; BOOMI, INC.; COMPELLENT TECHNOLOGIES, INC.; CREDANT TECHNOLOGIES, INC.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL USA L.P.; FORCE10 NETWORKS, INC.; GALE TECHNOLOGIES, INC.; PEROT SYSTEMS CORPORATION; SECUREWORKS, INC.; WYSE TECHNOLOGY L.L.C.
To: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 031898/0001 →
MERGER Recorded Dec 12, 2011
From: OCARINA NETWORKS, INC.
To: DELL PRODUCTS L.P.
Reel/Frame 027362/0060 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE'S NAME PREVIOUSLY RECORDED ON REEL 024589 FRAME 0891. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNEE'S NAME IS OCARINA NETWORKS, INC. Recorded Jul 16, 2010
From: RAO, GOUTHAM; BRUEGGEMANN, ERIC; BASHYAM, MURALI; GEORGE, CARTER; TAYLOR, MARK
To: OCARINA NETWORKS, INC.
Reel/Frame 024700/0092 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 24, 2010
From: RAO, GOUTHAM; BRUEGGEMANN, ERIC; BASHYAM, MURALI; GEORGE, CARTER; TAYLOR, MARK
To: OCARINA NETWORKS
Reel/Frame 024589/0891 →
Continuity (1)
Related Publication 20090216788A1 · Aug 27, 2009