×

Method and apparatus for distributing files on a file storage device

  • US 5,678,046 A
  • Filed: 05/05/1995
  • Issued: 10/14/1997
  • Est. Priority Date: 11/18/1994
  • Status: Expired due to Term
First Claim
Patent Images

1. A method of naming and storing a plurality of files distributed over a plurality of hierarchical directories in a file storage device, wherein each file of the plurality of files has a unique identifier, and wherein a path and name of each of the plurality of files is representative of the unique identifier associated with the file, the method comprising the steps of:

  • forming a file name from at least one of the least significant characters of the unique identifier;

    determining a maximum desired size of a directory name that enables a desired access time;

    determining a remaining number of characters as the number of characters in the unique identifier less the number of characters used to form the file name;

    computing the minimum number of directory names of the maximum desired size or smaller that can be formed from the remaining number of characters;

    segmenting the remaining characters in the unique identifier into the minimum number of directory names, wherein the most significant characters are placed in the most significant directory names;

    forming a path from the directory names, wherein the most significant directory name has hierarchical precedence in the path;

    determining whether the path exists on the file storage device, and if not, creating directories necessary to create the path;

    storing the file on the file storage device under the file name in the directory corresponding to the path.

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