JP3487936B2 - Character string data retrieval device - Google Patents

Description

Detailed Description of the Invention

[0001]

The present invention relates, is composed of enumeration data of a string of different character types that are sorted management in the database
It relates String data retrieval apparatus that performs a search process for string data as search objects are, in particular, to the character string data search device user to efficiently retrieve a desired character string data.

Character string data managed as a data ID in a database is usually assigned with characters according to a certain naming convention. From now on, when searching for character string data managed in the database, the user will search for the desired character string data by designating the character string according to the naming convention, but this searching process is efficient. There is a call for the construction of a character string data retrieval device that can be realized.

[0003]

2. Description of the Related Art In a conventional character string data search apparatus, when the user cannot completely specify the character string data to be searched, the user is asked to specify the first few characters of the character string data to be searched. The configuration is adopted in which the character string data having the specified character string is searched as a search candidate from the character string data managed by the database, and the list of the search candidate results is output. I was collecting.

For example, when the first character string of the character string data to be searched is "ABC", a structure for allowing the user to specify "ABC *" like a wild card is adopted and managed in the database. The character string data having the character string "ABC" at the beginning is searched as a search candidate from the character string data to be displayed, and a list of the search candidate results is output. .

Upon receiving the output of the search candidate result, the user can specify the required character string data and can read the data pointed to by the character string data from the database.

[0006]

However, according to such a conventional technique, when a large amount of character string data is sorted and managed in a database or a character string designated by a user is short. In such a case, there is a problem that a large number of character string data as search candidates are searched. According to such a conventional technique, the user must search for the required character string data while switching the pages of the display screen or scrolling, and it takes time to retrieve the required character string data. There was a problem.

[0007] The present invention was made in view of such circumstances, different statements that are sorted managed in the database
In the case of a configuration that executes a search process as a search target character string data composed of enumeration data character types of the string, the new user to be able to efficiently retrieve a desired character string data An object of the present invention is to provide a character string data retrieval device.

[0008]

FIG. 1 shows the principle configuration of the present invention. In the figure, reference numeral 1 is a character string data search device for carrying out the search processing of character string data, and 2 is a database provided in the character string data search device 1. One that sorts and manages character string data that has multiple character types to be searched,
Reference numeral 3 denotes a terminal included in the character string data search device 1, which serves as a means for interacting with the user.

The character string data search device 1 includes a search means 10, a grouping means 11, an output means 12, a restart means 13, and a memory means 14. Search means 10, statement of different character types that are managed in the database 2
As a search target character string data composed of enumeration data string, there is looking for character string data with the string specified, composed of a reading unit 15 determining means 16..

The grouping means 11 has the same character type following the designated character string possessed by the character string data searched by the searching means 10.
The same group will be treated as the same group
It is those to group, and a specific means 18. the extraction means 17.

The output means 12 outputs the grouping result of the grouping means 11 using a character string as a group identifier. When the group is selected in response to the output result of the output unit 12, the restart unit 13 sets the character string pointed to by the group as the designated character string and restarts the search unit 10. The memory means 14 expands the character string data searched by the searching means 10 as having the designated character string in the order of reading.

[0012]

In the present invention, when the designated character string is given from the terminal 3, the retrieval means 10 sequentially reads the character string data from the database 2 according to the reading means 15,
The judging means 16 judges whether the read character string data is character string data having a designated character string at the head portion. Then, when the memory means 14 is prepared, the character string data searched as having the designated character string is sequentially developed in the memory means 14.

When the searching means 10 searches for character string data having a specified character string, the grouping means 11 follows the extracting means 17 and follows the specified character string of the character string data and character strings of the same character type. The extracted character string parts are grouped by extracting the parts and determining whether or not the extracted character string part is different from the previous specified result according to the specifying means 18.

