JPH0192982A - Ｄｉｓｃの位置決め方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、履歴情報ファイルがＤＩＳＣに存在し、履歴
情報をオンラインシステムの再開始時に位置決めする時
のレコードの検出方法に関するものである。

〔従来の技術〕

従来のデータ検索の方式においては、特開昭６０−８９
７５号公報に記載のようにデータのインデックスを用い
た方法であり、履歴情報としてデータを取得する場合、
インデックス及びデータの書込みを行なわなければなら
ず性能上、問題があり使用できない。

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

従来技術は、システム回復中に処理する履歴情報である
ＤＡＳＤジャーナルの最新レコードヲ検索するのに、７
アイルの先頭から順次検索し、最新レコードを検出して
いた。この方法では、最新レコードを検出するまでに非
常に時間を費す為、システム回復時間を短かくする点に
ついて配慮されていなかった。また、最新レコードを最
小の時間で検出する方法として、バイナリサーチによる
方法もあるが、バイナリサーチの処理難易度が高く容易
にシステム回復処理に用いることができなかった。

本発明の目的は、シーケンシャルサーチとバイナリサー
チの能力上及び処理難易度のギャップを埋める為の方式
、すなわち能力的にはバイナリサーチに近く、方式的に
はシーケンシャルサーチ程。

度に易しい方式を提供することができる。

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

上記目的は、履歴情報を格納しているＤＡＳＤの容量を
予め書き込み可能レコード数として与え。

その値を基に、読み込みスキップするレコード数。

ルを求め、ルコード読み込み、ルレコードスキップを続
け、読み込みレコードのレコード番号の比較により最新
レコードを求める。この、ルコード読み込み、ルレコー
ドスキップする方式で最新レコードを検索する方法をス
キップシーケンシャル方式とする。

〔作用〕

本発明のスキップシーケンシャルサーチ方式は、履歴情
報ファイルの先頭からｍ個おきにレコードを読み、サー
チ範囲外のレコードを検出した場合には、バックワード
にレコードｙ！／１つづつ検索する方式であり、履歴情
報ファイルがダイレクトアクセス装置で情報が先頭から
シリアルに書き込まれている場合でかつラップアラウン
ドする場合でも高速に検索できることを特徴とするもの
である。

〔実施例〕

以下、本発明を図に従って詳細に説明する。

第１図は、ＤＢ／ＤＣシステムの概要を示している。端
末から入力されたメツセージは通信制御装置を経由して
ＤＢ／ＤＣへ渡される。ＤＢ／ＤＣは受信メツセージに
より業務処理するＵＡＰを決定し起動する。ＵＡＰは、
データベースの更新をＤＢ／ＤＣへ要求すると、更新と
同時にその更新履歴を履歴情報のＤＡＳＤへ出力する。

その後、応答メツセージを端末へ出力する。

第２図は、ＤＢ／ＤＯシステムにおけるトランプクシ１
ンが、リカバリの為に、特定のポイントで情報、例えば
ＤＢの更新情報等を履歴情報である外部記憶装置（ディ
スク等）に出力している事を表わしている。この様に各
トランザクシロンから多量な情報が出力される。従って
、履歴情報を格納する装置は非常に多量の情報を格納す
ることになる。

第３図は、システムに障害が発生した場合のトランザク
シロンのリカバリを表わしている。異常前に動作してい
たトランザクシロンが、ＤＢやメモリをどの様にアクセ
スしていたかは履歴情報に格納されている。この情報を
元にＤＢやメモリのリカバリをする。

第４図は、トランザクシロンのリカバリをするため、履
歴情報の最新位置を決める方法を表わしている。この方
法は、予め、履歴情報の全レコード数を割り当てられた
データセット容量とプロッサイズより把握し、次式より
最適値ｍを求める。

Ｔ−７（Ｎ／７７１　＋　ｍ　） Ｎ：全レコード数 ｒｎ：最適値 Ｎ 上記式で７（ｉ）は、全レコードなＮ／　ｍブロックに
分割し、そのブロックを検索する平均回数を表わす。又
、−ｚｃｍ）はブロック中のレコードの平均検索回数で
ある。

求めた７１１に従がい、ｍ番目のレコード、ｍｘ２、・
・・・・・・・・と読み、未使用レコード或いはラップ
アラウンドしたレコードを参照した後、逆方向にルコー
ドづつ読み、最新レコードを見つける方式である。

使用中か否かは、履歴情報にレコードを書き込み時、レ
コードに特別な識別及び履歴情報書き込み番号を付加す
る。こ、の情報により、使用中か否か、又はラップアラ
ウンドしているかを知る事ができる。

＃！５図は、履歴情報の容量とｍの関係により最新レコ
ードの検索時間がどうなるかを表わ、している。゛但し
、ｍの値は５００　、１０００　、２０００のみの場畳
１１ 合の表示である。又、’ｆ　−、（８７ｍ　＋　ｍ　）
式のＴの最小値は、−−ＩＮとなる。

ｍ−、／Ｔ’は、バイナリサーチ時間Ｔ−Ｌｏｇ２Ｎと
比較し、Ｎ　−ａｏｏｏ位までは優位であり、それ以上
であっても差は小さく十分使用に耐えつる方式である。

　　　１Ｎ 注１）微分することによりＴ　−−−＞（７−１）　ト
る。

第６図に本処理のフローを示す。

〔発明の効果〕

本発明によれば、シーケンシャルサーチ相ｍの一簡単な
ロジックで、バイナリサーチ相当の高速な。

最新レコードの検索が可能となる。

【図面の簡単な説明】

第１図は本発明の一実施例のＤＢ／ＤＣシステムの説明
図、第２図は本発明の一実施例のＤＢ／ＤＣシステムが
リカバリの為、履歴情報の取得をする説明図、第６図は
、履歴情報により、トランプクシ１ンのリカバリを表わ
す説明図、第４図は、スキップシーケンシャル方式によ
る位置決めを表わしている説明図、第５図は、最新レコ
ードサーチ時間を表わす説明図、第６図は本発明の実施
例の７０−チャートである。 ＴＲｔ〜５・・・トランザクシ薔ン、ｍ・・・最適レコ
代理人弁理士　小　　川　　勝　　男 第１　図 塙宋 第２ハ 馬屋情報 晃′５凹 第４１！１ −１　　　−２　　　−５　　　−４　　　．５乙−

Claims (1)

【特許請求の範囲】
1. １、履歴情報格納媒体としてのＤＩＳＣ、システム停止
   後の再開始機能から成るオンラインシステムにおいて、
   システム再開始時にはＤＩＳＣ上にある履歴情報ファイ
   ルの書込み位置を決定する必要があるが、この位置決め
   処理を効率良く行うために履歴情報ファイルの先頭から
   レコードを複数個おきにチェックする事によりシステム
   停止時の履歴情報書込み位置を検出する処理を行うよう
   に構成されたことを特徴とするＤＩＳＣの位置決め方式
   。