JPH07191898A - データベース排他制御装置 - Google Patents

Abstract

(57)【要約】 【目的】 データベースのトランザクション処理におけ
る排他制御に関し、必要最少限度のデータを排他制御
し、データベースの処理効率向上を目的とする。 【構成】 予め決められた排他制御用の項目を登録す
る排他制御用テーブル（１）を設け、当該項目の値が書
込みモードで入力されたとき、既に当該排他制御用テー
ブル（１）に登録されているかどうかチェックし、登録
されていなければ登録し、データベースを更新し、登録
されていれば当該書込みモードで入力したユーザのデー
タベース更新を抑止し、当該項目の値が読出しモードで
入力されたとき、既に当該排他制御用テーブル（１）に
登録されているかどうかチェックし、登録されていなけ
ればデータベースを読出し、登録されていれば当該読出
しモードで入力したユーザのデータベースの該当箇所の
読出しを抑止する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はデータベースアクセスの
排他制御に関する。

【０００２】

【従来の技術】一般に、プログラムの開発・運用に当た
って、そのプログラムが使用する記憶容量を増大させる
とそのプログラムの性能は向上し、使用記憶容量を減少
させると性能は低下する傾向にある。

【０００３】オンラインデータベースアクセスプログラ
ムも、以下に説明するように排他制御用の記憶領域（Ｄ
ＡＳＤのスペース）を増大させると当該プログラムのレ
スポンスタイムは改善し、当該排他制御用の記憶領域を
減少させるとレスポンスタイムは悪化する傾向にある。
従来は、レスポンスタイムを重視するか、又は記憶領域
の大小を重視するかの選択であった。

【０００４】排他制御には次のようなモードがある。但
し、更新はデータの「書込み」或いは「抹消」を意味す
るものとする。 ａ．或るユーザがデータベースのある箇所を更新中の
時、他のユーザの当該箇所の更新を抑止する。

【０００５】ｂ．或るユーザがデータベースのある箇所
を更新中の時、他のユーザの当該箇所の読出しを抑止す
る。 ｃ．或るユーザがデータベースのある箇所を読出し中の
時、他のユーザの当該箇所への更新を抑止する。（本モ
ードは現実には余り実施されていない。） 上記の排他制御を実現する手段としては、次のようなも
のがある。

【０００６】Ａ．ＯＳの一部であるデータベース管理シ
ステムの排他制御機能を利用する。 Ｂ．アプリケーションプログラムが排他制御機能を具備
し、データベース管理システムはデータの読出し／書込
みの制御のみを行う。

【０００７】また、一般にデータベースは、下記のよう
な階層構造を有している。 ．データベースは１個以上のファイルから構成されて
いる。 ．ファイルは１個以上のテーブルから構成されてい
る。

【０００８】．テーブルは１個以上のページから構成
されている。ここで、１ページは一般に数キロバイト
（例えば、４０９６バイト）である。 ．ページは１個以上のレコード（以下「行」と称す
る。）から構成されている。一般に、データベース全体
で行の数は数十万〜数百万行である。

【０００９】．レコードは１個以上の項目から構成さ
れている。 ．同一項目に関して、１個以上の行にわたって集めた
ものを「列」とする。一般に、データベース全体で列
（項目）の数は数ケ〜数百である。

【００１０】．テーブル間は或る列の項目の値により
関係付けられている（リンクしている）場合もある。 ．或る行と或る列とが交叉した箇所が項目でもある。

【００１１】排他制御はこの階層──ファイル，テーブ
ル，ページ，行，列──単位で行い、各単位毎に排他制
御用の記憶領域を設け、その領域に排他制御中のマーク
を付けることにより実施されている。

【００１２】例えば、排他制御を前記ａモードのファイ
ル単位で行う場合には、「各ファイルに対して１ケの排
他制御用の記憶領域を設け、或るユーザが或るファイル
を更新中の時、その領域に排他制御中のマークを付け、
他のユーザの当該ファイルの更新を抑止する。」ことに
なる。この場合には、排他制御用の記憶領域は他の階層
を排他制御するときの記憶領域に比べて、最少ですむ。

【００１３】しかし、ファイル全体が排他制御の対象と
なるため、他のユーザがそのファイルの本来排他制御の
対象とならない部分をアクセスしようとしても、アクセ
ス出来ず、レスポンスタイムは悪化する。

