JPS60147838A - Data retrieving device - Google Patents

Abstract

PURPOSE:To retrieve data with hardward and at a high-speed bi dividing retrieving data into a KEY section to be retrieved and accompanying DATA section, and checking whether or no registered data coincide with the KEY section. CONSTITUTION:When a WRITE signal is received from a READ/WRITE changeover terminal 6, registration of retrieving data is performed. At the time of the registration, an address generating circuit 2 generates the address of a memory 1 to the KEY section of input data received from a data input terminal 5. When it is detected by a comparator circuit 3 that other data already exist at the address, the counted value of an address counter is increased by (+1) and the data are registered in a vacant address. At the time of data reading out, the address generating circuit 2 generates a memory address to the KEY section of the input data received from the input terminal 5 and the comparator circuit 3 compares the registered data with the KEY section of the input data. When they coincide with each other, a success signal is outputted and, when they do not coincide, (+1) is added to the counted value of the address counter and coincident data are successively retrieved.

Description

[Detailed description of the invention] (Technical field) The present invention relates to a data retrieval device.

(Prior art).

Conventionally, the method of data searching has been written in software (programs), and all processes such as securing a table for data searching, writing to the downstream table, reading data from the table, and calculating the address of the table are all done in a program. must,
The drawback is that high-speed rounding processing cannot be performed.

(Objective of the Invention) The object of the present invention is to solve the above-mentioned drawbacks by converting the data retrieval method into hardware, simplify software procedures, and provide a data retrieval device capable of high-speed data retrieval. It is about providing.

(Structure of the Invention) The apparatus of the present invention includes a storage means for storing data to be searched, and a first address signal for generating an address of the storage means in accordance with the content of the data. Comparing data read from the storage means in response to supply of the first address generation means and the second address signal or the first address signal and input data supplied from the outside. A first signal is generated when the content of the read data is empty, and a second signal is generated when the content of the read data is other than empty and does not match the content of the input data. and when the content of the read data matches the content of the input data, a third signal is generated, and when the read signal is supplied from the outside and the third signal is generated, a comparison means for supplying the read data to the outside; and a comparison means for supplying the read data to the outside;
second address generation means for supplying said second address signal to said first means indicating an address obtained by adding a constant value to the address indicated by the address signal supplied to said storage means; It is configured to include a first signal, a write means for writing the input data into the storage means in response to supply of a write signal and the first or second address signal from the outside.

(Example) Next, an example of the present invention will be described in detail with reference to the drawings. The search data includes the KEY section that is the target of the search,
It is divided into an accompanying DATA section. The KEY section is the target of the search.

Must be unique for each piece of data.

As an example, assume that there is data consisting of an employee number and name. Since the employee number is unique, this part t-KE
It will be called the Y section.

Employee number Name Data 1 0123 1) Medium #25678 Kato #32103 Ito□ ↑　↑ KEY department data department FIG. 1 is a block diagram of one embodiment of the present invention.

The data retrieval device shown in FIG. 1 is composed of a memory device 1, an address generation circuit 2, a comparison circuit 3, and an address counter 4.

For the search, the address generation circuit 2 generates an address depending on the data in the KEY section based on the data in the KEY section. The entire search data is written into the storage area pointed to by this address. In the case of the above search data example, the address source wI2 is employee number 4, which is the KEY department.
Assuming that an address is output by adding each digit, data 1 is stored at address 6 and data 2 is stored at address 266.

5- Data 3 is at address 6 and is synonymous with data 1, but since the data in the KEY part is different, it is stored at address 7, which is the primary empty address.

Next, the operation of this embodiment will be explained.

First, from the EAD/ITB switching terminal 6 to the ITE
Receive the signal and register search data. What about registration?

For the KEY part of the input data received from the data input terminal 5, the address generation port wI2 is the memory device! Generates the memory address above. In the above example, data l and data ′
6 for 3. A memory address of 26 is generated for data 2. The input data is written to the memory device L according to this address length, but when the comparator circuit is outdated and detects that other data already exists at that address, it adds "It" to the address counter 4, indicating that the data is not registered. When the address is reached, the data is registered to this address.

In the above example, data 3 is registered at address 7. If there are no more 7 dresses with unregistered data, over 70
- An error signal is output to the output terminal 9.

When reading 6-1 data, the input data received from the data input terminal 5 is searched by receiving the 1 (BAD signal) from the EAD/WRITE switching terminal 6. The address generation port wr2 generates a memory address on the memory device l for the KEY portion of the data.

A comparison circuit wr3 compares whether the KEY part of the data registered in the memory device l indicated by this address and the KEY part of the input data are the same.

At this time, if the contents of the memory device l indicated by this address are empty, the input data is not registered and the search process 2
- and an error is output to the search result output terminal 8.

If it is not empty, as a result of the comparison, if the KEY section matches, a search success signal is output to the search result output terminal 8, and if they do not match (the relationship between data 1 and data 3 mentioned above causes this state) , add 1 to the address counter 4, compare it with the KEY part of the next input data, and
Search for matching data in the EY section. When matching data is retrieved on the memory device l, the contents of the data are output to the data output terminal 7.

If the memory device l side indicates empty data before there is matching data, a search error will occur.

The address counter 4 can point from the minimum address to the maximum address of the memory device 1, and when incrementing from the maximum address, returns to the minimum address.

As described above, in this embodiment, only the BAD/WITE switching signal and input data are supplied from the outside.

Data can be searched easily and quickly.

(Effects of the Invention) The present invention has the advantage that data retrieval can be performed much more simply and at high speed by converting the conventional program-based data retrieval method into hardware.

[Brief explanation of drawings]

FIG. 1 is a block diagram showing one embodiment of the present invention. ! ...Memory device% 2...Address generation circuit. 3... Ratio m times wr, 4... Address counter, 5... Data input terminal, 6...
・EAD/WLE ITE terminal, 7... Data output terminal, 8... Search result output terminal, 9...
...over 7--output terminal. 9- Kaya 1 time

Claims (1)

[Claims] A storage means for storing data to be searched. first address generation means for generating and supplying a first seven address signal to the storage means for specifying an address of the storage means in accordance with the content of the data; Comparing the data read from the storage means in response to the supply of the second address signal or the first address signal and the input data supplied from the outside, the content of the read data If the read data is empty, it generates a first signal, and if the content of the read data is other than empty and does not match the content of the input data, it generates a second signal. If the content of the data matches the content of the previous input capacitor, a third signal is generated. and comparison means for supplying the data outside the association. second address generation means for supplying to the storage means the second address signal indicating an address obtained by adding a constant value to the address indicated by the address signal supplied to the storage means in response to the second signal; . (q
A data retrieval device with # characteristics.