JPH09114600A - Data storage device - Google Patents

Abstract

(57) Abstract: An object of the present invention is to provide a data storage device capable of shortening the reading time of frequently accessed data records. A data storage device of the present invention includes an output device 1 such as a display and a printer, an input device 2 such as a keyboard and a mouse, a microprocessor 3, and a large-capacity storage device 4 having a large storage capacity but a slow processing speed. , A small-capacity storage device 5 having a small storage capacity but a high processing speed, a temporary storage device 6 for temporarily storing data records, a random access memory (RAM) 7, and a read-only memory (ROM) 8. Both storage devices 4,
Data records 5 are stored in the small-capacity storage device 5, and data records having a large number of accesses such as reading and writing are stored in the small-capacity storage device 5, and data records having a small access count are stored in the large-capacity storage device 4.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a data storage device.

[0002]

2. Description of the Related Art Conventionally, a device of this type is composed of an arithmetic processing device, a display device, a memory, a storage device such as a hard disk and a disk drive, and an input device. It is known that the storage capacity is accessed and the corresponding data is read when an access request such as reading or writing is made.

[0003]

In the above prior art, since the data is stored regardless of the number of times of access, when the amount of accumulated data becomes large, access is started when many data are accessed. There is a problem that the average time from reading to reading becomes long.

An object of the present invention is to provide a data storage device which can shorten the average access time.

Another object of the present invention is to provide a data storage device which can shorten the reading time of frequently accessed data records.

[0006]

The first feature of the present invention is to provide an arithmetic processing unit, a display unit, a memory, a storage capacity, at least first and second storage units having different average processing speeds, and an input. The storage device has a function of accessing the first storage device when an access request is made, and accessing the second storage device when the corresponding data record does not exist. The data record contains data of the number of accesses, and the first storage device having a small storage capacity but a high processing speed stores a data record having a large access count, and the storage capacity is large but the processing speed is high. The slower second storage device is a data storage device that stores data records that are accessed less frequently.

The second feature is that it has an arithmetic processing unit, a display unit, a memory, at least first and second storage units having different average reading times, and an input unit, and there is an access request. At this time, the processing device has a function of accessing the first storage device and accessing the second storage device when the corresponding data record does not exist, and the first storage device having a small storage capacity but a high processing speed. Has
The second storage device that stores a data record that has been accessed a lot and has a large storage capacity but a slow processing speed is a data storage device that stores a data record that has been accessed a small number of times. Because of the above-mentioned configuration, data that is accessed frequently is stored in the storage capacity that has a small storage capacity and a high processing speed. In storage.

[0008]

BEST MODE FOR CARRYING OUT THE INVENTION An embodiment of the present invention will be described with reference to FIGS.

FIG. 1 is a block diagram of an embodiment, FIG. 2 is a flowchart for counting the number of times data records are accessed, and FIG. 3 is a flowchart for replacing data records.
FIG. 4 is a data record format, and FIG. 5 is a flowchart showing a flow of resetting the access count of the data record.

