JPH03196330A - Data collating device - Google Patents

Abstract

PURPOSE:To shorten the data collation time by retrieving the data by a main storage means only in the case the data which coincides with collation data is not stored in a first and a second storage means. CONSTITUTION:When data control means 1 inputs collation data outputted from a data output means 4, the retrieval of data which coincides with this collation data is executed preferentially with regard to a first and a second storage means 3, 5 whose storage capacity is smaller than the storage capacity of a main storage means 2. Subsequently, only in the case the data which coincides with the collation data is not stored in these storage means 3, 5, the data is retrieved by the main storage means 2. Accordingly, in the case the collation data which coincides with the data which is not stored in the main storage means 2 is inputted repeatedly, the data is retrieved by a second storage means 5 whose storage capacity is smaller than that of the main storage means 2, and the data control means 1 can recognize quickly a fact that the data which coincides with the collation data does not exist in the main storage means 2. In such a way, the time for retrieving the data is shortened, and the collation time of the data is shortened.

Description

DETAILED DESCRIPTION OF THE INVENTION (Industrial Application Field) The present invention relates to an information processing device such as a so-called computer, and in particular is capable of collating data stored in a storage means with input data in a short time. The present invention relates to a data matching device.

(Prior Art) Generally, information processing apparatuses such as so-called computers that perform various information processing are equipped with storage means for storing data as information used in the processing.

In recent years, such storage means include devices with relatively large storage capacities called floppy disk devices and hard disk devices. These devices are composed of a storage medium such as a magnetic disk, a head that writes data to or reads data from the storage medium, and a mechanism that operates these devices. When such a storage means receives a signal from the central processing unit (CPU) of the computer to write or read data, it activates these components and stores the data in a predetermined storage location of the storage medium. It is designed to store and recall data from a predetermined storage location. As a result, C.P.
The U is capable of calling up data stored in the storage means according to processing contents, or storing necessary data in the storage means, and performs various processes based on such data.

However, when the CPU reads data from the storage means in this way, the storage means activates a mechanism and searches for the corresponding data in each storage location in turn. It takes time to call or write (hereinafter referred to as access time), and if such a search is performed in the middle of processing, a problem arises in that the processing speed decreases.

Conventionally, as shown in FIGS. 3 and 4, a so-called cache memory is used to shorten such access time.

As shown in FIG. 3, a relatively large-capacity main storage device 2 consisting of a floppy disk device or a hard disk device as described above is connected to a CPU that performs various information processing. stores various data for processing by the CPUI.

Further, a cache memory 3 is connected to the CPUI in order to shorten access time. This cache memory 3 has a relatively small capacity compared to the main storage device 2, and is a memory formed of an electrical element called a so-called RAM.

The cache memory 3 is configured to sequentially and temporally store data read out by the CPUI among the data stored in the main storage device 2. this is,
When the CPU performs information processing, there is a high probability that a process that has been executed several times or data that has been referenced once will be executed or referenced again in the near future, so by temporarily storing this data in the cache memory 3, This is because when the CPUI calls up the same data again, by searching for the data in this cache memory 3, the data can be called out in a short access time.

By providing the cache memory 3 in this way,
As shown in the flowchart shown in FIG. 4, when calling up data stored in the main storage device 2 while performing predetermined information processing, the CPU first searches for the data in the cache memory 3. The main storage device 2 is searched for data only when there is no data in the cache memory 3. As a result, as mentioned above, the data used once is stored in the cache memory 3, so when this data is called up again, the CPU
Data can be retrieved in a short access time without slowing down processing speed.

(Problem to be Solved by the Invention) However, in such a conventional information processing device, the CPU collates data input from the outside with data stored in the storage means, which is conventionally used for boat fishing. For example, when performing data verification processing based on the data stored in the main memory, when controlling the drive of a servo motor and determining whether or not the positioning of this servo motor has been performed accurately. , when the CPU performs the process of comparing the feedback position data of the servo motor with the data stored in the main memory (hereinafter referred to as stored data) for driving the servo motor, the CPU
The PU needs to search for stored data that matches input data, that is, data that is to be verified against stored data (hereinafter referred to as verification data). In this case, C.P.
As mentioned above, U searches for data in the order of the cache memory and the main storage, and operates in such a way that the processing speed does not decrease as much as possible. However, if the main storage does not store stored data that matches the verification data. In other words, in cases such as when the servo motor is positioned with a misalignment, the CPU will store the data in the cache memory and the main memory because the stored data that matches the verification data is not stored in the cache memory or the main memory. Data retrieval is performed for all data in the storage device, resulting in a long access time. When such verification data is input to a plurality of CPUs, such data must be searched each time, resulting in a problem such as a significant decrease in processing speed.