【００１４】又、行単位に排他制御用の記憶領域を設け
た場合には、レスポンスタインムは改善するが、当該記
憶領域は数十万〜数百万行に渡って最も多く必要とす
る。さらに、この場合でも、或る項目の値と他の項目の
値とがリンク構造（階層構造）となっているような場合
には、「末広がり」的に排他制御の対象項目が広がり、
余分なデータまで排他制御の対象となり、レスポンスタ
イムは悪化する。

【００１５】実際の排他制御は前記手段Ａ，Ｂと上記階
層〜の組み合わせで実施されており、幾つかの公知
文献も存在する。列単位の排他制御を行う文献として
「特公昭６３−１９１２４８」、行単位又は列毎に排他
制御用の領域を設けるる文献として「特公平４−１７８
８４７」、データベース管理システムの行単位の排他制
御機能を利用した文献として「特公平１−２１７６２
０」、ページ単位の排他制御を行う文献として「特公平
４−３３３１４２」がある。

【００１６】以下、更に詳細に従来技術を説明する。図
３は、従来技術によるシステム構成例（その１）であ
る。２ａ，３ａはデータテーブル、５ａはデータベース
（以下「ＤＢ」と省略する。）、６１ａはＤＢ管理シス
テムのＤＢ読込／書込み部、６２ａはＤＢ管理システム
のＤＢアクセス順決定部、７０，７０ａ，７０ｂは各ア
プリケーションプログラム（以下「アプリ」と省略す
る。）の排他制御項目確認作成部、７１，７１ａ，７１
ｂは各アプリの入出力部、８，８ａ，８ｂは各ユーザで
ある。

【００１７】ＤＢ管理システムは、ＤＢ管理システムの
ＤＢ読込／書込み部６１ａと、ＤＢアクセス順決定部６
２ａとから構成されている。各排他制御項目確認作成部
７０，７０ａ，７０ｂと各入出力部７１，７１ａ，７１
ｂとは各々対となって各アプリを構成している。

【００１８】尚、排他制御用の領域を各テーブル２ａ，
３ａの各行に設けている。つまり、排他制御用の列を設
けている。各排他制御項目確認作成部７０，７０ａ，７
０ｂは排他制御を行い、ＤＢアクセス順決定部６２ａは
各排他制御項目確認作成部７０，７０ａ，７０ｂが要求
するＤＢアクセスを到着順にＤＢ読込／書込み部６１ａ
に送付する。

【００１９】ＤＢ読込／書込み部６１ａは外部記憶装置
から読み込んだデータをアプリの入出力部７１に送付す
る。或いは、ＤＢ読込／書込み部６１ａはアプリの入出
力部７１から書込み要求のあったデータを外部記憶装置
へ書き込む。

【００２０】処理手順は以下のようになる。 １．各アプリ７０，７１、７０ａ，７１ａ、７０ｂ，７
１ｂは、各ユーザ８，８ａ，８ｂ毎にローディングさ
れ、実行される。

【００２１】２．各アプリは、各ユーザ８，８ａ，８ｂ
が要求するデータをＤＢ管理システムを経由して、ＤＢ
５ａにアクセスする。３．各ユーザ８，８ａ，８ｂは各
アプリの入出力部７１，７１ａ，７１ｂにデータベース
５ａのデータを更新したい旨を入力する。

【００２２】４．各入出力部７１，７１ａ，７１ｂは、
各々ＤＢアクセス順決定部６２ａに対して、データベー
ス５ａのデータの更新要求を通知する。ＤＢアクセス順
決定部６２ａは、各入出力部７１，７１ａ，７１ｂのＤ
Ｂアクセス要求を到着順に並べてＤＢ読込／書込み部６
１ａに送付する。

【００２３】５．各入出力部７１，７１ａ，７１ｂは、
各ユーザ８，８ａ，８ｂから指定された行のデータを受
取り、各排他制御項目確認作成部７０，７０ａ，７０ｂ
は該当する行の排他制御項目をチェックし、排他制御項
目のマークが「書込み中」でなければ、「書込み中」の
マークを付け、データを更新する。

【００２４】このときＤＢアクセス順決定部６２ａは、
各アプリの各排他制御項目確認作成部７０，７０ａ，７
０ｂに指定された行を単に送付するだけである。送付し
た時点で当該行の排他制御項目のマークが「書込み中」
でなければ、当該データを受け取った各アプリの各排他
制御項目確認作成部７０，７０ａ，７０ｂは各々排他制
御項目に「書込み中」のマークを付けることが可能であ
る。