When the grouping means 11 groups the character string data having the designated character string, the output means 12
Outputs the grouping result to the terminal 3 using the character string portion extracted by the grouping means 11 as a group identifier, and when a group is selected in response to this output result,
The restarting unit 13 sets the character string pointed to by the selected group as the designated character string and restarts the searching unit 10.

When restarted in this way, the search means 10 executes a search process of character string data using a designated character string longer than before, and the grouping means 11 has the designated character string. Group the string data. At this time, when the memory means 14 is prepared, the search means 10 searches for the character string data stored in the memory means 14.

[0016] Thus, the character string data retrieval apparatus 1 of the present invention, with a string, is composed of enumeration data string different character types that are sorted managed in the database
When there is a search request for string data, searches the character string data with the specified string, the same statement following the string
The character string part of the character type thus adopts a structure to continue to output using a string of a group identifier and group them, when one group of which is selected, indicated by the selected group Since the character string is set to the specified character string and the search output process is recursively repeated, many candidate data will not be displayed on the display screen, and the user can quickly You can search for the character string data.

[0017]

The present invention will be described in detail below with reference to an embodiment applied to a printed board design CAD system.

In the printed circuit board design CAD system, a library for managing the part specification information of each circuit part to be designed, the circuit graphic information of the circuit elements of those circuit parts, and the part graphic information of those circuit parts. First of all, the circuit designer adopts a configuration including a database and uses the management data of the library database.
By designing circuit elements by arranging circuit elements by interacting with the system, deciding circuit components to mount those circuit elements, and determining wiring between those circuit elements, and then designing the circuit board. The designer interacts with the system to arrange the circuit components specified in the circuit design and determine the wiring between these circuit components to design the printed circuit board.

That is, in the printed board design CAD system, when the circuit components for mounting the circuit elements of the two NAND gates as shown in FIG. 2 are prepared, the circuit graphic information of these circuit elements and the circuit component information. A library database as shown in FIG. 3 for managing the component specification information and the component graphic information of this circuit component is prepared.

By interacting with the system, the circuit designer first arranges the circuit elements by arranging the circuit figure information while using the circuit figure information name, as shown in FIG. , Then, give the component name (IC101 in the figure) to those circuit elements, then enter the component specification information name (B100 in the figure) of the circuit component that mounts these circuit elements, and then Then, the circuit design is performed by determining the wiring between those circuit elements, and the circuit database as shown in FIG. 5 (arrangement / wiring information is omitted).
To create.

When the circuit database is created in this way, the printed circuit board design CAD system refers to the library database and extracts the component specification information names stored in the circuit database one by one and stores them in the library database. By identifying the component figure information name indicated by the extracted component specification information name and searching the component figure information pointed to from the library database, the printed board database (inter-circuit component (Regarding the wiring relationship of) is also created).

When the printed board database is created, the printed board designer interacts with the system so that the component graphic information stored in the printed board database is first displayed as shown in FIG. Printed circuit board design by taking out one by one, and then arranging the circuit parts designed by arranging the parts graphic information, and then deciding the wiring between those circuit parts. I do.

As described above, in the printed board design CAD system, the circuit designer first arranges the circuit elements by interacting with the system while using the management data of the library database, and the circuit elements are arranged. The circuit design is performed by determining the circuit components to be mounted and determining the wiring between those circuit elements, and then the printed circuit board designer interacts with the system to design the circuit specified in the circuit design. The printed circuit board is designed by arranging the parts and determining the wiring between the circuit parts.

In the circuit design process, the circuit designer specifies the circuit graphic information name to retrieve the circuit graphic information from the library database as described with reference to FIG. Then, the specification information of the circuit parts is searched from the library database, and at this time, it is effective to apply the present invention.

FIG. 8 shows an embodiment of the database retrieval apparatus of the present invention for executing the retrieval processing of the library database. In the figure, reference numeral 20 denotes a library database prepared by a printed board design CAD system, which uses character string data as a data ID to provide the component specification information of each circuit component to be designed and the component specification information of those circuit components. It manages circuit graphic information of circuit elements and component graphic information of those circuit components. Here, the character string data of this data ID is named by using a plurality of character types according to a certain rule, and is sorted and managed as shown in FIG.

