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:
in response to receiving a command to delete a first file, updating an in-core data structure, wherein
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 a first inode in a first entry of the plurality of entries; and
creating a second file, wherein
the creating comprises assigning the first inode to the second file using the information regarding the first inode stored in the first entry.
2. The method of claim 1 , wherein
the in-core data structure is a queue,
the queue has at least a first position,
the updating the in-core data structure further comprises storing the information in the first position of the queue,
the creating the second file further comprises assigning the first inode to the second file using the information stored in the first position of the queue, and
the first position of the queue comprises information regarding the first inode.
3. The method of claim 1 , further comprising:
assigning the first file to the first inode among the plurality of inodes, and
subsequent to the assigning, receiving the command to delete the first file.
4. The method of claim 3 , further comprising:
deleting the first file from a directory, wherein
the deleting is performed in response to receiving the command to delete the first file.
5. The method of claim 4 , wherein
the deleting comprises
removing the first file from a directory, and
setting a flag in the first inode.
6. The method of claim 5 , further comprising:
updating a backup on-disk bitmap, wherein
the backup on-disk bitmap is stored in a persistent computer-readable storage medium,
the updating is performed in response to deleting the first file from the directory, and
the in-core data structure comprises information identifying a plurality of available inodes, and
the updating comprises storing information identifying each freed inode that is identified in the in-core data structure.
7. The method of claim 6 , further comprising:
subsequent to a shutdown of a computer system, rebooting the computer system, wherein
the rebooting comprises using the backup on-disk bitmap to repopulate the in-core data structure.
8. The method of claim 5 , further comprising:
subsequent to a shutdown of a computer system, unmounting a file system, wherein
the file system comprises the plurality of inodes, and
the unmounting comprises retaining another inode of the plurality of inodes, for which a corresponding flag is currently set.
9. The method of claim 1 , wherein
creating the second file further comprises removing the first inode from the in-core data structure.
10. A system comprising:
a microprocessor; and
a non-transient computer-readable storage medium, comprising computer instructions executable by the microprocessor, wherein the computer instructions are configured to perform a method comprising the steps of:
in response to receiving a command to delete a first file, updating an in-core data structure, wherein
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 a first inode in a first entry of the plurality of entries; and
creating a second file, wherein
the creating comprises assigning the first inode to the second file using the information regarding the first inode stored in the first entry.
11. The system of claim 10 , wherein
the in-core data structure is a queue,
the queue has at least a first position,
the updating the in-core data structure further comprises storing the information in the first position of the queue,
the creating the second file further comprises assigning the first inode to the second file using the information stored in the first position of the queue, and
the first position of the queue comprises information regarding the first inode.
12. The system of claim 10 , wherein the method further comprises:
assigning the first file to the first inode among the plurality of inodes, and
subsequent to the assigning, receiving the command to delete the first file.
13. The system of claim 12 , wherein the method further comprises:
deleting the first file from a directory, wherein
the deleting is performed in response to receiving the command to delete the first file, and
the deleting comprises
removing the first file from a directory, and
setting a flag in the first inode.
14. The system of claim 13 , wherein the method further comprises:
updating a backup on-disk bitmap, wherein
the backup on-disk bitmap is stored in a persistent computer-readable storage medium,
the updating is performed in response to deleting the first file from the directory, and
the in-core data structure comprises information identifying a plurality of available inodes, and
the updating comprises storing information identifying each freed inode that is identified in the in-core data structure.
15. The system of claim 14 , wherein the method further comprises:
subsequent to a shutdown of a computer system, rebooting the computer system, wherein
the rebooting comprises using the backup on-disk bitmap to repopulate the in-core data structure.
16. The system of claim 13 , wherein the method further comprises:
subsequent to a shutdown of a computer system, unmounting a file system, wherein
the file system comprises the plurality of inodes, and
the unmounting comprises retaining another inode of the plurality of inodes, for which a corresponding flag is currently set.
17. 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 the steps of:
in response to receiving a command to delete a first file, updating an in-core data structure, wherein
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 a first inode in a first entry of the plurality of entries; and
creating a second file, wherein
the creating comprises assigning the first inode to the second file using the information regarding the first inode stored in the first entry.
18. The computer program product of claim 17 , wherein
the in-core data structure is a queue,
the queue has at least a first position,
the updating the in-core data structure further comprises storing the information in the first position of the queue,
the creating the second file further comprises assigning the first inode to the second file using the information stored in the first position of the queue, and
the first position of the queue comprises information regarding the first inode.
19. The computer program product of claim 17 , wherein the method further comprises:
assigning the first file to the first inode among the plurality of inodes, and
subsequent to the assigning, receiving the command to delete the first file.
20. The computer program product of claim 19 , wherein the method further comprises:
deleting the first file from a directory, wherein
the deleting is performed in response to receiving the command to delete the first file, and
the deleting comprises
removing the first file from a directory, and
setting a flag in the first inode.