【００２５】従って、同一の行に対して２ケ以上のアプ
リの各排他制御項目確認作成部７０，７０ａが「書込み
中」のマークを付け、データを更新する可能性がある。
所謂、「二重書込み」の発生である。

【００２６】「二重書込み」には次に説明するように二
つのケースがある。第一のケースは、２ケ以上のアプリ
がデータを更新した場合であり、最後に更新したデータ
のみが有効データとしてデータベースに残る「上書き」
である。

【００２７】第二のケースは、新規データ登録の場合で
あり、全く同じデータが登録される「重複登録」であ
り、ユニーク性が失われることになる。送付された排他
制御項目のマークが「書込み中」であれば、その「書込
み中」のマークを付けたユーザ８のデータ処理が完了す
る迄、他のユーザ８ａは「待ち状態」となる。

【００２８】このことは、当該他のユーザ８ａのレスポ
ンスタイムがユーザ８のデータ処理に依存することを意
味し、ユーザ８が離席したような場合には、レスポンス
タイムが非常に悪化することになる。

【００２９】「書込み中」のマークを付ける場合、或る
項目と他の項目とがリンクしている場合には、リンク先
も「書込み中」のマークを付ける。例えば、データテー
ブル２ａの項目Ｃと、データテーブル３ａの項目Ｋとが
リンクしている場合を考える。

【００３０】項目Ｃの値が「１０」である行に「書込み
中」のマークを付けた場合には、項目Ｋの値が「１０」
である全ての行にも「書込み中」のマークを付ける。こ
れは「末広がり」的に「書込み中」のマークが付くこと
を意味する。

【００３１】これにより、過剰な排他制御が行われ、本
来他のユーザがデータベースアクセス可能であるにも関
わらず、アクセス出来なくなることを意味し、レスポン
スタイムの悪化に繋がる。

【００３２】尚、データベースの一部のコピーが各ユー
ザのアプリケーションプログラム毎に存在するため、排
他制御を極力確実に行うためには、データベースの更新
や排他制御マークのオンオフ処理は当該データベースが
存在する外部記憶装置を毎回必ずアクセスして行う必要
がある。

【００３３】６．各アプリの各排他制御項目確認作成部
７０，７０ａ，７０ｂは、データの更新処理完了後、排
他制御項目の「書込み中」のマークを消去する。 ７．上記５で、排他制御項目のマークが「書込み中」で
あれば、各アプリの入出力部７１，７１ａ，７１ｂはデ
ータの更新作業を中断し、当該ユーザ８，８ａ，８ｂに
更新作業が「不可」であることを表示する。

【００３４】８．各ユーザ８，８ａ，８ｂはＤＢ５ａの
データを検索（読出）したい場合には、その旨を入力す
る。ＤＢアクセス順決定部６２ａは、各入出力部７１，
７１ａ，７１ｂのＤＢアクセス要求を到着順に並べてＤ
Ｂ読込／書込み部６１ａに読出を要求する。

【００３５】９．各入出力部７１，７１ａ，７１ｂは、
各ユーザ８，８ａ，８ｂから指定された行のデータを受
取り、各排他制御項目確認作成部７０，７０ａ，７０ｂ
は該当する行の排他制御項目をチェックし、排他制御項
目のマークが「書込み中」でなければ、読み込んだデー
タをアレンジして表示する。

【００３６】１０．上記９で、排他制御項目のマークが
「書込み中」であれば、各アプリの入出力部７１，７１
ａ，７１ｂはデータのアレンジ処理を中断し、各ユーザ
８，８ａ，８ｂに検索作業が「不可」であることを表示
する。

【００３７】次に、従来の他の実現例について述べる。
図４は、従来技術によるシステム構成例（その２）であ
る。この例では、ＤＢ管理システムは各アプリから共通
にアクセスされる１ケの共有プログラムとなる。この共
有プログラが各アプリからの更新要求を到着順に処理す
ることになる。

【００３８】このため、前述したような「二重書込み」
を回避することが可能となる。又、ＤＢの一部のコピー
が共有プログラムと共に、実際には主記憶装置上に存在
し、各アプリからの処理依頼がある度に毎回外部記憶装
置をアクセスする必要がなくなることから、レスポンス
タイムが改善される。