As shown in FIG. 1, a data storage device according to an embodiment of the present invention comprises an output device 1 such as a display and a printer and an input device 2 such as a keyboard and a mouse.
A microprocessor 3, a large-capacity storage device 4 having a large storage capacity but a slow processing speed, a small-capacity storage device 5 having a small storage capacity but a high processing speed, and a temporary storage device 6 for temporarily storing data records and the like. Random access memory (RAM) 7 and read-only memory (ROM
Data record is stored in both storage devices 4 and 5, and the small-capacity storage device 5 stores a data record that is accessed many times such as reading and writing, and data that is accessed less frequently. The record is stored in the mass storage device 4. Further, the ROM 8 stores a program for controlling to search the small-capacity storage device 5 when an access request for a certain data record is made from the input device 2. When a certain data record is read, the function of adding 1 to the record of the access count of the data record and storing this, the access count of a certain data record in the mass storage device 4 is When the number of data records in 5 is greater than the number of times of least access, or when the number of times of access is greater than the number of least times by a predetermined number of times, the data record of which the number of times of access of the mass storage device 4 is large is stored in a small capacity. The data record whose number of accesses to the small-capacity storage device 5 has been reduced is transferred to the large-capacity storage device 4, that is, the data record in which the number of accesses is reversed between the large-capacity storage device 4 and the small-capacity storage device 5. It has the function of exchanging each other.

Next, the operation will be described. User input device 2
The access request issued by is sent to the microprocessor 3. First, the microprocessor 3 starts with the small-capacity storage device 5.
To search for a data record. If there is no data record in the small capacity storage device 5, the large capacity storage device 4 is searched for the data record. Regardless of whether the data record is stored in the small capacity storage device 5 or the large capacity storage device 4, each time the data record is accessed, 1 is added to the data record access count value. Only when there is an access request to the data record of the mass storage device 4, and when there is no other access request, the data record having the minimum value of the data record access count value of the small capacity storage device 5 and the data record access count value. The data record having the maximum data record access count value of the mass storage device 4 and the data record access count value are stored in the temporary storage device 6 and the two are compared. At this time, if the data record access count value of the data record requested to be accessed is larger than the data record access count value of the compared small-capacity storage device 5, the data record and the data record access count value are exchanged.

FIG. 2 is a flow chart showing the counting of the number of data record accesses. Any one data record access request command is issued (T2). The data record for which access is requested is searched in the small capacity storage device (T3). It is determined whether or not the data record for which the access request has been made exists in the small capacity storage device (T4).
If it does not exist, the mass storage device is accessed (T
5). The data record requested for access and the data record access count value are retrieved and stored in the temporary storage device (T6). The data record requested for access is displayed on the output device (T7). If there is, go from T3 to T6. 1 is added to the data record for which the access request has been made and the data record access count value (T8).

FIG. 3 is a flow chart showing replacement of data records. If there is no request for access to another data record, the data record having the largest data record access count value and the data record access count value are fetched from the mass storage device and stored in the temporary storage device. The numerical value is substituted for M (S2). The data record having the smallest data record access count value and the data record access count value are retrieved from the small-capacity storage device and stored in the temporary storage device, and the data record access count value is substituted for N (S3). The substituted M and N are compared, and when N is larger, the process proceeds to S5. If M is larger, the fetched data and the data record access count value are exchanged (S4). The data and the data record access count value are deleted from the temporary storage device (S5).

FIG. 4 shows the format of the data record. Reference numeral 7 denotes a data section, and 8 is a counting section for counting how many access requests are made to the data record.

FIG. 5 is a flow chart for controlling the data record access count value. The data record having the smallest number of times of data record access is taken out from the data record of the small capacity storage device and is substituted for K (L1). It is determined whether the value of the substituted K is larger than the set value (L2). If it is larger, K is subtracted from all the data record access count values of the small capacity storage device (L3). Set all data record access counts of the mass storage device to 0 (L
4). If it is smaller, nothing is executed and the process ends (L
5).

As described above, according to the above embodiment, the expensive storage device capable of high-speed processing has a small capacity, and instead, the storage speed is slow but the storage cost of an inexpensive storage device is increased to increase the overall price. Can be suppressed. Further, since the number of accesses is counted, frequently accessed data is taken out and placed in a high-speed processing storage device, and less frequently accessed data is placed in a low-speed processing storage device, the average access time is shortened.

[0017]

Since the frequently accessed data is stored in the storage device having the small storage capacity and the high processing speed, the frequently accessed data record can be searched for in a shorter time.

[Brief description of the drawings]

FIG. 1 is a block diagram showing an embodiment of the present invention.

FIG. 2 is a flowchart of counting the number of times of accessing a data record.

FIG. 3 is a flowchart of data exchange.

FIG. 4 is a data record format.

FIG. 5 is a flowchart of a data record access count reset.

[Explanation of Codes] 1 output device 2 input device 3 microprocessor 4 large capacity storage device 5 small capacity storage device 6 temporary storage device 7 random access memory (RAM) 8 read only memory (ROM)

Claims (3)

[Claims] 1. A processing device, a display device, a memory, a storage capacity, at least first and second storage devices having different average processing speeds, and an input device are provided, and processing is performed when an access request is made. The device has a function of accessing the first storage device and accessing the second storage device when the corresponding data record does not exist, and the data of the number of accesses is included in the stored data record, The first storage device having a small storage capacity but a high processing speed stores a data record having a high access frequency, and the second storage device having a large storage capacity but a low processing speed has a low access frequency. A data storage device characterized by storing a record. 2. A processing device, a display device, a memory, at least first and second storage devices having different average processing speeds, and an input device are provided, and the processing device is the first device when an access request is made. Has a function of accessing the second storage device when the corresponding data record does not exist, and the first storage device having a small storage capacity but a high processing speed has a large access count. A data storage device for storing a data record, wherein the second storage device having a large storage capacity but a slow processing speed stores a data record having a small access count. 3. The data record includes an access count, and the access count data is processed so as to be incremented for each access, and each data record stored in the second storage device. If the number of access times of an arbitrary data record in the first storage device exceeds the number of access times of each data record stored in the first storage device, the data records are stored in the first storage device and the second storage device. 3. The data storage device according to claim 1, wherein the arithmetic processing device has a function of performing a process of exchanging between the storage devices.