JPH0388069A - Device for connecting storage medium - Google Patents

Abstract

PURPOSE:To speed up data retrieval by developing only the data requested from a master device in semiconductor memories sorting and controlling the data by a retrieval key prepared from the retrieval data included in the developed data and setting up once referred data at the head of the group. CONSTITUTION:Only the data requested from the master device are developed on the semiconductor memories 12, 13 and the data are sorted and controlled by the retrieval key prepared from the retrieving data included in the developed data, so that the number of data to be successively arranged can be reduced. The data are rearranged so that the referred data are set up at the head of the group. Thereby the number of data to be compared can be reduced when the data are requested from the master device and the data with high frequency order are set up on the high order in the group.

Description

[Detailed Description of the Invention] [Table of Contents] Overview Industrial Field of Application Conventional Technology Problems to be Solved by the Invention Means for Solving the Problems Action Embodiment One Embodiment of the Present Invention Effects of the Invention (Nos. 6 to 8) (Figures 1 to 5) [Summary] Regarding devices for connecting storage media for managing, searching, and referencing data, it is possible to significantly reduce the amount of semiconductor memory used and speed up data searches. With the aim of providing a storage medium connection device that can be significantly improved, we have developed a semiconductor memory management unit that manages semiconductor memory, a nonvolatile memory management unit that manages nonvolatile memory, and search data passed from the search data management unit. a search key generation unit that generates a search key for search based on the search key, and a search key generator that classifies and manages the search data developed on the semiconductor memory based on the search key created by the search generation unit. When searching and providing requested data from semiconductor memory or non-volatile memory, the data management unit expands only the necessary data into the semiconductor memory and searches and provides the expanded data using the search data and search key. a control unit that controls the semiconductor memory management unit, nonvolatile memory management unit, search key generation unit, and search data management unit;
It is configured to expand only necessary data into a semiconductor memory, and search and provide the expanded data using the search data and search key.

[Industrial application field]

The present invention relates to a storage medium connection device, and more particularly to a storage medium connection device for managing, searching, and referencing data.

There is a demand for diversification and increase in the amount of data handled by computer systems. For this reason, it is impossible to expand all data to semiconductor memory such as RAM,
It is necessary to use non-volatile memory composed of external storage devices such as magnetic disks.

[Conventional technology]

Conventionally, in this type of storage medium connection device, data in all non-volatile memories that can be stored in the semiconductor memory is once stored in the semiconductor memory, and then the data is searched and referenced.

For example, an example of the hardware configuration of a conventional storage medium connection device is shown in FIG. 6, and a search method thereof is shown in FIG. 7.8.

In FIG. 6, 1 is a semiconductor memory section such as a RAM, 2 is a semiconductor memory management section 3 that manages the semiconductor memory section 1, is a nonvolatile memory section consisting of an external storage device, and 4 is a nonvolatile memory management section that manages the nonvolatile memory section 3. As shown in the figure, the semiconductor memory section 1 is managed separately by the semiconductor memory management section 2, and the nonvolatile memory section 3 is managed separately by the nonvolatile memory management section 4. It has become. That is, as shown in the processing flow of preparation in FIG. 7, all data in the non-volatile memory is developed in the semiconductor memory in step PI, and when the preparation is completed, in step P2, as shown in the processing flow of retrieval in FIG. The search is performed sequentially from the beginning of the expanded data.

As described above, in the conventional example, when the device is first used, all the data required for the first use are developed in the memory, and the required data is retrieved sequentially from the beginning.

[Problem to be solved by the invention]

However, in such a conventional storage medium connection device, all the data in the nonvolatile memory that can be expanded to the semiconductor memory is expanded to the semiconductor memory, and then the data search and
Because it was structured to reference, memory usage was inefficient as unneeded data was also expanded, and it took time to sequentially examine all data each time a search was performed. was there. Furthermore, since all data is searched sequentially from the beginning, it is unavoidable to check all the data, such as when only one piece of data is needed and it is at the end of the search order, resulting in the problem of unnecessarily long search time. It was happening.

Therefore, the present invention optimizes the amount of data developed on the semiconductor memory and adds auxiliary data for data retrieval, thereby making it possible to significantly reduce the amount of semiconductor memory used and speeding up data retrieval. It is an object of the present invention to provide a storage medium connection device that can be significantly improved.

[Means to solve the problem]

