Browse Prior Art Database

Location of Serial-Numbered Files in a Hierarchical Store

IP.com Disclosure Number: IPCOM000112393D
Original Publication Date: 1994-May-01
Included in the Prior Art Database: 2005-Mar-27
Document File: 2 page(s) / 57K

Publishing Venue

IBM

Related People

Ibbotson, J: AUTHOR [+2]

Abstract

Disclosed is a method of storing serial numbered files in an hierarchical file system so that their retrieval is more efficient and solves problems of too many files at a given level. Avoids also the need for an external hashing function to the serial number to derive a storage location.

This text was extracted from an ASCII text file.
This is the abbreviated version, containing approximately 52% of the total text.

Location of Serial-Numbered Files in a Hierarchical Store

      Disclosed is a method of storing serial numbered files in an
hierarchical file system so that their retrieval is more efficient
and solves problems of too many files at a given level.  Avoids also
the need for an external hashing function to the serial number to
derive a storage location.

      The aim is to efficiently find a file or group of files in an
hierarchical file system, such as the UNIX* or AIX** file system,
given that the file is identified only by an unique multi-digit,
could be alpha-numeric, identifier.  The intended application is
where a file or a number of files relating to a specific subject are
identified as a group by a serial number, in this case consisting of
numerical digits.  In practise, the efficiency of locating a file in
an hierarchical file system is greatly reduced when there are a large
number of files at a specific level of the directory structure.  This
is because the file system is typically implemented by storing the
names of the directories in the next level down, in a "directory
file" in the parent level.  In some systems there is also a physical
limitation on the number of files or sub-directories which may be
stored in a given directory.

      The approach is to partition the identifying serial number into
groups of some number of digits, or characters, and to delimit the
groups with the symbol used by the file system to delimit levels of
file hierarchy.

      For example, for the serial number "075688" one may choose to
delimit each digit, and use the standard unix directory delimiter...