Atomic renaming and moving of data files while permitting...

Details Atomic renaming and moving of data files while permitting... Atomic renaming and moving of data files while permitting...

2011-07-26

2011-07-26

Lewis, Cheryl (Department: 2167)

Data processing: database and file management or data structures

Data integrity

Concurrent read/write management using locks

C707S674000, C707S822000

Reexamination Certificate

active

07987166

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.

REFERENCES:
patent: 5442758 (1995-08-01), McKenney et al.
patent: 5497484 (1996-03-01), Potter et al.
patent: 5572729 (1996-11-01), Giordano et al.
patent: 5608893 (1997-03-01), McKenney et al.
patent: 5727209 (1998-03-01), McKenney et al.
patent: 5806065 (1998-09-01), Lomet
patent: 6052698 (2000-04-01), Bennett et al.
patent: 6192408 (2001-02-01), Vahalia et al.
patent: 6219690 (2001-04-01), McKenney et al.
patent: 6256634 (2001-07-01), Moshaiov et al.
patent: 6360220 (2002-03-01), Forin
patent: 6865583 (2005-03-01), Stockley
patent: 7143114 (2006-11-01), Cazier
patent: 2002/0059165 (2002-05-01), Hersh et al.
patent: 2002/0059330 (2002-05-01), Molnar
patent: 2002/0194436 (2002-12-01), McKenney
patent: 2003/0009636 (2003-01-01), Zahir
patent: 2003/0131205 (2003-07-01), Huck
patent: 2003/0145210 (2003-07-01), Taylor
patent: 2005/0171981 (2005-08-01), Molnar
Paul E. McKenney et al., Read-copy update: Using Execution History to Solve Concurrency Problems, Oct. 1998, International Conference on Parallel and Distributed Computing and Systems Proceedings.
Paul E. McKenney et al., Read-copy update, Jul. 2001, Ottawa Linux Symposium Proceedings.
Hanna Linder et al., Scalability of the directory entry cache, 2002 Ottawa Linux Symposium.
Maurice Herlihy, A methodology for implementing highly concurrent data objects, Nov. 1993 ACM Transactions on Programming Languages and Systems.
Paul McKenney et al., Read-copy update, 2002 Ottawa Linux Symposium.

Affiliated with

Also associated with

Rating

Atomic renaming and moving of data files while permitting... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Atomic renaming and moving of data files while permitting..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Atomic renaming and moving of data files while permitting... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2740713