Object-oriented cell directory database for a distributed computing environment

• US 5,692,180 A
• Filed: 01/31/1995
• Issued: 11/25/1997
• Est. Priority Date: 01/31/1995
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Lee, Henry
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): Homere, Jean Raymond
• Application Number:
  US08/381,259
• Time in Patent Office: 1,029 Days
• Field of Search: 395/200.06, 395/200.03, 395/200.09, 395/200.1, 395/200.11, 395/601, 395/602, 395/603, 395/610, 395/614, 395/200.08, 395/611, 395/444
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2246 Trees, e.g. B+trees
• CPC Class Codes: G06F 16/27 Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor

Abstract

A memory for storing data for access by an application program being executed in a processing system of a distributed computing environment includes an object-oriented data structure. The data structure include a plurality of base data objects having predetermined instances including a directory object and an entry object, and a plurality of attribute data objects storing information about particular resources. The plurality of base and attribute data objects are configurable into a namespace, e.g., a tree structure, that enables the application program to locate resources in the distributed computing environment. The predetermined instances of the base data objects may also include a link object that points to another object in the tree structure, thereby transforming the namespace into a directed graph.

Claims

1. A memory for storing data for access by application programs being executed in client machines of a distributed computing environment consisting of a small set of connected machines sharing a common name and namespace, the memory supported in a dedicated server machine of the distributed computing environment, the memory comprising:

a data structure stored in said memory and used to emulate a directory service database optionally configured as a hierarchy of replicated directories, links and entries, the data structure including;

a plurality of common data objects categorized into a first class and having one or more predetermined instances configurable as directories, links and entries; and

a plurality of common data objects categorized into a second class and storing information about particular resources identified by one of the plurality of data objects in the first class;

wherein the plurality of data objects of the first and second class are configurable into the namespace to thereby enable the application programs to locate resources in the distributed computing environment.

2. The memory as described in claim 1 wherein the namespace is a tree structure.

3. The memory as described in claim 1 wherein the namespace is a directed graph.

4. The memory as described in claim 1 wherein the predetermined instances of the data structure include a directory object that contains names of other directories.

5. The memory as described in claim 1 wherein the predetermined instances of the data structure include a link object that points to another object of the first class in the namespace.

6. The memory as described in claim 1 wherein the predetermined instances of the data structure include an entry object that identifies a resource.

7. A computer system providing a distributed computing environment in which users can access distributed resources, comprising:

a small set of client machines;

a dedicated server having a memory for storing data for access by applications being executed on the client machines in the distributed computing environment;

means for organizing the memory into a predetermined data structure stored in the memory of the dedicated server and used to emulate a directory service database optionally configured as a hierarchy of replicated directories, links and entries, the predetermined data structure comprising a plurality of common data objects, wherein the plurality of common data objects are configurable into a namespace that enables the applications to locate resources in the distributed computing environment; and

means for accessing the data in the data structure to enable the applications to locate the distributed resources.

8. The computer system as described in claim 7 wherein the accessing means interfaces to a remote procedure call mechanism supported in each client machine.

9. In a network providing a distributed computing environment in which users can access distributed resources, the network including a small set of client machines and one dedicated server having a memory, the set of client machines and the server sharing a common name and namespace, the improvement comprising:

means for organizing data in the memory into a predetermined data structure stored in the memory of the dedicated server and used to emulate a directory service database optionally configured as a hierarchy of replicated directories, links and entries, wherein the predetermined data structure comprises a plurality of common data objects, wherein the plurality of common data objects are configurable into the namespace for enabling applications running on the client machines to locate resources in the distributed computing environment; and

means for accessing the data in the data structure to enable the applications to locate the distributed resources.

10. In the network as described in claim 9 wherein the data structure includes:

a plurality of data objects categorized into a first class and having one or more predetermined instances configurable as directories, links and entries; and

a plurality of data objects categorized into a second class and storing information about particular resources identified by one of the plurality of data objects in the first class;

wherein the plurality of data objects of the first and second class are configurable into the namespace.

11. In the network as described in claim 10 wherein the namespace of the data structure in the memory is a tree structure.

12. In the network as described in claim 10 wherein the namespace of the data structure in the memory is a directed graph.

13. In the network as described in claim 10 wherein the predetermined instances of the data structure include a directory object that contains names of other directories.

14. In the network as described in claim 10 wherein the predetermined instances of the data structure include a link object that points to another object of the first class in the namespace.

15. In the network as described in claim 10 wherein the predetermined instances of the data structure include an entry object that identifies a resource.

16. A server for use in a distributed computing environment consisting of a small set of connected machines sharing a common name and namespace, the server including a memory for storing data for access by application programs being executed in client machines of the distributed computing environment, comprising:

a processor;

an operating system;

a directory service daemon; and

a data structure stored in said memory and for use in emulating a hierarchical directory service database normally configured using directories, links and entries, including;

a plurality of base data objects having predetermined instances configurable as directories, links and entries; and

a plurality of attribute data objects storing information about particular resources, each of the attribute data objects being associated with at least one base data object;

wherein the plurality of base data objects and their associated attribute data objects are configurable into the namespace to thereby enable the application programs to locate resources in the distributed computing environment.

17. The memory as described in claim 16 wherein the namespace is a tree structure.