JPH0245872A - CD-ROM search device - Google Patents

Abstract

PURPOSE:To wholly execute retrieval at a high speed by providing a table to show correspondence between the head character of a retrieving item and the number of a sector, to which the retrieving item is recorded, on a CD-ROM, referring to this table for the inputted retrieving item and recording the item and the sector number to record information, which is shown with the item, as a pair. CONSTITUTION:The first letter of an inputted English word is stored on the register of a CPU2. For the stored first letter, a head character and sector corresponding table 6 is referred to and the correspondent sector is taken out on the register of the CPU2. The inputted English word is retrieved from the sector to correspond to the taken out sector number and the sector, to which the meaning of the English word to be obtained as a result is recorded, is referred to. Here, the sector to correspond to the obtained sector number is accessed and the meaning of the word is displayed on a retrieved result output part 3 such as a CRT or a liquid crystal display, etc., in display processing.

Description

[Detailed description of the invention] [Industrial application field] The present invention relates to speeding up searches in CD-ROMs.

[Summary of the invention l When searching for data stored on a CD-ROM, the CD-ROM
- A table showing the correspondence between the first character of a search item and the sector number in which the search item starting with that character is recorded is provided on the ROM, and the search area can be changed by referring to this table for the input search item. In order to reduce the size and execute searches within this sector faster, within this sector, the item and the sector number in which the information indicated by that item is recorded are recorded in pairs. This makes it possible to speed up searches.

[Prior Art] In the conventional technology, as a method for quickly searching data on a CD-ROM, a correspondence table is created between the initial letter of an item and the sector in which a group of items starting with that initial letter are recorded. Although there have been methods using a correspondence table between one item and the sector in which the information indicated by that item is recorded, there has been no method like the present invention that takes advantage of the advantages of these two methods.

[Problems to be Solved by the Invention] Although CD-ROMs can store a large amount of data, accessing that data takes time. Therefore, when searching data on a CD-ROM, it takes a long time until the results are output.

The present invention was made in order to solve the above-mentioned chain point, and shows the correspondence between the first character of a search item on a CD-ROM and the sector number in which the search item starting with that character is recorded. By setting up a table and referring to this table for manually entered search items, the search area can be reduced and searches within this sector can be executed faster. The purpose is to speed up the search as a whole by recording the information shown in pairs with the sector number in which the information is recorded.

[Means for Solving the Problems] The CD-ROM search device of the present invention allows users to input desired search items from a human-powered device such as a keyboard or scanner in order to search for data stored on a CD-ROM. In a CD-ROM search device in which a search is executed by a built-in CPU, a) In order to speed up the search, a certain area on the CD-ROM is marked with the first character of the search item and a search starting with that character. A table is provided that shows the correspondence between the items and the recorded sector numbers, and b) When searching, the first character of the search item input from the input device is searched on this table and the sector number corresponding to that character is obtained. , a table search means for searching for a search item from the sector corresponding to the sector number; C) the approximate sector has an item/sector correspondence table consisting of the search item and the sector number in which information indicated by the item is recorded; , d) It is characterized by having an item information access means for accessing a sector in which information indicated by an item obtained as a search result is recorded on the sector.

[Example] Hereinafter, an example of the present invention will be described with reference to the drawings. In this embodiment, an English-Japanese dictionary is used in which when an English word is input as a search item, its meaning is displayed.

