Object management method, apparatus and data structure

• US 6,526,455 B1
• Filed: 08/04/1998
• Issued: 02/25/2003
• Est. Priority Date: 02/05/1996
• Status: Expired due to Term

• Current Assignee: Kunio Kamimura
• Original Assignee: Kunio Kamimura
• Inventors: Kamimura, Kunio
• Primary Examiner(s): COURTENAY III, ST JOHN
• Application Number:
  US09/117,669
• Time in Patent Office: 1,666 Days
• Field of Search: 709/310-320, 709/223, 714/26, 714/38, 717/1
• US Class Current: 719/316
• CPC Class Codes: G06F 9/4488 Object-oriented
• CPC Class Codes: G06F 9/465 Distributed object oriented systems remote method invocation [RMI] G06F9/548

Abstract

This invention introduces class identification information for identifying the class of an object and makes it easy to retain, reproduce and transfer the object. An object tree as a tree-like structure for storing objects is also devised. A pointer can be retained and transferred by giving the object identification information to the object and converting the pointer to the combination of the object identification information. This invention is convenient for handling logic models representing various logical relationships. When elements of information distributed to a plurality of computers connected to a communication network such as an internet are linked together and a large scale logic model is reproduced, only the portion necessary for processing can be reproduced. When the invention is applied to three-dimensional space display, a continuous broad space can be reproduced as a space in which only necessary portions are conyinued. When the invention is applied to an object-oriented programming, all the objects are reproduced if vacancy exists in a main memory, and a request can be made to the objects of another computer if no vacancy exists.

Claims

1. A method to set a pointer toward an object in a memory of a computer, comprising;

Step A;

a step to take out a first object identifier from a given translated pointer that is a series of object identifiers, and

Step B1;

a step to find an object with said object identifier among a given object set, and

Step C;

a step to take out a next object identifier from said translated pointer, and

Step D;

a step to invoke E if there is no next object identifier at C, or to invoke F if there is said next object identifier at C,

Step E;

a step to report a memory address of said object found at B1 as a value of said pointer to be determined by this method,

Step F;

a step to find an object set corresponding to said object found at B1, and

Step G;

a step to assign said object set found at F as a given object set to B1, and to assign said object identifier taken out at C as an object identifier to B1, and to invoke B1.

2. A method to set a pointer toward an object in a memory of a computer, comprising;

Step A;

a step to take out a first object identifier from a given translated pointer that is a series of object identifiers, and

Step B1;

a step to find an object with said object identifier among a given object set, and

Step B2-2;

a step to invoke C, if there is said object at B1, or to invoke B3-2 if there is no said object at B1,

Step B3-2;

a step to read a class identifier and to generate an object of a class indicated by said class identifier, and

Step B4-2;

a step to read an object identifier and to set it to said object generated at B3-2, and

Step B5-2;

a step to accommodate said object generated at B3-2 to said object set of B1, and

Step C;

a step to take out a next object identifier from said translated pointer, and

Step D;

a step to invoke E if there is no next object identifier at C, or to invoke F if there is said next object identifier at C,

Step E;

a step to report a memory address of said object found at B1 as a value of said pointer to be determined by this method,

Step F;

a step to find an object set corresponding to said object found at B1, and

Step G;

a step to assign said object set found at F as a given object set to B1, and to assign said object identifier taken out at C as an object identifier to B1, and to invoke B1.

3. A method to set a pointer toward an object in a memory of a computer, comprising;

Step A;

a step to take out a first object identifier from a given translated pointer that is a series of object identifiers, and

Step B1;

a step to find an object with said object identifier among a given object set, and

Step B2-1;

a step to invoke C if there is said object at B1, or to invoke B3-1 if there is no said object at B1,

Step B3-1;

a step to generate an object, and

Step B4-1;

a step to set an object identifier to said object generated at B3-1, and

Step B5-1;

a step to accommodate said object generated at B3-1 to said object set of B1, and

Step C;

a step to take out a next object identifier from said translated pointer, and

Step D;

a step to invoke E if there is no next object identifier at C, or to invoke F if there is said next object identifier at C,

Step E;

a step to report a memory address of said object found at B1 as a value of said pointer to be determined by this method,

Step F;

a step to find an object set corresponding to said object found at B1, and

Step G;

a step to assign said object set found at F as a given object set to B1, and to assign said object identifier taken out at C as an object identifier to B1, and to invoke B1.

4. A computer readable medium recording a program implementing a method to set a pointer toward an object in a memory of a computer, comprising;

Step A;

a step to take out a first object identifier from a given translated pointer that is a series of object identifiers, and

Step B1;

a step to find an object with said object identifier among a given object set, and

Step C;

a step to take out a next object identifier from said translated pointer and

Step D;

a step to invoke E if there is no next object identifier at C, or to invoke F if there is said next object identifier at C,

Step E;

a step to report a memory address of said object found at B1 as a value of said pointer to be determined by this method,

Step F;

a step to find an object set corresponding to said object found at B1”

, and

Step G;

a step to assign said object set found at F as a given object set to B1, and to assign said object identifier taken out at C as an object identifier to B1, and to invoke B1.

5. A computer readable medium recording a program implementing a method to set a pointer toward an object in a memory of a computer, comprising;

Step A;

a step to take out a first object identifier from a given translated pointer that is a series of object identifiers, and

Step B1”

;

a step to find an object with said object identifier among a given object set, and

Step B2-1;

a step to invoke C if there is said object at B1, or to invoke B3-1 if there is no said object at B1,

Step B3-1;

a step to generate an object, and

Step B4-1;

a step to set an object identifier to said object generated at B3-1, and

Step B5-1;

a step to accommodate said object generated at B3-1 to said object set of B1, and

Step C;

a step to take out a next object identifier from said translated pointer, and

Step D;

a step to invoke E if there is no next object identifier at C, or to invoke F if there is said next object identifier at C,

Step E;

a step to report a memory address of said object found at B1 as a value of said pointer to be determined by this method,

Step F;

a step to find an object set corresponding to said object found at B1, and

Step G;

a step to assign said object set found at F as a given object set to B1, and to assign said object identifier taken out at C as an object identifier to B1, and to invoke B1.

6. A computer readable medium recording a program implementing a method to set a pointer toward an object in a memory of a computer, comprising;

Step A;

a step to take out a first object identifier from a given translated pointer that is a series of object identifiers, and

Step B1;

a step to find an object with said object identifier among a given object set, and

Step C;

a step to take out a next object identifier from said translated pointer, and

Step B2-2;

a step to invoke C, if there is said object at B1, or to invoke B3-2 if there is no said object at B1,

Step B3-2;

a step to read a class identifier and to generate an object of a class indicated by said class identifier, and

Step B4-2;

a step to read an object identifier and to set it to said object generated at B3-2, and

Step B5-2;

a step to accommodate said object generated at B3-2 to said object set of B1, and

Step C;

a step to take out a next object identifier from said translated pointer, and

Step D;

a step to invoke E if there is no next object identifier at C, or to invoke F if there is said next object identifier at C,

Step E;

a step to report a memory address of said object found at B1 as a value of said pointer to be determined by this method,

Step F;

a step to find an object set corresponding to said object found at B1, and

Step G;

a step to assign said object set found at F as a given object set to B1, and to assign said object identifier taken out at C as an object identifier to B1, and to invoke B1.