Database accelerator

Details Database accelerator Database accelerator

1995-05-26

1996-08-06

Harrell, Robert B.

Boots, shoes, and leggings

364DIG1, 364DIG2, 364958, 3649581, 364974, 3649746, 3642523, 3642524, 3642821, 3642831, G06F 1200

Patent

active

055443575

ABSTRACT:
A hardware accelerator for managing a computer database. The accelerator includes a key memory for storing a map of record key values to record address values, a search processor for searching the key memory for a given key value and providing the associated record address value to the central processor, and a bus interface for interfacing the search processor and the key memory to the central processor. Database management software executing on the central processor requests a mapping from key values to record address values by issuing requests over the bus interface to the search processor. The accelerator also provides operations to add and delete entries in the key memory. The accelerator uses a modified binary search that is particularly useful for searching a memory in which the search values of the entries are not unique; the modified binary search finds the first entry in the memory matching a given value. At each iteration of the binary search, the CARRY generated by the comparison of the probed entry to the given value is used to alter the probe address calculated in the next iteration of the search. Instead of terminating when the given value is found, the search continues until the start and end addresses have converged on the first entry that matches the given entry.

REFERENCES:
patent: 3651483 (1972-03-01), Clark, IV et al.
patent: 4553996 (1985-08-01), Hartung et al.
patent: 4575798 (1986-03-01), Lindstrom et al.
patent: 4630234 (1986-12-01), Holly
patent: 4633391 (1986-12-01), Rundell
patent: 4644471 (1987-02-01), Kojima et al.
patent: 4862411 (1989-08-01), Dishon et al.
patent: 4939598 (1990-07-01), Kulakowski et al.
patent: 5073854 (1991-12-01), Martin et al.
patent: 5129074 (1992-07-01), Kikuchi et al.
patent: 5136707 (1992-08-01), Block et al.
patent: 5206939 (1993-04-01), Yanai et al.
patent: 5210870 (1993-05-01), Baum et al.
patent: 5226165 (1993-07-01), Martin
patent: 5261065 (1993-11-01), Urabe et al.
patent: 5265260 (1993-11-01), Hendricks
patent: 5283894 (1994-02-01), Deran
patent: 5305389 (1994-04-01), Palmer

Affiliated with

Also associated with

Rating

Database accelerator does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Database accelerator, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Database accelerator will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2200010