Data structure and search method for a data base management syst

Details Data structure and search method for a data base management syst Data structure and search method for a data base management syst

1981-06-25

1984-08-28

Shaw, Gareth D.

Boots, shoes, and leggings

G06F 900, G06F 700

Patent

active

044687281

ABSTRACT:
A data structure and search method for a data base management system. The structure and method allow the locating of a stored record in a massive system in a controlled and small number of mass memory accesses. The data structure is arranged into a plurality of search trees, each defining patent nodes and terminal nodes. The nodes of a tree are hierarchically arranged, and the trees are hierarchically arranged as a whole into levels. The initial search tree and an initial subset of trees, in some cases, are designed to be maintained in a main fast access memory. The remaining trees are kept in mass memory. A plurality of first storage files maintained in the mass memory are associated with terminal nodes of each of the trees except the final trees in the hierarchical structure. Terminating storage files, which are the ultimate repository for information, are associated with terminal nodes of the final trees. An input search parameter is partitioned into a plurality of subparameters, one for each level of search trees. The subparameters are used to search a tree in each level of the data structure until the location of a terminating file is determined.

REFERENCES:
patent: 4177514 (1979-12-01), Rupp
patent: 4318184 (1982-03-01), Millett et al.
patent: 4390945 (1983-06-01), Olsen et al.
"Dynamic Hashing", BIT, vol. 18, (1978).
57 Bell System Technical Journal, No. 2, p. 230 et seq.

Affiliated with

Also associated with

Rating

Data structure and search method for a data base management syst does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Data structure and search method for a data base management syst, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data structure and search method for a data base management syst will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-880623