Method and system for storing information in a computer system m

Details Method and system for storing information in a computer system m Method and system for storing information in a computer system m

1996-09-12

1999-10-19

Black, Thomas G.

Data processing: database and file management or data structures

Database design

Data structure types

707 2, G06F 1730

Patent

active

059704969

ABSTRACT:
A method, system, and data structure for storing information in a computer system memory using a directed acyclic graph structure having related data nodes. Any node can "own" other nodes in hierarchical relationships. Data is stored in a file structure with (1) a heap for storing chunks or nodes of data in memory locations, and (2) an index containing information about the relationships between nodes. Each node is referenced and accessed by information stored in the index. Each ownership relationship between nodes is referenced uniquely by the triple consisting of the identification of the parent node, the identification of the child node and a child identification value. The inclusion of a child identification value in the triple allows a node to be a child of another node a multiplicity of times. The index is a table of entries, one entry for each node. Each entry contains the identifier of the node and, if there are relationships with other nodes, a list of one or more references to child nodes. A data file constructed in accordance with the invention allows hierarchical data structures, multiple use of the same data, and cross-ownership of data, resulting in more efficient usage of memory.

REFERENCES:
patent: 5310349 (1994-05-01), Daniels
patent: 5430870 (1995-07-01), Stanton
patent: 5613134 (1997-03-01), Lucus
patent: 5621874 (1997-04-01), Lucus
patent: 5640556 (1997-06-01), Tamura
patent: 5704017 (1997-12-01), Heckerman
patent: 5742821 (1998-04-01), Prasanna
Brockschmidt, Kraig, Inside Ole Second Edition, 1995, pp. iii-xvii, 35-39, and 341-400.

Affiliated with

Also associated with

Rating

Method and system for storing information in a computer system m does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for storing information in a computer system m, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for storing information in a computer system m will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2069559