Reference numeral 21 denotes a database search device equipped with the present invention, which when a character string is designated by the user,
The character string data in the library database 20 designated by the designated character string is searched. In order to execute this search process, the database search device 21 includes a search program 22 that executes a search process of character string data managed by the library database 20, and a candidate holding buffer 23 that is a work area of the search program 22. Take the composition. Reference numeral 24 denotes a terminal included in the database search device 20, which serves as a means for interacting with the user.

This search program 22 executes a search process of the character string data of the library database 20 according to the present invention. As shown in FIG. The designation is accepted, the character string data having the designated character string at the beginning is searched from the library database 20, the searched character string data is grouped, and the group name is displayed on the display screen of the terminal 24. Then, in step 2, by interacting with the user, the designation processing for the displayed group name is executed, and then step 3
Then, it is judged whether the group specified by the user is a single constituent group (group having one constituent element),
When it is determined that a single configuration group has been specified, all processing is terminated.When it is determined that a single configuration group has not been specified, the character string of the specified group name is set as the specified character string. By returning to step 1, the retrieval process of the character string data required by the user is executed.

That is, in the case where the character string data stored in the library database 20 is as shown in FIG. 9, the user requests a search for character string data having a character string such as "IC!" (Here, When "!" Means designation of search processing according to the present invention), the search program 22 indicates "IC7400" for the character string data having "IC" at the beginning as shown in FIG. Search for the group and the group "IC7600", and search the results for "IC7400 !, IC
7600! Is displayed on the display screen. Next, when the user selects "IC7400!" From among these, the character string data having "IC7400" at the beginning part includes a group "IC7400HC" and "IC7400HC".
"400LS" group and "IC7400LT"
There is a group called "IC7400HC !, IC7400LS !, IC74".
00LT! Is displayed on the display screen.

Then, the user selects "IC7400
HC! Is selected, the character string data having “IC7400HC” at the beginning is “IC7400HC85”.
There is a group called "IC7400HC95" and a group called "IC7400HC95"
400HC85! , IC7400HC95! Is displayed on the display screen. Subsequently, when the user selects "IC7400HC85!" In this, "IC74400HC85!"
In the character string data that has "00HC85" at the beginning,
It is searched that there is a single configuration group "IC7400HC85ACC", a single configuration group "IC7400HC85ALG", and a single configuration group "IC7400HC85DGT", and the search result is "IC7400HC85ACC, IC7400HC85.
ALG, IC7400HC85DGT "is displayed on the display screen. Next, the user selects "IC
7400HC85ALG ”, select the“ IC7
"400HC85ALG" is set as the search result, and the process ends.

A search program 2 is shown in FIGS.
2 illustrates details of the library database 20 search processing (the processing portion of step 1 of the processing flow of FIG. 10) executed by the server 2. Next, this processing flow will be described.
Here, when following this processing flow, the search program 2
2 does not use the candidate holding buffer 23.

The search program 22 is sent by the user to the "IC
!! When the designation of the character string such as "is received,
As shown in the processing flow of FIG. 14, first,
In step 1, assign the character string specified by the user to the variable "str1", and assign the character string other than "!" In the specified character string assigned to the variable "str1" to the variable "str2". Substitute the number of characters of the character string assigned to the variable "str2" into the variable "num1" and assign the character string to the variable "str
Substitute the initial values for "3" and the variable "temp", and substitute the initial value "0" for the variable "num2" that will be substituted for the numerical value.
That is, when receiving a designation of a character string such as "IC!" From the user, "IC!" Is assigned to the variable "str1", "IC" is assigned to the variable "str2", and the number of characters "2" is assigned to the variable "num1". , And the initial value “0” is assigned to the variable “num2”.

