Processor for sequential data retrieval from a relational database

摘要

A database co-processor for efficient sequential data retrieval from a relational database is provided which is adapted for connection to a host system via a two-way bus. The database co-processor includes an interface unit connected to receive and transmit data over the two-way bus and a database engine connected to the interface unit by input and output bus means. The database engine includes a relevant field selection unit for storing selection criteria relevant to a database query raised by the processor. A comparator which is incorporated into the database engine compares input candidate data received on the input bus in accordance with the selection criteria and produces a result. The database engine further includes a storage medium for the storage of output candidate data received on the input bus. Additionally, the database engine includes a processor for transmitting on the output bus at least a part of (for example, pointers to) the output candidate data in response to the result from the comparison means. The co-processor is designed to enable the circuitry to be manufactured as a single application-specific integrated circuit device.