【００３９】２ｂ，３ｂはデータテーブル、５ｂはデー
タベース、６ｂはデータベース管理システム、７２，７
２ａ，７２ｂは各アプリケーションプログラムの入出力
部、８，８ａ，８ｂは各ユーザである。当該データベー
ス管理システム６ｂは、ＤＢ読込／書込み部６１ｂと、
ＤＢアクセス順決定部６２ｂと、制御項目作成確認部６
３ｂとから構成されている。

【００４０】この例では、前記従来技術によるシステム
構成例（その１）と同様に排他制御用の領域を各テーブ
ル２ｂ，３ｂの各行に設けている。各入出力部７２，７
２ａ，７２ｂは主として、ユーザとのデータ授受を行
い、データベース管理システム６ｂは排他制御とデータ
の読出し／書込みの制御を行う。

【００４１】処理手順は以下のようになる。 （１）．各入出力部７２，７２ａ，７２ｂは、各ユーザ
８，８ａ，８ｂが要求するデータをＤＢ管理システム６
ｂを経由して、ＤＢ５ｂにアクセスする。

【００４２】各ユーザ８，８ａ，８ｂが入力すべきパラ
メータは全ての項目の値である。 例：項目Ａ＝「１」，項目Ｂ＝「１００」，項目Ｃ＝
「１０」，項目Ｋ＝「１０」，項目Ｌ＝「２００」，項
目Ｍ＝「ａ」， ＤＢアクセス順決定部６２ｂは、全ての項目の値が一致
する行を探す。

【００４３】（２）．各ユーザ８，８ａ，８ｂは各入出
力部７２，７２ａ，７２ｂにデータベース５ｂのデータ
を更新したい旨を入力する。 （３）．各入出力部７１，７１ａ，７１ｂは、各々ＤＢ
アクセス順決定部６２ｂに対して、データベース５ｂの
データの更新要求を通知する。

【００４４】ＤＢアクセス順決定部６２ｂは、各入出力
部７１，７１ａ，７１ｂのＤＢアクセス要求を到着順に
並べてＤＢ読込／書込み部６１ｂに送付する。 （４）．制御項目作成確認部６３ｂは、該当する行の排
他制御項目をチェックし、排他制御項目のマークが「書
込み中」でなければ、「書込み中」のマークを付け、デ
ータを更新する。「書込み中」であれば、処理を中断
し、その旨を当該入出力部に通知する。当該入出力部は
データの更新作業を中断し、当該ユーザに更新作業が
「不可」であることを表示する。

【００４５】このように、「チェック」と「マーク付
け」が対になって到着順に処理される。このため、前述
したような「二重書込み」は回避可能となる。

【００４６】ここで、更新作業が「不可」となるような
ケースを考えると、前記（１）で述べたように、或るユ
ーザ８は全ての項目の値を入力するのであるが、もし一
部の項目の値のみが排他制御すべきものであったとする
と、排他制御すべき項目以外の項目の値を入力したこと
は無駄となってしまう。

【００４７】例えば、項目Ｍ＝「ａ」のみを排他制御す
べきものとすると、項目Ｍ＝「ａ」である複数の行が排
他制御の対象となる。これは、本来項目Ｍの値のみを先
に入力してチェックすべきものである。

【００４８】（５）．制御項目作成確認部６３ｂは、デ
ータの更新処理完了後、排他制御項目の「書込み中」の
マークを消去する。 （６）．各ユーザ８，８ａ，８ｂはＤＢ５ｂのデータを
検索（読出）したい場合には、その旨を入力する。

【００４９】各入出力部７２，７２ａ，７２ｂは、指定
された行のデータの読み込みをＤＢアクセス順決定部６
２ｂに依頼する。 （７）．制御項目作成確認部６３ｂは、該当する行の排
他制御項目をチェックし、排他制御項目のマークが「書
込み中」でなければ、読み込んだデータを当該入出力部
に送付する。

【００５０】（７）．上記（６）で、排他制御項目のマ
ークが「書込み中」であれば、制御項目作成確認部６３
ｂは処理を中断し、当該入出力部にその旨を通知する。
当該入出力部は当該ユーザに検索作業が「不可」である
ことを表示する。

【００５１】

