System and method for invalidation walk-through of inodes

摘要

A system and method for deferring an invalidation walk-through of a volume in memory and a later invalidation walk-through of inodes the volume are described herein. Node A may store volume information for one or more volumes to memory including inodes of the volume storing data for the volume. Node A performs a primary procedure that may include removing volumes from the memory, such as a procedure that transfers ownership of the volumes to node B. Removing a volume from memory comprises removing its volume information from memory. Node A performs an invalidation deferment procedure that marks each volume as stale for preventing data of the volumes to be served and sends a completion message to node B which begins serving data of the volume. After node B begins serving data of the volume, node A performs an invalidation walk-through procedure to remove inodes of the volume from memory.

主权项

1. A computing device comprising:
a memory containing a machine readable medium comprising machine executable code having stored thereon instructions for performing a method of invalidation walkthrough; a processor coupled to the memory, the processor configured to execute the machine executable code to cause the processor to: copy walk-through metadata from each of a plurality of storage objects to a corresponding plurality of inode head objects, wherein the plurality of storage objects comprise storage head data to indicate a validity status of the storage object and each of the plurality of inode head objects comprises a corresponding one of a plurality of inode head identifiers; mark the storage head data in each of the plurality of storage objects to indicate the validity status of the storage object is invalid; store each of the plurality of inode head identifiers that corresponds to the plurality of storage objects comprising a storage head object marked as indicating the validity status of the storage object is invalid; assign a plurality of processing threads to perform an invalidation walk-through on the plurality of inode objects corresponding to the stored plurality of inode head identifiers, in a first-in first-out (FIFO) order, wherein the invalidation walk-through performed by the assigned plurality of processing threads is based on the walk-through metadata in the inode head objects and comprises deleting each copy of the plurality of inode head objects.