Method and apparatus for providing an object-oriented file structuring system on a computer

• US 5,568,639 A
• Filed: 11/24/1993
• Issued: 10/22/1996
• Est. Priority Date: 11/24/1993
• Status: Expired due to Term

• Current Assignee: Menai Corporation
• Original Assignee: Menai Corporation
• Inventors: Henderson, Thomas A., Wilcox, Jonathan J., Wilcox, Jon A.
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): HOMERE, JEAN RAYMOND
• Application Number:
  US08/158,591
• Time in Patent Office: 1,063 Days
• Field of Search: 395/600, 395/497.01, 364/DIG. 1
• US Class Current: 1/1
• CPC Class Codes: G06F 16/1805 Append-only file systems, e.g. using logs or journals to store data
• CPC Class Codes: Y10S 707/955 Object-oriented
• CPC Class Codes: Y10S 707/99956 File allocation

Abstract

The present invention provides an object-oriented file structuring system. The invention provides a method of defining DATA objects and CONTAINER objects and SYSTEM objects that facilitates navigation through a file structuring system. Notation and nomenclature are defined for building files composed of CONTAINERs and DATA and SYSTEM objects and for defining relationships between and among files, CONTAINERs and DATA. A FOCUS LIST tracks objects of interest and aids in NAVIGATION. CONTAINER objects contain other objects. DATA objects enclose DATA in either machine-dependent or machine-independent value representations. Developers work with logical files and can freely create and modify the logical relationships of file objects. A RECONSTITUTION algorithm periodically updates the physical file to correspond to the logical file.

Claims

1. An article of manufacture comprising:

a computer usable medium having computer readable program code means embodied thereon for causing a computer to provide a file structuring system for storing a file on a computer system, the computer readable program code means in said article of manufacture comprising;

computer readable program code configured to cause said computer to provide a file to be stored in said computer system comprising a plurality of objects, each object having an object length and an object type;

said object comprising a prefix, a suffix, and contents,

said prefix and said suffix each having a bracket length,

said prefix and said suffix each defining said object length,

said prefix defining the position of said suffix and comprising a keybyte and a prefix remainder,

said suffix defining the position of said prefix and comprising a suffix remainder and said keybyte, wherein said suffix remainder and said prefix remainder contain the same information;

computer readable program code configured to cause said computer to create a focus list of focus entries of said file when said file is open;

computer readable program code configured to cause said computer to access said objects while said objects are in focus.

2. The article of manufacture of claim 1 wherein said keybyte is the first byte of said prefix and the last byte of said suffix.

3. The article of manufacture of claim 1 wherein said keybyte comprises eight bits.

4. The article of manufacture of claim 3 wherein said keybyte defines said bracket length in bytes.

5. The article of manufacture of claim 4 wherein said bracket length is defined by the bit position of said keybyte at which a "0" first occurs.

6. The article of manufacture of claim 5 wherein said bracket length is one to six bytes in length.

7. The article of manufacture of claim 6 wherein each keybyte includes at the most significant bit position of said keybyte a parity bit that reflects the parity of the bracket.

8. The article of manufacture of claim 1 wherein said prefix remainder includes length and type information.

9. An article of manufacture comprising:

a computer usable medium having computer readable program code means embodied thereon for causing a computer to provide an object-oriented file structuring system for storing a file in a computer system, the computer readable program code means in said article of manufacture comprising;

computer readable program code configured to cause said computer to provide a file to be stored in said computer system comprising plurality of objects, each object having an object length, said file comprising a head and a tail;

computer readable program code configured to cause said computer to establish said head where physical location of said objects is consistent with the relative logical order of said objects;

computer readable program code configured to cause said computer to establish said tail as comprising objects representing modifications to said file;

computer readable program code configured to cause said computer to create a focus list of focus entries for said file when said file is open;

each focus entry representing an object in said file;

said objects including container objects, system objects, and data objects;

system objects and data objects being contained in said container objects;

container objects for containing data objects, system objects and other container objects;

computer readable program code configured to cause said computer to define an object as in focus when said object is accessed;

computer readable program code configured to cause said computer to create a focus entry for an object when it or any objects contained by it are in focus;

computer readable program code configured to cause said computer to create a focus entry for an object when it has been deleted prior to a reconstitution;

computer readable program code configured to cause said computer to create a focus entry for each object in said tail.

10. The article of manufacture of claim 9 wherein said focus entries of said focus list are sorted in logical order.

11. The article of manufacture of claim 9 wherein a focus entry is removed from said focus list when objects associated with said focus entry is not in focus.

12. The article of manufacture of claim 9 wherein said focus entry comprises a user count, object information, flags, and a magic string.

13. The article of manufacture of claim 12 wherein said user count represents the number of handles focusing on an object corresponding to said focus entry.

14. The article of manufacture of claim 12 wherein said object information represents physical object location and size.

15. The article of manufacture of claim 12 wherein said flags indicate pending replacement or removal of said object.

16. The article of manufacture of claim 12 wherein said magic string represents the logical position of an object associated with said focus entry.

17. The article of manufacture of claim 9 wherein said tail comprises a system object, said system object comprising information about alterations to said file and said objects, and logical positions of said objects affected by the alterations.

18. An article of manufacture comprising:

a computer usable medium having computer readable program code means embodied thereon for causing a computer to provide an object-oriented file structuring system for accessing a file in a computer system, the computer readable program code means in said article of manufacture comprising;

computer readable program code configured to cause said computer to create a file to be stored in said computer system as a plurality of objects, each object having an object length, said file comprising a head and a tail;

computer readable program code configured to cause said computer to establish said head in which physical location of said objects is consistent with the relative logical order of said objects;

said tail comprising objects representing modifications to said file;

computer readable program code configured to cause said computer to create a focus list of focus entries for said file when said file is open;

each focus entry representing an object in said file;

said objects including container objects, system objects, and data objects;

data objects being contained in said container objects;

container objects for containing data objects, system objects and other container objects;

computer readable program code configured to cause said computer to define an object as in focus when said object is accessed;

computer readable program code configured to cause said computer to create a focus entry for an object when it or any objects contained by it are in focus, said focus entry including position information of said object;

computer readable program code configured to cause said computer to create a focus entry for an object when it has been deleted prior to a reconstitution;

computer readable program code configured to cause said computer to create a focus entry for each object in said tail;

computer readable program code configured to cause said computer to define a process accessing said file as a handle;

computer readable program code configured to cause said computer to identify a destination of said handle as one of said objects of said file;

computer readable program code configured to cause said computer to determine if a focus entry exists in said focus list for said destination object;

computer readable program code configured to cause said computer to obtain a reference to said focus entry when said focus entry exits and using said position information to access said destination object;

computer readable program code configured to cause said computer to create a focus entry in said focus list for said destination object when a focus entry does not exist in said focus list for said destination object;

computer readable program code configured to cause said computer to obtain a reference to said created focus entry and using said position information to access said destination object.

19. The article of manufacture of claim 18 wherein said step of creating a focus entry in said focus list for said destination object when a focus entry does not exist is accomplished by the steps of:

creating an object comprising a prefix, a suffix, and contents,

said prefix and said suffix having a bracket length;

said prefix and said suffix each defining said object length;

accessing said file through an I/O operation;

using prefix information for ascending objects in said file until said destination object is accessed;

using suffix information for descending objects in said file until said destination object is accessed;

obtaining information from said suffix and prefix for creating a focus entry in said focus list for said destination object;

creating said focus entry in said focus list for said destination object.