【発明が解決しようとする課題】以上述べたように、前
記従来技術（その１）においては、下記のような問題点
が存在する。 １−１．レスポンスタイムの悪化。 （１）．排他制御項目をチェックするために、毎回実際
にデータベースが存在する外部記憶装置をアクセスしな
ければならない。 （２）．レスポンスタイムは他ユーザの端末操作や処理
に依存する。 （３）．過剰排他制御によるレスポンスタイムの悪化。 １−２．「二重書込み」の発生。

【００５２】（１）．最後に入力したデータのみが残
り、それ以前のデータが消失するデータの「上書き」発
生。 （２）．同一データが二重に登録されるユニーク性の喪
失。 １−３．数十万〜数百万行に相当する多量の排他制御用
の記憶領域が必要。

【００５３】尤も、上記問題点１−１（３）や１−３
は、アプリケーションプログラムを工夫することにより
解決することは可能である。又、前記従来技術（その
２）においては、上記従来技術（その１）の課題の一部
「二重書込み」問題は解決されるが、以下のような問題
点が依然として存在する。 ２−１．レスポンスタイムの悪化。 （１）．レスポンスタイムは他ユーザの端末操作や処理
に依存する。 （２）．「末広がり」的に排他制御され、過剰排他制御
によるレスポンスタイムが悪化する。 ２−２．数十万〜数百万行に相当する多量の排他制御用
の記憶領域が必要。 ２−３．無駄なデータ入力操作の発生。

【００５４】本発明はこのような点にかんがみて、必要
最小限の排他制御用領域を確保し、必要最小限のデータ
を排他制御することにより、レスポンスタイムを改善
し、ユーザに必要最小限のパラメータを入力させ、チェ
ックすることにより無駄な入力作業を防止する手段を提
供することを目的とする。

【００５５】

【課題を解決するための手段】上記の課題は下記の如く
に構成されたデータベース管理装置によって解決され
る。

【００５６】図１は、本発明の原理構成図である。 １．１種類以上の項目から成るレコードを１ケ以上有す
るＤＢ５と、排他制御機能を有するＤＢ管理システム６
と、複数個の入出力手段７，７ａ，７ｂとから構成され
るＤＢ排他制御装置において、排他制御すべき一種類以
上の項目を予め決定し、当該予め決定された排他制御用
の項目の値を登録する排他制御用テーブル１を設け、当
該排他制御すべき項目の値が当該入出力手段７，７ａ，
７ｂを経由して当該ＤＢ管理システム６に送付されたと
き、当該ＤＢ管理システム６は、送付された当該項目の
値が既に当該排他制御用テーブル１に登録されているか
どうかチェックし、排他制御するように構成する。

【００５７】尚、この排他制御用テーブル１は、ＤＢ内
に設けてもよいし、ＤＢとは別に独立して設けてもよ
い。 ２．前記１のＤＢ管理システム６は、ＤＢ読込／書込み
手段６１と、ＤＢアクセス順決定手段６２と、制御テー
ブル生成確認手段６３とから構成される。

【００５８】３．前記１において、当該ＤＢ管理システ
ム６は、排他制御用テーブル１に当該項目の値を登録す
る時にユーザ８，８ａ，８ｂの識別番号を登録し、 当
該ＤＢのアクセスを抑止した時に、当該登録した識別番
号を当該入出力手段７，７ａ，７ｂに送付するように構
成する。

【００５９】４．前記１において、当該ＤＢ管理システ
ム６の排他制御機能を外部記憶装置の制御部に具備する
ように構成する。

【００６０】

【作用】本発明は、前述したように、従来相反すると考
えられていた課題「排他制御用記憶領域の縮小」と「レ
スポンスタイムの改善」とを共に解決するものである。

【００６１】これは、排他制御専用のテーブル１を設
け、複数のアプリケーションプログラムが共通に使用す
る１ケのＤＢ管理システムでシリアルに──つまり、読
み込んだ後に書き込む、或いは書き込んだ後に読み込む
──その排他制御専用のテーブル１をアクセスして、処
理を行うことにより、排他制御が可能となる。

【００６２】前記のような共通にＤＢ管理システムを使
用する方法では、複数のユーザが同時にＤＢのアクセス
を要求しても、ＤＢ管理システムはユーザのアクセス要
求を到着順に並べ代える言わばパラレル─シリアル変換
を行う機能を本質的に有している。

