Search arrangement adapted for data range detection

Details Search arrangement adapted for data range detection Search arrangement adapted for data range detection

1990-06-12

1993-11-09

Chan, Eddie P.

Boots, shoes, and leggings

364DIG2, 3642592, 3642594, 364962, 364963, 3649631, G06F 722, G06F 15417

Patent

active

052610900

ABSTRACT:
A range of data that is included in a data file is represented among the records of the file by a record of a lower limit of the range and a separate, sequential, record of an upper limit of the range. Each searchable representation of a record, such as a table entry, has a pair of flags to identify the record as a range low limit or a range high limit, or neither. When a conventional binary search of the ordered file records is performed and completed and the sought-for datum is not found, the record last examined during the search is checked. If that last record is lower in the order than the sought-for datum and its low range limit flag is set, or if the record is higher in the order than the sought-for datum and its high range limit flag is set, then the sought-for datum is in the file and is a member of the included range.

REFERENCES:
patent: 3611316 (1971-10-01), Woodrum
patent: 4633391 (1986-12-01), Rundell
patent: 4674039 (1987-06-01), Chouery
patent: 4736296 (1988-04-01), Katayama et al.
patent: 5010483 (1991-04-01), Mishina et al.

Affiliated with

Also associated with

Rating

Search arrangement adapted for data range detection does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Search arrangement adapted for data range detection, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Search arrangement adapted for data range detection will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1150032