The present invention has been made to solve these conventional problems, and provides a data matching device that can match data stored in a storage means with data to be matched against this data in a short time. The purpose is to provide

(Means for Solving the Problems) In order to achieve the above object, the present invention provides main storage means for storing in advance data to be used during predetermined information processing, and data stored in the main storage means. a data output means for outputting collation data to be collated with the data; and a storage capacity smaller than the storage capacity of the main storage means, which temporarily stores data used for the information processing among the data stored in the main storage means. and a first storage means for storing data, the storage capacity of which is smaller than the storage capacity of the main storage means, and of the collated data output from the data output means, which matches the data stored in the main storage means. a second storage means for temporarily storing collation data that does not match; and a case where, when the collation data is input, data matching the collation data is not stored in the first storage means and the second storage means; and data control means for searching the data in the main storage means.

(Function) The present invention configured as described above functions as follows.

When the data control means receives the collation data outputted from the data output means, it first searches the first storage means for data matching the collation data.

Then, as a result of searching the first storage means, if data matching the verification data is stored, the data control means reads this data and performs a predetermined process.

If the data is not stored, the second storage means is similarly searched for data.

As a result of searching this second storage means, the data control means obtains
If the second storage means stores data that matches the verification data, it is determined that the main storage means does not store data that matches the verification data, and predetermined processing is performed in accordance with this determination. Do this. If the corresponding data is not stored in the second storage means, it is determined that there is a possibility that the data is stored in the main storage means, and the main storage means is similarly searched for data.

Therefore, the data control means first searches for data in the first storage means and the second storage means whose storage capacity is smaller than the storage capacity of the main storage means, and searches for data that matches the verification data input into these storage means. Only when the data to be stored is not stored, that data is retrieved in the main storage means, so if verification data that matches data not stored in the main storage device is repeatedly input, the storage capacity will be reduced. By searching for data in the second storage means, which is smaller than the main storage means, it is possible to quickly recognize that the main storage means does not have data that matches the verification data. This makes it possible to shorten the time it takes to search for data, thereby reducing the time it takes to collate data.

(Example) Below, a data matching device according to the present invention will be explained in detail based on the drawings.

FIG. 1 is a schematic configuration diagram of a data matching device according to the present invention, and FIG. 2 is a main flowchart showing the operation of the data matching device.

As shown in FIG. 1, the data matching device according to the present invention includes:
The information processing device described in the conventional technology includes a data output means 4 for outputting verification data to be verified against data stored in the main storage device 2, and a cache memory 2 similar to the conventional technology.
Each is connected to the CPUI. Incidentally, the same members as those described in the prior art are designated by the same reference numerals, and the explanation thereof will be omitted here.

Connected to the CPUI is a data output means 4 that outputs verification data to be verified against data stored in the main storage device 2 to the CPUI.

This data output means 4 outputs verification data corresponding to the data stored in the main storage device 2, specifically, verification data such as positioning data that is fed back to the source that controls the servo motor as described above, to the CPUI. It is designed to be output.

Also, two cache memories are connected to the CPUI, and one of the first cache memories 3 is used to store data stored in the main storage device 2 that is read by the CPUI, similar to conventional cache memories. The stored data is stored sequentially and temporally. Then, as described above, when the CPU 1 retrieves the same data again, by searching for the data in the cache memory 3, the CPU 1 can retrieve the data in a short access time.

Further, the other second cache memory 5, which is the same as the first cache memory 3, stores the data stored in the main storage device 2 among the verification data output from the data output means 4. Verification data that does not match is stored.

Here, the data stored in these cache memories will be specifically explained.

As shown in the figure, for example, the main storage device 2 includes A
Assuming that the data of ~■ are stored respectively, and if the data called by the CPU in the past are B, C, and D, then B, C, and D are stored in the first cache memory 3. It has become. On the other hand, data output means 4
If the verification data output from the main memory 2 is P or Q that is not stored in the main storage device 2, the P or Q is stored in the second cache memory 5.

