Methods for detecting out-of-order sequencing during journal recovery and devices thereof

A non-transitory machine readable medium having stored thereon instructions for performing a method comprising machine executable code which when executed by at least one machine causes the machine to:

• allocate a plurality of monotonically increasing sequence numbers to each of a plurality of storage operations based on an order of the storage operations in a plurality of corresponding entries in a log;
• sequence the storage operations comprising identifying a subset of the storage operations that are parallelizable;
• allocate at least one file system data structure and populate the file system data structure with data associated with one of the storage operations;
• determine when a rollback is detected based on whether a replay ledger index field of the file system data structure comprises one of the sequence numbers that is greater than another one of the sequence number corresponding to the one of the storage operations;
• and
• insert the another one of the sequence numbers into the replay ledger index field, when the determining indicates that a rollback is not detected.

A storage server computing device, comprising:

• a memory containing machine readable medium comprising machine executable code having stored thereon instructions for performing a method of detecting out-of-order sequencing during journal recovery;
• and
• a processor coupled to the memory, the processor configured to execute the machine executable code to cause the processor to:
• allocate a plurality of monotonically increasing sequence numbers to each of a plurality of storage operations based on an order of the storage operations in a plurality of corresponding entries in a log;
• sequence the storage operations comprising identifying a subset of the storage operations that are parallelizable;
• allocate at least one file system data structure and populate the file system data structure with data associated with one of the storage operations;
• determine when a rollback is detected based on whether a replay ledger index field of the file system data structure comprises one of the sequence numbers that is greater than another one of the sequence number corresponding to the one of the storage operations;
• and
• insert the another one of the sequence numbers into the replay ledger index field, when the determining indicates that a rollback is not detected.