Patent classifications
G06F16/1727
BATCHING OF METADATA UPDATES IN JOURNALED FILESYSTEMS USING LOGICAL METADATA UPDATE TRANSACTIONS
System and method for journaling metadata update transactions of file system operations use logical metadata update transactions to record metadata updates for a target file in response to file system operation requests at a file system of the system. A single physical metadata update transaction is generated by consolidating multiple logical metadata update transactions for the target file. The physical metadata update transaction is then written to a journal area of a physical storage.
SYSTEMS AND METHODS FOR PHYSICAL CAPACITY ESTIMATION OF LOGICAL SPACE UNITS
Systems and methods of determining physical capacity of logical space units are disclosed. The method populates a first smart filter to track a physical capacity of a first logical space unit (LSU). The method adds fingerprints from the first LSU to register(s) of the first smart filter. The method populates a second smart filter to track fingerprints deleted by garbage collection (GC). The method adds the deleted fingerprints to register(s) of the second smart filter. Using the first and second smart filters, the method determines an intersection cardinality of the first LSU and the deleted fingerprints. The method determines a cardinality of unique fingerprints in the first LSU based on the intersection cardinality of the first LSU and the deleted fingerprints. The method determines the physical capacity of the first LSU based at least on the cardinality of unique fingerprints in the first LSU.
File system reorganization in the presence of inline compression
A method for file system reorganization in the presence of inline compression includes obtaining a virtual block pointer for an original compressed segment to be reorganized, the original compressed segment comprising compressed allocation units of data stored in a storage system, wherein the virtual block pointer comprises an extent list identifying the compressed allocation units in the original compressed segment and a pointer to where the original compressed segment is stored; copying only the referenced compressed allocation units in the original compressed segment to a new compressed segment in a substantially contiguous manner; updating the extent list to identify the referenced compressed allocation units in the new compressed segment, and the pointer to where the new compressed segment is stored; and freeing the original compressed segment.
TRANSIENT CACHING TO SUPPORT SHORT-TERM RECALL OF TIERED FILES
A method comprises receiving a request to configure a temporary cache associated with at least one storage array and configuring the temporary cache in response to the request. In the method, the temporary cache is exposed to a tiering software portion of a tiering appliance for a designated time period, and a portion of data from one or more cloud storage platforms is stored in the temporary cache. The method also includes retrieving the portion of the data from the temporary cache in response to one or more read requests from one or more user devices, and removing the temporary cache in response to expiration of the designated time period.
Distributed storage device and data management method in distributed storage device
The number of inter-node communications in inter-node deduplication can be reduced and both performance stability and high capacity efficiency can be achieved. A storage drive of storage nodes stores files that are not deduplicated in the plurality of storage nodes, duplicate data storage files in which deduplicated duplicate data is stored, and cache data storage files in which cache data of duplicate data stored in another storage node is stored, in which when a read access request for the cache data is received, the processors of the storage nodes read the cache data if the cache data is stored in the cache data storage file, and request another storage node to read the duplicate data related to the cache data if the cache data is discarded.
Data query method and apparatus
A data query method and apparatus are disclosed. The method includes: determining a target directory block including m directory entries and m file names, where the m directory entries one-to-one correspond to the m file names, and the m directory entries and the m file names are sequentially arranged according to a preset rule; determining a current first set and a current second set based on a binary search algorithm and the target directory block; determining a first common prefix between a to-be-accessed file name and a file name in the current second set; comparing the to-be-accessed file name with a third file name character by character from a first character after the first common prefix; and if the to-be-accessed file name is the same as the third file name, obtaining data of a to-be-accessed file based on a directory entry corresponding to the third file name.
Method, apparatus and computer storage medium for file storage
Techniques perform file storage. Such techniques involve determining a candidate allocation unit (AU) size for storing data based on a statistic of an AU size matching with a write request during a statistic period, and storing a new file using the determined candidate AU size to store the new file. Accordingly, storage space is saved and reading and writing performance are improved.
Method, device and computer program product for managing storage spaces
Techniques to manage storage spaces involve: determining an allocation rate of a storage pool based on a size of a storage space of the storage pool and sizes of allocated spaces for file systems from the storage space; determining a threshold allocation rate of the storage pool based on the size of the storage space of the storage pool; in accordance with a determination that the allocation rate of the storage pool is greater than the threshold allocation rate, determining a target file system from the file systems based on sizes of unused portions of the allocated spaces for the file systems; and releasing an unused portion of an allocated space for the target file system. Accordingly, the efficiency of space release of a storage system can be improved and the adverse impact of the space release process on the performance of the storage system can be reduced.
Stale data detection
One or more techniques and/or systems are provided for detecting stale data and/or changed data. For example, a bitmap file may be maintained and mapped to an inofile describing various states of files of a file system. The bitmap file may be populated with bitmap records indicating whether files were accessed, modified, or have other states. The bitmap file may efficiently convey information used to determine whether files have not been accessed recently (e.g., stale data) or were recently modified (e.g., changed data) compared to the inofile because the bitmap file may comprise a fraction of the size of the inofile (e.g., a byte of information may be used to represent various states of one or more files). In this way, instead of evaluating a relatively larger inofile, the bitmap file may be evaluated to efficiently identify stale data for deletion or destaging and/or changed data for backup.
Storing data and parity via a computing system
A method includes generating a plurality of parity blocks from a plurality of lines of data blocks. The plurality of lines of data blocks are stored in data sections of memory of a cluster of computing devices of the computing system by distributing storage of individual data blocks of the plurality of lines of data blocks among unique data sections of the cluster of computing devices. The plurality of parity blocks are stored in parity sections of memory of the cluster of computing devices by distributing storage of parity blocks of the plurality of parity blocks among unique parity sections of the cluster of computing devices.