In order to achieve the above object, the storage medium connection device according to the present invention has the following features:
a semiconductor memory management unit that manages semiconductor memory; a nonvolatile memory management unit that manages nonvolatile memory; a search key generation unit that generates a search key for search based on search data passed from the search data management unit; a search data management section that classifies and manages the search data expanded on the semiconductor memory based on the search key created by the generation section; and a search data management section that searches the requested data from the semiconductor memory or nonvolatile memory. When providing data, the semiconductor memory management section, nonvolatile memory management section, search key generation section, and search are used to expand only necessary data into the semiconductor memory and search and provide the expanded data using the search data and search key. a control unit that controls a data management unit for
The storage medium connecting device is characterized in that only necessary data is developed in a semiconductor memory, and the developed data is searched and provided using the search data and the search key.

[Effect]

In the present invention, only data requested from a higher level is developed into a semiconductor memory, and the data is classified and managed using a search key created from search data within the data. Furthermore, the data that has been referenced - times is placed at the beginning of the group.

Therefore, when data is requested from the top, the number of items to be checked in order is reduced, which reduces the amount of data to be compared, and data that is requested more frequently is ranked higher in the group, speeding up the search. Ru.

〔Example〕

Hereinafter, the present invention will be explained based on the drawings.

According to the present invention, a file containing data to be used is first registered, and only the necessary data is expanded on the memory when it becomes necessary. Additionally, when searching for data that has already been expanded into memory, we try to speed up the search and equalize the search time by using the search table that was created when expanding to memory. It is something to do.

Hereinafter, embodiments will be described based on the above basic concept. 1 to 5 are diagrams showing an embodiment of a storage medium connection device according to the present invention.

First, the configuration will be explained. In the pronk configuration diagram shown in FIG. 1, reference numeral 11 denotes a connection device (storage medium) that connects a semiconductor memory section (semiconductor memory) 12 such as a RAM and a nonvolatile memory section (nonvolatile memory) 13 consisting of an external storage device such as a magnetic disk. connection device>, and the connection device 11 includes a search key generation section 14 that generates a search key, and a semiconductor memory section 12.
The semiconductor memory management unit 15 manages the nonvolatile memory unit 13, the nonvolatile memory management unit 16 manages the nonvolatile memory unit 13, and the search key generation unit 14 performs data classification and classification based on the search keys created by the search key generation unit 14.
It is composed of a search data management section 17 that manages the search data, and a control section 18 that controls the entire system. The semiconductor memory section 12 is partitioned and managed by the semiconductor memory management section 15 and then accessed (read/written) from a higher level, and the nonvolatile memory section 13 is accessed (read/written) by the nonvolatile memory management section 16 . The search key generation unit 14 creates a search key from the search data passed from the search data management unit 17, and the semiconductor memory management unit 15 manages the semiconductor memory that exists as a divided part of the semiconductor memory unit 12, and virtually creates a semiconductor memory. is displayed at the top as if it were an array-like structure. In addition, the nonvolatile memory management unit 16 supports access (read/write) from the higher level to the nonvolatile memory of the nonvolatile memory unit 13, and the search data management unit 17 supports search keys and search tables created by the search key generation unit 14. The control unit 18 uses the semiconductor memory unit 12 and Instructions are given to each of the nonvolatile memory section 13, search key generation section 14, semiconductor memory management section 15, nonvolatile memory management section 16, and control section 18.

Hereinafter, a method for creating and using a search key and a search table will be explained using FIG. 2.3.

Key and --Pull search key is to process the name (character string) attached to each data to create an integer value between "0" and "15".
This is for grouping each piece of data, and since it utilizes the variation in data for the first three characters of the name, it results in uniform grouping.

The method of processing the search key is to compress the name given to each data (the names given to the data handled by this device are only alphanumeric characters, so the characters originally expressed in 8 bits are converted into 6 bits). Add the first byte and the second byte from the beginning of the file (represented in the table) and extract the lower 4 bits of the addition result. This makes use of variations in the data of the first three characters of the original name, and uniform grouping is performed. That is, for example, when data is collected based on an ASCII code table, 1
A lot of data will be collected in one group. In order to increase the speed, it is necessary to group as uniformly as possible, so in this embodiment, search keys are created by performing appropriate processing based on the names. in particular,
A search key is created as shown in FIGS. 1 to 3.

In Figure 2, 1. Create a compressed code from the name.

Add the 1st and 2nd bytes of the compressed code in 2.1.

3. Take out the lower 4 bits of the result of step 2 and convert it into an integer value.

Further, the search table is data having 16 registration locations corresponding to the above-mentioned search key for each search item, as shown in FIG. 3, and is used as follows.