Then, in step 2, one character string data is read from the library database 20 according to the sort order, and the read character string data is stored in the variable "dat".
Assign it to “a” and assign the variable “dat” to the variable “str4”.
Substitute the first character for the value of the variable "num1" of the character string data substituted for "a". For example, "GC8800LS95DGT" from the library database 20 shown in FIG.
When reading, the variable "data" is set to "GC8800L
"S95DGT" is substituted, and the variable "str4" is set to
"GC" is substituted.

Then, in step 3, the sort relationship between the character string of the variable "str2" and the character string of the variable "str4" is compared, and the character string of the variable "str2" is arranged at the rear. When it is determined that the item is a product, the process returns to step 2. For example, if the character string of the variable “str2” is “IC” and the character string of the variable “str4” is “GC”, then “IC”
Since the reading of the character string data having "" at the beginning has not been reached, the process returns to step 2.

On the other hand, when it is determined in step 3 that the character string of the variable "str2" and the character string of the variable "str4" match, the process proceeds to step 4 and the variable "dat" is set in the variable "chr1".
The "variable" num1 "+1" th character of the character string data of "a" is substituted. When the character string of the variable "str2" is "IC", when "IC7400HC85ACC" is read from the library database 20 shown in FIG. 9, the process first proceeds to step 4. Therefore, at this time, the variable The character "7" is assigned to "chr1".

Subsequently, in step 5, the process proceeds to branch processing by the character type of the variable "chr1", and when the character type of the variable "chr1" is a numeral, the character of the variable "data" is set as shown in step 5-1. The number string from the "variable" num1 "+1" th and subsequent numbers that the column data has is calculated until it is interrupted, and it is assigned to the variable "str5". If the character type of the variable "chr1" is alphabetic, as shown in step 5-2, "variable" num1 "+1" held by the character string data of the variable "data"
Find the string of letters until the first and subsequent letters are cut off, and assign it to the variable "str5". If the character type of the variable "chr1" is a special character, as shown in step 5-3, the "variable" num1 "that the character string data of the variable" data "has
A special character string until the special characters after the +1 "th character are interrupted is obtained and assigned to the variable" str5 ". For example, when the character string of the variable “str2” is “IC”, the library database 20 shown in FIG.
When reading "0HC85ACC", the variable "str5"
"IC7400" is substituted into.

Then, in step 6, it is determined whether the character string of the variable "str3" and the character string of the variable "str5" match. If it is determined in this determination process that they do not match, the process proceeds to step 7 to enter the branch process based on the value of the variable "num2". If the value of the variable "num2" is "0", the process proceeds to step 7-1. As shown in step 8
Go to and assign the character string of the variable “str5” to the variable “str3”, the character string data of the variable “data” to the variable “temp”, and the value “1” to the variable “num2”. Then go back to step 2. When the value of the variable “num2” is “1”, the variable “tem” is set as shown in step 7-2.
After displaying the character string data of "p" as a selection candidate on the display screen, the process returns to step 2 via step 8. If the value of the variable "num2" is "1" or more, step 7- As shown in 3, the character string of the variable “str3” to which “!” Is added is displayed on the display screen as a selection candidate, and then the process returns to step 2 via step 8.

On the other hand, when it is determined in step 6 that the character string of the variable "str3" and the character string of the variable "str5" match, the process proceeds to step 9 and the value of the variable "num2" is set to "1". , And then go back to step 2.

According to the processing of steps 6 to 9, for example, when reading the first character string data having "IC7400" at the beginning, "IC7400" is substituted for the variable "str5", but the variable "str3" is set. Since the character string has not been substituted, the process proceeds from step 7-1 to step 8 to set the variable "str3" to "IC7.
After substituting "400", substituting the read character string data for the variable "temp", substituting "1" for the variable "num2",
Proceed to reading the next character string data. If the next character string data to be read after this is not the character string data having "IC7400" at the beginning, step 7
Proceed to -2 and substitute "IC74" into the variable "temp".
The character string data having "00" at the beginning is displayed as a selection candidate. On the contrary, if the character string data has "IC7400" at the beginning, the process proceeds to step 9,
When the value of the variable "num2" is set to "1" or more and the character string data to be read afterwards does not have "IC7400" at the beginning part, the process proceeds to step 7-3 and "IC7400! Is displayed as a selection candidate.

