Atomic renaming and moving of data files while permitting lock-free look-ups
First Claim
1. A method comprising:
- renaming a data file of a computer system while permitting lock-free look-ups to the data file by utilizing a temporary record to which look-ups to the data file resolve while the data file is being renamed.
1 Assignment
0 Petitions
Accused Products
Abstract
Atomic renaming and moving of data files, while permitting lock-free look-ups to the data files, is disclosed. A temporary record may be created within a hash chain encompassing a record for a data file and corresponding to a location of the data file within a computer file system. The temporary record is linked within the hash chain so that the temporary record points to the same records to which the record for the data file points. The record for the data file is renamed with a new name, and/or moved to a new location within the computer file system, and the temporary record is removed from the hash chain. Before the temporary record is removed, look-ups of the data file resolve to the temporary record, the temporary record causing the look-ups to wait until the record for the data file has been renamed and/or moved and the temporary record removed.
45 Citations
23 Claims
-
1. A method comprising:
renaming a data file of a computer system while permitting lock-free look-ups to the data file by utilizing a temporary record to which look-ups to the data file resolve while the data file is being renamed. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
8. A method comprising:
atomically moving a data file from one location to another location within a computer file system while permitting lock-free look-ups to the data file by utilizing a temporary record to which look-ups to the data file resolve while the data file is being moved. - View Dependent Claims (9, 10, 11)
-
12. A method comprising:
-
creating a temporary record within a hash chain encompassing a record for a data file and corresponding to a location of the data file within a computer file system;
linking the temporary record within the hash chain so that the temporary record points to a before record to which the record for the data file points and to an after record to which the record for the data file points;
renaming the record for the data file with a new name; and
,removing the temporary record from the hash chain, wherein while the temporary record exists within the hash chain, look-ups of the data file resolve to the temporary record, such that the temporary record causes the look-ups to wait until the record for the data file has been renamed and the temporary record has been removed. - View Dependent Claims (13, 14)
-
-
15. A method comprising:
-
creating a temporary record within a hash chain encompassing a record for a data file and corresponding to a location of the data file within a computer file system;
linking the temporary record within the hash chain so that the temporary record points to a before record to which the record for the data file points and to an after record to which the record for the data file points;
moving the record for the data file to another hash chain corresponding to a new location of the data file within the computer file system; and
,removing the temporary record from the hash chain, wherein while the temporary record exists within the hash chain, look-ups of the data file resolve to the temporary record, such that the temporary record causes the look-ups to wait until the record for the data file has been moved and the temporary record removed. - View Dependent Claims (16, 17)
-
-
18. A system comprising:
-
a file system in which a plurality of files are stored; and
,means for at least one of atomically renaming and atomically moving from one location to another one of the files within the file system, while permitting lock-free file look-ups. - View Dependent Claims (19, 20)
-
-
21. An article of manufacture comprising:
-
a computer-readable medium; and
,means in the medium for atomically renaming and atomically moving from one location to another within a file system a data file, while permitting lock-free file look-ups.
-
-
22. An article of manufacture comprising:
-
a computer-readable medium; and
,means in the medium for atomically renaming within a file system a data file, while permitting lock-free file look-ups.
-
-
23. An article of manufacture comprising:
-
a computer-readable medium; and
,means in the medium for atomically moving from one location to another within a file system a data file, while permitting lock-free file look-ups.
-
Specification