Data processing: database and file management or data structures – Database design – Data structure types
Patent
1998-03-31
1999-11-23
Teska, Kevin J.
Data processing: database and file management or data structures
Database design
Data structure types
707100, 39550047, G06F 9455
Patent
active
059917571
ABSTRACT:
A data processing system includes at least one processor and data storage containing an array including N records having value-ordered entries. To find an entry matching a search value, W, a number of records to be searched, is set equal to N, and each of the W records is assigned to either a first set or a second set, where the first set includes X/2 of the W records and X is a smallest power of 2 equal to or greater than W. In response to a determination that the search value precedes the first record within the second set, a binary search of the first set of records is performed to identify a record including an matching entry. If the first entry of the first record within the second set matches the search value, the first record within the second set is identified. However, if the search value follows the first entry of the first record of the second set, the selected record is identified as containing an entry matching the search value only if W is equal to 1, and if W is not equal to 1, W is reset equal to a number of records within the second set and the above steps are repeated until a record containing a matching entry is identified. Following identification of the search value, at least one entry is retrieved from the identified record and contents of the at least one entry are processed within a processor.
REFERENCES:
patent: 4638423 (1987-01-01), Ballard
patent: 4839797 (1989-06-01), Katori et al.
patent: 4841476 (1989-06-01), Mitchell et al.
patent: 5226164 (1993-07-01), Nadas et al.
patent: 5280593 (1994-01-01), Bullions, III et al.
patent: 5317754 (1994-05-01), Blandy et al.
patent: 5408624 (1995-04-01), Raasch et al.
patent: 5819063 (1998-10-01), Dahl et al.
Knuth, "The Art of Computer Programming: vol. 3, Searching and Sorting," Second Edition, ISBN 0-201-89685-0, pp. 409-426, 1998.
Dahl Stephen A.
Endicott John C.
Heyrman Peter J.
Kirkman R. Karl
Mustain Richard G.
Broda Samuel
Dillon Andrew J.
International Business Machines - Corporation
Russell Brian F.
Teska Kevin J.
LandOfFree
Method and system for searching an array for an array value 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 and system for searching an array for an array value, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for searching an array for an array value will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1234371