Method for sorting and storing data employing dynamic sort tree

Details Method for sorting and storing data employing dynamic sort tree Method for sorting and storing data employing dynamic sort tree

1994-05-02

1997-04-08

Amsbury, Wayne

Boots, shoes, and leggings

364DIG1, 3642229, G06F 1730

Patent

active

056196938

ABSTRACT:
In a computer system, data records stored in nonvolatile memory are read into a volatile memory and operated on in a sorting operation. A tournament-type sort is applied, with the tree size dynamically reconfigured within the volatile memory as a function of the number of data records to be sorted. The memory space occupied is reduced by the reconfigured tree and sort speed is augmented.

REFERENCES:
patent: 5121493 (1992-06-01), Ferguson
patent: 5146571 (1992-09-01), Logan
patent: 5287494 (1994-02-01), Garcia et al.
patent: 5307486 (1994-04-01), Nakamigawa
patent: 5355478 (1994-10-01), Brady et al.
The Art of Computer Programming, vol. 3/Sorting and Searching, pp. 141-148 and pp. 251-258.
Menezes et al, "External Sorting on a Reconfigurable Message-passing Multicomputer: Experimental Results and Analysis", Proceedings of the 35th Midwest Symposium on Circuits and Systems, 9-12 Aug. 1992, IEEE, pp. 520-533.

Affiliated with

Also associated with

Rating

Method for sorting and storing data employing dynamic sort tree 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 for sorting and storing data employing dynamic sort tree , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for sorting and storing data employing dynamic sort tree will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2403008