Indexing method and apparatus facilitating a binary search of di

Details Indexing method and apparatus facilitating a binary search of di Indexing method and apparatus facilitating a binary search of di

1995-01-05

1997-03-18

Black, Thomas C.

Boots, shoes, and leggings

395925, 395934, 395234, 395229, 364DIG1, G06F 1730

Patent

active

056131100

ABSTRACT:
An ordered index file is created for archived report data wherein each index file contains a series of 4-byte offsets into the report data. Each offset points to a field within a row of the report data from archival storage. Upon later retrieval from the report data, a binary search is performed for a key(s) that is contained in a search query, using the index field offsets to determine the order in which to retrieve the report data fields. The binary search resolves each key in the search query to a range of index offsets corresponding to report rows that match the query. The search technique optimize final filtering of matches by using the search query that matched the smallest range as the controlling field for resolving overlap of fields in the search query. Since all of the offsets refer to the same report file, this optimization operation compares the offsets of the fields, rather than comparing the field values themselves. A range check is performed before the binary search to determine whether the search key is outside the range of keys that are in the ordered index files, thereby preventing unnecessary searching of indexes that cannot contain the search key(s).

REFERENCES:
patent: 4809158 (1985-10-01), McCauley
patent: 5210870 (1990-03-01), Baum et al.
patent: 5237678 (1993-08-01), Kuechler et al.
patent: 5303361 (1994-04-01), Colwell et al.
patent: 5319778 (1994-06-01), Catino
patent: 5325290 (1994-06-01), Cauffman
patent: 5440734 (1995-08-01), Wagar

Affiliated with

Also associated with

Rating

Indexing method and apparatus facilitating a binary search of di does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Indexing method and apparatus facilitating a binary search of di, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Indexing method and apparatus facilitating a binary search of di will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1713156