JP2507604B2 - 情報処理装置 - Google Patents

情報処理装置

Info

Publication number
JP2507604B2
JP2507604B2 JP1159051A JP15905189A JP2507604B2 JP 2507604 B2 JP2507604 B2 JP 2507604B2 JP 1159051 A JP1159051 A JP 1159051A JP 15905189 A JP15905189 A JP 15905189A JP 2507604 B2 JP2507604 B2 JP 2507604B2
Authority
JP
Japan
Prior art keywords
update
update information
information
index
index file
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.)
Expired - Lifetime
Application number
JP1159051A
Other languages
English (en)
Other versions
JPH0324646A (ja
Inventor
和眞 岩本
克彦 長田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NIPPON DENKI SOFUTOEA KK
NEC Corp
Original Assignee
NIPPON DENKI SOFUTOEA KK
Nippon Electric Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NIPPON DENKI SOFUTOEA KK, Nippon Electric Co Ltd filed Critical NIPPON DENKI SOFUTOEA KK
Priority to JP1159051A priority Critical patent/JP2507604B2/ja
Publication of JPH0324646A publication Critical patent/JPH0324646A/ja
Application granted granted Critical
Publication of JP2507604B2 publication Critical patent/JP2507604B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は情報処理装置におけるデータ処理に利用さ
れ、特に、データベースシステムで複数タスクから同時
に検索および更新が行われる索引ファイルの制御手段を
備えた情報処理装置に関する。
〔概要〕
本発明は、索引ファイルと、この索引ファイルの検索
および更新を複数のタスクから同時に行うことができる
手段とを備えた情報処理装置において、 前記索引ファイルの更新情報を一時格納する更新情報
記憶装置を設け、各タスクの更新情報はその静止点にま
たがって前記更新情報記憶装置に一時格納しておき、格
納された更新情報が最新の静止点情報までのものか以降
のものかによって区分して、一括して前記索引ファイル
の検索および更新を行うようにすることにより、 入出力バッファの使用率を高め、更新処理性能の向上
を図ったものである。
〔従来の技術〕
従来の情報処理装置において、索引ファイルは、デー
タファイルと索引ファイルの整合性を保つために、複数
タスクから同時に検索および更新を行う場合には、索引
ファイルに対する更新は即座に行われていた。また、静
止点をまたがって更新を遅延する場合には、一つのタス
クからの検索および更新しか許されていなかった。
〔発明が解決しようとする問題点〕
前述した従来の情報処理装置における索引ファイルの
制御手段では、複数タスクで索引ファイルを共有してい
るときは、一タスクが索引ファイルを更新し、他のタス
クは索引ファイルにアクセスを行っていない場合であっ
ても索引ファイルの更新は即座に行われるので、データ
レコードに複数個の索引ファイルを付けることが可能な
データベースシステムにおいては索引ファイルの数が増
加すれば入出力バッファの使用率が低下し、性能が低下
しやすくなる欠点があった。
本発明の目的は、前記の欠点を除去することにより、
索引ファイルの入出力バッファの使用率を高め、更新処
理性能を向上できる索引ファイルの制御手段を備えた情
報処理装置を提供することにある。
〔問題点を解決するための手段〕
本発明は、データレコードの一部または全部を検索キ
ー値として格納するための索引ファイルと、この索引フ
ァイルに対する検索および更新を複数のタスクから同時
に行うことが可能な検索更新手段とを備え、この検索更
新手段は、索引ファイルの更新情報を一時的に格納する
更新情報記憶装置と、この更新情報記憶装置の更新情報
を索引ファイルに格納し静止点を確立する索引格納手段
と、索引ファイルの更新情報の格納開始を更新情報記憶
装置に通知する更新開始通知手段と、索引ファイルの更
新時に更新情報記憶装置を検索してその空き領域に更新
情報を格納する更新手段と、検索要求時に更新情報記憶
装置を検索してその更新情報を索引ファイルに格納させ
てから索引ファイルを検索する検索手段と、索引ファイ
ルの更新終了時に更新情報記憶装置を検索し格納されて
いる更新情報を索引格納手段を起動することにより索引
ファイルの更新を完了させる更新終了通知手段とを含む
情報処理装置において、検索更新手段にはさらに、静止
点確立要求時に更新情報記憶装置に静止点情報を格納す
る静止点通知手段と、復旧要求時に更新情報記憶装置を
検索し最新の静止点情報を見つけ最新の静止点情報以降
の更新情報を削除する復旧通知手段と、更新情報記憶装
置の更新情報をそれを格納したタスクに代わって索引フ
ァイルに格納する索引代行格納手段を含み、更新手段
は、更新情報記憶装置を検索して空き領域が見つからな
かった場合に、最新の静止点情報を見つけ最新の静止点
情報までの更新情報を索引格納手段を起動することによ
り索引ファイルに格納してその結果得られた更新情報記
憶装置の空き領域に更新情報を格納する手段を含み、検
索手段は、更新情報記憶装置から最新の静止点情報を見
つけ、最新の静止点情報までの更新情報を索引格納手段
を起動することにより索引ファイルに格納し、最新の静
止点情報以降の更新情報を索引代行格納手段を起動する
ことにより索引ファイルに格納する手段を含むことを特
徴とする。
〔作用〕
各タスクの索引ファイルの更新情報は、直接索引ファ
イルに格納されてることなく、その静止点をまたがって
遅延され、更新情報記憶装置に索引更新情報の形で一時
格納される。この格納された索引更新情報は例えばタス
ク名、索引ファイル名、静止点情報および実際の更新情
報を含み、静止点通知手段により静止点情報が格納され
る。そして、索引ファイルの更新時においては、更新手
段により、前記更新情報記憶装置に空き領域があるとき
その空き領域に更新情報を格納し、空き領域がないとき
は格納されている最新の静止点情報までの更新情報を索
引格納手段により前記索引ファイルに格納し、その結果
新たに生じた空き領域に新しい更新情報を格納する。ま
た、索引ファイルの索引時においては、前記索引手段に
より前記更新情報記憶手段を検索し最新の静止点情報を
見つけ、最新の静止点情報までの更新情報は前記索引格
納手段により前記索引ファイルに格納し、最新の静止点
情報以降の更新情報は索引代行格納手段により前記索引
ファイルを格納し索引を行う。そして、障害復旧要求時
には復旧通知手段により最新の静止点情報以降の更新情
報を削除する。
従って、複数のタスクで共有される索引ファイルを整
合性を保って、一括更新することができ、入出力バッフ
ァの使用率を高め、更新処理性能を向上させることが可
能となる。
〔実施例〕
以下、本発明の実施例について図面を参照して説明す
る。
第1図は本発明の一実施例を示すブロック構成図、お
よび第2図(a)、(b)および(c)はデータ形式を
示す説明図である。
第1図によると、本実施例は、データレコードの一部
または全部を検索キー値として格納するための索引ファ
イル10と、この索引ファイル10に対する検索および更新
を複数のタスクから同時に行うことが可能な手段とを備
えた情報処理装置において、 索引ファイル10の更新情報を一時的に格納する更新情
報記憶装置5と、この更新情報記憶装置5の更新情報を
索引ファイル10に格納し静止点を確立する索引格納手段
7と、更新情報記憶装置5の更新情報を記憶したタスク
に代わって索引ファイル10に格納する索引代行格納手段
8と、索引ファイル10の更新情報の格納開始を更新情報
記憶装置5に通知する更新開始通知手段1と、静止点確
立要求時に更新情報記憶装置5に静止点情報を格納する
静止点通知手段2と、索引ファイル10の更新時に更新情
報記憶装置5を検索し、空き領域が見つかった場合には
その空き領域に更新情報を格納し、見つからなかった場
合には最新の静止点情報を見つけ最新の静止点情報まで
の更新情報を索引格納手段7を起動することにより索引
ファイル10に格納し、その空き領域に更新情報を格納す
る更新手段6と、復旧要求時に更新情報記憶装置5を検
索し、最新の静止点情報を見つけ最新の静止点情報以降
の更新情報を削除する復旧通知手段3と、検索要求時に
更新情報記憶装置5を検索し、最新の静止点情報を見つ
け最新の静止点情報までの更新情報を索引格納手段7を
起動することにより索引ファイル10に格納し、最新の静
止点情報以降の更新情報を索引代行格納手段8を起動す
ることにより索引ファイル10に格納し索引ファイル10を
検索する検索手段9と、索引ファイル10の更新終了時に
更新情報記憶装置5を検索し、格納している更新情報を
索引格納手段7を起動することにより索引ファイル10の
更新を完了させる更新終了通知手段4とを備える。
第2図(a)によると、更新情報記憶装置5に格納さ
れる更新情報は、索引更新情報21の形で格納され、索引
更新情報21は第2図(b)に示すように、タスク名22、
索引ファイル名23、静止点情報24および実際の更新情報
25を含み、更新情報25は第2図(c)に示すように、処
理モード26、キー値27およびデータポインタ28を含んで
いる。
本発明の特徴は、第1図において、更新開始通知手段
1、静止点通知手段2、復旧通信手段3、更新終了通知
手段4、更新情報記憶装置5、更新手段6、索引格納手
段7、索引代行格納手段8、および検索手段9を設けた
ことにある。
次に、本実施例の動作について、第3図ないし第7図
に示す流れ図を参照して説明する。ここで、第3図は静
止点通知手段、第4図は検索手段、第5図は更新終了通
知手段、第6図は更新手段、および第7図は復旧通知手
段の動作を示す流れ図である。
更新開始通知手段1は、更新情報記憶装置5に、更新
処理を行うタスク名22と索引ファイル名23とを格納し本
手段を終了する。
静止点通知手段2は、第3図に示すように、更新情報
記憶装置5内で通知のあったタスクの最初の索引更新情
報21を得(ステップS11)、その情報に静止点情報24を
格納する(ステップS12)。そして、ステップS13で最後
の索引更新情報21かどうか調達する。最後でない場合、
更新情報記憶装置5内で同一タスクの次の索引更新情報
21を得(ステップS14)、以下最後になるまで処理を繰
り返す。最後だった場合は本手段を終了する。
検索手段9は、第4図に示すように、更新情報記憶装
置5内で要求のあった索引ファイル10の索引更新情報21
があるかどうかを調査する(ステップS21)。索引更新
情報21がない場合は、索引ファイル10を検索し(ステッ
プS28)、本手段を終了する。索引更新情報21がある場
合は、要求のあったファイルの最初の索引更新情報を得
(ステップS22)、索引更新情報21内で最新の静止点情
報24を得る(ステップS23)。そして、最新の静止点情
報24までの更新情報25を用いて索引格納手段7を起動し
(ステップS24)、最新の静止点情報24以降の更新情報2
5を用いて索引代行格納手段8を起動し(ステップS2
5)、その索引更新情報21が更新情報記憶装置5内で最
後の索引更新情報21かどうか調査する(ステップS2
6)。最後でない場合、更新情報記憶装置5内で同一索
引ファイル10の次の索引更新情報21を得(ステップS2
7)、以下最後になるまで処理を繰り返す。最後だった
場合は索引ファイル10を検索し(ステップS28)、本手
段を終了する。
更新終了通知手段4は、第5図に示すように、更新情
報記憶装置5内で要求のあったタスクの索引更新情報21
を得(ステップS31)、索引更新情報21内に更新情報25
があるかどうかを調査し(ステップS32)、更新情報25
がない場合は本手段を終了とし、更新情報25がある場合
は索引格納手段7を起動した後(ステップS33)、本手
段を終わりとする。
更新手段6は、第6図に示すように、更新情報記憶装
置5内で要求のあったタスクの索引更新情報21を得(ス
テップS41)、更新情報記憶装置5内に空き領域がある
かどうかを調査する(ステップS42)。空き領域が見つ
からない場合は、索引更新情報21内で最新の静止点情報
24を捜し(ステップS43)、最新の静止点情報24までの
更新情報25を用いて索引格納手段7を起動する(ステッ
プS44)ことによって、更新情報記憶装置5内に空き領
域を作る。その空き領域に、処理モード26と、キー値27
と、データポインタ28とを格納し(ステップS45)、本
手段を終了する。
復旧通知手段3は、第7図に示すように更新情報記憶
装置5内で通知のあったタスクの最初の索引更新情報21
を得(ステップS51)、索引更新情報21内で最新の静止
点情報24を捜し(ステップS52)、最新の静止点情報24
以降の更新情報25を削除し(ステップS53)、その索引
更新情報21が更新情報記憶装置5内で最後の索引更新情
報21であるかどうか調査し(ステップS54)、最後でな
い場合は、更新情報記憶装置5内で同一索引ファイル10
の次の索引更新情報21を得(ステップS55)、以下最後
になるまで処理を繰り返す。最後の場合は本手段を終了
する。
索引格納手段7は、特定のタスクで更新情報25を索引
ファイル10に格納し、静止点を設定して本手段を終了す
る。
索引代行格納手段8は、更新情報25を格納したタスク
に代わって、更新情報25を索引ファイル10に格納し、本
手段を終了する。
〔発明の効果〕
以上説明したように、本発明は、索引ファイルに対す
る更新を静止点をまたがって遅延することにより、複数
タスクで共有している索引ファイルの更新を索引ファイ
ルごとに一括して行い、入出力用バッファの使用率を高
め、更新処理性能を向上させる効果がある。
【図面の簡単な説明】
第1図は本発明の一実施例を示すブロック構成図。 第2図(a)、(b)および(c)はデータ形式を示す
説明図。 第3図は静止点通知手段の動作を示す流れ図。 第4図は検索手段の動作を示す流れ図。 第5図は更新終了通知手段の動作を示す流れ図。 第6図は更新手段の動作を示す流れ図。 第7図は復旧通知手段の動作を示す流れ図。 1……更新開始通知手段、2……静止点通知手段、3…
…復旧通知手段、4……更新終了通知手段、5……更新
情報記憶装置、6……更新手段、7……索引格納手段、
8……索引代行格納手段、9……検索手段、10……索引
ファイル、S11〜S14、S21〜S28、S31〜S33、S41〜S45、
S51〜S55……ステップ。
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平2−12460(JP,A) 「Acos−4/MVP XE RI Q▲II▼利用の手引き」(マニュアル 型番DFR81−3)(1989−4)日本電 気株式会社,P.109−114

Claims (1)

    (57)【特許請求の範囲】
  1. 【請求項1】データレコードの一部または全部を検索キ
    ー値として格納するための索引ファイルと、この索引フ
    ァイルに対する検索および更新を複数のタスクから同時
    に行うことが可能な検索更新手段とを備え、 この検索更新手段は、 前記索引ファイルの更新情報を一時的に格納する更新情
    報記憶装置と、 この更新情報記憶装置の更新情報を前記索引ファイルに
    格納し静止点を確立する索引格納手段と、 前記索引ファイルの更新情報の格納開始を前記更新情報
    記憶装置に通知する更新開始通知手段と、 前記索引ファイルの更新時に前記更新情報記憶装置を検
    索してその空き領域に更新情報を格納する更新手段と、 検索要求時に前記更新情報記憶装置を検索してその更新
    情報を前記索引ファイルに格納させてから前記索引ファ
    イルを検索する検索手段と、 前記索引ファイルの更新終了時に前記更新情報記憶装置
    を検索し格納されている更新情報を前記索引格納手段を
    起動することにより前記索引ファイルの更新を完了させ
    る更新終了通知手段と を含む 情報処理装置において、 前記検索更新手段はさらに、 静止点確立要求時に前記更新情報記憶装置に静止点情報
    を格納する静止点通知手段と、 復旧要求時に前記更新情報記憶装置を検索し最新の静止
    点情報を見つけ最新の静止点情報以降の更新情報を削除
    する復旧通知手段と、 前記更新情報記憶装置の更新情報をそれを格納したタス
    クに代わって前記索引ファイルに格納する索引代行格納
    手段と を含み、 前記更新手段は、前記更新情報記憶装置を検索して空き
    領域が見つからなかった場合に、最新の静止点情報を見
    つけ最新の静止点情報までの更新情報を前記索引格納手
    段を起動することにより前記索引ファイルに格納してそ
    の結果得られた前記更新情報記憶装置の空き領域に更新
    情報を格納する手段を含み、 前記検索手段は、前記更新情報記憶装置から最新の静止
    点情報を見つけ、最新の静止点情報までの更新情報を前
    記索引格納手段を起動することにより前記索引ファイル
    に格納し、最新の静止点情報以降の更新情報を前記索引
    代行格納手段を起動することにより前記索引ファイルに
    格納する手段を含む ことを特徴とする情報処理装置。
JP1159051A 1989-06-21 1989-06-21 情報処理装置 Expired - Lifetime JP2507604B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP1159051A JP2507604B2 (ja) 1989-06-21 1989-06-21 情報処理装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP1159051A JP2507604B2 (ja) 1989-06-21 1989-06-21 情報処理装置

Publications (2)

Publication Number Publication Date
JPH0324646A JPH0324646A (ja) 1991-02-01
JP2507604B2 true JP2507604B2 (ja) 1996-06-12

Family

ID=15685154

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1159051A Expired - Lifetime JP2507604B2 (ja) 1989-06-21 1989-06-21 情報処理装置

Country Status (1)

Country Link
JP (1) JP2507604B2 (ja)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07200390A (ja) * 1993-12-28 1995-08-04 Toshiba Corp データアクセス方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5123104A (en) * 1988-04-08 1992-06-16 International Business Machines Corporation Method and apparatus for concurrent modification of an index tree in a transaction processing system utilizing selective indication of structural modification operations

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
「Acos−4/MVPXERIQ▲II▼利用の手引き」(マニュアル型番DFR81−3)(1989−4)日本電気株式会社,P.109−114

Also Published As

Publication number Publication date
JPH0324646A (ja) 1991-02-01

Similar Documents

Publication Publication Date Title
JP2558052B2 (ja) 仮定コミット2フェーズコミットプロトコルを用いるトランザクション処理システム及びその動作方法
CN109542682B (zh) 一种数据备份方法、装置、设备和存储介质
JPH11126209A (ja) 情報処理装置及び方法並びに情報処理プログラムを記録した記録媒体
JPS599764A (ja) 複数行更新動作の原子性を保証する方法
CN109684270B (zh) 数据库归档方法、装置、系统、设备及可读存储介质
JPH05120110A (ja) フアイルの自動バツクアツプシステム
JP2001344139A (ja) データベース管理装置
JP2507604B2 (ja) 情報処理装置
CN115905114A (zh) 元数据的批量更新方法、系统、电子设备及可读存储介质
JP3110185B2 (ja) 計算機システム
CN115061630A (zh) 一种数据迁移方法、装置、设备及介质
CN112148712A (zh) 一种数据处理方法、装置、设备及介质
JPH0844609A (ja) データバックアップ方法
JP3497053B2 (ja) オンラインデータベース管理システムにおける処理方法及びオンラインデータベース管理システム
JP2960417B2 (ja) データ回復方法
JP6891533B2 (ja) データベース装置
JPH05242176A (ja) 図面の世代管理方式
JP3008500B2 (ja) 更新レコード読み出し機構
KR950009431B1 (ko) 실시간 데이타 베이스 관리시스템의 질의어 윈도우 처리방법
JP2003076593A (ja) データベース管理方法およびシステム
JP2586330B2 (ja) 論理削除データ管理方式
JPH06222970A (ja) 履歴情報蓄積方法
JPH0566985A (ja) データベースの更新方式
JPS63201716A (ja) インデツクス保守方式
JPH04107653A (ja) ファイル退避方式