That is, in accordance with the processing of steps 6 to 9, the character string data having the character string of the variable "str2" at the beginning is grouped by using the character string following the character string, and the group is In the case of one constituent group (group of one constituent element), the character string data itself is displayed as a selection candidate, and when the group is not a single constituent group,
The character string of the variable “str2” and the character string of the group identification character string that follows is added with “!” And displayed as a selection candidate.

When the processes of steps 2 to 9 are repeated in this way, in step 3, the character string of the variable "str4" is arranged after the character string of the variable "str2". When the character string of the variable "str2" is "IC", the library database 20 shown in FIG.
When "6400HC85ACC" is read, the processing will be ended in correspondence with the end of the grouping processing of the character string data having the character string of the variable "str2" at the beginning part. Corresponding to the fact that the display process of the last group is not executed, the process of step 10 is executed and then the process is ended.

That is, the process proceeds to step 10 to enter the branch process by the value of the variable "num2", and when the value of the variable "num2" is "1", as shown in step 10-1, the variable "temp" is set. When the character string data of "is displayed on the display screen as a selection candidate, the process is terminated, and when the value of the variable" num2 "is" 1 "or more, step 1
As shown in 0-2, the character string of the variable “str3” to which “!” Is added is displayed on the display screen as a selection candidate, and then the process ends.

In this way, the search program 22
When the character string data stored in the library database 20 is as shown in FIG. 9 by executing the processing flows of FIG. 12 to FIG.
!! When the search request for the character string data having the character string “” is received, the character string data having “IC” at the beginning part is
A group called "IC7400" and "IC7600"
That is, the search result is displayed as "IC7400 !, IC7600!" On the display screen.

When the processing flow of FIGS. 12 to 14 is followed, the search program 22 executes the processing of step 1 of the processing flow of FIG. 10 according to this processing flow, and then again according to the processing flow of FIG. Figure 1
When executing the processing flow of 4, the library database 20 is searched again. When it is necessary to avoid such an inefficient search method, the search program 22 uses the candidate holding buffer 23 and replaces the processing between steps 1 and 4 of the processing flow of FIGS. Then, a configuration for executing the processing flow shown in FIG. 15 is adopted.

That is, when the processing of step 1 of the processing flow of FIGS. 12 to 14 is completed, as shown in the processing flow of FIG. 15, in step 20, whether or not it is the first narrowing-down processing (grouping processing). When it is determined that it is the first narrowing down processing, the process proceeds to step 21, one character string data is read from the library database 20 according to the sort order, and the read character string data is set to the variable “data”. In step 23, the first character corresponding to the value of the variable “num1” of the character string data assigned to the variable “data” is substituted into the variable “str4”.

Subsequently, in step 24, the sort relationship between the character string of the variable "str2" and the character string of the variable "str4" is compared, and the character string of the variable "str2" is arranged at the rear. When it is determined that they are identical, the process returns to step 20, and when it is determined that they match, the process proceeds to step 25,
After storing the character string data of the variable “data” in the candidate holding buffer 23, the process proceeds to step 4. According to the processing of step 25, the character string data managed by the library database 20 that has the character string of the variable “str2” at the beginning is stored in the candidate holding buffer 23. For example, the character string data of the library database 20 having “IC” at the head portion is stored in the candidate holding buffer 23.

