| CPC G06F 12/00 (2013.01) | 35 Claims |
|
1. A method for processing data associated with data objects in a system that stores files, the method comprising:
implementing an in-memory data structure design to process and/or handle data associated with the data objects, including:
accessing an inode list, wherein the inode list includes a list of inodes and inode IDs; wherein some of the inodes are denoted as directories and contain an in-memory, bi-directional dictionary mapping that maps a name ID to an inode ID;
creating one or more data structures in RAM that are not cached on disk and that store the inodes and metadata associated with data objects statically in the RAM, wherein all of the metadata is loaded into memory at initialization time and/or when the file system is mounted; and
maintaining all of the inodes and the metadata of the data associated with the data objects that is processed and/or handled by the in-memory data structure being implemented, statically, in the RAM via:
accessing the inode list, which is indexed by inode IDs, to obtain the inodes and associated data objects to store statically in the RAM, wherein the inodes are denoted as having an inode type;
creating the one or more data structures based on the inode type or type of data associated with the inodes to be stored; and
mapping the inode IDs and the data objects to the one or more data structures based on the inode type or the type of data associated with the inodes;
wherein at least one data structure is created or organized as a function of the inode IDs; and
wherein, as a function of metadata being stored statically in the RAM and organized for retrieval as a function of its associated inode IDs, the metadata is retrieved at RAM access speed and without need to access any disk directory in reply to metadata queries.
|