JPS58146937A - Retrieving device of string data - Google Patents

Abstract

PURPOSE:To select the required number of comparing conditions without a comparator for respective characters to be compared, by encoding a series of data string and comparing the encoded data string with codes corresponding to the data string to be retrieved. CONSTITUTION:Data from an input data line 20 are bit-serially inputted and the input data are converted into codes with prescribed length by encoders 21-24. These codes are compared with the data of comparing code registers 27, 28 by comparators 29, 30 respectively, and when both the codes coincide with each other, these codes are stored in a latch 33 through an OR circuit 32 and a retrieval coincident output is turned to ''1'' and outputted to a line 34. The encoder 23 is reset by a signal 51 from a line 37 and then starts encoding of input data again.

Description

DETAILED DESCRIPTION OF THE INVENTION Object of the Invention The present invention relates to a file control device that transfers data from a file to a central processing unit, and particularly to a string data retrieval device that searches for data within the control device. It is.

7. Prior art First, a conventional string data search device t1 1st
This will be explained based on m. Comparison data latch 2.8.4.
5 contains data A, B, O, ]), respectively. Now input data line 1 has 1 m”
When data is input, only the output of comparator circuit 6 is "
1'', and the outputs of the comparison circuits 7, 8.9 remain at 0''. Then, the latch 13 becomes "1" by the output of the comparator circuit 6, and the latches 14, 15, and 16 remain @"0". Next, @! on input line 1! When data IIl is input, only the output of comparator circuit 7 is @111'
becomes. Here, the output of the latch 13 and the comparator circuit is '''
1'', the output of the MuIn circuit 1o is '1''.
Then, the latch 14 becomes "1". Then, the latch 13 becomes ``''OIl because the input condition is not satisfied, and the other latch 15 and 16 are also ``'' because the input condition is not satisfied.
It is "0". In the same way, when the data "mu" is inputted to input line 1, only latch 13 becomes latch.
'', then when the data -i is input, only the latch 14 becomes ``l'', then when the data ``0'' is input, only the latch 1δ becomes 1'',
Then, when data ``D'' is input, latch 1
6 becomes "1", and the search match output 17 becomes "1".

According to such conventional devices, it is not possible to simultaneously set multiple conditions for one 6-data stream, and in order to do this, multiple circuits must be set separately. It was necessary to establish a Another disadvantage is that when the data to be compared becomes long, the number of required comparison circuits increases by 0 corresponding to the data length.

Purpose of invention An object of the present invention is to eliminate the drawbacks of the above-mentioned conventional examples.

To provide a string data retrieval device.

be.

In this invention, the pseudo search (coarse search) is hard.

7) Detailed search depends on the software.

A string data retrieval device that uses

is provided. And this results in 2(h
The data length to be searched and the comparison conditions to be set are variable, and multiple comparison conditions can be set at the same time, making it highly flexible and expandable.
A string data search device is provided that can suppress the increase in hardware.

Embodiment of the invention and its effects An embodiment of the invention will be described below with reference to FIGS. 2 and 3. The data from the input data line 20 is input bit serially, and the input data is sent to the encoding circuits 21, 22, 23, .

24, the code is converted into a code of a specified length.

This code is compared with the data in the comparison code registers 27 and 28,
They are compared by the comparators 29 and 30, and when they match, they pass through the OR circuit 32 and are set in the latch 38, so that the search match output 34 becomes @Ill.

Here, Mu1mu BODXY! i data is line 2G
The operation of one embodiment of the present invention will be explained by taking as an example the case where a data string MBOD and a data string xyz are input from the computer.

MBOD and XYZt-coded data # (3
)□@v (9) 1@'t Set in the comparison sign registers 27 and 28, respectively. Next, the data length of the data to be compared is set to lunch 39.40.

This means that the control circuit 31 and the encoding circuit 21,22°23
．． Reset and Sign Register for 24 25.2
Used to provide code set timing to 6.

! At timing 1, the encoding circuit 21 is reset (reset signal 49) and the signal from line 20 is reset.

Encode the data string in the order of ``M1''.

At the timing of 〒2, the encoding circuit 22 is reset.

(reset signal 5Q) and encodes in the order of BkBO. At timing T3, the encoding circuit 23 is reset by 5 (reset signal 51) and encodes in the order of BOD. Similarly! At the timing of 4, the encoding circuit 24
is reset (reset signal δ2) and encoded in the order of )onx. At the evening timing of T4 (signal 45), the output 0 of the encoding circuit 21 is set in the code register 26 and compared with the data in the comparison code register 28. The value in the code register 26 at this time is the code (5) 1. corresponding to the data 51. Therefore, the comparison results are inconsistent. Next, at timing T5 (signal 41), the output of the encoding circuit 21 is passed to the code register 25 and compared with the data in the comparison code register 27. The value in the code register 2δ at this time is the code (1) corresponding to the danitum 1 0. Therefore, the comparison results are inconsistent. The encoding circuit 2Th is reset at timing T5 by a signal from the line 35, and starts encoding the input data anew. Moreover, it is the same! At timing 6 (signal 46), the output of the encoding circuit 22 is set in the code register 26, and the repeater (9) of the comparison code register 28 is set. and is compared by the comparison circuit 30. - Since the value in the code register 26 at this time is the code (6)l@ corresponding to data 1 mm 1°, the comparison result is a mismatch. next,! At timing 6 (signal 42), the output of the encoding circuit 22 is set in the code register 26 and compared with the data in the comparison code register 27 in the comparison circuit 29. Encoding circuit 22 is reset by a signal from line 36 (signal 50) and starts encoding the input data anew. Same T6 timing (signal 47
), the output of the encoding circuit 23 is set in the code register 26.

data in the comparison sign register 28 and the comparison circuit 30
are compared. Next is the timing of %T7.

(signal 43), the output of the encoding circuit 23 is in the code register #
26 and is compared with the data in the comparison sign register 2τ at a comparison path 29. The value in the code register 25 at this time is the code (3) corresponding to the datum BQD.
1. Therefore, the comparison results match, a match output is generated, and the latch 33 is set through the OR circuit 32. Then, this is output from line 34 as a search-print output.・The encoding circuit 23 is reset by the signal 51 on the line 37, and starts encoding the input data again.
- At the same timing of T7, the output of the encoding circuit 24 is set to the code register 26, and the output of the encoding circuit 24 is set to the comparison code register 28.
compared with the data of Next, at timing T8 (signal number 4), the output of the encoding circuit 24 is set in the code register 26 and compared with the data in the comparison code register 27. Thereafter, similar operations are repeated until the end of the input data. 'As described in detail, according to the present invention, unlike conventional devices of this type, a comparison circuit for each comparison character is not provided, and a required number of comparison conditions can be selected. It is something that can be done. Further, in the above embodiment, only the OX condition is set for the two types of comparison conditions, but it is also possible to set the MMD condition between the two comparison conditions.

According to the present invention, it is possible to set a plurality of search conditions for one data stream, and furthermore, it is possible to perform desired logical operations on the search results. 0

[Brief explanation of drawings]

FIG. 1 is a logical configuration diagram of a conventional string data search device. FIG. 2 is a logical configuration diagram of an embodiment of a string data retrieval device according to the present invention. Figure 3 shows
FIG. 2 is a waveform diagram of the operation timing of the embodiment (FIG. 2) of the present invention. l: Input data line, 2.3.4, 5: Comparison data latch, 6.7.8.9: Comparison circuit, 10.11.12
:AND circuit, 13.1! , 15.16: Rough thousand circuits, ・20: Input data line, 21.22.23.2
4! Encoding circuit, 25.26 + sign register, 27
．． 2 & 1 = comparison sign register, 29.30? comparison circuit,
31: Control circuit, 32! OR circuit, 33: Search match. TsuchiO Patent applicant Stock bid Hitachi, Ltd. Figure 1 Figure 2

Claims (1)

[Claims] A device for searching for records that match the conditions of termination from among data transmitted from a file, which includes an encoding circuit that encodes a series of data strings, and a code created by the encoding circuit that searches A string data transposition device is provided with a comparison circuit that compares a code corresponding to a data string as a target, and is configured to perform a pseudo search for streaking data existing at a position in a certain record.