Granted Patent B2

US 12,373,397 · App. 17/022,857 · Granted Jul 29, 2025

Inventors: Dirk Meister (Mountain View, CA); Subramaniam Periyagaram (Campbell, CA); David A. Grunwald (San Francisco, CA); Ronald Karr (Palo Alto, CA)

Assignee: Pure Storage, Inc.

G06F16/185G06F16/128G06F16/162G06F16/1734G06F16/1824

Abstract

Claims (52)

1. A data storage system comprising:

a memory storing instructions; and

a processor communicatively coupled to the memory and configured to execute the instructions to:

establish a path set data structure that represents a collection of storage layer entities that store data representative of service layer entities whose pathnames begin with a common path to a directory of a file system; and

coordinate, based on the path set data structure and on operations applied to the directory of the file system, implementation of the operations on the storage layer entities represented by the path set data structure, wherein the coordinating implementation of the operations on the storage layer entities comprises using the path set data structure to delay implementation of one or more of the operations on one or more of the storage layer entities.

2. The data storage system of claim 1 , wherein:

the service layer entities comprise files and directories within a directory hierarchy of the directory of the file system; and

the storage layer entities comprise block objects implementing the storing of content of the files and directories.

3. The data storage system of claim 1 , wherein:

the operations comprise a snapshot of the directory of the file system; and

the coordinating implementation of the operations on the storage layer entities comprises implementing the snapshot on a storage layer entity of the storage layer entities in response to a request to modify the storage layer entity.

4. The data storage system of claim 3 , wherein:

the snapshot is applied to the directory at a first time; and

the implementation of the snapshot on the storage layer entity is delayed until a modification of the storage layer entity is requested at a second time subsequent to the first time.

5. The data storage system of claim 3 , wherein the request to modify the storage layer entity comprises a request to delete the storage layer entity or a request to write to data or metadata of the storage layer entity.

6. The data storage system of claim 3 , wherein:

the operations further comprise a snapshot of a subdirectory included in a directory hierarchy of the directory of the file system; and

the coordinating implementation of the operations on the storage layer entities comprises implementing the snapshot of the subdirectory on the storage layer entity in response to the request to modify the storage layer entity.

7. The data storage system of claim 1 , wherein:

the path set data structure represents a first version of a path set;

the processor is configured to execute the instructions to establish an additional version of the path set that represents an additional collection of storage layer entities that store data representative of service layer entities of the directory of the file system;

the first version of the path set corresponds to a first operation of the operations, the first operation applied, at a first time, to a directory hierarchy of the directory of the file system; and

the additional version of the path set corresponds to a second operation of the operations, the second operation applied, at a second time subsequent to the first time, to the directory hierarchy of the directory of the file system.

8. The data storage system of claim 7 , wherein:

the first version of the path set represents the collection of storage layer entities that store data representative of service layer entities of the directory hierarchy of the directory of the file system at the first time; and

the additional version of the path set represents the additional collection of storage layer entities that store data representative of service layer entities of the directory hierarchy of the directory of the file system at the second time.

9. The data storage system of claim 8 , wherein the additional collection of storage layer entities that store data representative of service layer entities of the directory hierarchy of the directory of the file system at the second time is different from the collection of storage layer entities that store data representative of service layer entities of the directory hierarchy of the directory of the file system at the first time.

10. The data storage system of claim 1 , wherein:

the path set data structure is used to implement the operations on the storage layer entities as a group associated with a directory hierarchy of the directory of the file system.

11. The data storage system of claim 1 , wherein:

the service layer entities are managed by a service layer of the data storage system, the service layer configured to provide a data storage service;

the storage layer entities are managed by a storage layer of the data storage system; and

certain aspects of the data storage service are separated from the service layer for implementation by the storage layer.

12. The data storage system of claim 11 , wherein:

the service layer maintains configuration information representing a directory hierarchy of the directory of the file system; and

the storage layer entities of the storage layer do not maintain configuration information representing the directory hierarchy of the directory of the file system.

13. The data storage system of claim 1 , wherein the operations comprise at least one of a snapshot operation, a cloning operation, a replication operation, a continuous data protection operation, a quota operation, a space management operation, or a space accounting operation.

14. A data storage system comprising:

a memory storing instructions; and

a processor communicatively coupled to the memory and configured to execute the instructions to:

establish that an operation applied to a directory hierarchy of a directory of a file system at a first time is to be selectively implemented later in time;

detect a request to modify a storage layer entity at a second time that is after the first time, the storage layer entity storing data representative of a file or a subdirectory included in the directory hierarchy of the directory of the file system; and

implement, in response to the request and based on a path set data structure indicating that the storage layer entity is associated with the directory hierarchy of the directory of the file system at the first time, the operation on the storage layer entity before modifying the storage layer entity based on the request, the path set data structure representing a collection of storage layer entities that store data representative of service layer entities whose pathnames begin with a common path to the directory of the file system.

15. The data storage system of claim 14 , wherein the operation comprises a snapshot of the directory hierarchy.

16. The data storage system of claim 14 , wherein the storage layer entity comprises a block object that stores content of the file or the subdirectory included in the directory hierarchy of the directory of the file system.

17. The data storage system of claim 16 , wherein the directory is a managed directory configured to support application of operations to contents of the managed directory as a group.

18. A method comprising:

receiving a request to modify a storage layer entity that implements a file service layer entity of a file system;

determining, in response to the request and based on a path set data structure indicating that the storage layer entity is included in a directory tree of a directory in the file system, that there is a pending operation on the directory that is yet to be applied to the storage layer entity, the path set data structure representing a collection of storage layer entities that store data representative of service layer entities whose pathnames begin with a common path to the directory in the file system; and

applying, based on the determining, the pending operation to the storage layer entity before modifying the storage layer entity based on the request.

19. The method of claim 18 , wherein the pending operation comprises a snapshot of the directory.

20. The method of claim 18 , wherein the storage layer entity comprises a block object that implements content of a file or a subdirectory included in the directory tree of the directory in the file system.

Assignments (1)

Continuity (4)

References Cited (321)