FIG. 1 is a block diagram of a CD-ROM search device according to the present invention. ■ is a search item input section such as a keyboard or scanner. 2 is a CPU of the main body of the CD-ROM search device. 3 is a search result output unit such as a CRT or liquid crystal display. 4 is a search program RO for searching.
It is M. 5 is a CD-ROM, which contains the first character/sector correspondence table 6, the item/sector correspondence table 7, and the English-Japanese dictionary data 8. First character of 6/
The sector correspondence table is a table provided to indicate from which sector an English word starting with Alphabella I. input as a search item is recorded. For example, if "house" is input as a search item, it will show which sector on the CD-ROM the word starting with "h" starts from. The item/sector correspondence table 7 is a table recorded in the sector determined by the first character/sector correspondence table 6, and is a table showing the correspondence between the search item and the sector number in which the information indicated by that item is recorded. be. For example, the English word house
The sector in which the meaning of is recorded is recorded corresponding to the English word house. The English-Japanese dictionary data No. 8 is data having the meaning of an English word. The table search means for searching for a search item from the sectors obtained from the first character/sector correspondence table 6. Using the previous example, the sector starting with h is the 100th sector on the CD-ROM.
sector, then from this 100th sector hou
se will be searched. In this case, starting from the 100th sector, sector numbers in which English words starting with h and the meanings of the words are recorded are registered. The item information access means B is a means for accessing the sector obtained from the item/sector correspondence table 7. To explain using the previous example, if the sector in which the meaning of house is recorded is the 500th sector, this 500th sector is accessed.

FIG. 2 is a diagram showing the positional relationship between the first character/sector correspondence table, the item/sector correspondence table, and the English-Japanese dictionary on the CD-ROM. 9 is a first character/sector correspondence table. IO is the first character, and in this example, there are 26 letters of the alphabet.

11 is a sector number corresponding to each alphabet of IO, and this figure shows that words starting with a are recorded from the 10th sector, and words starting with b are recorded from the 25th sector. 12 is a sector in which words starting with a and the meanings of the words are registered.

In this figure, 12 is the 10th sector. 15 is English-Japanese dictionary data in which the meanings of words are recorded, and 16 is a
It shows the sector in which the meaning of pple is recorded.

This sector is the 1030th sector.

FIG. 3 is a diagram showing a flowchart of the search program of the present invention. 17 CP the first letter of the input English word
18 is a process of storing the stored initial letter in the register of U, and referring to the first letter/sector correspondence table of 9, and extracting the corresponding sector onto the register of the CPU. Step 19 is a process of searching for manually written English words from the sector corresponding to this extracted sector number. 20 is a process of referring to the sector in which the meaning of the English word obtained as a result of the search is recorded.

21 is a process for accessing the sector corresponding to the sector number obtained here, and a result display process 22 displays the meaning of the word on a search result output unit such as a CRT or liquid crystal display.

(Effects of the Invention) As described above, when searching data stored on a CD-ROM, the present invention records the first character of a search item and the search items starting with that character on the CD-ROM. By providing a table that shows the correspondence with sector numbers and referring to this table for input search items, the search area can be reduced and the search within this sector can be executed faster. One item and the sector number in which the information indicated by that item is recorded are recorded as a pair (this makes it possible to speed up the search as a whole.

[Brief explanation of the drawing]

FIG. 1 is a diagram showing the CD-ROM search device of the present invention. FIG. 2 is a diagram showing the positional relationship between the first character/sector correspondence table, item/sector correspondence table, and English-Japanese dictionary on the CD-ROM. FIG. 3 is a diagram showing a flowchart of the search program of the present invention. A ・ B ・ 5 ・ 6 ・ 7 ・ 8 ・ l O ・ 11 ・ 13 ・ l 4 ・ ・Table search means ・Item information access means ・CD-ROM ・First character/sector correspondence table ・Item/sector correspondence table ・English-Japanese Dictionary data, first character, corresponding sector, English word, English word meaning recording sector or more

Claims (1)

[Claims] A CD-ROM in which data stored on a CD-ROM is searched by a built-in CPU by inputting a desired item from an input device such as a keyboard or scanner. - In the ROM search device, a) In order to speed up the search, a certain area on the CD-ROM indicates the correspondence between the first character of the search item and the sector number in which the search item starting with that character is recorded. A table is provided, and b) during a search, the first character of the search item input from the input device is searched on this table, the sector number corresponding to that character is obtained, and the search item is searched from the sector corresponding to that sector number. a table search means; c) the approximate sector has an item/sector correspondence table consisting of a search item and a sector number in which information indicated by the item is recorded; d) search results are obtained on the above sector; A CD-R characterized in that it has an item information access means for accessing a sector in which information indicated by the selected item is recorded.
OM search device.