【００６３】即ち、ユーザが端末を同時に使用しても、
ＣＰＵは時分割（例えば、数ミリ秒毎）で各アプリやＤ
Ｂ管理システムに割当てられ、ＣＰＵが各アプリの処理
を行うわけであるから、時間的には必ずシリアルな処理
となる。

【００６４】この考え方は、２台以上のＣＰＵのシステ
ム構成であっても、１ケのＯＳ（ＤＢ管理システムも１
ケ）である限り、変わらない。また、排他制御用テーブ
ル１には、排他条件を満足する必要最小限の項目を登録
するようにすれば、ユーザはまずその必要最小限の項目
の値を入力し、全て一致する値が既に登録されていたな
らば、その時点でそれ以後の入力を中止する。一致しな
ければ、継続してそれ以外のデータを入力する。

【００６５】このようにすることにより、データの入力
作業の無駄も省くことが可能となる。なおかつ、この排
他制御用テーブル１の必要最小限の排他制御項目によ
り、過剰な排他制御が回避でき、レスポンスタイムも従
来技術（その２）よりも更に改善される。

【００６６】排他制御用テーブル１に必要最小限の排他
制御項目以外にユーザ識別番号を登録するようにすれ
ば、最初に或るユーザが或る行を更新したとき、他のユ
ーザが同一の行をアクセスした場合に、先にアクセスし
ているユーザ名を当該他のユーザに通知することが可能
となる。

【００６７】１台以上のＣＰＵで、且つ２ケ以上のＯＳ
が共通にアクセスする共有ＤＡＳＤの場合にも、当該共
有ＤＡＳＤの制御部に前記１のＤＢ管理システム６の、
ＤＢ読込／書込み手段６１、ＤＢアクセス順決定手段６
２、制御テーブル生成確認手段６３に相当する機能を具
備すれば、共有ＤＢアクセスが可能となる。

【００６８】

【実施例】以下に述べる実施例は、前述したように、従
来相反すると考えられていた課題「排他制御用記憶領域
の縮小」と「レスポンスタイムの改善」とを共に解決す
るものである。

【００６９】図２は、本発明の実施例である。１は排他
制御用テーブル、２，３，はＤＢを構成するデータテー
ブル、５はＤＢ、６はＤＢ管理システム、７，７ａ，７
ｂは入出力手段、８，８ａ，８ｂはユーザである。

【００７０】各入出力手段７，７ａ，７ｂは主として、
ユーザとのデータ授受を行い、ＤＢ管理システム６は排
他制御とデータの読出し／書込みの制御を行い、ＤＢ読
込／書込み手段６１と、ＤＢアクセス順決定手段６２
と、制御テーブル生成確認手段６３とから構成される。

【００７１】本実施例のＤＢは、以下に述べるように階
層型ネットワーク構造を表現することが可能である。テ
ーブル２とテーブル３とはリンクしており、項目Ｃの値
と項目Ｋの値とが同一のとき関係付けられることとす
る。このようにすることにより、階層構造を表現するこ
とができる。

【００７２】例えば、項目Ｃの値が「１０」であるテー
ブル２の第一行目は、項目Ｋの値が「１０」であるテー
ブル３の第一行目と第二行目とが関係付けられている。
これにより、言わば「末広がり」の状態を表現すること
が可能となる。

【００７３】又、或るテーブルの或る項目の値が当該テ
ーブルの或る行を表示しているように構成することによ
って、ネットワーク構造を表現することが出来る。例え
ば、項目Ｂの値が「１００」であるテーブル２の第一行
目は、テーブル２の項目Ａの値が「１００」であるテー
ブル２の第１００行目と関係付けられているようにも構
成することが出来る。これにより、言わば「接続」関係
を表現することが可能となる。

【００７４】処理手順は以下のようになる。 １．各入出力手段７，７ａ，７ｂの開発時に、排他制御
用テーブル１には排他制御すべき最小限の項目と、ユー
ザの識別番号を登録することを決定し、ＤＢ管理システ
ム６が具備するＤＢアクセス言語（例えば、ＳＱＬ）で
プログラム化する。

【００７５】これにより、排他制御用テーブル１の大き
さは、たかだか （排他制御すべき最小限の項目数＋１ユーザの識別番号
登録領域）×同時に使用するユーザ数 でよいことになり、数十万〜数百万行に相当する領域に
比べ大幅に減少する。

