System and method for managing space in storage object structures

Patent metadata

Field	Value
Publication number	US-11334545-B2
Application number	US-201816112698-A
Country	US
Kind code	B2
Filing date	Aug 25, 2018
Priority date	Aug 25, 2018
Publication date	May 17, 2022
Grant date	May 17, 2022

Abstract

System and method for managing space in storage object structures stored in a storage system uses an object B tree structure to manage a storage object in a storage object structure in the storage system, which provides virtual physical block addresses for data of the storage object and for metadata of nodes of the object B tree structure. The metadata of the nodes of the object B tree structure is written in the storage object structure using first real physical block addresses, which are translated from the virtual block addresses for the metadata of the nodes of the object B tree structure using a metadata system file B tree structure. The data of the storage object is written in the storage object structure using second real physical block addresses, which are translated from the virtual block addresses for the data of the storage object using a data system file B tree structure.

First claim

What is claimed is:

1. A method for managing space in storage object structures stored in a storage system, the method comprising:
managing a storage object in a storage object structure in the storage system by storing virtual physical block addresses for data of the storage object in nodes of a first B tree structure;
writing metadata of the nodes of the first B tree structure in the storage object structure at physical locations in the storage system that correspond to first real physical block addresses for the metadata of the nodes of the first B tree structure, wherein the first real physical block addresses are exclusively stored in a second B tree structure, wherein the first real physical block addresses are translated from the virtual physical block addresses for the metadata of the nodes of the first B tree structure, and wherein the virtual physical block addresses for the metadata of the nodes of the first B tree structure are input to the second B tree structure as logical physical block addresses to determine the first real physical block addresses for the metadata of the nodes of the first B tree structure; and
writing the data of the storage object in the storage object structure at physical locations in the storage system that correspond to second real physical block addresses for the data of the storage object, wherein the second real physical block addresses are exclusively stored in a third B tree structure, wherein the second real physical block addresses are translated from the virtual physical block addresses for the data of the storage object, and wherein the virtual physical block addresses for the data of the storage object are input to the third B tree structure as logical physical block addresses to determine the second real physical block addresses for the data of the storage object.

2. The method of claim 1 , wherein both the data of the storage object and the metadata of the nodes of the first B tree structure are written in a common section of the storage object structure.

3. The method of claim 2 , wherein the data of the storage object and the metadata of the nodes of the first B tree structure are written in the common section of the storage object structure with free lists for the data and the metadata.

4. The method of claim 2 , wherein the storage object structure includes a superblock section, an archive section and a log section.

5. The method of claim 1 , wherein the first B tree structure is a copy-on-write B+ tree structure.

6. The method of claim 1 , wherein the storage object is a namespace object of a virtual machine or a virtual disk object of the virtual machine.

7. A non-transitory computer-readable storage medium containing program instructions for managing space in storage object structures stored in a storage system, wherein execution of the program instructions by one or more processors of a computer system causes the one or more processors to perform steps comprising:
managing a storage object in a storage object structure in the storage system by storing virtual physical block addresses for data of the storage object in nodes of a first B tree structure;
writing metadata of the nodes of the first B tree structure in the storage object structure at physical locations in the storage system that correspond to first real physical block addresses for the metadata of the nodes of the first B tree structure, wherein the first real physical block addresses are exclusively stored in a second B tree structure, wherein the first real physical block addresses are translated from the virtual physical block addresses for the metadata of the nodes of the first B tree structure, and wherein the virtual physical block addresses for the metadata of the nodes of the first B tree structure are input to the second B tree structure as logical physical block addresses to determine the first real physical block addresses for the metadata of the nodes of the first B tree structure; and
writing the data of the storage object in the storage object structure at physical locations in the storage system that correspond to second real physical block addresses for the data of the storage object, wherein the second real physical block addresses are exclusively stored in a third B tree structure, wherein the second real physical block addresses are translated from the virtual physical block addresses for the data of the storage object, and wherein the virtual physical block addresses for the data of the storage object are input to the third B tree structure as logical physical block addresses to determine the second real physical block addresses for the data of the storage object.

8. The computer-readable storage medium of claim 7 , wherein both the data of the storage object and the metadata of the nodes of the first B tree structure are written in a common section of the storage object structure.

9. The computer-readable storage medium of claim 8 , wherein the data of the storage object and the metadata of the nodes of the first B tree structure are written in the common section of the storage object structure with free lists for the data and the metadata.

10. The computer-readable storage medium of claim 8 , wherein the storage object structure includes a superblock section, an archive section and a log section.

11. The computer-readable storage medium of claim 7 , wherein the first B tree structure is a copy-on-write B+ tree structure.

12. The computer-readable storage medium of claim 7 , wherein the storage object is a namespace object of a virtual machine or a virtual disk object of the virtual machine.

13. A computer system comprising:
a storage system having computer data storage devices to store at least one storage object structure;
memory; and
a processor configured to:
manage a storage object in a storage object structure in the storage system by storing virtual physical block addresses for data of the storage object in nodes of a first B tree structure;
write metadata of the nodes of the first B tree structure in the storage object structure at physical locations in the storage system that correspond to first real physical block addresses for the metadata of the nodes of the first B tree structure, wherein the first real physical block addresses are exclusively stored in a second B tree structure, wherein the first real physical block addresses are translated from the virtual physical block addresses for the metadata of the nodes of the first B tree structure, and wherein the virtual physical block addresses for the metadata of the nodes of the first B tree structure are input to the second B tree structure as logical physical block addresses to determine the first real physical block addresses for the metadata of the nodes of the first B tree structure; and
write the data of the storage object in the storage object structure at physical locations in the storage system that correspond to second real physical block addresses for the data of the storage object, wherein the second real physical block addresses are exclusively stored in a third B tree structure, wherein the second real physical block addresses are translated from the virtual physical block addresses for the data of the storage object, and wherein the virtual physical block addresses for the data of the storage object are input to the third B tree structure as logical physical block addresses to determine the second real physical block addresses for the data of the storage object.

14. The computer system of claim 13 , wherein the data of the storage object and the metadata of the nodes of the first B tree structure are written in a common section

Assignees

• Vmware Inc

Inventors

• Desai Asit
• Uluski Derek
• Garthwaite Alexander T
• Satnur Sunil
• Languev Ilya
• Li Tan
• Ahuja Raveesh

Classifications

• G06F16/13 Primary

  File access structures, e.g. distributed indices (arrangements of input from, or output to, record carriers G06F3/06) · CPC title

• G06F16/2246 Primary

  Trees, e.g. B+trees · CPC title