A computer-implemented method for performing file system checks may include identifying a file system to check. The computer-implemented method may also include identifying a base log including file system metadata within the file system at a previous time. The computer-implemented method may further include identifying a set of changed inodes within the file system since the previous time. The computer-implemented method may additionally include creating an updated log based on the base log and the set of changed inodes. The computer-implemented method may also include checking the updated log for consistency. Various other methods, systems, and computer-readable media are also disclosed.