JPH0324646A - 情報処理装置 - Google Patents
情報処理装置Info
- Publication number
- JPH0324646A JPH0324646A JP1159051A JP15905189A JPH0324646A JP H0324646 A JPH0324646 A JP H0324646A JP 1159051 A JP1159051 A JP 1159051A JP 15905189 A JP15905189 A JP 15905189A JP H0324646 A JPH0324646 A JP H0324646A
- Authority
- JP
- Japan
- Prior art keywords
- information
- index
- update
- index file
- update information
- 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.)
- Granted
Links
- 230000003213 activating effect Effects 0.000 claims description 13
- 238000011084 recovery Methods 0.000 claims description 13
- 230000010365 information processing Effects 0.000 claims description 10
- 230000003068 static effect Effects 0.000 claims description 9
- 239000000872 buffer Substances 0.000 abstract description 8
- 238000006467 substitution reaction Methods 0.000 abstract 1
- 238000000034 method Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 3
- 230000003111 delayed effect Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は情報処理装置におけるデータ処理に利用され、
特に、データベースシステムで複数タスクから同時に検
索および更新が行われる索引ファイルの制御手段を備え
た情報処理装置に関する。
特に、データベースシステムで複数タスクから同時に検
索および更新が行われる索引ファイルの制御手段を備え
た情報処理装置に関する。
本発明は、索引ファイルと、この索引ファイルの検索お
よび更新を複数のタスクから同時に行うことができる手
段とを備えた情報処理装置において、 前記索引ファイルの更新情報を一時格納する更新情報記
憶装置を設け、各タスクの更新情報はその静止点にまた
がって前記更新情報記憶装置に一時格納しておき、格納
された更新情報が最新の静止点情報までのものか以降の
ものかによって区分して、一括して前記索引ファイルの
検索および更新を行うようにすることにより、 人出力バッファの使用率を高め、更新処理性能の向上を
図ったものである。
よび更新を複数のタスクから同時に行うことができる手
段とを備えた情報処理装置において、 前記索引ファイルの更新情報を一時格納する更新情報記
憶装置を設け、各タスクの更新情報はその静止点にまた
がって前記更新情報記憶装置に一時格納しておき、格納
された更新情報が最新の静止点情報までのものか以降の
ものかによって区分して、一括して前記索引ファイルの
検索および更新を行うようにすることにより、 人出力バッファの使用率を高め、更新処理性能の向上を
図ったものである。
従来の情報処理装置において、索引ファイルは、データ
ファイルと索引ファイルの整合性を保つために、複数タ
スクから同時に検索および更新を行う場合には、索引フ
ァイルに対する更新は即座に行われていた。また、静止
点をまたがって更新を遅延する場合には、一つのタスク
からの検索および更新しか許されていなかった。
ファイルと索引ファイルの整合性を保つために、複数タ
スクから同時に検索および更新を行う場合には、索引フ
ァイルに対する更新は即座に行われていた。また、静止
点をまたがって更新を遅延する場合には、一つのタスク
からの検索および更新しか許されていなかった。
前述した従来の情報処理装置における索引ファイルの制
御手段では、複数タスクで索引ファイルを共有している
ときは、一タスクが索引ファイルを更新し、他のタスク
は索引ファイルにアクセスを行っていない場合であって
も索引ファイルの更新は即座に行われるので、データレ
コードに複数個の索引ファイルを付けることが可能なデ
ータベースシステムにおいては索引ファイルの数が増加
すれば人出力バッファの使用率が低下し、性能が低下し
やすくなる欠点があった。
御手段では、複数タスクで索引ファイルを共有している
ときは、一タスクが索引ファイルを更新し、他のタスク
は索引ファイルにアクセスを行っていない場合であって
も索引ファイルの更新は即座に行われるので、データレ
コードに複数個の索引ファイルを付けることが可能なデ
ータベースシステムにおいては索引ファイルの数が増加
すれば人出力バッファの使用率が低下し、性能が低下し
やすくなる欠点があった。
本発明の目的は、前記の欠点を除去することにより、索
引ファイルの人出力バッファの使用率を高め、更新処理
性能を向上できる索引ファイルの制御手段を備えた情報
処理装置を提供することにある。
引ファイルの人出力バッファの使用率を高め、更新処理
性能を向上できる索引ファイルの制御手段を備えた情報
処理装置を提供することにある。
本発明は、データレコードの一部または全部を検索キー
値として格納するための索引ファイルと、この索引ファ
イルに対する検索および更新を複数のタスクから同時に
行うことが可能な手段とを備えた情報処理装置において
、前記索引ファイルの更新情報を一時的に格納する更新
情報記憶装置と、この更新情報記憶装置の更新情報を前
記索引ファイルに格納し静止点を確立する索引格納手段
と、前記更新情報記憶装置の更新情報をそれを格納した
タスクに代わって前記索引ファイルに格納する索引代行
格納手段と、前記ファイルの更新情報の格納開始を前記
更新情報記憶装置に通知する更新開始通知手段と、静止
点確立要求時に前記更新情報記憶装置に静止点情報を格
納する静止点通知手段と、前記索引ファイルの更新時に
前記更新情報記憶装置を検索し、空き領域が見つかった
場合にはその空き領域に更新情報を格納し、見つからな
かった場合には最新の静止点情報を見つけ最新の静止点
情報までの更新情報を前記索引格納手段を起動すること
により前記索引ファイルに格納し、その空き領域に更新
情報を格納する更新手段と、復旧要求時に前記更新情報
記憶装置を検査し最新の静止点情報を見つけ最新の静止
点情報以降の更新情報を削除する復旧通知手段と、検索
要求時に前記更新情報記憶装置を検索し、最新の静止点
情報を見つけ最新の静止点情報までの更新情報を前記索
引格納手段を起動することにより前記索引ファイルに格
納し、最新の静止点情報以降の更新情報を前記索引代行
格納手段を起動することにより前記索引ファイルに格納
し前記索引ファイルを検索する検索手段と、前記索引フ
ァイルの更新終了時に前記更新情報記憶装置を検索し格
納されている更新情報を前記索引格納手段を起動するこ
とにより前記索引ファイルの更新を完了させる更新終了
通知手段とを備えたことを特徴とする。
値として格納するための索引ファイルと、この索引ファ
イルに対する検索および更新を複数のタスクから同時に
行うことが可能な手段とを備えた情報処理装置において
、前記索引ファイルの更新情報を一時的に格納する更新
情報記憶装置と、この更新情報記憶装置の更新情報を前
記索引ファイルに格納し静止点を確立する索引格納手段
と、前記更新情報記憶装置の更新情報をそれを格納した
タスクに代わって前記索引ファイルに格納する索引代行
格納手段と、前記ファイルの更新情報の格納開始を前記
更新情報記憶装置に通知する更新開始通知手段と、静止
点確立要求時に前記更新情報記憶装置に静止点情報を格
納する静止点通知手段と、前記索引ファイルの更新時に
前記更新情報記憶装置を検索し、空き領域が見つかった
場合にはその空き領域に更新情報を格納し、見つからな
かった場合には最新の静止点情報を見つけ最新の静止点
情報までの更新情報を前記索引格納手段を起動すること
により前記索引ファイルに格納し、その空き領域に更新
情報を格納する更新手段と、復旧要求時に前記更新情報
記憶装置を検査し最新の静止点情報を見つけ最新の静止
点情報以降の更新情報を削除する復旧通知手段と、検索
要求時に前記更新情報記憶装置を検索し、最新の静止点
情報を見つけ最新の静止点情報までの更新情報を前記索
引格納手段を起動することにより前記索引ファイルに格
納し、最新の静止点情報以降の更新情報を前記索引代行
格納手段を起動することにより前記索引ファイルに格納
し前記索引ファイルを検索する検索手段と、前記索引フ
ァイルの更新終了時に前記更新情報記憶装置を検索し格
納されている更新情報を前記索引格納手段を起動するこ
とにより前記索引ファイルの更新を完了させる更新終了
通知手段とを備えたことを特徴とする。
各タスクの索引ファイルの更新情報は、直接索引ファイ
ルに格納されてることなく、その静止点をまたがって遅
延され、更新情報記憶装置に索引更新情報の形で一時格
納される。この格納された索引更新情報は例えばタスク
名、索引ファイル名、静止点情報および実際の更新情報
を含み、静止点通知手段により静止点情報が格納される
。そして、索引ファイルの更新時においては、更新手段
により、前記更新情報記憶装置に空き領域があるときそ
の空き領域に更新情報を格納し、空き領域がないときは
格納されている最新の静止点情報までの更新情報を索引
格納手段により前記索引ファイルに格納し、その結果新
たに生じた空き領域に新しい更新情報を格納する。また
、索引ファイルの索引時においては、前記索引手段によ
り前記更新情報記憶手段を検索し最新の静止点情報を見
つけ、最新の静止点情報までの更新情報は前記索引格納
手段により前記索引ファイルに格納し、最新の静止点情
報以降の更新情報は索引代行格納手段により前記索引フ
ァイルを格納し索引を行う。そして、障害復旧要求時に
は復旧通知手段により最新の静止点情報以降の更新情報
を削除する。
ルに格納されてることなく、その静止点をまたがって遅
延され、更新情報記憶装置に索引更新情報の形で一時格
納される。この格納された索引更新情報は例えばタスク
名、索引ファイル名、静止点情報および実際の更新情報
を含み、静止点通知手段により静止点情報が格納される
。そして、索引ファイルの更新時においては、更新手段
により、前記更新情報記憶装置に空き領域があるときそ
の空き領域に更新情報を格納し、空き領域がないときは
格納されている最新の静止点情報までの更新情報を索引
格納手段により前記索引ファイルに格納し、その結果新
たに生じた空き領域に新しい更新情報を格納する。また
、索引ファイルの索引時においては、前記索引手段によ
り前記更新情報記憶手段を検索し最新の静止点情報を見
つけ、最新の静止点情報までの更新情報は前記索引格納
手段により前記索引ファイルに格納し、最新の静止点情
報以降の更新情報は索引代行格納手段により前記索引フ
ァイルを格納し索引を行う。そして、障害復旧要求時に
は復旧通知手段により最新の静止点情報以降の更新情報
を削除する。
従って、複数のタスクで共有される索引ファイルを整合
性を保って、一括更新することができ、入出力バッファ
の使用率を高め、更新処理性能を向上させることが可能
となる。
性を保って、一括更新することができ、入出力バッファ
の使用率を高め、更新処理性能を向上させることが可能
となる。
以下、本発明の実施例について図面を参照して説明する
。
。
第１図は本発明の一実施例を示すブロック構或図、およ
６び第２図（ａ）、わ）および（Ｃ）はデータ形式を示
す説明図である。
６び第２図（ａ）、わ）および（Ｃ）はデータ形式を示
す説明図である。
第１図によると、本実施例は、データレコードの一部ま
たは全部を検索キー値として格納するための索引ファイ
ル１０と、この索引ファイル１０に対する検索および更
新を複数のタスクから同時に行うことが可能な手段とを
備えた情報処理装置において、 索引ファイル１０の更新情報を一時的に格納する更新情
報記憶装置５と、この更新情報記憶装置５の更新情報を
索引ファイル１０に格納し静止点を確立する索引格納手
段７と、更新情報記憶装置５の更新情報を記憶したタス
クに代わって索引ファイル１０に格納する索引代行格納
手段８と、索引ファイルＩＯの更新情報の格納開始を更
新情報記憶装置５に通知する更新開始通知手段ｌと、静
止点確立要求時に更新情報記憶装置５に静止点情報を格
納する静止点通知手段２と、索引ファイル１０の更新時
に更新情報記憶装置５を検索し、空き領域が見つかった
場合にはその空き領域に更新情報を格納し、見つからな
かった場合には最新の静止点情報を見つけ最新の静止点
情報までの更新情報を索引格納手段７を起動することに
より索引ファイル１０に格納し、その空き領域に更新情
報を格納する更新手段６と、復旧要求時に更新情報記憶
装置５を検索し、最新の静止点情報を見つけ最新の静止
点情報以降の更新情報を削除する復旧通知手段３と、検
索要求時に更新情報記憶装置５を検索し、最新の静止点
情報を見つけ最新の静止点情報までの更新情報を索引格
納手段７を起動することにより索引ファイル１０に格納
し、最新の静止点情報以降の更新情報を索引代行格納手
段８を起動することにより索引ファイル１０に格納し索
引ファイルｌＯを検索する検索手段９と、索引ファイル
１０の更新終了時に更新情報記憶装置５を検索し、格納
している更新情報を索引格納手段７を起動することによ
り索引ファイル１０の更新を完了させる更新終了通知手
段４とを備える。
たは全部を検索キー値として格納するための索引ファイ
ル１０と、この索引ファイル１０に対する検索および更
新を複数のタスクから同時に行うことが可能な手段とを
備えた情報処理装置において、 索引ファイル１０の更新情報を一時的に格納する更新情
報記憶装置５と、この更新情報記憶装置５の更新情報を
索引ファイル１０に格納し静止点を確立する索引格納手
段７と、更新情報記憶装置５の更新情報を記憶したタス
クに代わって索引ファイル１０に格納する索引代行格納
手段８と、索引ファイルＩＯの更新情報の格納開始を更
新情報記憶装置５に通知する更新開始通知手段ｌと、静
止点確立要求時に更新情報記憶装置５に静止点情報を格
納する静止点通知手段２と、索引ファイル１０の更新時
に更新情報記憶装置５を検索し、空き領域が見つかった
場合にはその空き領域に更新情報を格納し、見つからな
かった場合には最新の静止点情報を見つけ最新の静止点
情報までの更新情報を索引格納手段７を起動することに
より索引ファイル１０に格納し、その空き領域に更新情
報を格納する更新手段６と、復旧要求時に更新情報記憶
装置５を検索し、最新の静止点情報を見つけ最新の静止
点情報以降の更新情報を削除する復旧通知手段３と、検
索要求時に更新情報記憶装置５を検索し、最新の静止点
情報を見つけ最新の静止点情報までの更新情報を索引格
納手段７を起動することにより索引ファイル１０に格納
し、最新の静止点情報以降の更新情報を索引代行格納手
段８を起動することにより索引ファイル１０に格納し索
引ファイルｌＯを検索する検索手段９と、索引ファイル
１０の更新終了時に更新情報記憶装置５を検索し、格納
している更新情報を索引格納手段７を起動することによ
り索引ファイル１０の更新を完了させる更新終了通知手
段４とを備える。
第２図（ａ）によると、更新情報記憶装置５に格納され
る更新情報は、索引更新情報２ｌの形で格納され、索引
更新情報２１は第２図（ｂ）に示すように、タスク名２
２、索引ファイル名２３、静止点情報２４および実際の
更新情報２５を含み、更新情報２５は第２図（Ｃ）に示
すように、処理モード２６、キー値２７およびデータポ
インタ２８を含んでいる。
る更新情報は、索引更新情報２ｌの形で格納され、索引
更新情報２１は第２図（ｂ）に示すように、タスク名２
２、索引ファイル名２３、静止点情報２４および実際の
更新情報２５を含み、更新情報２５は第２図（Ｃ）に示
すように、処理モード２６、キー値２７およびデータポ
インタ２８を含んでいる。
本発明の特徴は、第１図において、更新開始通知手段１
、静止点通知手段２、復旧通信手段３、更新終了通知手
段４、更新情報記憶装置５、更新手段６、索引格納手段
７、索引代行格納手段８、および検索手段９を設けたこ
とにある。
、静止点通知手段２、復旧通信手段３、更新終了通知手
段４、更新情報記憶装置５、更新手段６、索引格納手段
７、索引代行格納手段８、および検索手段９を設けたこ
とにある。
次に、本実施例の動作について、第３図ないし第７図に
示す流れ図を参照して説明する。ここで、第３ｖｉｌＩ
は静止点通知手段、第４図は検索手段、第５図は更新終
了通知手段、第６図は更新手段、および第７図は復旧通
知手段の動作を示す流れ図である。
示す流れ図を参照して説明する。ここで、第３ｖｉｌＩ
は静止点通知手段、第４図は検索手段、第５図は更新終
了通知手段、第６図は更新手段、および第７図は復旧通
知手段の動作を示す流れ図である。
更新開始通知手段１は、更新情報記憶装置５に、更新処
理を行うタスク名２２と索引ファイル名２３とを格納し
本手段を終了する。
理を行うタスク名２２と索引ファイル名２３とを格納し
本手段を終了する。
静止点通知手段２は、第３図に示すように、更新情報記
憶装置５内で通知のあったタスクの最初の索引更新情報
２１を得（ステップＳｌｌ） 、その情報に静止点情報
２４を格納する（ステップＳ１２）。
憶装置５内で通知のあったタスクの最初の索引更新情報
２１を得（ステップＳｌｌ） 、その情報に静止点情報
２４を格納する（ステップＳ１２）。
そして、ステップ３１３で最後の索引更新情報２１かど
うか調達する。最後でない場合、更新情報記憶装置５内
で同一タスクの次の索引更新情報２１を得（ステップＳ
１４） 、以下最後になるまで処理を繰り返す。最後だ
った場合は本手段を終了する。
うか調達する。最後でない場合、更新情報記憶装置５内
で同一タスクの次の索引更新情報２１を得（ステップＳ
１４） 、以下最後になるまで処理を繰り返す。最後だ
った場合は本手段を終了する。
検索手段９は、第４図に示すように、更新情報記憶装置
５内で要求のあった索引ファイル１０の索引更新情報２
１があるかどうかを調査する（ステップＳ２１）。索引
更新情報２１がない場合は、索引ファイルｌＯを検索し
くステップ３２８）、本手段を終了する。索引更新情報
２１がある場合は、要求のあったファイルの最初の索引
更新情報を得（ステップＳ２２〉、索引更新情報２１内
で最新の静止点情報２４を得る（ステップＳ２３〉。そ
して、最新の静止点情報２４までの更新情報２５を用い
て索引格納手段７を起動しくステップＳ２４〉、最新の
静止点情報２４以降の更新情報２５を用いて索引代行格
納手段８を起動しくステップＳ２５〉、その索引更新情
報２ｌが更新情報記憶装置５内で最後の索引更新情報２
１かどうか調査する（ステップＳ２６〉。最後でない場
合、更新情報記憶装置５内で同一索引ファイルｌＯの次
の索引更新情報２ｌを得（ステップＳ ２７） 、以下
最後になるまで処理を繰り返す。最後だった場合は索引
ファイルｌＯを検索しくステップ８２８〉、本手段を終
了する。
５内で要求のあった索引ファイル１０の索引更新情報２
１があるかどうかを調査する（ステップＳ２１）。索引
更新情報２１がない場合は、索引ファイルｌＯを検索し
くステップ３２８）、本手段を終了する。索引更新情報
２１がある場合は、要求のあったファイルの最初の索引
更新情報を得（ステップＳ２２〉、索引更新情報２１内
で最新の静止点情報２４を得る（ステップＳ２３〉。そ
して、最新の静止点情報２４までの更新情報２５を用い
て索引格納手段７を起動しくステップＳ２４〉、最新の
静止点情報２４以降の更新情報２５を用いて索引代行格
納手段８を起動しくステップＳ２５〉、その索引更新情
報２ｌが更新情報記憶装置５内で最後の索引更新情報２
１かどうか調査する（ステップＳ２６〉。最後でない場
合、更新情報記憶装置５内で同一索引ファイルｌＯの次
の索引更新情報２ｌを得（ステップＳ ２７） 、以下
最後になるまで処理を繰り返す。最後だった場合は索引
ファイルｌＯを検索しくステップ８２８〉、本手段を終
了する。
更新終了通知手段４は、第５図に示すように、更新情報
記憶装置５内で要求のあったタスクの索引更新情報２１
を得（ステップＳ３１〉、索引更新情報２１内に更新情
報２５があるかどうかを調査し（ステップＳ３２） 、
更新情報２５がない場合は本手段を終了とし、更新情報
２５がある場合は索引格納手段７を起動した後（ステッ
プＳ３３） 、本手段を終わりとする。
記憶装置５内で要求のあったタスクの索引更新情報２１
を得（ステップＳ３１〉、索引更新情報２１内に更新情
報２５があるかどうかを調査し（ステップＳ３２） 、
更新情報２５がない場合は本手段を終了とし、更新情報
２５がある場合は索引格納手段７を起動した後（ステッ
プＳ３３） 、本手段を終わりとする。
更新手段６は、第６図に示すように、更新情報記憶装置
５内で要求のあったタスクの索引更新情報２１を得（ス
テップＳ４１〉、更新情報記憶装置５内に空き領域があ
るかどうかを調査する（ステップＳ４２）。空き領域が
見つからない場合は、索引更新情報２１内で最新の静止
点情報２４を捜し（ステップ３４３） 、最新の静止点
情報２４までの更新情報２５を用いて索引格納手段７を
起動する（ステップＳ４４〉 ことによって、更新情
報記憶装置５内に空き領域を作る。その空き領域に、処
理モード２６と、キー値２７と、データポインタ２８と
を格納し（ステップＳ４５）、本手段を終了する。
５内で要求のあったタスクの索引更新情報２１を得（ス
テップＳ４１〉、更新情報記憶装置５内に空き領域があ
るかどうかを調査する（ステップＳ４２）。空き領域が
見つからない場合は、索引更新情報２１内で最新の静止
点情報２４を捜し（ステップ３４３） 、最新の静止点
情報２４までの更新情報２５を用いて索引格納手段７を
起動する（ステップＳ４４〉 ことによって、更新情
報記憶装置５内に空き領域を作る。その空き領域に、処
理モード２６と、キー値２７と、データポインタ２８と
を格納し（ステップＳ４５）、本手段を終了する。
復旧通知手段３は、第７図に示すように更新情報記憶装
置５内で通知のあったタスクの最初の索引更新情報２１
を得（ステップＳ５１）、索引更新情報２ｌ内で最新の
静止点情報２４を捜し（ステップＳ５２）、最新の静止
点情報２４以降の更新情報２５を削除しくステップＳ５
３）、その索引更新情報２１が更新情報記憶装置５内で
最後の索引更新情報２ｌであるかどうか調査し（ステッ
プＳ５４）、最後でない場合は、更新情報記憶装置５内
で同一索引ファイル１０の次の索引更新情報２ｌを得（
ステップＳ５５〉 、以下最後になるまで処理を繰り返
す。最後の場合は本手段を終了する。
置５内で通知のあったタスクの最初の索引更新情報２１
を得（ステップＳ５１）、索引更新情報２ｌ内で最新の
静止点情報２４を捜し（ステップＳ５２）、最新の静止
点情報２４以降の更新情報２５を削除しくステップＳ５
３）、その索引更新情報２１が更新情報記憶装置５内で
最後の索引更新情報２ｌであるかどうか調査し（ステッ
プＳ５４）、最後でない場合は、更新情報記憶装置５内
で同一索引ファイル１０の次の索引更新情報２ｌを得（
ステップＳ５５〉 、以下最後になるまで処理を繰り返
す。最後の場合は本手段を終了する。
索引格納手段７は、特定のタスクで更新情報２５を索引
ファイルｌＯに格納し、静止点を設定して本手段を終了
する。
ファイルｌＯに格納し、静止点を設定して本手段を終了
する。
索引代行格納手段８は、更新情報２５を格納したタスク
に代わって、更新情報２５を索引ファイル１０に格納し
、本手段を終了する。
に代わって、更新情報２５を索引ファイル１０に格納し
、本手段を終了する。
以上説明したように、本発明は、索引ファイルに対する
更新を静止点をまたがって遅延することにより、複数タ
スクで共有している索引ファイルの更新を索引ファイル
ごとに一括して行い、入出力用バッファの使用率を高め
、更新処理性能を向上させる効果がある。
更新を静止点をまたがって遅延することにより、複数タ
スクで共有している索引ファイルの更新を索引ファイル
ごとに一括して行い、入出力用バッファの使用率を高め
、更新処理性能を向上させる効果がある。
第１図は本発明の一実施例を示すブロック構或図。
第２図（ａ）、（ロ）および（Ｃ）はデータ形式を示す
説明図。 第３図は静止点通知手段の動作を示す流れ図。 第４図は検索手役の動作を示す流れ図。 第５図は更新終了通知手段の動作を示す流れ図。 第６図は更新手段の動作を示す流れ図。 第７図は復旧通知手段の動作を示す流れ図。 ｌ・・・更新開始通知手段、２・・・静止点通知手段、
３・・・復旧通知手段、４・・・更新終了通知手段、５
・・・更新情報記憶装置、６・・・更新手段、７・・・
索引格納手段、８・・・索引代行格納手段、９・・・検
索手段、１０・・・索引ファイル、３１１〜Ｓ１４、Ｓ
２１〜Ｓ２ｇ、Ｓ３１〜Ｓ３３、Ｓ４１〜３４５、３５
１〜Ｓ５５・・・ステップ。
説明図。 第３図は静止点通知手段の動作を示す流れ図。 第４図は検索手役の動作を示す流れ図。 第５図は更新終了通知手段の動作を示す流れ図。 第６図は更新手段の動作を示す流れ図。 第７図は復旧通知手段の動作を示す流れ図。 ｌ・・・更新開始通知手段、２・・・静止点通知手段、
３・・・復旧通知手段、４・・・更新終了通知手段、５
・・・更新情報記憶装置、６・・・更新手段、７・・・
索引格納手段、８・・・索引代行格納手段、９・・・検
索手段、１０・・・索引ファイル、３１１〜Ｓ１４、Ｓ
２１〜Ｓ２ｇ、Ｓ３１〜Ｓ３３、Ｓ４１〜３４５、３５
１〜Ｓ５５・・・ステップ。
Claims (1)
- 【特許請求の範囲】 １、データレコードの一部または全部を検索キー値とし
て格納するための索引ファイルと、この索引ファイルに
対する検索および更新を複数のタスクから同時に行うこ
とが可能な手段とを備えた情報処理装置において、 前記索引ファイルの更新情報を一時的に格納する更新情
報記憶装置と、 この更新情報記憶装置の更新情報を前記索引ファイルに
格納し静止点を確立する索引格納手段と、前記更新情報
記憶装置の更新情報をそれを格納したタスクに代わって
前記索引ファイルに格納する索引代行格納手段と、 前記ファイルの更新情報の格納開始を前記更新情報記憶
装置に通知する更新開始通知手段と、静止点確立要求時
に前記更新情報記憶装置に静止点情報を格納する静止点
通知手段と、 前記索引ファイルの更新時に前記更新情報記憶装置を検
索し、空き領域が見つかった場合にはその空き領域に更
新情報を格納し、見つからなかった場合には最新の静止
点情報を見つけ最新の静止点情報までの更新情報を前記
索引格納手段を起動することにより前記索引ファイルに
格納し、その空き領域に更新情報を格納する更新手段と
、復旧要求時に前記更新情報記憶装置を検索し最新の静
止点情報を見つけ最新の静止点情報以降の更新情報を削
除する復旧通知手段と、 検索要求時に前記更新情報記憶装置を検索し、最新の静
止点情報を見つけ最新の静止点情報までの更新情報を前
記索引格納手段を起動することにより前記索引ファイル
に格納し、最新の静止点情報以降の更新情報を前記索引
代行格納手段を起動することにより前記索引ファイルに
格納し前記索引ファイルを検索する検索手段と、 前記索引ファイルの更新終了時に前記更新情報記憶装置
を検索し格納されている更新情報を前記索引格納手段を
起動することにより前記索引ファイルの更新を完了させ
る更新終了通知手段とを備えたことを特徴とする情報処
理装置。
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 true JPH0324646A (ja) | 1991-02-01 |
| JP2507604B2 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) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07200390A (ja) * | 1993-12-28 | 1995-08-04 | Toshiba Corp | データアクセス方法 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0212460A (ja) * | 1988-04-08 | 1990-01-17 | Internatl Business Mach Corp <Ibm> | 索引木への並列アクセスのためのデータ・アクセス方法およびデータ処理システム |
-
1989
- 1989-06-21 JP JP1159051A patent/JP2507604B2/ja not_active Expired - Lifetime
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0212460A (ja) * | 1988-04-08 | 1990-01-17 | Internatl Business Mach Corp <Ibm> | 索引木への並列アクセスのためのデータ・アクセス方法およびデータ処理システム |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07200390A (ja) * | 1993-12-28 | 1995-08-04 | Toshiba Corp | データアクセス方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2507604B2 (ja) | 1996-06-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8103621B2 (en) | HSM two-way orphan reconciliation for extremely large file systems | |
| JPH07105064A (ja) | ファイル名検出方式 | |
| CN110597835B (zh) | 一种基于区块链的交易数据删除方法及装置 | |
| JP2000357115A (ja) | ファイル検索装置及びファイル検索方法 | |
| JPH0324646A (ja) | 情報処理装置 | |
| US6625614B1 (en) | Implementation for efficient access of extended attribute data | |
| CN116010517A (zh) | 基于区块链的数据处理方法、装置、设备及可读存储介质 | |
| JPH07319742A (ja) | 論理削除データ物理削除方式 | |
| JPS62131349A (ja) | デ−タベ−ス処理方式 | |
| JPH07230401A (ja) | ファイル保守方法およびファイル保守システム | |
| JPH06290095A (ja) | ファイル管理装置 | |
| JP2000148548A (ja) | 不要レコード削除装置 | |
| JP3559571B2 (ja) | データ処理装置およびデータ処理方法 | |
| JPS63138442A (ja) | 削除フアイル復元処理方式 | |
| JPH0744426A (ja) | ファイルシステムのファイル管理方法 | |
| JPH09171480A (ja) | 情報記憶システムを備えるネットワークシステム、該システムの入力システムならびに自動運用システム、および該ネットワークシステムの自動運用方法 | |
| JP2740238B2 (ja) | ファイル排他制御装置 | |
| JP3497053B2 (ja) | オンラインデータベース管理システムにおける処理方法及びオンラインデータベース管理システム | |
| JP2980610B2 (ja) | トランザクション管理装置 | |
| JPH05242176A (ja) | 図面の世代管理方式 | |
| JPH0784849A (ja) | データアクセス制御方法 | |
| JPH04195559A (ja) | サブファイル管理方式 | |
| JPH0447367A (ja) | データベース検索方式 | |
| JP2746952B2 (ja) | イメージ処理方式 | |
| JPS63196956A (ja) | フアイル排他方式 |