×

Method for dynamically expanding and rapidly accessing file directories

  • US 5,218,696 A
  • Filed: 09/17/1992
  • Issued: 06/08/1993
  • Est. Priority Date: 07/24/1989
  • Status: Expired due to Fees
First Claim
Patent Images

1. In a system including a CPU and an external store, said external store having resistant thereon files of records and directories, said CPU having an operating system (OS), internal storage, and means including the OS and internal storage for establishing an access path to said files, records, and directories on the external store, a method for attribute oriented accessing of files having at least zero records, each record having at least one field, any access path from the CPU to files and records on said external store being defined by at least one directory, comprising the steps of:

  • (a) forming a first directory of records by said OS in internal storage and copied to said external store, in which each record entry includes a token, attributes, and an external storage address or pointer thereto, each token comprising a unique identifier for the record entry and a unique identifier for any parent file or record of the record entry, said entries being arranged in token sorted order, traverse of said tokens constituting a leaf search B-tree, the identifiers constituting each token being members of an infinite set such that when once the token is removed from the directory the token is never repeated;

    (b) forming a second directory from said first directory by said OS in internal storage and copied to said external store, each entry including a predetermine attribute (e.g. record name) and a counterpart token, said entries being arranged in the second directory in predetermined attribute sorted order; and

    (c) responsive to a selected instance of the predetermined attribute as a search argument, accessing target records by way of a leaf searchable path through the second and first directories conducted by the OS in internal storage and the accessing means.

View all claims
  • 0 Assignments
Timeline View
Assignment View
    ×
    ×