JPH02259877A - Retrieval processor - Google Patents
Retrieval processorInfo
- Publication number
- JPH02259877A JPH02259877A JP1080427A JP8042789A JPH02259877A JP H02259877 A JPH02259877 A JP H02259877A JP 1080427 A JP1080427 A JP 1080427A JP 8042789 A JP8042789 A JP 8042789A JP H02259877 A JPH02259877 A JP H02259877A
- Authority
- JP
- Japan
- Prior art keywords
- control information
- search
- value
- operation control
- condition
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 abstract description 8
- 238000010586 diagram Methods 0.000 description 4
- 238000011156 evaluation Methods 0.000 description 4
- 238000007796 conventional method Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
【発明の詳細な説明】 〔産業上の利用分野〕 本発明はデータベースの検索処理に利用する。[Detailed description of the invention] [Industrial application field] The present invention is utilized for database search processing.
本発明は検索処理において検索条件が多数の比較条件か
らなる複合条件の場合に検索処理を高速に行う装置に関
する。The present invention relates to a device that performs search processing at high speed when the search condition is a complex condition consisting of a large number of comparison conditions.
レコードの集まりからなる被検索データに対して検索条
件を与えたときにその検索条件を満たすレコードを検索
して検索結果を返す検索処理装置において、
検索条件から演算値および被演算値の格納アドレスをも
つ論理演算制御情報を生成し、この論理演算制御情報と
被検索データから検索結果を求めることにより、
スタック操作を行うことなく被検索データが検索条件を
満たすか否かを判定し、検索処理を高速に行え名ように
したものである。In a search processing device that searches for records that meet the search conditions and returns search results when a search condition is given to searched data consisting of a collection of records, the storage address of the computed value and operand value is determined from the search condition. By generating logical operation control information and obtaining search results from this logical operation control information and the searched data, it is possible to determine whether or not the searched data satisfies the search conditions without performing stack operations, and perform the search process. It was designed so that it could be done quickly.
従来、この種の検索処理装置では、検索条件を逆ボーラ
ンド表記法の論理演算制御情報に変換し、論理演算制御
情報に従って比較条件がでてきたときにはその評価値を
スタックへ入れ、論理演算子がでできたときには被演算
値をスタックから取り出し、演算結果の値をスタックへ
入れる方法で検索条件を満たすか否かの判定を行ってい
た。Conventionally, this type of search processing device converts search conditions into logical operation control information in reverse Borland notation, and when a comparison condition is found according to the logical operation control information, its evaluation value is put into the stack, and the logical operator is When it was possible to do so, it was determined whether the search condition was satisfied by taking the operand value from the stack and putting the resultant value into the stack.
上述した従来の検索処理装置では、論理演算制御情報に
従って検索条件を満たすか否かを判定することからスタ
ック操作が行われるために、検索条件が多数の比較条件
からなる複合条件である場合には、スタック操作の回数
も多くなり、スタック操作処理に時間を要してしまう欠
点がある。In the conventional search processing device described above, a stack operation is performed by determining whether or not the search condition is satisfied according to the logical operation control information. , there is a disadvantage that the number of stack operations increases and the stack operation process takes time.
本発明はこのような欠点を除去するもので、スタック操
作を行うことなく被検索データが検索条件を満たすか否
かを判定することができ、検索処理の高速化を図ること
ができる装置を提供することを目的とする。The present invention eliminates such drawbacks and provides a device that can determine whether or not searched data satisfies search conditions without performing stack operations, and can speed up search processing. The purpose is to
本発明は、レコードの集まりからなる被検索データに対
して検索条件を与えたときにその検索条件を満たすレコ
ードを検索して検索結果を返す検索処理装置において、
前記検索条件から演算値および被演算値の格納アドレス
をもつ論理演算制御情報を生成する論理演算制御情報生
成手段と、前記論理演算制御情報と前記被検索データか
ら検索結果を求める検索処理手段とを備えたことを特徴
とする。The present invention provides a search processing device that, when a search condition is given to searched data consisting of a collection of records, searches for records that satisfy the search condition and returns the search results.
a logical operation control information generation means for generating logical operation control information having a storage address of an operation value and an operand value from the search condition; and a search processing means for obtaining a search result from the logical operation control information and the searched data. It is characterized by having
論理演算制御情報生成手段が検索条件から演算値および
被演算値の格納アドレスをもつ論理演算制御情報を生成
し、検索処理手段が生成された論理演算制御情報と被検
索データから検索結果を求める。A logical operation control information generation means generates logical operation control information having a storage address of an operation value and an operand value from the search condition, and a search processing means obtains a search result from the generated logical operation control information and searched data.
このように論理演算制御情報の中に演算値および被演算
値の格納アドレスをもたせることにより、スタック操作
を行うことなく検索条件を満たすか否かを判定すること
ができ、検索処理の高速化をはかることができる。By including the storage addresses of the computed value and operand value in the logical operation control information in this way, it is possible to determine whether the search conditions are met without performing stack operations, speeding up the search process. It can be measured.
次に、本発明実施例を図面に基づいて説明する。 Next, embodiments of the present invention will be described based on the drawings.
第１図は本発明実施例の構成の概要を示すブロック図で
ある。FIG. 1 is a block diagram showing an outline of the configuration of an embodiment of the present invention.
本発明実施例は、レコードの集まりからなる被検索デー
タ１３に対して検索条件１１を与えたときにその検索条
件を満たすレコードを検索して検索結果１４を返す検索
処理装置に、検索条件１１から演算値環よび被演算値の
格納アドレスをもつ論理演算制御情報１２を生成する論
理演算制御情報生成手段１と、論理演算制御情報１２と
被検索データ１３から検索結果１４を求める検索処理手
段２とを備える。In the embodiment of the present invention, when a search condition 11 is given to searched data 13 consisting of a collection of records, a search processing device that searches for a record that satisfies the search condition and returns a search result 14 receives the search condition 11 from the search condition 11. A logical operation control information generating means 1 that generates logical operation control information 12 having a calculation value ring and a storage address of an operand value, and a search processing means 2 that obtains a search result 14 from the logical operation control information 12 and searched data 13. Equipped with.
論理演算制御情報生成手段１は検索条件１１を演算値お
よび被演算値の格納アドレスをもつ逆ボーランド表記法
の論理演算制御情報１２に変換し、検索処理手段２は論
理演算制御情報１２で示される検索処理手順に従って被
検索データ１３から検索条件１１を満たすレコードを検
索し、検索結果１４を出力する。The logical operation control information generating means 1 converts the search condition 11 into the logical operation control information 12 in reverse Borland notation having the storage address of the operation value and the operand value, and the search processing means 2 converts the search condition 11 into the logical operation control information 12 indicated by the logical operation control information 12. A record that satisfies the search condition 11 is searched from the searched data 13 according to the search processing procedure, and a search result 14 is output.
このように構成された本発明実施例の検索条件１１が
（比較条件−１・論理演算子−１・比較条件−２）論理
演算子−２・比較条件−３
の場合について、従来方式の場合と比較してその動作を
説明する。Regarding the case where the search condition 11 of the embodiment of the present invention configured in this way is (comparison condition-1, logical operator-1, comparison condition-2) logical operator-2, comparison condition-3, in the case of the conventional method The operation will be explained by comparing it with .
検索条件１１を論理演算制御情報生成手段１が受は取る
と第２図に示す論理演算制御情報１２を生成する。この
とき論理演算制御情報の中に、比較条件に対しては比較
条件の評価値を格納するアドレスをもち、論理演算子に
対しては演算値の格納アドレス、被演算値および演算結
果の値の格納アドレスをもつ。When the logical operation control information generating means 1 receives the search condition 11, it generates the logical operation control information 12 shown in FIG. At this time, the logical operation control information has an address for storing the evaluation value of the comparison condition for the comparison condition, and an address for storing the operation value, the operand value, and the value of the operation result for the logical operator. Has a storage address.
次に、検索処理手段２は被検索データ１３から一つのレ
コードを取り出してくると、そのレコードが検索条件１
１を満たすか否かを第２図に示す論理演算制御情報に従
って次の処理にょら判別する。Next, when the search processing means 2 retrieves one record from the searched data 13, that record is
It is determined whether the next process is satisfied or not according to the logical operation control information shown in FIG.
■ 比較条件−１の評価を行い、その評価値を指定され
たアドレスの位置にセットする。(2) Evaluate comparison condition-1 and set the evaluated value to the specified address position.
■ 比較条件−２の評価を行い、その評価値を指定され
たアドレスの位置にセットする。(2) Evaluate comparison condition-2 and set the evaluated value to the specified address position.
■ 論理演算子−１の演算値、被演算値を指定されたア
ドレスの位置から取り込み論理演算を行い、演算結果を
指定されたアドレスの位置にセットする。(2) Take the operation value and operand value of logical operator-1 from the specified address position, perform the logical operation, and set the operation result at the specified address position.
■ 比較条件−３の評価を行い、その評価値を指定され
たアドレスの位置にセットする。(2) Evaluate comparison condition-3 and set the evaluated value to the specified address position.
■ 論理演算子−２の演算値、被演算値を指定されたア
ドレスの位置から取り込み、演算結果を指定されたアド
レスの位置にセットする。(2) Fetch the operation value and operand value of logical operator-2 from the specified address position, and set the operation result at the specified address position.
■ 検索条件の評価値を指定されたアドレスの位置より
取り込む。■ Fetch the evaluation value of the search condition from the specified address position.
このような処理により検索条件１１を満たすか否かを判
別して、検索結果１４を出力する。Through such processing, it is determined whether or not the search condition 11 is satisfied, and the search result 14 is output.
これに対し、従来方式の場合には、検索条件は第３図に
示す論理演算制御情報の例のように変換される。被検索
データのレコードが検索条件を満たすか否かは、この論
理演算制御情報に従ってスタック操作を行い次の処理に
より判別する。On the other hand, in the case of the conventional method, the search conditions are converted as shown in the example of logical operation control information shown in FIG. Whether or not the record of the searched data satisfies the search conditions is determined by performing the stack operation in accordance with this logical operation control information and performing the following process.
■ 比較条件１の評価を行い、その評価値をスタックへ
入れる。■ Evaluate comparison condition 1 and put the evaluated value into the stack.
■ 比較条件２の評価を行い、その評価値をスタックへ
入れる。■ Evaluate comparison condition 2 and put the evaluated value into the stack.
■ 論理演算子−１の演算値をスタックより取り出して
セットし、さらに、被演算値をスタックより取り出して
セットし、論理演算を行い、演算結果の値をスタックへ
入れる。(2) Takes the operation value of logical operator -1 from the stack and sets it, then takes the operand value from the stack and sets it, performs the logical operation, and puts the value of the operation result on the stack.
■ 比較条件−３の評価を行い、その評価値をスタック
へ入れる。■ Evaluate comparison condition-3 and put the evaluated value into the stack.
■ 論理演算子−２の演算値をスタックより取り出して
セットし、さらに、被演算値をスタックより取り出して
セットし、論理演算を行い、演算結果の値をスタックへ
入れる。(2) Takes the operation value of logical operator-2 from the stack and sets it, then takes the operand value from the stack and sets it, performs the logical operation, and puts the value of the operation result on the stack.
■ 検索条件の評価値は、スタックより取り出すことに
より得られる。■ The evaluation value of the search condition can be obtained by taking it out from the stack.
このような処理により、検索条件を満たすか否かを判別
する。Through such processing, it is determined whether the search conditions are satisfied.
このように従来方式ではスタック操作を必要とするが、
本発明の場合には検索条件を満たすか否かをスタック操
作を行うことなく判別することができる。In this way, conventional methods require stack operations, but
In the case of the present invention, it is possible to determine whether or not the search condition is satisfied without performing stack operations.
以上説明したように本発明によれば、検索条件から演算
値および被演算値の格納アドレスをもつ論理演算制御情
報を生成し、この論理演算制御情報と被検索データより
検索結果を求めることにより、スタック操作を行うこと
なく被検索データが検索条件を満たすか否かを判定する
ことができ、検索処理の高速化を図ることができる効果
がある。As explained above, according to the present invention, logical operation control information having storage addresses of operation values and operand values is generated from search conditions, and search results are obtained from this logical operation control information and searched data. It is possible to determine whether or not the searched data satisfies the search conditions without performing a stack operation, which has the effect of speeding up the search process.
第１図は本発明実施例の構成の概要を示すブロック図。
第２図は本発明実施例の論理演算制御情報の例を示す図
。
第３図は従来方式の論理演算制御情報の例を示す図。
１・・・論理演算制御情報生成手段、２・・・検索処理
手段、１１・・・検索条件、１２・・・論理演算制御情
報、１３・・・被検索データ、１４・・・検索結果。
特許出願人 日本電気株式会社７、
代理人 弁理士 井 出 直 孝
第 １ 図FIG. 1 is a block diagram showing an outline of the configuration of an embodiment of the present invention. FIG. 2 is a diagram showing an example of logical operation control information according to the embodiment of the present invention. FIG. 3 is a diagram showing an example of conventional logic operation control information. DESCRIPTION OF SYMBOLS 1... Logical operation control information generation means, 2... Search processing means, 11... Search conditions, 12... Logical operation control information, 13... Searched data, 14... Search results. Patent Applicant: NEC Corporation 7, Agent: Patent Attorney Naoki Ide Figure 1
Claims (1)
索条件を与えたときにその検索条件を満たすレコードを
検索して検索結果を返す検索処理装置において、 前記検索条件から演算値および被演算値の格納アドレス
をもつ論理演算制御情報を生成する論理演算制御情報生
成手段と、 前記論理演算制御情報と前記被検索データから検索結果
を求める検索処理手段と を備えたことを特徴とする検索処理装置。[Scope of Claims] 1. In a search processing device that searches for records that satisfy the search condition and returns search results when a search condition is given to searched data consisting of a collection of records, the search processing device performs an operation based on the search condition. A logical operation control information generating means for generating logical operation control information having a storage address of a value and an operand value; and a search processing means for obtaining a search result from the logical operation control information and the search target data. A search processing device.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1080427A JPH02259877A (en) | 1989-03-31 | 1989-03-31 | Retrieval processor |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1080427A JPH02259877A (en) | 1989-03-31 | 1989-03-31 | Retrieval processor |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH02259877A true JPH02259877A (en) | 1990-10-22 |
Family
ID=13717980
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1080427A Pending JPH02259877A (en) | 1989-03-31 | 1989-03-31 | Retrieval processor |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH02259877A (en) |
-
1989
- 1989-03-31 JP JP1080427A patent/JPH02259877A/en active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4954947A (en) | Instruction processor for processing branch instruction at high speed | |
| JPH02130673A (en) | Data retrieving system | |
| JPH02259877A (en) | Retrieval processor | |
| EP0276856A2 (en) | Trigonometric function preprocessing system | |
| JP3727039B2 (en) | Multiplication method in compiler | |
| JP3073889B2 (en) | Data transfer method | |
| JPS6327746B2 (en) | ||
| JP2819733B2 (en) | Information processing device | |
| JPS60167030A (en) | System and circuit for shift flag generation | |
| JP2902006B2 (en) | Information presentation device | |
| JP2844626B2 (en) | Information processing device | |
| JPS6155738A (en) | Determining system of operation mode | |
| JPS6395535A (en) | Arithmetic processing system | |
| JPS616722A (en) | Method for calculating execution cost of sentence | |
| JPS61100836A (en) | System for processing comparison and instruction of moving instruction logic | |
| JP2895892B2 (en) | Data processing device | |
| JPH0553759A (en) | Fixed decimal point arithmetic unit | |
| JPH0384630A (en) | Microprocessor | |
| JPH03158969A (en) | Data processor | |
| JPH0630065B2 (en) | Information retrieval method | |
| JPS59188900A (en) | Data processor | |
| JPS6225331A (en) | Generation system for operand effective address | |
| JPS6120131A (en) | Processing unit | |
| JPS6238748B2 (en) | ||
| JPS608942A (en) | Vector processing system of conditional sentence |