How to use lookup tables (A) Register data 1. Create a search key.

2. Insert the data item to be registered at the beginning of the matrix at the position corresponding to the search key in the search table.

(B) Search data 1. Create a search key.

2. Search sequentially from the beginning of the data matrix registered in the position corresponding to the search key in the search table for the data item to be searched.

As described above, in this embodiment, the search item has a table with 16 registration locations corresponding to the search keys, and when each data is expanded on the memory, the search key for each data is determined and the data is Register in the registration location of the search item you want to search. Furthermore, when registering a plurality of data at the same registration location, the data to be registered should be associated with each other using pointers. Therefore, when searching for data, a search key is obtained from the name of the required data and the data registered in the registration location corresponding to the search key is searched in order, so the number of data to be searched is greatly reduced.

Furthermore, since the last used data is rearranged so that it is at the top of the matrix of each registration location, frequently used data can be quickly found.

Next, the effect will be explained.

FIG. 4 is a flowchart showing a search preparation program, and FIG. 5 is a flowchart showing a search program.

In FIG. 4, the nonvolatile memory containing data is registered at P, and the process is completed. This flow corresponds to the preparation of the conventional example shown in FIG. 7, but whereas in the conventional example all data in the non-volatile memory is expanded to the semiconductor memory, in this example it is simply determined where in the external memory the data is stored. All you have to do is register whether it is included.

In Figure 5, when the program starts, first,
Create a search key using PI2 according to the steps shown in Figure 2,
Based on the search key created in the PI3 as shown in FIG. 3, the first data of the data matrix registered in the search table is obtained. In the case of FIG. 3, data 1, data 3, or data 4 corresponds to the first data. Next, P searches sequentially from the head of the data matrix, and PI5 determines whether the data search is complete. When the data search is completed, it is determined that the data has been found, and the data found by PI3 is rearranged at the beginning of the matrix, and processing is completed; when the data search is not completed, it is determined that the data was not found. The data being searched for is searched from the nonvolatile memory that is registered for the first time and expanded into the semiconductor memory, and this data is registered in the search table of the search data management section 17 using PIE, and the process is completed.

As described above, in this embodiment, only the data requested from the upper level is expanded to the semiconductor memory, and the data is sequentially searched by classifying and managing the data using search keys created from search data within the data. The number is decreasing. Also, the referenced data is rearranged so that it is at the beginning of the group. Therefore, when data is requested from a higher level, there is less data to be compared, and data that is requested more frequently is ranked higher in the group, resulting in faster searches.

As a result, semiconductor memory usage is optimized, and
It is effective in improving data search speed and contributes to improving the performance of devices connected to storage media in many ways.

〔Effect of the invention〕

According to the present invention, the amount of semiconductor memory used can be significantly reduced, and data search speed can be significantly improved.

[Brief explanation of drawings]

1 to 5 are diagrams showing one embodiment of the storage medium connection device according to the present invention, FIG. 1 is a block diagram thereof, and FIG. 2 is a diagram for explaining a method for creating a search key. Figure 3 is a diagram for explaining how to use the search table, Figure 4 is a flowchart showing the preparation program, Figure 5 is a flowchart showing the search program, and Figures 6 to 8 are conventional memory. FIG. 6 is a block diagram of the medium connection device; FIG. 7 is a preparation process flow; and FIG. 8 is a search process flow. 11... Connection device (storage medium connection device), 12
......Semiconductor memory section (semiconductor memory), 13.
...Non-volatile memory section (non-volatile memory), 14...
...Search key generation section, 15...Semiconductor memory management section, 16...
- Nonvolatile memory management section, 17... Search data management section, 18... Control section. Agent Patent Attorney Sada Igata/"'"11 5 Block configuration diagram of one embodiment.
Figure *Data 1 and data 2, data 4 and data 5 in the above diagram are
FIG. 1 is a flowchart showing a preparation program of an embodiment to explain how to use a search table of an embodiment having the same search key.FIG.

Claims (1)

[Claims] A semiconductor memory management unit that manages semiconductor memory, a nonvolatile memory management unit that manages nonvolatile memory, and a search key that generates a search key for searching based on search data passed from the search data management unit. a search data management section that classifies and manages the search data expanded on the semiconductor memory based on the search key created by the search generation section; When searching and providing from the nonvolatile memory, the semiconductor memory management section, the nonvolatile memory management section, A control unit that controls a search key generation unit and a search data management unit, expands only necessary data into a semiconductor memory, and searches and searches the expanded data using the search data and search key.
A storage medium connection device characterized by providing: