The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jun. 08, 1993
Filed:
Sep. 17, 1992
Robert Baird, San Jose, CA (US);
Robert R Berbec, New York, NY (US);
Gerald P Bozman, Oakland, NJ (US);
Alexander S Lett, Mahopac, NY (US);
James J Myers, San Francisco, CA (US);
William H Tetzlaff, Mount Kisco, NY (US);
Jay H Unger, Mohegan Lake, NY (US);
International Business Machines Corporation, Armonk, NY (US);
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.