Then, when the verification data P is output again from the data output means 4, the CPUI first searches the first cache memory 3 for the data.

However, since the data P is not stored in the first cache memory 3, the CPUI searches for the data P in the second cache memory 5. This second
Since the data P is stored in the cache memory 5, the CPUI can recognize that the data P is not stored in the main storage device 2.

At this time, since these cache memories 3 and 5 have a smaller storage capacity than the main storage device 2, the time for the CPU 1 to search for data in these memories is short. The CPU then accesses the first cache memory 3 in this way.
Or, if the data stored in the second cache memory 5 is input from the data output means 4, that is, once the CPU
If verification data that has been read by I or is determined not to be stored in the main storage device 2 is input, it can be determined in a short time whether or not this verification data is stored in the main storage device 2. .

The data collation device of the present invention configured in this way has a second
Data verification is performed based on the flowchart shown in the figure.

When the CPUI inputs the verification 3 data output by the data output means 4, it first searches the first cache memory 3 for data that matches this verification data. CPU
If the corresponding data is stored in the first cache memory 3, I proceeds to step 14 and performs a predetermined process based on this result (step 10).

If the corresponding data is not stored in the first cache memory 3, that is, if the input collation data is not data recently read out from the main storage device 2 by the CPUI, the TS2 cache memory 5 Search in the same way. - On the other hand, if the data corresponding to the verification data is stored in the second cache memory 5, the CPU proceeds to step 16 and determines that there is no data corresponding to the verification data in the main storage device 2. , performs processing based on this judgment (step 11).

Furthermore, if the corresponding data is not stored in the second cache memory 5, the CPU 1 determines that there is a possibility that the data is stored in the main storage device 2, and stores the data in the main storage device 2. Search in the same way (step 12).

If the corresponding data is stored in this main storage device 2, the CPUI stores this data in the first cache memory 3 as in the conventional case (step 13).
, simultaneously read this data and perform predetermined processing based on this result (step 14).

If the corresponding data is not stored in the main storage device 2 in step 12, the CPUI stores the input verification data in the second cache memory 5 (step 15).

The CPU then determines that there is no data corresponding to the input verification data in the main storage device 2, and performs processing based on this determination (step 16).

In this way, the CPU first searches for data in the first and second cache memories 3.5, and if data matching the input verification data is not stored in these cache memories 3 and 5, Since the verification data is searched in the main memory 2 only when the CPU
When verification data that matches the data retrieved by I 5 or verification data that matches data that is not stored in the main memory 2 is repeatedly input, the data is searched in each cache memory 3.5. By doing so, it can be quickly recognized whether or not there is data matching the verification data in the main storage device 2.

This makes it possible to shorten the time required to search for data, thereby making it possible to shorten the time required to collate data.

(Effects of the Invention) As is clear from the above description, the present invention has the following effects.

When the data control means inputs the collation data output from the data output means, it searches for data matching this collation data in the first storage means and second storage means whose storage capacity is smaller than the storage capacity of the main storage means. The main memory is searched for data only when the data that matches the collation data is not stored in these storage means. When matching verification data is repeatedly input, the data is searched in the second storage means whose storage capacity is smaller than the main storage means, and the data control means inputs the data matching the verification data into the main storage means. You can quickly recognize that there is no such thing. This reduces the time required to search for data, thereby reducing the time required to collate data.

[Brief explanation of drawings]

FIG. 1 is a schematic configuration diagram of a data matching device according to the present invention, FIG. 2 is a main flowchart showing the operation of the data matching device, and FIGS. 3 and 4 are explanatory diagrams of a conventional information processing device. 1... CPU (data control means), 2... Main storage device (main storage means), 3... First cache memory (
4... data output means, 5... second cache memory (second storage means).

Claims (1)

[Claims] A main memory means for storing in advance data used when predetermined information processing is performed, a data output means for outputting collation data to be compared with the data stored in the main memory means, and a memory of the main memory means. A first storage means for temporarily storing data used for the information processing among data stored in the main storage means, and a storage capacity smaller than the storage capacity of the main storage means. a second storage means having a storage capacity and temporarily storing collation data that does not match the data stored in the main storage means among the collation data output from the data output means; and a second storage means for inputting the collation data. and data control means for retrieving the data in the main storage means only when data matching the collation data is not stored in the first storage means and the second storage means. , a data matching device characterized by shortening data matching time.