IP Library Granted Patent US 11,372,772
Granted Patent B2
US 11,372,772 · App. 16/013,024 · Granted Jun 28, 2022

Content addressable storage system configured for efficient storage of count-key-data tracks

Inventors: David Meiri (Somerville, MA); Anton Kucherov (Dudley, MA)
Assignee: EMC IP Holding Company LLC
G06F12/10G06F2212/1044G06F2212/657
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 11,372,772
App. No.
16/013,024
Granted
Jun 28, 2022
Kind
B2
Abstract

A storage system in one embodiment comprises a plurality of storage devices and a storage controller. The storage system is configured by the storage controller to receive a plurality of data records in a count-key-data format, to separate count and key portions of the data records from remaining portions of the data records, to store the count and key portions of the data records in at least one designated page of a set of pages of a logical storage volume of the storage system, and to store the remaining portions of the data records in one or more other pages of the set of pages of the logical storage volume of the storage system. The designated page of the set of pages of the logical storage volume may comprise a first page of the set of pages, and the one or more other pages of the set of pages may comprise respective ones of a sequence of consecutive pages following the first page.

Claims (36)

1. An apparatus comprising:

a storage system comprising a plurality of storage devices and a storage controller;

the storage controller comprising a processor coupled to a memory;

the storage system being configured by the storage controller:

to receive a plurality of data records in a count-key-data format;

to separate count and key portions of the data records from remaining portions of the data records;

to store the count and key portions of the data records in one designated page of a set of pages of a logical storage volume of the storage system; and

to store the remaining portions of the data records in one or more other pages of the set of pages of the logical storage volume of the storage system.

2. The apparatus of claim 1 wherein the designated page of the set of pages of the logical storage volume comprises a first page of the set of pages.

3. The apparatus of claim 2 wherein the one or more other pages of the set of pages comprise respective ones of a sequence of consecutive pages following the first page.

4. The apparatus of claim 1 wherein the data records are part of a particular track comprising multiple data records in the count-key-data format.

5. The apparatus of claim 1 wherein storing the count and key portions of the data records in one designated page of a set of pages of a logical storage volume of the storage system comprises storing the count and key portions for a given one of the records in the designated page in association with a pointer to a location of the remaining portion of the given one of the records in the one or more other pages of the set of pages.

6. The apparatus of claim 1 wherein the designated page comprises a plurality of entries for count and key portions of respective ones of the data records with each of the entries of the designated page comprising count and key portions for a given one of the data records and a pointer to a location of the remaining portion of the given one of the records in the one or more other pages of the set of pages.

7. The apparatus of claim 1 wherein the count portion for a given one of the data records comprises a count field indicating a length of the given data record.

8. The apparatus of claim 1 wherein the key portion for a given one of the data records comprises a key field including key information of the given data record.

9. The apparatus of claim 1 wherein the remaining portion for a given one of the data records comprises user data of the given data record.

10. The apparatus of claim 1 wherein the storage system is configured to perform a deduplication operation on the one or more other pages of the set of pages of the logical storage volume but not on the designated page of the set of pages.

11. The apparatus of claim 1 wherein the storage system is configured to perform a compression operation on the one or more other pages of the set of pages of the logical storage volume but not on the designated page of the set of pages.

12. The apparatus of claim 1 wherein the storage system comprises a content addressable storage system.

13. The apparatus of claim 1 wherein the storage devices comprise respective non-volatile memory devices.

14. The apparatus of claim 1 wherein the storage system comprises a clustered storage system having a plurality of storage nodes each comprising a plurality of storage devices and wherein the storage controller is implemented in a distributed manner so as to comprise a plurality of distributed storage controller components implemented on respective ones of the storage nodes of the clustered storage system.

15. A method comprising:

receiving a plurality of data records in a count-key-data format;

separating count and key portions of the data records from remaining portions of the data records;

storing the count and key portions of the data records in one designated page of a set of pages of a logical storage volume of a storage system; and

storing the remaining portions of the data records in one or more other pages of the set of pages of the logical storage volume of the storage system;

wherein the method is performed by at least one processing device comprising a processor coupled to a memory.

16. The method of claim 15 wherein the designated page of the set of pages of the logical storage volume comprises a first page of the set of pages and wherein the one or more other pages of the set of pages comprise respective ones of a sequence of consecutive pages following the first page.

17. The method of claim 15 wherein the designated page comprises a plurality of entries for count and key portions of respective ones of the data records with each of the entries of the designated page comprising count and key portions for a given one of the data records and a pointer to a location of the remaining portion of the given one of the records in the one or more other pages of the set of pages.

18. A computer program product comprising a non-transitory processor-readable storage medium having stored therein program code of one or more software programs, wherein the program code when executed by at least one processing device causes said at least one processing device:

to receive a plurality of data records in a count-key-data format;

to separate count and key portions of the data records from remaining portions of the data records;

to store the count and key portions of the data records in one designated page of a set of pages of a logical storage volume of a storage system; and

to store the remaining portions of the data records in one or more other pages of the set of pages of the logical storage volume of the storage system.

19. The computer program product of claim 18 wherein the designated page of the set of pages of the logical storage volume comprises a first page of the set of pages and wherein the one or more other pages of the set of pages comprise respective ones of a sequence of consecutive pages following the first page.

20. The computer program product of claim 18 wherein the designated page comprises a plurality of entries for count and key portions of respective ones of the data records with each of the entries of the designated page comprising count and key portions for a given one of the data records and a pointer to a location of the remaining portion of the given one of the records in the one or more other pages of the set of pages.

Assignments (8)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053546/0001) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC IP HOLDING COMPANY LLC
Reel/Frame 071642/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (047648/0422) Recorded May 20, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
Reel/Frame 060160/0862 →
RELEASE OF SECURITY INTEREST AT REEL 047648 FRAME 0346 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
Reel/Frame 058298/0510 →
SECURITY AGREEMENT Recorded Apr 22, 2020
From: CREDANT TECHNOLOGIES INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 053546/0001 →
SECURITY AGREEMENT Recorded Mar 21, 2019
From: CREDANT TECHNOLOGIES, INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 049452/0223 →
PATENT SECURITY AGREEMENT (NOTES) Recorded Oct 12, 2018
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 047648/0422 →
PATENT SECURITY AGREEMENT (CREDIT) Recorded Oct 12, 2018
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 047648/0346 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 20, 2018
From: MEIRI, DAVID; KUCHEROV, ANTON
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 046140/0645 →