Fileset masks to cluster inodes for efficient fileset management

摘要

A computer-implemented method enables efficient tracking of fileset IDs and inode utilizing a fileset mask and an internal inode mask. A utility dynamically updates the fileset mask and the internal inode mask to enable mapping of the number of one (1) bits in the fileset mask to a fileset identifier (ID) and mapping of the one bits in the inode mask to an inode number for the fileset, as either the number of filesets or the number of inodes required per filesets increases above a next power of two threshold. The one bits within the fileset mask and the internal inode mask are disjoint relative to each other. An external inode number is mapped to a corresponding fileset and to a corresponding inode number by concatenating individual bits of the external inode number corresponding to each one (1) bit within the fileset mask and the inode mask.

主权项

1. In a data processing system having a processor and access to a storage facility on which one or more filesets are stored, a computer-implemented method that enables efficient tracking of fileset identifiers (IDs) and inode numbers, the method comprising:
a processor initializing a fileset mask to a first value and an internal inode mask to a second value; dynamically updating the fileset mask to enable a mapping of the number of one (1) bits in the fileset mask to a fileset ID corresponding to a number of filesets received for storage on the storage facility; dynamically updating the internal inode mask to enable a mapping of the internal inode mask's one (1) bits to at least a maximum number of inodes required by the number of filesets, wherein the number of one (1) bits within the fileset mask and the internal inode mask are disjoint relative to each other; and mapping an external inode number to a corresponding fileset by concatenating individual bits of the external inode number corresponding to each bit within the fileset mask that is set to one (1) to generate the fileset ID; wherein the fileset mask is a sequence of binary values in which each bit that is set to one (1) represents a bit in an external inode number that is to be utilized to determine the fileset ID being referenced by the external inode number; and wherein the internal inode mask is a sequence of binary values in which each bit that is set to one (1) represents a bit in an external inode number that is to be utilized to determine the internal inode number of a corresponding fileset being referenced by the external inode number.