【００７６】又、当然のことながら開発時ではなく、運
用に先立って排他制御すべき最小限の項目と、ユーザの
識別番号を登録するようにしてもよい。本実施例では、
項目Ａ、項目Ｃ、項目Ｋを最小限の項目とする。この項
目Ａ、項目Ｃ、項目Ｋの値が一致するときのみ排他制御
される。

【００７７】項目Ｂ，項目Ｌ，項目Ｍは排他制御に対し
ては付随的項目とする。項目Ｃと項目Ｋとは関係付けら
れているものとする。つまり、項目Ｃの値＝項目Ｋの値
のとき、テーブル２の該当する行とテーブル３の該当す
る行とは関係付けられることになる。 ２．各ユーザ８，８ａ，８ｂは各々の入出力手段７，７
ａ，７ｂに対して、自己の識別番号を入力する。

【００７８】本実施例では、ユーザ８は識別番号「Ｕ
１」を入力する。３．各ユーザ８，８ａ，８ｂは各入出
力手段７，７ａ，７ｂに対して、まず必要最小限の項目
Ａ．Ｃ．Ｋの値を入力する。 ４．各入出力手段７，７ａ，７ｂは、各ユーザ８，８
ａ，８ｂが要求するデータをＤＢアクセス順決定手段６
２を経由してＤＢ５にアクセスする。 ５．上記３において、制御テーブル生成確認手段６３
は、データアクセスがデータの更新モードのときには、
既に排他制御用テーブル１に登録されているかどうかを
チェックする。

【００７９】例えば、ユーザ８（入出力手段７）が更新
モードで、 ・項目Ａの値＝「１」 ・項目Ｃの値＝「１０」 ・項目Ｋの値＝「１０」（項目Ｃの値＝項目Ｋの値） ・識別番号の値＝「Ｕ１」 を入力したとする。 ６．登録されていなければ当該排他制御用テーブル１に
上記の値を登録する。

【００８０】図２のテーブル１のようになる。テーブル
１の２行目が空白であるのは、この時点で当該ＤＢの更
新を要求する他のユーザがいないからである。制御テー
ブル生成確認手段６３は登録後、更新可能であることを
ユーザ８に通知する。

【００８１】ユーザ８は、更新したい項目の値を入力す
る。例えば、 ・項目Ｂの値＝「１００」 ・項目Ｌの値＝「２００」，「２０１」 と入力する。 ７．ＤＢアクセス順決定手段６２は該当する項目の値を
更新する。

【００８２】上記の値の例を適用すると、以下のように
なる。 ．テーブル２において、項目Ａの値＝「１」、項目Ｃ
の値＝「１０」である行を探す。

【００８３】．該当する行があれば（複数行の場合も
存在する。）、その該当する行の他の項目を指定された
値に更新する。テーブル２の第一行目が該当し、項目Ｂ
の値を「１００」と更新する。

【００８４】又、テーブル３の第一行目と第二行目が該
当し、項目Ｌの値を「２００」，「２０１」と更新す
る。 ．該当する行が存在しない場合には、新規追加とな
り、新しく行を追加する。 ８．ＤＢアクセス順決定手段６２は制御テーブル生成確
認手段６３に対して更新完了を通知し、制御テーブル生
成確認手段６３は当該排他制御用テーブル１から当該登
録された値を抹消する。

【００８５】上記の値の例を適用すると、排他制御用テ
ーブル１の第一行目を抹消（「０」クリア）する。 ９．既に、登録されていれば当該書込みモードで入力し
たユーザのＤＢ更新要求を抑止し、その旨を入出力手段
７に通知する。

【００８６】このとき、前記５の例で説明したようにユ
ーザ識別名も登録されていることから当該ユーザ識別名
も入出力手段７に送付する。入出力手段７は、外部にＤ
Ｂ更新が「不可」であることを表示するとともに、当該
ユーザ識別名も表示する。

【００８７】このようにすることにより、ＤＢ更新が
「不可」であることを表示されたユーザはどのユーザが
ＤＢ更新中であるかを知ることが出来る。 １０．前記４において、制御テーブル生成確認手段６３
は、データアクセスがデータの読出しモードで入力され
たときは、既に当該排他制御用テーブル１に登録されて
いるかどうかチェックし、登録されていなければ該当す
る項目の値を読出し、登録されていれば当該読出しモー
ドで入力したユーザのＤＢ読出し要求を抑止し、その旨
を入出力手段７に通知する。