On the other hand, when it is determined in step 20 that the processing is not the first narrowing-down processing, the process proceeds to step 22, in which one character string data is read from the candidate holding buffer 23 according to the storage order, and the read character string data is changed into a variable. Substituting for "data", and in the following step 23, the first character for the value of the variable "num1" of the character string data substituted for the variable "data" is substituted for the variable "str4". continue,
In step 24, the character string of the variable “str2” and the variable “str
Compare the sorting relationship with the character string of 4 ”, and use the variable“ str2 ”
When it is determined that the character string of is arranged rearward, the process returns to step 20, and when it is determined that they match, the process proceeds to step 25 and the character string data of the variable “data” is stored in the candidate holding buffer 23. After storing in, proceed to step 4.

In this way, according to the processing flow of FIG. 15, the search program 22 can access the candidate holding buffer 23 except for the first narrowing-down processing, so that the search processing can be executed at high speed.

[0048]

As described in the foregoing, the character string data retrieval apparatus of the present invention is configured in enumerated data of a string different that are sorted managed in the database character type string
When there is a search request for string data are made, searches the character string data with a specified string, followed by a string same
The character species of the string portion thus adopts a structure to continue to output using a string of a group identifier and group them, when one group of which is selected, indicated by the selected group Since the character string is set to the specified character string and the search output process is recursively repeated, many candidate data will not be displayed on the display screen, and the user can quickly You can search for the character string data.

[Brief description of drawings]

FIG. 1 is a principle configuration diagram of the present invention.

FIG. 2 is an explanatory diagram of circuit components.

FIG. 3 is an explanatory diagram of a library database.

FIG. 4 is an explanatory diagram of execution processing of a printed board design CAD system.

FIG. 5 is an explanatory diagram of a circuit database.

FIG. 6 is an explanatory diagram of a printed board database.

FIG. 7 is an explanatory diagram of execution processing of a printed board design CAD system.

FIG. 8 is an example of the present invention.

FIG. 9 is an example of character string data managed in a library database.

FIG. 10 is a processing flow executed by a search program.

FIG. 11 is an explanatory diagram of a search process of the present invention.

FIG. 12 is a processing flow executed by a search program.

FIG. 13 is a processing flow executed by a search program.

FIG. 14 is a processing flow executed by a search program.

FIG. 15 is a processing flow executed by a search program.

[Explanation of symbols]

1 Character string data retrieval device 2 database 3 terminals 10 Search method 11 Grouping means 12 Output means 13 Reboot means 14 memory means 15 Read-out means 16 Judgment means 17 Extraction means 18 Identification means

─────────────────────────────────────────────────── ─── Continuation of front page (58) Fields surveyed (Int.Cl. ⁷ , DB name) G06F 17/30

Claims (3)

(57) [Claims] Different method according to claim 1] that are sorted management in the database
In character string data retrieval apparatus that performs a search process as a search target character string data composed of enumeration data character kind character string as a search target character string data of the structure to be sorted managed in a database, the specified Search means for searching character string data having a character string that has the same character type part following the specified character string of the character string data searched by the search means,
Grouping means for grouping as the same group , output means for outputting the grouping result of the grouping means using a character string as a group identifier, and a group is selected in response to the output result of the output means.
The character string pointed to by the group as a specified character string
And a restarting means for setting and restarting the searching means
The Rukoto, character string data retrieval apparatus according to claim. 2. The character string data retrieving apparatus according to claim 1 , further comprising a memory means for expanding the character string data retrieved by the retrieving means as having a designated character string in a reading order. A character string data retrieving apparatus characterized in that when reactivating by the activating means, the character string data stored in the memory means is targeted for retrieval. 3. The character string data retrieving device according to claim 1 or 2 , wherein said retrieving means reads out the character string data in sequence when a designated character string is given, and a character read out by said retrieving means. The column data is a character string data having a designated character string, and the grouping means is a character string data having the designated character string. When determining that, the extraction means for extracting the character string portion of the same character type following the designated character string of the character string data and the character string portion extracted by the extraction means are different from the previous specified result. A character string data search device characterized by comprising a specifying means for grouping the character string portions extracted by the extracting means by determining whether or not.