JPH03276258A - データ検索システムにおける排他制御方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、データ検索システムにおいてデータの集合処
理を伴うデータ操作を行う際の排他制御方式に関する。

〔従来の技術〕

一般にデータ検索システムでは、データを格納するデー
タ格納部と該データの格納位置情報等を格納する索引部
とを備え、指定されたキー値に基づいて索引部よりデー
タ格納位置情報を得、該データ格納位置情報によりデー
タ格納部をアクセスしてデータ操作を行う方式がとられ
る。

第４図に、この種のデータ検索システムにおけるデータ
の集合処理を伴うデータ検索を行う際の索引部とデータ
格納部の排他制御の従来の処理フローを示す。また、第
５図に集合処理と排他の関係を概念的に示す。

まず、索引部に排他をかけて（処理４１）、データを検
索し集合処理を行うべきデータの集合（第５図のＡとＢ
）のそれぞれのデータ格納位置情報を求める（処理４２
）。次に、データ格納部の処理４２で求まったデータ格
納位置情報に対応する部分に排他をかけて、集合処理を
行うべきデータの集合（第５図のＡとＢ）を得る（処理
４３）。

この時点で索引部の排他を解除する（処理４４）。

そして、集合処理を行い、データ操作を行うべきデータ
の集合（第５図のＣ）を求め（処理４５）、これに対し
てデータ操作を行う（処理４６）。このデータ操作が終
ると、データ格納部にかけた排他を解除する（処理４７
）６ なお、この種のデータ検索処理に関連するものとしては
、例えば特開昭６３−６６６３５号公報が挙げられる。

〔発明が解決しようとする課題〕

上記従来のデータの集合処理を伴うデータ操作を行う際
の排他制御方式では、集合処理に必要なすべてのデータ
の集合についてデータ格納部の対応する部分に排他をか
けた後に集合処理を行い、データ操作を行うため、デー
タ操作には必要のない広範な部分に排他がかかる可能性
があり、複数ユーザによる同時実行性が悪くなるという
問題があった。例えば第５図において、２つのデータの
集合ＡとＢの積集合Ｃ＝ＡｎＢを求めて、集合Ｃに対し
てデータ操作を行う場合、データ操作に関係のない、排
他をかける必要のない部分Ｄ＝Ａ−Ｂ、Ｅ＝Ｂ−Ａにも
排他がかかってしまう。このためり、Ｅを参照する他の
ユーザのデータ処理が待たされ、同時実行性が悪くなる
。

本発明の目的は、データ検索システムにおいて上記のよ
うな問題を解決した排他制御方式を提供することにある
。

〔課題を解決するための手段〕

上記目的を達成するために、本発明は、データを格納す
るデータ格納部と該データの格納位置情報等を格納する
索引部とを有するデータ検索システムにおいて、索引部
とデータ格納部をアクセスして集合処理を伴うデータ操
作を行う場合、索引部で求まった集合処理を行うべきデ
ータの格納位置情報について集合処理を行ってデータ格
納位置の絞り込みを行い、データ格納部の該絞り込みを
行ったデータ格納位置に排他をかけてデータ操作を行う
ようにしたことである。

【作　用〕

索引部に排他をかけている間に、求まったデータ格納位
置情報について集合処理を行い、実際にデータ操作の対
象となるデータ格納位置を求める。

データ格納部の排他は、この集合処理で求まったデータ
格納位置に対応する部分についてのみ行う。

これにより、データ格納部の排他の範囲を必要最小限に
とどめることができる。

〔実施例〕

以下、本発明の一実施例について図面により詳細に説明
する。

第１図は本発明によるデータ検索システムの一実施例の
概略ブロック図を示す。第１図において、１１はデータ
格納部、１２は索引部、１３はデータの検索、更新等を
行うデータ操作部、１４はデータの集合処理を行う集合
処理部、１５は索引されたデータ格納位置情報（本実施
例では索引ページ番号とする）を−時格納する記憶部、
１６は各部の動作を制御する制御部である。第２図はデ
ータ格納部１１と索引部１２の対応を示したものである
。

第３図に、本実施例において集合処理を伴うデータ操作
を行う際の排他制御の処理フローを示す。

ここでも、集合処理と排他の関係は第５図に示す通りと
する。

集合処理を伴うデータ操作を行う場合、まず。

集合処理を行うのに必要なデータを検索するため、索引
部２に排他をかけて（処理３１）、データを検索し集合
処理を行うべきデータの集合（第５図のＡとＢ）のそれ
ぞれのデータ機納位置情報（ページ番号）を求める（処
理３２）。ここで、第２図に示した通り、索引部２は複
数の索引ページに、データ格納部１１も複数のデータペ
ージに分割されており、排他もページ単位に管理するこ
とができる。そこで、排他をかけた索引部１２について
。

処理３２で求めたデータの集合の存在するデータページ
に対応する索引ページにのみ排他を残して、他の索引ペ
ージの排他は解除する。そして、排他をかけた索り１ペ
ージのページ番号を記憶部１５に記憶する（処理３４）
。次に、処理３２で求めたデータページの集合に対して
、集合処理部１４が集合処理を行う（処理３４）。この
結果得られた部分（第５図のＣ）に対応するデータ格納
部１１の該当データページに排他をかけると共に（処理
３５）、処理３３で記憶部１５に記憶した索引ページ番
号をもとに、索引部１２の索引ページにかけた排他を解
除する（処理３６）、そして、データ格納部１１の排他
をかけた部分のデータに対して、データ操作部１３はデ
ータ操作を行う（処理３７）。このデータ操作が終ると
、処理３５でかけたデータ格納部１１の該当ページの排
他を解除する（処理３８）。

〔発明の効果〕

以上説明したように、本発明によれば、集合処理を伴う
データ操作を行う場合、データ格納部のデータ操作に必
要な部分にのみ排他をかける事ができる。このため、排
他の範囲は必要最小限になり、複数ユーザによるデータ
操作の同時実行性を向上させる事ができる。通常、デー
タ操作に要する時間は集合処理等に要する時間より大き
いため、ユーザからみたデータベースアクセスの同時実
行性が向上できる。

【図面の簡単な説明】

第１図は本発明によるデータ検索システムの一実施例の
概略ブロック図、第２図は第１図中のデータ格納部と索
引部の対応を示す図、第３図は第１図の実施例での排他
制御の処理フロー例を示す図、第４図は従来の排他制御
の処理フロー例を示す図、第５図は集合処理と排他の関
係の概念図である。 １１・・・データ格納部、　１２・・・索引部、１３・
・・データ操作部、　１４・・・集合処理部。 １５・・・記憶部、　　１６・・・制御部。 第２図 科り＃Ｐ鈎名修 第５図

Claims (1)

【特許請求の範囲】
1. （１）データを格納するデータ格納部と該データの格納
   位置情報等を格納する索引部とを有するデータ検索シス
   テムにおいて、索引部とデータ格納部をアクセスして集
   合処理を伴うデータ操作を行う場合、索引部で求まった
   集合処理を行うべきデータの格納位置情報について集合
   処理を行ってデータ格納位置の絞り込みを行い、データ
   格納部の該絞り込みを行ったデータ格納位置に排他をか
   けてデータ操作を行うことを特徴とする排他制御方式。