Method for dynamically expanding and rapidly accessing file dire

Details Method for dynamically expanding and rapidly accessing file dire Method for dynamically expanding and rapidly accessing file dire

1992-09-17

1993-06-08

Kriess, Kevin A.

Boots, shoes, and leggings

364DIG1, 3642821, 3642822, 3642831, 364280, G06F 1540

Patent

active

052186962

ABSTRACT:
A computer-implemented method for the name-oriented accessing of files having at least zero records, any access path to files and records through an external store coupling the computer being defined by a pair of related directories. A first directory of record entries is sorted on a two-part token. The token consists of a unique sequence number assigned to the record and the sequence number of any parent record entry. Each record entry includes the token, file or record name, and external store address or pointer A traverse through the tokens constitutes a leaf-searchable B-tree.
Rapid access to target records is by way of a name-sorted, inverted directory of names and tokens as a subset and which is reconstitutable from the first directory in the event of unavailability.

REFERENCES:
patent: 3400371 (1968-09-01), Amdahl et al.
patent: 4255796 (1981-03-01), Gabbe et al.
patent: 4318184 (1982-03-01), Millett et al.
patent: 4611272 (1986-09-01), Lomet
patent: 4611298 (1986-09-01), Schuldt
patent: 4677550 (1987-06-01), Ferguson
patent: 4893232 (1990-01-01), Shimaoka et al.
patent: 4918646 (1990-04-01), Hirose
D. M. Ritchie and K. Thompson, "The Unix Time Sharing System", Bell System Technical Journal, vol. 57, pp. 1905-1929, Jul. 1978.
Deitel, "An Introduction to Operating Systems", Revised First Edition, copyright 1984 by Addison-Wesley Publishing Co., pp. 480-504.
Sedgewick, "Algorithms", Second Edition, copyright 1988 by Addison-Wesley Publishing Co., pp. 201-230.
Peterson and Silberschatz, "Operating Systems Concepts", Copyright 1983 by Addison-Wesley Publishing Co., Chapter 3, pp. 49-89.

Affiliated with

Also associated with

Rating

Method for dynamically expanding and rapidly accessing file dire 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 for dynamically expanding and rapidly accessing file dire, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for dynamically expanding and rapidly accessing file dire will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1948325