Method of sorting and compressing data

Details Method of sorting and compressing data Method of sorting and compressing data

1992-06-05

1993-12-28

Heckler, Thomas M.

Boots, shoes, and leggings

364DIG2, 3649663, 3649513, 3649394, G06F 722

Patent

active

052748057

ABSTRACT:
A method for sorting data in a computer data storage system that has particular advantages in implementing a key index tree structure. The sorting method uses buffer-size substrings to sort strings of key records into a linked list structure that can be directly transformed into an index tree. The sorting method also may be used for sorting large sets of data records in place on a computer storage system. The method further integrates prefix compression and suffix compression of key records with the sorting method to reduce the number of input/output operations required to create a more compact key index tree structure.

REFERENCES:
patent: 3593309 (1971-07-01), Clark, IV et al.
patent: 3602895 (1971-08-01), Loizides
patent: 4209845 (1980-06-01), Berger et al.
patent: 4417321 (1983-11-01), Chang et al.
patent: 4499555 (1985-02-01), Huang
patent: 4559612 (1985-12-01), Vrielink
patent: 4567572 (1986-01-01), Morris et al.
patent: 4595995 (1986-06-01), Alles
patent: 4628483 (1986-12-01), Nelson

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1550981