【００８８】又、前記９と同様にユーザ識別名も入出力
手段７に送付する。入出力手段７は、外部にＤＢ読出が
「不可」であることを表示するとともに、当該ユーザ識
別名も表示する。

【００８９】以上のような処理は、ＪＩＳやＩＳＯで規
定されているデータベース問い合わせ言語ＳＱＬ（Ｓｔ
ｒｕｃｔｕｒｅｄ Ｑｕｅｒｙ Ｌａｎｇｕａｇｅ）を
用いて容易に実現可能である。（ＪＩＳ Ｘ ３００５
データベース言語ＳＱＬ，ＩＳＯ ９０７５ Ｄａｔ
ａｂａｓｅ Ｌａｎｇｕａｇｅ ＳＱＬ） また、複数ＯＳがアクセスする共有ＤＡＳＤのような場
合には、下記のように行えば排他制御が可能となる。

【００９０】・各ＯＳのＤＢ管理システムは、排他制御
用テーブル１を必ず毎回ＤＡＳＤに読込み／書込みを行
う。 ・ＤＡＳＤ制御部は、各ＯＳのＤＢ管理システムの排他
制御用テーブル１のアクセス要求を到着順に並べて、処
理を行う。この処理は、ＤＡＳＤ制御部のバッファメモ
リを使用しても良い。

【００９１】

【発明の効果】以上の説明から明らかなように本発明に
よれば、必要最小限の排他制御用の領域と、必要最小限
の排他制御項目とすることが可能となり、レスポンスタ
イムの改善や排他制御のための入力データ量を必要最小
限に出来るという効果がある。

【図面の簡単な説明】

【図１】 本発明の原理構成図

【図２】 本発明の実施例

【図３】 従来技術によるシステム構成例（その１）

【図４】 従来技術によるシステム構成例（その２）

【符号の説明】

１ 排他制御用テーブル ２，２ａ，２ｂ，３，３ａ，３ｂ データテーブル ５，５ａ，５ｂ テータベース ６，６ａ，６ｂ ＤＢ管理システム ６１，６１ａ，６１ｂ ＤＢ読込／書込み部 ６２，６２ａ，６２ｂ ＤＢアクセス順決定部 ６３ 制御テーブル生成確認部 ６３ｂ 制御項目作成確認部 ７，７ａ，７ｂ 入出力手段 ７０，７０ａ，７０ｂ 排他制御項目確認部 ７１，７１ａ，７１ｂ 入出力部 ７２，７２ａ，７２ｂ 入出力手段 ８，８ａ，８ｂ ユーザ

Claims (3)

【特許請求の範囲】
1. 【請求項１】 １種類以上の項目から成るレコードを１
   ケ以上有するデータベース（５）と、 排他制御機能を有するデータベース管理システム（６）
   と、 複数個の入出力手段（７，７ａ，７ｂ）とから構成され
   るデータベース排他制御装置において、 排他制御すべき１種類以上の項目を予め決定し、 当該項目の値を登録する排他制御用テーブル（１）を設
   け、 当該排他制御すべき項目の値が当該入出力手段（７，７
   ａ，７ｂ）を経由して当該データベース管理システム
   （６）に送付されたとき、 当該データベース管理システム（６）は、送付された当
   該項目の値が既に当該排他制御用テーブル（１）に登録
   されているかどうかチェックし、排他制御することを特
   徴とするデータベース排他制御装置。
2. 【請求項２】 前記請求項１において、当該データベー
   ス管理システム（６）は、排他制御用テーブル（１）に
   当該項目の値を登録する時にユーザ（８，８ａ，８ｂ）
   の識別番号を登録し、 当該データベースのアクセスを抑止した時に、当該登録
   した識別番号を当該入出力手段（７，７ａ，７ｂ）に送
   付し、当該入出力手段（７，７ａ，７ｂ）は外部に当該
   識別番号を表示することを特徴とするデータベース排他
   制御装置。
3. 【請求項３】 前記請求項１において、当該データベー
   ス管理システム（６）の排他制御機能を外部記憶装置の
   制御部に具備したことを特徴とするデータベース排他制
   御装置。