Method to use previously-occupied inodes and associated data structures to improve file creation performance
Various systems and methods are provided for using various in-core and on-disk data structures to improve the file creation process through the use of previously-occupied inodes. For example, one method involves updating an in-core data structure in response to receiving a command to delete a first file, such that a first node is assigned to the first file, the in-core data structure is stored in a non-persistent computer-readable storage medium, the in-core data structure comprises a plurality of entries, each of the entries comprises information identifying a respective inode of a plurality of inodes as being available, and the updating the in-core data structure comprises storing information regarding the first inode in a first entry of the plurality of entries; and creating a second file, where the creating comprises assigning the first inode to the second file using the information regarding the first inode stored in the first entry.
1. A method comprising:
determining whether an in-core data structure comprises an adequate number of entries, wherein
the in-core data structure is stored in a non-persistent computer-readable storage medium,
the in-core data structure comprises a plurality of entries, and
each of the entries comprises information identifying a respective inode of a plurality of inodes as being available; and
in response to a determination that the in-core data structure does not comprise an adequate number of entries, performing a first maintenance action, wherein
the first maintenance action is one of a plurality of maintenance actions, and
the plurality of maintenance actions comprises
pre-occupying one or more inodes of the plurality of inodes, and
removing the one or more inodes.
2. The method of claim 1 , further comprising:
determining whether the in-core data structure comprises an expired entry; and
in response to a determination that the in-core data structure comprises the expired entry, removing the expired entry from the in-core data structure.
3. The method of claim 1 , wherein
the determination that the in-core data structure does not comprise the adequate number of entries is a determination that the in-core data structure comprises less than a minimum number of entries.
4. The method of claim 3 , wherein the pre-occupying the one or more inodes comprises:
pre-allocating a sufficient number of inodes to reach a minimum number of inodes, wherein
the sufficient number of inodes is a difference between the minimum number of inodes and a current number of inodes, and
setting a flag for each of the one or more inodes, wherein
each flag is configured to indicate that the each of the one or more inodes is at least one of
allocated, and
unavailable.
5. The method of claim 4 , wherein
the pre-occupying the one or more inodes further comprises at least one of
marking each of the one or more inodes as being allocated in a primary on-disk data structure, or
adding information identifying each of the one or more inodes to the in-core data structure.
6. The method of claim 1 , wherein
the determination that the in-core data structure does not comprise the adequate number of entries is a determination that the in-core data structure comprises more than a maximum number of entries.
7. The method of claim 1 , wherein the removing the one or more inodes comprises:
removing a sufficient number of inodes to reach a maximum number of inodes, wherein
the sufficient number of inodes is a difference between a current number of inodes and the maximum number of inodes, and
each inode that is removed, deleting a corresponding record from a primary on-disk data structure.
8. A system comprising:
a microprocessor; and
a non-transient computer-readable storage medium, comprising computer instructions executable by the microprocessor and configured to perform a method comprising
determining whether an in-core data structure comprises an adequate number of entries, wherein
the in-core data structure is stored in a non-persistent computer-readable storage medium,
the in-core data structure comprises a plurality of entries, and
each of the entries comprises information identifying a respective inode of a plurality of inodes as being available; and
in response to a determination that the in-core data structure does not comprise an adequate number of entries, performing a first maintenance action, wherein
the first maintenance action is one of a plurality of maintenance actions, and
the plurality of maintenance actions comprises
pre-occupying one or more inodes of the plurality of inodes, and
removing the one or more inodes.
9. The system of claim 8 , wherein the method further comprises:
determining whether the in-core data structure comprises an expired entry; and
in response to a determination that the in-core data structure comprises the expired entry, removing the expired entry from the in-core data structure.
10. The system of claim 8 , wherein
the determination that the in-core data structure does not comprise the adequate number of entries is a determination that the in-core data structure comprises less than a minimum number of entries.
11. The system of claim 10 , wherein the pre-occupying the one or more inodes comprises:
pre-allocating a sufficient number of inodes to reach a minimum number of inodes, wherein
the sufficient number of inodes is a difference between the minimum number of inodes and a current number of inodes, and
setting a flag for each of the one or more inodes, wherein
each flag is configured to indicate that the each of the one or more inodes is at least one of
allocated, and
unavailable.
12. The system of claim 11 , wherein
the pre-occupying the one or more inodes further comprises at least one of
marking each of the one or more inodes as being allocated in a primary on-disk data structure, or
adding information identifying each of the one or more inodes to the in-core data structure.
13. The system of claim 8 , wherein
the determination that the in-core data structure does not comprise the adequate number of entries is a determination that the in-core data structure comprises more than a maximum number of entries.
14. The system of claim 8 , wherein the removing the one or more inodes comprises:
removing a sufficient number of inodes to reach a maximum number of inodes, wherein
the sufficient number of inodes is a difference between a current number of inodes and the maximum number of inodes, and
each inode that is removed, deleting a corresponding record from a primary on-disk data structure.
15. A computer program product, comprising a plurality of instructions stored on a non-transient computer-readable storage medium, wherein the instructions are configured to execute a method comprising:
determining whether an in-core data structure comprises an adequate number of entries, wherein
the in-core data structure is stored in a non-persistent computer-readable storage medium,
the in-core data structure comprises a plurality of entries, and
each of the entries comprises information identifying a respective inode of a plurality of inodes as being available; and
in response to a determination that the in-core data structure does not comprise an adequate number of entries, performing a first maintenance action, wherein
the first maintenance action is one of a plurality of maintenance actions, and
the plurality of maintenance actions comprises
pre-occupying one or more inodes of the plurality of inodes, and
removing the one or more inodes.
16. The computer program product of claim 15 , wherein the method further comprises:
determining whether the in-core data structure comprises an expired entry; and
in response to a determination that the in-core data structure comprises the expired entry, removing the expired entry from the in-core data structure.
17. The computer program product of claim 15 , wherein
the determination that the in-core data structure does not comprise the adequate number of entries is a determination that the in-core data structure comprises less than a minimum number of entries.
18. The computer program product of claim 17 , wherein the pre-occupying the one or more inodes comprises:
pre-allocating a sufficient number of inodes to reach a minimum number of inodes, wherein
the sufficient number of inodes is a difference between the minimum number of inodes and a current number of inodes, and
setting a flag for each of the one or more inodes, wherein
each flag is configured to indicate that the each of the one or more inodes is at least one of
allocated, and
unavailable.
19. The computer program product of claim 15 , wherein
the determination that the in-core data structure does not comprise the adequate number of entries is a determination that the in-core data structure comprises more than a maximum number of entries.
20. The computer program product of claim 15 , wherein the removing the one or more inodes comprises:
removing a sufficient number of inodes to reach a maximum number of inodes, wherein
the sufficient number of inodes is a difference between a current number of inodes and the maximum number of inodes, and
each inode that is removed, deleting a corresponding record from a primary on-disk data structure.