Abstract: Representative embodiments set forth herein disclose techniques for implementing dynamic file system volumes that can share storage space with other file system (FS) volumes within the same partition/storage device. According to some embodiments, techniques are disclosed for establishing an FS volume within a container. According to other embodiments, techniques are disclosed for handling input/output (I/O) requests across different FS volumes. According to yet other embodiments, techniques are disclosed for efficiently establishing, within a storage device, an FS volume from an image of the FS volume.

Abstract: Disclosed herein is a technique for merging a batch of intermediate trees into a base tree stored in a storage device. The batch of intermediate trees is stored in a storage device and each intermediate tree in the batch represents a tree that was previously moved from memory to the storage device. When the number of intermediate trees in the batch satisfies a threshold, the batch of intermediate trees is collectively merged into the base tree within the storage device.

Abstract: The embodiments set forth techniques for generating snapshots of file system volumes without requiring the implementation of reference counts. A file system can manage snapshot identifiers (IDs) within an object map that corresponds to the file system volume, where each snapshot ID represents a different existing snapshot of the file system volume. A new snapshot can be generated simply by (1) establishing a new snapshot ID based on a current transaction ID managed for the file system volume, and (2) closing the current transaction ID and generating a new current transaction ID. In turn, the new current transaction ID is assigned as a transaction ID within mapping entries that are established/updated after the snapshot is established. In this manner, the transaction ID assigned to each mapping entry can be analyzed against the snapshot IDs to determine the snapshots (if any) to which the mapping entry corresponds.

Abstract: Representative embodiments set forth herein disclose techniques for implementing dynamic file system volumes that can share storage space with other file system (FS) volumes within the same partition/storage device. According to some embodiments, techniques are disclosed for establishing an FS volume within a container. According to other embodiments, techniques are disclosed for handling input/output (I/O) requests across different FS volumes. According to yet other embodiments, techniques are disclosed for efficiently establishing, within a storage device, an FS volume from an image of the FS volume.

Abstract: The embodiments set forth techniques for generating snapshots of file system volumes without requiring the implementation of reference counts. A file system can manage snapshot identifiers (IDs) within an object map that corresponds to the file system volume, where each snapshot ID represents a different existing snapshot of the file system volume. A new snapshot can be generated simply by (1) establishing a new snapshot ID based on a current transaction ID managed for the file system volume, and (2) closing the current transaction ID and generating a new current transaction ID. In turn, the new current transaction ID is assigned as a transaction ID within mapping entries that are established/updated after the snapshot is established. In this manner, the transaction ID assigned to each mapping entry can be analyzed against the snapshot IDs to determine the snapshots (if any) to which the mapping entry corresponds.

Abstract: Disclosed herein is a technique for merging a batch of intermediate trees into a base tree stored in a storage device. The batch of intermediate trees is stored in a storage device and each intermediate tree in the batch represents a tree that was previously moved from memory to the storage device. When the number of intermediate trees in the batch satisfies a threshold, the batch of intermediate trees is collectively merged into the base tree within the storage device.