Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
1999-06-17
2002-09-03
Jung, David (Department: 2175)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000
Reexamination Certificate
active
06446085
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Technical Field
The present invention relates generally to an improved data processing system and in particular to a method and apparatus for processing errors in a data structure in a data processing system. Still more particularly, the present invention relates generally to a method and apparatus for handling recursive hard links in a directory structure in a data processing system.
2. Description of Related Art
The manipulation of data in a data processing system is well known in the prior art. Data may be manipulated in many ways in a modern state-of-the-art data processing system including: data accessing, data encoding, data communications, data compression, data conversion, data entry, data exchange, data filing, data linking, data locking, data manipulation, data mapping, data modeling, data processing, data recording, data sorting, and data transferring. The large amounts of data that are available to the user of a modern state-of-the-art data processing system often become overwhelming in magnitude and complexity.
In today's information systems environment, recovery from computer problems whether from hardware or software difficulties, or from administrator error needs to be accomplished quickly and effectively. The first two error classes, hardware and software, are well documented, as computer solutions evolve with both platform advances and the introduction of inadvertent program errors. The later problem type, administrator error, is one which would not be a concern in a perfect world, but which unfortunately occurs all too often. The problem of recursive link creation has stemmed from the actions of inexperienced system administrators as they try to create soft, symbolic links. In particular, the creation of such links, using the UNIX command “ln-s” is standard fare, and is executed often. The purpose of this command is to create a “soft” link pointing to another file or directory, such that the latter entity can be accessed through the symbolic link. A vastly different command, “link” also exists within the UNIX world. This latter command actually redirects the inodes, the file indexing pointers, to physically point at the file or directory in question. The difference between the two commands can be illustrated by comparing the effects of deleting a soft or hard link. If a symbolic link “d” is created to another file “a”, then the link “d” is deleted, the file “a” remains intact. That is to say that only the link is deleted. If a hard link “d” is created to another file “a”, then the link “d” is deleted, the file “a” is also deleted.
Returning back to the fundamental problem, what happens when a recursive hard link, connecting a low-level directory to a higher-level directory, is inadvertently created? The result can be a directory chain like: /usr/a/b/c/d/a/b/c/d/a/b/c/d . . . where “d” has a hard link back to directory “a”. The first inclination in such a case is to try to unlink “a” from “d”. This operation, once the link is created, is not permitted by many UNIX operating system varieties. One solution which has been used in the past is to move one level above “d”, the bad link, and unlink form directory “c”. This operation is permitted by Advance Interactive Executive (AIX), an operating system from International Business Machines Corporation, although it has unpleasant implications. Any other files and/or directories beneath directory “c” would be lost, in addition to the undesired hard link. For example, if the directory structure /a/b/c/d housed a corporate web site, comprising over 10,000 files and the content beneath “c” alone totaled 2,000 files, these 2,000 files could not be accessed and would normally be lost. Losing 2,000 files to save the filesystem is an unattractive option. To complicate matters, the nature of a recursive hard link prohibits standard backups from being accomplished. Any backup command, from “mksysb” to more selective techniques, will use a “find” command to explore the depths of the directory structure. However, the “find” command will never return from such an infinite structure. Such a situation may crash a data processing system when trying to run backups because the mksysb process may create a rootvg map, a map file, that fills up the entire hard disk, resulting in subsequent system failures. As a result, in such a situation, a back up of some files in the file system cannot be made.
Therefore, it would be advantageous to have an improved method and apparatus for handling recursive links.
SUMMARY OF THE INVENTION
The present invention provides a method and apparatus in a data system for processing a recursive link in a directory structure in a data processing system. A path to a directory is identified including the recursive link in the directory structure, wherein the path includes a hierarchy towards a root directory, which is a highest directory. Responsive to identifying the path, a highest unprocessed directory in the path is selected as a current directory and all directories in the directory structure beneath the current directory are identified, excluding a directory below the current directory in the path. This step is performed until all directories in the path down to the directory having the recursive link have been processed to form a set of identified directories. All files within the set of directories are identified to form a set of identified files, which then permits backup operations to proceed.
REFERENCES:
patent: 5193183 (1993-03-01), Bachman
patent: 5546571 (1996-08-01), Shan et al.
patent: 5758340 (1998-05-01), Nail
patent: 5758356 (1998-05-01), Hara et al.
patent: 5787427 (1998-07-01), Benantar et al.
Gusler Carl Phillip
Hamilton, II Rick A.
Patel Maulin Ishwarbhai
International Business Machines - Corporation
Jung David
Mims Jr. David A.
Yee Duke W.
LandOfFree
Method and apparatus for processing recursive hard links in... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for processing recursive hard links in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for processing recursive hard links in... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2883322