JPH0231279A - Processing system for decentralized data base - Google Patents
Processing system for decentralized data baseInfo
- Publication number
- JPH0231279A JPH0231279A JP63182130A JP18213088A JPH0231279A JP H0231279 A JPH0231279 A JP H0231279A JP 63182130 A JP63182130 A JP 63182130A JP 18213088 A JP18213088 A JP 18213088A JP H0231279 A JPH0231279 A JP H0231279A
- Authority
- JP
- Japan
- Prior art keywords
- host computer
- database
- access request
- computer system
- 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
- 238000004891 communication Methods 0.000 claims description 17
- 238000003672 processing method Methods 0.000 claims description 7
- 238000010586 diagram Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 1
- 238000000034 method Methods 0.000 description 1
- 230000001151 other effect Effects 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Multi Processors (AREA)
Abstract
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、通信回線により互いに接続された複数のホス
トコンビエータシステムに散在するデータベースに対し
、外部からのアクセス要求（対象となるデータベースお
よびデータの範囲を限定する条件）に応えてデータベー
ス処理（アクセス要求に対する検索の実行１回答の作成
・出力等の処理）を行うための分散データベース処理方
式に関するものである。DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention is directed to an external access request (target database and data The present invention relates to a distributed database processing method for performing database processing (processing such as creating and outputting a search execution response to an access request) in response to conditions that limit the range of access requests.
従来、この種の分散データベースシステムにおいては、
利用者からアクセス要求を受け付けると、アクセス要求
を受け付けたホストコンピュータシステムにおいて、そ
のアクセス要求に関連する全データベースのデータを他
のホストコンピュータシステムから取得した後に、主た
るデータベース処理を行うようにしていた。Traditionally, in this type of distributed database system,
When an access request is received from a user, the host computer system that received the access request acquires all database data related to the access request from other host computer systems, and then performs main database processing.
上述したように、従来の分散データベースシステムにお
いては、利用者のデータベースに対するアクセス要求に
応えてデータベース処理を行う場合に、そのデータベー
ス処理に必要な全てのデータベースのデータを他のホス
トコンピュータシステムから取得しなければならないた
め、■通信回線により転送するデータ量が多く、転送に
時間を要し、データベース処理の高速化が図れない。As mentioned above, in conventional distributed database systems, when performing database processing in response to a user's database access request, all database data necessary for the database processing is acquired from other host computer systems. 1) The amount of data transferred via communication lines is large, and the transfer takes time, making it impossible to speed up database processing.
■アクセス要求に関連する全てのデータベースのデータ
がアクセス要求を受け付けたホストコンピュータシステ
ムに収集されるため、当該ホストコンピュータシステム
のシステム資源を多く必要とする。- Since all database data related to the access request is collected in the host computer system that accepted the access request, a large amount of system resources of the host computer system is required.
等の欠点があった。There were drawbacks such as.
本発明は上記の点に鑑み提案されたものであり、その目
的とするところは、データベース処理の高速化が図れる
と共に、１つのホストコンビエータシステムに処理が集
中することのない分散データベース処理方式を提供する
ことにある。The present invention has been proposed in view of the above points, and its purpose is to provide a distributed database processing method that speeds up database processing and prevents processing from being concentrated on one host combinator system. It is about providing.
（課題を解決するための手段）
本発明は上記の目的を達成するため、通信回線により互
いに接続された複敞のホストコンピュータシステムに散
在するデータベースに対し、外部からのアクセス要求に
応えてデータベース処理を行う分散データベースシステ
ムにおいて、アクセス要求を受け付けるホストコンピュ
ータシステムに、
アクセス要求を副条件から構成される条件木に変換する
条件氷生成手段と、
対応するデータベースを有するホストコンピュータシス
テムに対して条件木の副条件にかかるデータベース処理
を要求する分散データベースアクセス手段と、
他のホストコンピュータシステムから副条件にかかるデ
ータベース処理の結果を得た後にアクセス要求に対する
データベース処理を完成して回答を出力する分散データ
ベース制御手段とを備えるようにしている。(Means for Solving the Problems) In order to achieve the above object, the present invention performs database processing in response to an external access request for databases scattered in multiple host computer systems connected to each other by communication lines. In a distributed database system that performs a database, a host computer system that receives an access request is provided with condition ice generation means that converts an access request into a condition tree composed of subconditions, and a host computer system that has a corresponding database that converts the condition tree into a condition tree. Distributed database access means for requesting database processing according to the sub-condition; Distributed database control means for completing the database processing for the access request and outputting a response after obtaining the result of the database processing according to the sub-condition from another host computer system. I am trying to prepare for this.
（作用）
本発明の分散データベース処理方式にあっては、利用者
からのアクセス要求を受け付けるホストコンピュータシ
ステムにおいて、条件氷生成手段がアクセス要求を副条
件から構成される条件木に変換し、分散データベースア
クセス手段が対応するデータベースを有するホストコン
ビエータシステムに対して条件木の副条件にかかるデー
タベース処理を要求し、分散データベース制御手段が他
のホストコンピュータシステムから副条件にかかるデー
タベース処理の結果を得た後にアクセス要求に対するデ
ータベース処理を完成して回答を出力する。(Operation) In the distributed database processing method of the present invention, in the host computer system that receives an access request from a user, the condition ice generation means converts the access request into a condition tree composed of subconditions, The access means requests the host combinator system having the corresponding database to perform database processing on the sub-condition of the condition tree, and the distributed database control means obtains the results of the database processing on the sub-condition from another host computer system. Later, the database processing for the access request is completed and a response is output.
以下、本発明の実施例につき図面を参照して説明する。 Embodiments of the present invention will be described below with reference to the drawings.
第１図は本発明の分散データベース処理方式の一実施例
を示す構成図である。第１図において、ホストコンピュ
ータシステム１は利用者Ｍからのアクセス要求を受け付
けるシステム、ホストコンピュータシステム２３．・・
・はホストコンピュータシステム１と通信回線Ｌ１．Ｌ
２．・・・で接続され、各々にデータベースを有した他
のシステムである。なお、第１図はホストコンピュータ
システムｌで利用者Ｍから受け付けたアクセス要求を処
理する場合の構成を示したものであって、他のホストコ
ンピュータシステムがアクセス要求を受け付ける場合に
は、そのホストコンピュータシステムを中心として同様
の構成となるものである。FIG. 1 is a block diagram showing an embodiment of the distributed database processing method of the present invention. In FIG. 1, a host computer system 1 is a system that receives an access request from a user M, and a host computer system 23.・・・
. is the host computer system 1 and the communication line L1. L
2. ... are connected to other systems, each having its own database. Note that FIG. 1 shows the configuration when a host computer system L processes an access request received from a user M. When another host computer system receives an access request, the host computer The system has a similar configuration.
更に構成を説明すると、ホストコンピュータシステムｌ
は、分散データベース制御手段１１と、条件氷生成手段
１２と、条件未記憶領域１３と、分散データベースアク
セス手段１４と、通信制御手段１５と、データベース処
理結果記憶領域１６とから構成され、各部は次のような
機能を有している。To further explain the configuration, the host computer system l
consists of a distributed database control means 11, a condition ice generation means 12, a condition unstored area 13, a distributed database access means 14, a communication control means 15, and a database processing result storage area 16, and each part is as follows. It has functions like.
分散データベース制御手段１１ｉ利用者Ｍからデータベ
ースに対するアクセス要求を人力し、条件氷生成手段１
２を起動すると共に、データベース処理の終了時に分散
データベースアクセス手段１４から処理結果を受け取り
、利用者Ｍへ回答を出力する機能。Distributed database control means 11i manually requests access to the database from user M, and generates conditional ice generation means 1.
2, receives the processing result from the distributed database access means 14 at the end of database processing, and outputs an answer to the user M.
条件木生成手段１２；分散データベース制御手段１１か
ら利用者Ｍのアクセス要求を受け取り、アクセス要求中
のアクセス条件を解析して副条件に分解すると共に、副
条件から構成される条件木を生成する機能。Condition tree generation means 12; a function of receiving an access request from user M from the distributed database control means 11, analyzing the access condition in the access request, decomposing it into subconditions, and generating a condition tree composed of the subconditions. .
条件木記憶領域１３；条件木生成手段１２で生成された
条件木を記憶する機能。Condition tree storage area 13: Function for storing the condition tree generated by the condition tree generation means 12.
分散データベースアクセス手段１４；条件未記憶領域１
３に記憶された条件木に従って副条件にかかるデータベ
ース処理を対応する他のホストコンピュータシステムに
通信制御手段１５を介して要求し、当該ホストコンピュ
ータシステムからの処理結果をデータベース処理結果記
憶領域１６に格納し、全ての応答を受け取った段階で条
件未記憶領域１３の条件木とデータベース処理結果記憶
領域１６の処理結果とを用いて利用者Ｍのアクセス要求
に対するデータベース処理を完成させ、分散データベー
ス制御手段１１に処理結果を返却する機能。Distributed database access means 14; condition unstored area 1
According to the condition tree stored in 3, the database processing related to the subcondition is requested to another corresponding host computer system via the communication control means 15, and the processing result from the host computer system is stored in the database processing result storage area 16. Then, when all the responses are received, the database processing for the access request from user M is completed using the condition tree in the condition unstored area 13 and the processing result in the database processing result storage area 16, and the distributed database control means 11 A function to return processing results to.
通信制御手段１５；他のホストコンピュータシステムと
データの通信を行う機能。Communication control means 15; function for communicating data with other host computer systems.
データベース処理結果記憶領域１６ｉ他のホストコンピ
ュータシステムから返却された副条件にかかるデータベ
ース処理の処理結果を格納する機能。Database processing result storage area 16i A function for storing processing results of database processing related to sub-conditions returned from other host computer systems.
一方、ホストコンピュータシステム２．３は、通信制＜
ｎ手段２１．３１と、データベースアクセス手段２２．
３２と、データベース２３．３３とから構成され、各部
は次のような機能を有している。On the other hand, the host computer system 2.3 uses communication system <
n means 21.31 and database access means 22.
32 and databases 23 and 33, and each part has the following functions.
通信制御手段２１，３１；他のホストコンピュータシス
テムとデータの通信を行う機能。Communication control means 21, 31: Function for communicating data with other host computer systems.
データベースアクセス手段２２，３２；他のホストコン
ピュータシステムから要求された副条件にかかるデータ
ベース処理を実行し、処理結果を要求のあったホストコ
ンピュータシステムに返却する機能。Database access means 22, 32: Function to execute database processing according to sub-conditions requested from other host computer systems and return processing results to the requesting host computer system.
データベース２３．３３ｉ外部記憶媒体から構成され、
所定のデータを蓄積する機能。Database 23.33i consists of external storage media,
A function to accumulate predetermined data.
以下、上記の実施例の動作を説明する。The operation of the above embodiment will be explained below.
ホストコンピュータシステムｌの分散データベース制′
４′ｎ手段１１が利用者Ｍからデータベースに対するア
クセス要求を受け取ると、その解析を条件木生成手段１
２に要求する０条件氷生成手段１２は受け取ったアクセ
ス要求を解析し、該当するデータベースを存した各ホス
トコンピュータシステム毎にデータベース処理を完結で
きる単位の副条件に分解し、この副条件から構成される
条件木を生成する。例えば、第２図に示すように、ホス
トコンピュータシステム２のデータベースにＡ部が存在
し、ホストコンビエータシステム３のデータベースにＢ
部が存在する場合、ホストコンピュータシステムｌにお
いて、
「Ａ部とＢ部の３０才以上の社員を選択する。」という
アクセス要求が行われた場合、条件木生成手段１２は第
３図に示すように、
「Ａ部の３０才以上の社員を選択する。」という副条件
と、
「Ｂ部の３０才以上の社員を選択する。」という副条件
とに分解し、両者が並列関係にある条件木を生成する。Distributed database system of host computer system
4'n When the means 11 receives a database access request from the user M, the condition tree generating means 1 analyzes the request.
2. The ice generating means 12 analyzes the received access request, decomposes it into sub-conditions in units that can complete database processing for each host computer system in which the relevant database exists, and composes the sub-conditions from these sub-conditions. Generates a condition tree. For example, as shown in FIG. 2, part A exists in the database of host computer system 2, and part B exists in the database of host combinator system 3.
If a department exists, and an access request is made in the host computer system l to ``select employees over 30 years of age in departments A and B,'' the condition tree generating means 12 performs the following operations as shown in FIG. The sub-condition is divided into the sub-condition ``Select employees over 30 years old in department A'' and the sub-condition ``select employees over 30 years old in department B'', and create a condition in which both are in a parallel relationship. Generate a tree.
なお、各々のデータベースがどのホストコンピュータシ
ステムに存在するかという管理技術は、この種の分散デ
ータベースシステムにおける基本的な既知の技術である
ため、説明は省略する。Note that the management technology for determining in which host computer system each database exists is a basic known technology in this type of distributed database system, and therefore a description thereof will be omitted.
次いで、分散データベースアクセス手段１４は条件木生
成手段１２によって生成され条件未記憶領域１３に記憶
された条件木に従って、上述の例ではホストコンビエー
タシステム２とホストコンピュータシステム３とに通信
制御手段１５を介して副条件にかかるデータベース処理
を要求する。Next, the distributed database access means 14 transmits the communication control means 15 to the host combinator system 2 and the host computer system 3 in the above example according to the condition tree generated by the condition tree generation means 12 and stored in the condition unstored area 13. Requests database processing related to the subcondition via the subcondition.
ホストコンピュータシステム２．３では通信制御手段２
１．３１を介してデータベース処理の要求を受け取ると
、データベースアクセス手段２２３２がデータベース２
３．３３に対するデータベース処理を実行し、その処理
結果を通信制御手段２１．３１を介してホストコンピュ
ータシステム１に返却する。In the host computer system 2.3, the communication control means 2
1.31, the database access means 2232 accesses the database 2.
3.33 is executed, and the processing results are returned to the host computer system 1 via the communication control means 21.31.
ホストコンピュータシステム１の分散データベースアク
セス手段１４では、各ホストコンピュータシステムから
通信制御手段１５を介して受け取った処理結果をデータ
ベース処理結果記憶領域１６に格納し、全てのホストコ
ンピュータシステムから結果を受け取った後に、条件未
記憶領域１３の条件木に従ってデータベース処理結果記
憶領域１６に格納された処理結果を用いて利用者Ｍのア
クセス要求に対するデータベース処理を完成させる。上
述の例では、
ｒＡ部の３０才以上の社員を選択する。」という副条件
に対する結果と、
「Ｂ部の３０才以上の社員を選択する。」という副条件
に対する結果とを加え合わせることにより、利用者Ｍの
アクセス要求である「Ａ部とＢ部の３０才以上の社員を
選択する。」に対するデータベース処理を完成すること
ができる。そして、処理の結果は分散データベース制御
手段１１に返却され、分散データベース制御手段１１か
ら利用者Ｍに対して回答が出力される。The distributed database access means 14 of the host computer system 1 stores the processing results received from each host computer system via the communication control means 15 in the database processing result storage area 16, and after receiving the results from all the host computer systems. , completes the database processing for the access request of user M using the processing results stored in the database processing result storage area 16 according to the condition tree in the condition unstored area 13. In the above example, employees of the rA department who are 30 years of age or older are selected. By adding the result for the sub-condition ``Select employees aged 30 or older in Department B'' and the result for the sub-condition ``Select employees aged 30 or older in Department B,'' user M's access request ``30 in Department A and Department B'' is combined. Database processing can be completed for "Select employees who are above the age of 10." The results of the processing are then returned to the distributed database control means 11, and an answer is output to the user M from the distributed database control means 11.
〔発明の効果］
以上説明したように、本発明の分散データベース処理方
式にあっては、利用者のアクセス要求から副条件の条件
木を生成し、各副条件にかかるデータベース処理を対応
するホストコンピュータシステムにおいて実行させ、結
果のみを得てから利用者のアクセス要求に対するデータ
ベース処理を完成させるようにしているため、
■各ホストコンピュータシステム間を通信回線を介して
転送されるデータはデータベース処理の要求と結果だけ
であり、データ量が少なく、転送時間が短くなり、トー
タルとしてのデータベース処理時間が短縮できる。[Effects of the Invention] As explained above, in the distributed database processing method of the present invention, a condition tree of sub-conditions is generated from a user's access request, and database processing related to each sub-condition is performed by a corresponding host computer. Since the database processing for the user's access request is completed only after the data is executed in the system and only the results are obtained, the data transferred between each host computer system via the communication line is Since it is only a result, the amount of data is small, the transfer time is shortened, and the total database processing time can be shortened.
■利用者からアクセス要求を受け付けるホストコンピュ
ータシステムにデータが集中することがないので、シス
テム資源の利用が適正化される。■Since data is not concentrated on the host computer system that accepts access requests from users, system resources can be used appropriately.
等の効果がある。There are other effects.
第１図は本発明の分散データベース処理方式の一実施例
を示す構成図、
第２図はアクセス要求の例を示す図および、第３図は条
件木の例を示す図である。
図において、Ｍ・・・利用者、１，２．３・・・ホスト
コンピュータシステム、１１・・・分散データヘース制
御手段、１２・・・条件木生成手段、１３・・・条件未
記憶領域、１４・・・分散データベースアクセス手段、
１５・・・通信制御手段、１６・・・データベース処理
結果記憶領域、２１．３１・・・通信制御手段、２２゜
３２・・・データベースアクセス手段、２３．３３・・
・データヘース、Ｌｌ、Ｌ２・・・通信回線。FIG. 1 is a block diagram showing an embodiment of the distributed database processing method of the present invention, FIG. 2 is a diagram showing an example of an access request, and FIG. 3 is a diagram showing an example of a condition tree. In the figure, M...user, 1,2.3...host computer system, 11...distributed data heirloom control means, 12...condition tree generation means, 13...condition unstored area, 14 ...Distributed database access means,
15... Communication control means, 16... Database processing result storage area, 21.31... Communication control means, 22° 32... Database access means, 23.33...
・Data base, Ll, L2...communication line.
Claims (1)
ータシステムに散在するデータベースに対し、外部から
のアクセス要求に応えてデータベース処理を行う分散デ
ータベースシステムにおいて、 アクセス要求を受け付けるホストコンピュータシステム
に、 アクセス要求を副条件から構成される条件木に変換する
条件木生成手段と、 対応するデータベースを有するホストコンピュータシス
テムに対して条件木の副条件にかかるデータベース処理
を要求する分散データベースアクセス手段と、 他のホストコンピュータシステムから副条件にかかるデ
ータベース処理の結果を得た後にアクセス要求に対する
データベース処理を完成して回答を出力する分散データ
ベース制御手段とを備えたことを特徴とする分散データ
ベース処理方式。[Scope of Claim] In a distributed database system that performs database processing in response to an external access request for databases scattered across a plurality of host computer systems interconnected by communication lines, the host computer system that receives the access request includes: , a condition tree generation means for converting an access request into a condition tree composed of subconditions; a distributed database access means for requesting a host computer system having a corresponding database to perform database processing according to the subconditions of the condition tree; 1. A distributed database processing method comprising: distributed database control means for completing database processing for an access request and outputting a response after obtaining a result of database processing related to a subcondition from another host computer system.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63182130A JPH0231279A (en) | 1988-07-21 | 1988-07-21 | Processing system for decentralized data base |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63182130A JPH0231279A (en) | 1988-07-21 | 1988-07-21 | Processing system for decentralized data base |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0231279A true JPH0231279A (en) | 1990-02-01 |
Family
ID=16112856
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63182130A Pending JPH0231279A (en) | 1988-07-21 | 1988-07-21 | Processing system for decentralized data base |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0231279A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000132521A (en) * | 1998-08-12 | 2000-05-12 | Concord Solutions | Method and device for shifting data item between different sources and for hierarchical object-oriented expression |
| JP2013210857A (en) * | 2012-03-30 | 2013-10-10 | Ntt Docomo Inc | Distributed generation processing system and distributed generation processing method |
-
1988
- 1988-07-21 JP JP63182130A patent/JPH0231279A/en active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000132521A (en) * | 1998-08-12 | 2000-05-12 | Concord Solutions | Method and device for shifting data item between different sources and for hierarchical object-oriented expression |
| JP2013210857A (en) * | 2012-03-30 | 2013-10-10 | Ntt Docomo Inc | Distributed generation processing system and distributed generation processing method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10114682B2 (en) | Method and system for operating a data center by reducing an amount of data to be processed | |
| US4876643A (en) | Parallel searching system having a master processor for controlling plural slave processors for independently processing respective search requests | |
| WO2014139450A1 (en) | System and method for distributed sql join processing in shared-nothing relational database clusters using stationary tables | |
| US20090198703A1 (en) | Intelligent data storage system | |
| CN86107699A (en) | In computer network, carry out a kind of method of distributed treatment | |
| JPH05334165A (en) | Parallel data base processing system and its secondary key retrieving method | |
| JP2001056810A (en) | Database access system | |
| RU2653246C1 (en) | Improving request for database searching | |
| US8635620B2 (en) | Hardware device for processing the tasks of an algorithm in parallel | |
| WO2002080028A1 (en) | Global database management system integrating heterogeneous data resources | |
| JP2006172067A (en) | Database management method, system and program | |
| JPH0231279A (en) | Processing system for decentralized data base | |
| CN110019274B (en) | Database system and method and device for querying database | |
| CN108804580A (en) | A method of the key word of the inquiry in federal type RDF data library | |
| US7162490B2 (en) | Method for processing dynamic database in distributed processing system based on corba platform | |
| JPH04177441A (en) | System program loading system | |
| JP2001167098A (en) | Distributed parallel analyzing method for mass data | |
| JPS61283944A (en) | Directory data base unit | |
| JPS63174159A (en) | Control command processor | |
| JPH0378045A (en) | Computer system | |
| JP2000112982A (en) | Different kind of data base integration system | |
| JPH0749880A (en) | Data base access request device | |
| JPH08161186A (en) | Inter-task communication system | |
| JPH11327977A (en) | Distributed data base management device and system therefor | |
| JP2003036171A (en) | Program execution method and device |