JPH07118180B2 - Recording media data search method - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION [Industrial field of use] The present invention relates to a method for performing high-speed data search in an optical disk such as a CD-RM.

[Conventional technology]

Generally, in a large-capacity data search system that uses an optical disk such as a CD-RM as a database, N-digit continuous numbers or character string data such as a product code or a part number is input for searching and the search code is copied. Data is being read. At this time, when all the N digits of the search code have been entered, the seek of the head of the CD-RM drive or the like is started and the corresponding data is searched. This method is described, for example, in Nikkei Electronics, October 6, 1986, p. 151.

[Problems to be solved by the invention]

In the conventional method described above, when the user of the system searches for desired data, the N-digit search code is manually entered by typing in the keyboard. At this time, the time required to enter the above search code and then the CD-
It is necessary to wait until the head of the drive such as RM seeks to the position of the corresponding data.

In optical discs such as CD-RM, the waiting time before seeking is a problem in increasing the search time.

An object of the present invention is to speed up data retrieval on a disk such as a CD-ROM.

[Means for solving problems]

The purpose of the above is, when inputting a search code consisting of N digits at the time of data search, without waiting for the input of all the digits of the search code, the CD-RM is sequentially input every time a predetermined number of digits or characters are input.
This is accomplished by performing a head seek of the CD-RM drive head to the appropriate data location in the disk.

[Action]

By performing the preceding seek on the CD-RM disk, at the same time as the input of the last digit of the N digit search code is completed,
The head seek of the CD-RM drive is also completed. As a result, the seek waiting time for head movement becomes 0, so that it is possible to apparently perform high-speed access, and it is possible to speed up data retrieval.

〔Example〕

In the following, a telephone number and data related to the telephone number of the present invention (for example, subscriber name and address of the relevant telephone) are recorded.
A system for inputting a telephone number from a CD-ROM disc and searching for related data will be described as an example.

FIG. 1 is a diagram showing an area in which a telephone number and related data are recorded on a CD-ROM disc. As shown in FIG. 4, in the area A of FIG. 1, the telephone numbers are categorized in ascending order of the area code, the area code, and the subscriber number, and the related data corresponding to the relevant telephone number is stored. A telephone data index block table representing the location (address) is recorded. It is important to arrange the data positions (addresses) in FIG. 4 in order according to the classification of telephone numbers. In this way, the order of storing the data related to the telephone numbers in the area B is arranged in order according to the telephone number classification. Depending on the amount of related data, it is possible to enter multiple phone numbers in one sector.
It is not necessary to allocate different data positions (addresses) to each case. FIG. 2 is a block diagram showing a procedure of CD-ROM head seek in a system for inputting and searching a telephone number from a keyboard of a personal computer or the like. In Fig. 2, when searching by inputting the telephone number 01-234-5678 A description will be given of an example of a case where the search is performed in three stages of area code, city code, and subscriber number.

The telephone data index of the area A in FIG. 1 is read in advance from the CD-ROM disc on the RAM of the personal computer.

When the two-digit telephone number of the area code is entered, first, the telephone data index block table (4 in FIG. 2) shown in FIG. 4 loaded in the RAM of the personal computer is searched.

From this telephone data index block table 4,
01-000-0000 as 000-0000 for both local code and subscriber number
That is, the CD that corresponds to the beginning of the telephone number in the area code 01 group
The position of the related data on the ROM disk X1 minute Y1 second Z1 sector can be seen at 5. Even if the local area code is still entered at this time, the CD-ROM
The head 12 of the drive is moved from the initial position 8 of the head of the CD-ROM drive to the position 9 for the X1 minute Y1 second Z1 sector,
Make it accessible.

As shown in Fig. 3, the access to the specified address in the CD-ROM drive is usually a rough search in which the head is moved largely, the settling time of the motor rotation is waited because the disk rotation speed differs depending on the radial position of the disk, and the position (Address) confirmation, then a fine search to correct a slight deviation between the target position (address) and the current position (address), and the address is confirmed again, waiting for rotation until the position of the target address arrives. Is required and it takes about 1 second. During this time the city code If is entered, The five-digit telephone number has been entered, and the subscriber number is set to 0000 and the telephone data block on the CD-ROM disk 13 corresponding to the beginning of the 01-234 group is entered, as in the case of the area code entry. Position X2 minutes Y2 seconds Z2 To position 10 relative to the sector,
The head 12 of the CD-ROM drive is moved.

Of course, the position corresponding to the area code 01 X1 minute Y1 second Z1 sector while accessing the local area code If is not entered, this operation is performed after waiting for the entry of the local area code. It is clear from the telephone data index block table in Fig. 4 that the area code is added and the CD-
Since the head drive of the ROM drive has to move more than the head has to travel by specifying a local area code, the time required for this is also shorter. Subscriber number during this If is entered, This means that the telephone number of all digits has been entered. Simultaneously with the input of the telephone number, the corresponding position on the CD-ROM disc 13 X3 minutes Y3 seconds Z3 sector 11, CD-ROM drive head 1
Two moves are made. At this time, the distance to which the head has to move is extremely small, which is the time required for the dense search and the rotation waiting in FIG. 3, and the waiting time for moving the head largely becomes 0, and high-speed access is possible.

Generally, in a search system in which a search key such as a telephone number is used, it is inputted by typing on the keyboard with a human hand. Therefore, it takes about 5 to enter the 9 digit telephone number.
It takes ~ 7 seconds.

Using this required time, as a method to speed up the search,
As in the present invention, each time the numeric key is pressed when entering a telephone number,
CD to the corresponding telephone data location in the CD-RM disk
-By making the head of the RM drive device seek ahead, it is possible to shorten the search time as compared with the case of accessing after all digits have been input. In the above, an example of a method of accessing in parallel with telephone number input by dividing the example of related data retrieval by telephone number input into three stages of area code, local area code and subscriber number, but inputting one digit Even if it is a method of accessing every input or every input of two digits, various modifications can be made without departing from the gist of the present invention.

〔The invention's effect〕

According to the present invention, in a data search system using a CD-RM as a database, it is possible to shorten the time for coarse search motor rotation settling as compared with the search required time of the conventional search system.

As a result, there are effects such as an improvement in the system search efficiency and the operating rate, and an improvement in the work efficiency of the system user.

[Brief description of drawings]

FIG. 1 is a diagram showing an area in which a telephone number and related data are recorded on a CD-ROM disc. Figure 2 shows CD-RO
It is a block diagram showing a procedure of M head seek. Third
The figure shows the time required to access a specified address. FIG. 4 is a telephone data index block table. 12 ... Head 13 ... CD-RM disk

Claims (3)

[Claims] 1. A retrieval method for retrieving target data from a recording medium in which data classified by a number string or a character string is recorded, and a retrieval control means having an input means for inputting a number or a character, and It comprises a reading means for reading data from the recording medium and a data reading device provided with a moving means for moving the reading means, and for each predetermined number of digits or characters input from the input means,
Data characterized in that the search control means controls the data reading device to move the moving device to sequentially move the reading device toward a corresponding data position to search for target data. retrieval method. 2. The data search method according to claim 1, wherein the predetermined digit number M of the numbers or characters has a relationship with the total digit number N required for the search as M <N. 3. The data search method according to claim 1, wherein the predetermined number of digits or characters is a combination of different numbers of digits.