Method of compacting and searching a data index

Details Method of compacting and searching a data index Method of compacting and searching a data index

1983-09-30

1987-06-30

Williams, Archie E.

Boots, shoes, and leggings

364200, G06F 722, G06F 1200

Patent

active

046775501

ABSTRACT:
An improved method for indexing and accessing data stored in a computer storage system, comprising a multi-way tree structure having interconnected branch nodes and leaf nodes. The leaf nodes contain a large number of distinction bits, rather than a smaller number of search keys as known in the prior art. A distinction bit is determined by comparing two selected search keys and determining the ordinal number of the first bit that is different between the two keys. The density of distinction bit entries in the leaf nodes permits shorter access times to obtain data records in a computer storage system.

REFERENCES:
patent: 4318184 (1982-03-01), Millett et al.
patent: 4422158 (1983-12-01), Galie
patent: 4503514 (1985-03-01), Urquhart

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-451477