JPH10283228A - マルチシステム環境のログ・ストリームを圧縮するシステム - Google Patents

マルチシステム環境のログ・ストリームを圧縮するシステム

Info

Publication number
JPH10283228A
JPH10283228A JP10056658A JP5665898A JPH10283228A JP H10283228 A JPH10283228 A JP H10283228A JP 10056658 A JP10056658 A JP 10056658A JP 5665898 A JP5665898 A JP 5665898A JP H10283228 A JPH10283228 A JP H10283228A
Authority
JP
Japan
Prior art keywords
log stream
log
stream
entry
entries
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.)
Pending
Application number
JP10056658A
Other languages
English (en)
Inventor
Edward Clarke Carl
カール・エドワード・クラーク
J Greenspan Steven
スティーブン・ジェイ・グリーンスパン
Douglas Hager Jeffrey
ジェフレイ・ダグラス・ハガー
Ray Sutherland Danny
ダニー・レイ・サザーランド
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.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
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 International Business Machines Corp filed Critical International Business Machines Corp
Publication of JPH10283228A publication Critical patent/JPH10283228A/ja
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/30—Monitoring
    • G06F11/34—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment
    • G06F11/3466—Performance evaluation by tracing or monitoring
    • G06F11/3476—Data logging
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14—Error detection or correction of the data by redundancy in operation
    • G06F11/1402—Saving, restoring, recovering or retrying
    • G06F11/1471—Saving, restoring, recovering or retrying involving logging of persistent data for recovery
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/30—Monitoring
    • G06F11/34—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment
    • G06F11/3466—Performance evaluation by tracing or monitoring
    • G06F11/348—Circuit details, i.e. tracer hardware
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99951—File or database maintenance
    • Y10S707/99952—Coherency, e.g. same view to multiple users
    • Y10S707/99953—Recoverability

Landscapes

  • Engineering & Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Debugging And Monitoring (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

(57)【要約】 【課題】 末尾のデータ・レコードが依然必要な場合に
も、不要なデータ・レコードをログ・ファイルから除去
することを可能にする技術を提供すること。 【解決手段】 マルチシステム環境のマルチシステム・
ログ・ストリームが圧縮される。エントリ２１０をマル
チシステム・ログ・ストリームに書込むまたはそこから
消去する各システムにとって、必要とされる最も古いレ
コードが追跡され、その情報がログ・ストリーム１１２
の圧縮において使用される。それらの最も古いレコード
に対応付けられるブロックＩＤ２０８がベクトル内に保
持され、ベクトルの更新時に、以前に置換したベクトル
内のエントリがベクトル内に最低のブロックＩＤ２０８
を含んだか否かが判断される。含む場合、ベクトル内の
新たな最低のブロックＩＤ２０８よりも低いブロックＩ
Ｄ２０８を有する全てのレコードが削除される。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は一般に、ログ・スト
リームの管理に関し、特に、ログ・ストリームが所定量
の再利用可能な空間を有するときの、マルチシステム・
ログ・ストリームの圧縮に関する。
【０００２】
【従来の技術】様々なコンピュータ・システムにおい
て、システムの回復、問題の判断及びシステムの保守の
ために、履歴ログ・データが（例えばログ・ファイル
に）保持される。通常、これらのログ・ファイルは、履
歴データを保存するための限られた量の容量を有する。
容量が一杯になると、データ・レコードの少なくとも一
部が、ログ・ファイルから直接記憶装置（ＤＡＳＤ）な
どの外部記憶装置に移動されて、ログ・ファイル内に追
加のデータのための追加の空間を提供する。
【０００３】ログ・ファイル内及び外部記憶装置上のデ
ータは、もはや必要とされなくなるときがくる。例えば
データの保存要求期間が経過すると、そのデータを保持
する必要はない。有用でなくなったデータを保管するこ
とは、システム性能に多くの点で悪影響を及ぼす。例え
ば不必要なデータが保存され、故障からの回復の間に、
ログ済みデータを回復するために、ログ・ファイルをブ
ラウザで検索走査する必要がある場合、ブラウザは大量
の不要なデータを扱わねばならず、それにより回復プロ
セスを遅くする。更に不要なデータ・レコードの保管
が、データ・アクセスの遅い外部記憶装置の使用を要求
する場合、データの読出しはより長い時間を要し、従っ
てシステム性能に影響を及ぼす。従って、ログ・ファイ
ルからあらゆる不要なデータを削除することが好都合で
ある。
【０００４】
【発明が解決しようとする課題】しかしながら、一般に
どのようなデータが削除可能かに関して多数の制限が存
在する。１つの例では、データがログ・ファイルの末尾
（テール）からのみ削除され得る。従って、末尾のデー
タ・レコードが依然必要な場合、ログ・ファイルから削
除できるデータはない。このことは、数多くの不要なデ
ータ・レコードの保管を強いることになる。
【０００５】上述の問題は、ログ・ファイルが複数のシ
ステムにより共用され、末尾のデータ・レコードが故障
したシステムにより所有される場合、悪化する。その場
合、データ・レコードは非常に長期間削除されず、もし
も全く削除されない場合には、益々多くの不要なデータ
・レコードを保管する結果を招く。
【０００６】従って、末尾のデータ・レコードが依然必
要な場合にも、不要なデータ・レコードをログ・ファイ
ルから除去することを可能にする技術が待望される。更
に、マルチシステム・ログ・ストリームに適用可能な末
尾圧縮技術が待望される。
【０００７】
【課題を解決するための手段】マルチシステム環境のマ
ルチシステム・ログ・ストリームを圧縮するシステムの
提供により、従来技術の欠点が克服され、追加の利点が
提供される。１つの例では、システムはマルチシステム
環境の第１のシステムに対して、１つ以上のエントリが
削除され得るマルチシステム・ログ・ストリーム内の第
１の位置を決定する手段と、マルチシステム環境の第２
のシステムに対して、１つ以上のエントリが削除され得
るマルチシステム・ログ・ストリーム内の第２の位置を
決定する手段と、第１及び第２の位置から、マルチシス
テム・ログ・ストリーム内の削除位置を選択する手段
と、削除位置を用いてマルチシステム・ログ・ストリー
ムから１つ以上のエントリを除去する手段とを含む。
【０００８】１つの例では、第１の位置は、マルチシス
テム・ログ・ストリームにおいて第１のシステムのため
に必要な最も古いエントリを表す第１のブロックＩＤを
含む。更に、第２の位置は、マルチシステム・ログ・ス
トリームにおいて第２のシステムのために必要な最も古
いエントリを表す第２のブロックＩＤを含む。
【０００９】別の例では、前記選択手段が、第１のブロ
ックＩＤと第２のブロックＩＤとを比較し、そこからマ
ルチシステム・ログ・ストリーム内に保持されるべき最
も古いエントリを決定する。この最も古いエントリが削
除位置に対応する。
【００１０】更に別の例では、前記除去手段が、削除位
置よりも古い１つ以上のエントリを除去する手段を含
む。
【００１１】本発明のログ圧縮機能は、ログ・ストリー
ムの末尾のまたはその付近の１つ以上のエントリが、依
然として必要なときでさえも、マルチシステム・ログ・
ストリームから不要なデータ・レコードを有利に除去す
る。本発明は、末尾のまたはその付近の１つ以上のエン
トリを、ログ・ストリーム内の１つ以上の他の位置に、
または別のログ・ストリームに再書込みすることによ
り、不要なエントリの削除及びログ・ストリームの圧縮
を可能にする。
【００１２】本発明の原理に従えば、マルチシステム・
ログ・ストリームに結合される各システムに対して必要
とされる最も古いレコードが追跡され、この情報がログ
・ストリームを圧縮する際に使用される。
【００１３】
【発明の実施の形態】本発明の原理に従えば、マルチシ
ステム・ログ・ストリーム圧縮機能が提供され、マルチ
システム・ログ・ストリームに結合される各システムに
対して必要とされる最も古いレコードが追跡され、その
情報がログ・ストリームの圧縮において使用される。加
えて、マルチシステム・ログ・ストリームにおいて依然
必要とされる（すなわち活動状態の）エントリが、マル
チシステム・ログ・ストリームの一端から、そのログ・
ストリームの他端（または別のログ・ストリーム）に再
書込みされ、それにより他の不要なエントリが削除さ
れ、ログ・ストリームが圧縮され得る。
【００１４】本発明のログ・ストリーム圧縮機能を組み
込み使用するマルチシステム環境の１つの例が図１に示
され、ここで詳述される。１つの例では、コンピュータ
・システム１００は、ＩＢＭにより提供されるエンタプ
ライズ・システム・アーキテクチャ（ＥＳＡ）／３９０
にもとづき、結合機構１０４に結合される１つ以上のシ
ステム１０２を含む。各システム１０２はオペレーティ
ング・システム１０６及び１つ以上の資源マネージャ１
０８を含み、それらの各々について以下で述べられる。
【００１５】１実施例では、オペレーティング・システ
ム１０６は、例えばＩＢＭにより提供される多重仮想記
憶（ＭＶＳ）オペレーティング・システム（またはＩＢ
Ｍにより提供されるＯＳ／３９０オペレーティング・シ
ステム）である。オペレーティング・システム１０６
は、例えばシステム・ロガー要素１１０及び同期ポイン
ト・マネージャ１１１を含み、これらの各々については
以下で述べられる。
【００１６】１つの例では、システム・ロガー１１０は
オペレーティング・システムにより始動されて、それ自
身のアドレス空間内で実行される。システム・ロガーは
後述のように、本発明のログ・ストリーム圧縮機能のた
めに使用され、システム・ロガーの１実施例がMVS Prog
ramming Assembler Services Reference、ＩＢＭ発行番
号GC28-1910-01（１９９６年９月）、及びMVS Programm
ing Assembler Services Guide、ＩＢＭ発行番号GC28-1
762-01（１９９６年９月）で述べられる。
【００１７】同期ポイント・マネージャ１１１は、２相
コミット・プロトコルにおける参加者（資源マネージャ
など）を調整する。同期ポイント・マネージャの１つの
例は、ＩＢＭ社から提供される資源回復サービスであ
る。同期ポイント・マネージャはまた後述のように、本
発明の圧縮技術にも関わる。
【００１８】資源マネージャ１０８の各々は、コンピュ
ータ・システム内の一組の資源を所有し、それらを制御
する。例えば、資源マネージャは、ＩＢＭ社により提供
されるＩＭＳまたはＤＢ２などのデータベース管理機構
である。
【００１９】上述のように、各システム１０２は結合機
構１０４に結合される。結合機構１０４は、システムに
よりアクセス可能な記憶装置を含み、資源マネージャ及
び（または）システム内で実行されるプログラムにより
要求される操作を実行する共用可能な機構である。１実
施例では、結合機構１０４は構造化外部記憶プロセッサ
（ＳＥＳ）である。結合機構の例が、米国特許第５３１
７７３９号及び１９９６年４月１５日付けの米国特許出
願第６３２６８３号で詳述されている。
【００２０】本発明の原理に従えば、結合機構１０４は
複数のログ・ストリーム１１２を含み、これらはマルチ
システム環境の複数のシステムの１つ以上によりアクセ
スされ得る。特に１つ以上の同期ポイント・マネージャ
は、以下で詳述するように、本発明のログ圧縮機能の間
にログ・ストリームを使用する。
【００２１】１実施例では、例えばログ・ストリームの
ための十分な空間がもはや結合機構内に存在しないとき
に、１つ以上のログ・ストリームの少なくとも一部が、
１つ以上の記憶装置（例えば直接アクセス記憶装置（Ｄ
ＡＳＤ））に記憶される。
【００２２】ログ・ストリームの例及びログ・ストリー
ムに対応する様々なサービスが、前記米国特許出願第６
３２６８３号で詳述されている。
【００２３】本発明で使用されるログ・ストリーム１１
２の構成要素の１つの例が、図２に関連して詳述され
る。１実施例では、ログ・ストリーム１１２は３つのロ
グ・ストリーム、すなわち基本ログ・ストリーム２０
０、再始動ログ・ストリーム２０２、及び資源マネージ
ャ・データ・ログ・ストリーム２０４を含み、これらの
各々については以下で詳述される。
【００２４】１つの例では、基本ログ・ストリーム２０
０は、システムでのトランザクション処理及びそれらの
トランザクションに関わる資源マネージャに関する情報
を含む。情報は例えば同期ポイント・マネージャからの
指令の下で、システム・ロガーにより基本ログ・ストリ
ームに書込まれる。１実施例では、基本ログ・ストリー
ム２００は多数のログ・ブロックまたはログ・エントリ
２０６を含み、これらの各々は、トランザクション識別
子（ＩＤ）、トランザクションの状態（例えばコミット
済み、バックアウト）、トランザクションＩＤにより識
別されるトランザクションに関連付けられる資源マネー
ジャのセット、及びエントリを所有するシステム（すな
わち、データを基本ログ・ストリームに書込んだシステ
ム）の名前などの、様々なデータを含む。各ログ・エン
トリはブロックＩＤ２０８を有し、これは例えば、ログ
・ストリーム内での相対オフセットを表す。１つの例で
は、ブロックＩＤが小さいほどデータは古い。
【００２５】基本ログ・ストリームの一端は、ここでは
ログ・ストリームの"末尾（テール）"と呼ばれる。１実
施例では、ログ・ストリームの末尾は通常、ログ・スト
リームの最も古いエントリ（すなわち最も古いブロック
ＩＤを有するエントリ）を含む。ログ・ストリームの他
端はここでは"先頭（ヘッド）"と呼ばれ、末尾から見て
順方向にある。（別の実施例では、末尾の代わりに先頭
が最も古いエントリを保持してもよい。本発明はこうし
たログ・ストリームにも同様に適用される。）
【００２６】再始動ログ・ストリーム２０２は、例えば
別のシステムで完了される資格のあるトランザクション
を表す。１つの例では、再始動ログ・ストリーム２０２
のエントリは、基本ログ・ストリーム２００のエントリ
と類似のフォーマットを有する。具体的には、各エント
リは、トランザクション識別子、トランザクションの状
態及び資源マネージャのセットを含む。しかしながら、
エントリを所有するシステムの名前は、ヌルにセットさ
れる。再始動ログ・ストリーム上のログ・エントリは、
いずれのシステムによっても所有されない。
【００２７】資源マネージャ・データ・ログ・ストリー
ム２０４は、同期ポイント・マネージャを使用中の全て
の資源マネージャを調整のために追跡する。１つの例で
は、これは複数のエントリ２１０を含み、各エントリ
は、同期ポイント・マネージャに関わる資源マネージャ
の状態及び資源マネージャが実行されるシステムを含
む。
【００２８】上述のログ・ストリームの各々は追加のデ
ータを有し得るが、本発明ではこれらについて述べる必
要はない。更に、本発明の別の実施例では、ログ・スト
リームが結合機構内に含まれず、代わりに例えば共用外
部記憶装置（例えばＤＡＳＤ）などの共用記憶装置に記
憶される。
【００２９】１実施例では、システムは、基本ログ・ス
トリームなどのログ・ストリームに接続した後、データ
をそのログ・ストリームに書込むことができる。本発明
の原理に従えば、システムがログ・ストリームに接続す
るとき、システムは図３に関連して後述される特定の機
能を実行する。
【００３０】システムＸなどのシステムは、最初にログ
・ストリーム（例えば基本ログ・ストリーム）に接続す
ると（ステップ３００）、そのログ・ストリームを読出
し、ログ・ストリーム上に何らかのレコードが存在する
か否かを判断する（問い合わせ３０２）。ログ・ストリ
ームが空のときには、他の機能が実行される必要はない
（ステップ３０４）。しかしながら、ログ・ストリーム
上にエントリが存在する場合には、後述のように追加の
アクションが実行される。
【００３１】１つの例では、接続システム（例えばシス
テムＸ）が、大域逐次化エンキュー（例えばＭＶＳ／Ｅ
ＳＡでは、SCOPE(SYSTEMS)ENQ）を獲得する（ステップ
３０６）。これは、大域逐次化によりエンキューが保持
される間、システムＸだけが特定のタスクを実行するこ
とを可能にする。
【００３２】大域逐次化の獲得の後、ラスト・エントリ
・ベクトルがフェッチされる（ステップ３１０）。ラス
ト・エントリ・ベクトル５００の１実施例が、図５に関
連して詳述される。１つの例では、ラスト・エントリ・
ベクトル５００は、基本ログ・ストリームにエントリを
書込むことができる各システムごとに１つのエントリ５
０２を含む。例えばマルチシステムが、基本ログ・スト
リームに書込むことができるシステムＸ、システムＹ及
びシステムＺの３つのシステムを含む場合、ベクトル内
には３つのエントリが存在する。各エントリは、それぞ
れのシステムにより必要とされる、基本ログ・ストリー
ム内の最も古いログ・エントリのブロックＩＤ（例えば
最小のブロックＩＤ）を含む。
【００３３】１実施例では、ラスト・エントリ・ベクト
ルは、例えばシステム・ロガー１１０により提供される
サービスを用いて、結合機構１０４内で生成される。他
の実施例では、ラスト・エントリ・ベクトルは共用外部
記憶装置（例えばＤＡＳＤ）に保持されるか、そのコピ
ーが各システムの主記憶装置、キャッシュ、または補助
記憶装置内に保持される。他の例も可能であり、本発明
の趣旨及び範囲内に含まれる。
【００３４】ラスト・エントリ・ベクトルがフェッチさ
れた後、ベクトルが初期化されているか否かが決定され
る（問い合わせ３１２）。ベクトルが何らかの理由によ
り初期化されていない場合（ベクトルは潜在的に揮発性
である）、ベクトルは後述のように初期化される（ステ
ップ３１４）。
【００３５】例えばシステムＸは、自身が依然必要とす
る最も古いログ・エントリのブロックＩＤをシステムＸ
に対応するベクトル・エントリに配置することにより、
ラスト・エントリ・ベクトルを初期化する。例えば、ラ
スト・エントリ・ベクトル５００のエントリ１がシステ
ムＸに対応し、システムＸが依然必要とする最も古いブ
ロックＩＤが００４の場合、ブロックＩＤ００４がベク
トル・エントリ１に配置される（図６参照）。
【００３６】上述に加え、システムＸは可能な最低のブ
ロックＩＤ（例えばブロックＩＤ００１）を、ログ・ス
トリームに接続されるあらゆるシステムに対応するベク
トル・エントリに配置する。例えばシステムＺがログ・
ストリームに接続され、ベクトル・エントリ３がシステ
ムＺに対応する場合、ブロックＩＤ００１がベクトル・
エントリ３に配置される（図６参照）。
【００３７】更にシステムＸは、可能な最高のブロック
ＩＤ（例えばx'FFFFFFFFFFFFFFFF'）を、システムＹな
どの切断されたシステムに対応するベクトル・エントリ
に配置する（図６参照）。
【００３８】上述の初期化プロシージャはまた、システ
ムがラスト・エントリ・ベクトルを更新しようと試み、
ベクトルが初期化されていないことを見い出すとき、常
に実行される。
【００３９】図３を参照すると、ベクトル初期化の実行
に続き、またはベクトルが既に初期化されている場合、
（例えば）システムＸが非活動状態のシステム（例えば
ログ・ストリームに接続されていないシステム）に属す
る、基本ログ・ストリーム上のあらゆるエントリのログ
引き継ぎ管理を実行する（ステップ３１６）。
【００４０】ログ引き継ぎプロシージャの１実施例が、
１９９７年３月２８日付けの米国特許出願第８２７２０
５号、及び同第８２７２９３号で述べられている。
【００４１】ログ引き継ぎの１つの例が、図４に関連し
て後述される。ここで述べられる１つの例では、システ
ムＸがシステムＹにより所有されるエントリを引き継
ぐ。しかしながら、同一のプロシージャが他のシステム
のためにエントリを引き継ぐ任意のシステムにより適用
可能である。
【００４２】図４を参照すると、最初に、システムＸの
同期ポイント・マネージャ（ここでは同期ポイント・マ
ネージャＸと呼ばれる）が、システムＹの同期ポイント
・マネージャがシステムＹ上で活動状態でないことを確
認する（ステップ４００）。特に１実施例では、マルチ
システム環境の各同期ポイント・マネージャごとに１つ
のエンキューが存在する。エンキューの一部は、その同
期ポイント・マネージャに対応するシステム名である。
従って、システムＹの同期ポイント・マネージャが活動
状態か否かを判断するために、同期ポイント・マネージ
ャＸは、システムＹに関係するエンキューのステータス
をチェックする。ステータスが、同期ポイント・マネー
ジャＹが活動状態であることを示す場合、引き継ぎは進
行しない。しかしながら、ステータスが同期ポイント・
マネージャＹが非活動状態であることを示す場合には、
引き継ぎが次のように進行する。
【００４３】続いて、基本ログ・ストリーム上のエント
リが読出され（ステップ４０２）、そのエントリがシス
テムＹにより所有される場合（問い合わせ４０４）、そ
のエントリが再始動ログ・ストリーム２０２に書込まれ
る（ステップ４０６）。特に、１つの例では、エントリ
が再始動ログ・ストリームに書込まれるが、それは物理
的には、基本ログ・ストリームが本発明の原理に従い圧
縮されるまで、基本ログ・ストリーム上に留まる。エン
トリは物理的には基本ログ・ストリームから除去されな
いが、論理的には後述のように削除される。
【００４４】エントリを再始動ログ・ストリーム上に書
込んだ後、またはエントリがシステムＹにより所有され
ない場合、基本ログ・ストリーム上に更にエントリが存
在するか否かが判断される（問い合わせ４０８）。ログ
・ストリーム上に更にエントリが存在する場合、制御は
ステップ４０２に戻る。しかしながら、もはや基本ログ
・ストリーム上にエントリが存在しない場合には、処理
は次のように継続する。
【００４５】システムＹにより所有される全てのエント
リを再始動ログ・ストリーム上に書込んだ後、システム
Ｙが基本ログ・ストリーム上にいずれのブロック（すな
わちログ・エントリ）も所有しないことが示される（ス
テップ４１０）。１つの例では、この指示は、後述され
るラスト・エントリ・ベクトルを更新することにより行
われる。
【００４６】システムＹが基本ログ・ストリーム上にい
ずれのブロックも所有しないことを示すために、ベクト
ル５００（図５及び図６）内のシステムＹに対応するエ
ントリが、可能な最高のブロックＩＤを表す値（例えば
x'FFFFFFFFFFFFFFFF'）にセットされる。これは基本ロ
グ・ストリーム内のシステムＹに対応する全てのエント
リを論理的に削除する。論理削除は、後述のように、任
意のシステム上の同期ポイント・マネージャが、例えば
末尾圧縮の間にそれらのブロックを解放することを可能
にする。
【００４７】図４に戻り、システムＹが基本ログ・スト
リーム上に１つのブロックも所有しないことを示した
後、資源マネージャ・データ・ログ・ストリームが更新
される（ステップ４１２）。具体的には、資源マネージ
ャ・データ・ログ・ストリーム内の各エントリが読出さ
れ、システムＹ上で再始動するように要求された各資源
マネージャに対してその所有権フィールドが、当該資源
マネージャを任意のシステム上で始動できることを反映
するように更新される。
【００４８】これで、システムＹにより所有されるエン
トリのシステムＸによる引き継ぎが完了する。しかしな
がら、任意の他の非活動状態のシステムのために、同一
のプロシージャがシステムＸにより実行され得る。
【００４９】図３に戻り、ログ引き継ぎが完了後、大域
逐次化が解除され（ステップ３１８）、ログ・ストリー
ムへの接続に関するステップの処理が完了する（ステッ
プ３０４）。
【００５０】ログ・ストリームへの接続に関するステッ
プの実行の後、システムはエントリをログ・ストリーム
に書込むことができる。１実施例では、データが１つ以
上の同期ポイント・マネージャの指令に従い、１つ以上
のシステム・ロガーにより、例えば基本ログ・ストリー
ム２００などのログ・ストリームに書込まれる。特に同
期ポイント・マネージャは、データが１つ以上の資源マ
ネージャに対して、ログ・ストリームに書込まれること
を要求する。
【００５１】エントリをログ・ストリームに追加する１
実施例が、１９９７年３月２８日付けの米国特許出願第
８２７２９２号及び同第８２７５５８号で詳述される。
【００５２】エントリをログ・ストリーム２００に追加
する１つの例を、図７に関連して詳述する。以下に述べ
る例では、あるシステム（例えばシステムＸ）の同期ポ
イント・マネージャが、データがシステム・ロガーによ
り基本ログ・ストリーム２００に書込まれることを要求
する。この同期ポイント・マネージャは、ここでは同期
ポイント・マネージャＸとする。しかしながら、同一の
論理が、情報を基本ログ・ストリームに書込むことを希
望する他の同期ポイント・マネージャ（または任意の他
の構成要素若しくはエンティティ）によっても使用され
る。
【００５３】図７を参照すると、最初に、共用逐次化資
源（例えばＭＶＳ／ＥＳＡ共用ラッチ）が、システムＸ
内に配置される主キューのために獲得される（ステップ
６００）。共用ラッチは、複数のエンティティが同時に
キューをアクセスすることを可能にする。主キューはこ
こでは、基本ログ・ストリーム内のエントリを表す要素
を保持するために使用される。主キュー７００の１つの
例が図８に示され、以下で述べられる。
【００５４】主キュー７００は例えば、システムＸの記
憶装置内に配置される。ログ・ストリームに書込む各シ
ステムは、それ自身の主キューを有する。１つの例で
は、主キュー７００が１つ以上の要素７０２を含む。各
要素は基本ログ・ストリーム上に書込まれるエントリの
表現を含む。例えば各要素は、対応するログ・ストリー
ム・エントリのブロックＩＤ、及び後述の論理削除フラ
グ（ＬＤＦ）を含む。この例では、エントリに対応する
データはキュー内に保持されず、例えば主記憶、キャッ
シュ、補助記憶装置、外部記憶装置、結合機構またはそ
れらの任意の組み合わせ内に別々に記憶される。従って
各要素は、その要素により表されるエントリに対応する
データを指し示すポインタ（ＰＴＲ）も含む。
【００５５】図７に戻り、ラッチの獲得に続き、新たな
エントリがログ・ストリームに追加され、ブロックＩＤ
を与えられる（ステップ６０２）。１つの例では、エン
トリはログ・ストリームの先頭に書込まれ、システム・
ロガー１１０は、そのブロックＩＤが任意のシステムに
より既に割当て済みのブロックＩＤよりも大きいことを
保証する。
【００５６】その後、ＬＧＢと呼ばれる新たな要素がブ
ロックＩＤ順に、システムＸの主キュー７００上に挿入
される（ステップ６０４）。１つの例では、最高のブロ
ックＩＤがキューの先頭に位置する。特に要素は比較及
びスワップ論理を用いてエンキューされる。このこと
は、キューに対する複数の更新が同時に発生しないよう
にキューの逐次化を提供する。
【００５７】次にラッチが解除され（ステップ６０
６）、システムＸによる追加プロセスが完了する。
【００５８】基本ログ・ストリーム上のエントリがもは
や必要とされなくなると（例えばその保存要求が満たさ
れたとき）、そのエントリは論理的に削除される。具体
的には、エントリは、例えばログ・ストリームが圧縮さ
れるまで、物理的にはログ・ストリーム上に留まるが、
論理的に削除されたものとしてマークされる。
【００５９】論理的削除の１実施例が、１９９７年３月
２８日付けの米国特許出願第８２７２９２号及び同第８
２７５５８号で述べられる。
【００６０】ログ・ストリームのエントリを論理的に削
除する１つの例は、図９に関連しても以下で詳述され
る。以下の１実施例では、基本ログ・ストリームからエ
ントリを論理的に削除するのは、同期ポイント・マネー
ジャＸである。しかしながら、同一の論理が基本ログ・
ストリームから情報を論理的に削除することを希望する
他の同期ポイント・マネージャ（または他の構成要素若
しくはエンティティ）によっても使用される。
【００６１】図９を参照すると、まず、削除されるエン
トリに対する論理削除フラグが、システムＸに対応する
主キュー内にセットされる（ステップ８００）。このフ
ラグは、エントリがもはや必要とされず（すなわち非活
動状態である）、適当な時にログ・ストリームから物理
的に除去され得ることを示す。
【００６２】続いて、システムＸにおいて論理的に削除
された要素のカウントが、１増分される（ステップ８０
２）。このカウントは、例えばシステムＸの記憶装置内
に保持される。しかしながら、カウントは結合機構内ま
たは外部記憶装置上にも保持され得る。
【００６３】次に、カウントが所定の最大値を越えたか
否かが判断される（ステップ８０４）。１つの例では、
最大値は例えばログ・ストリーム内で論理的に削除され
たエントリの数の割合（例えば５０％）にもとづく。し
かしながら、最大値は任意の所望の関係にもとづいてよ
い。更に、この割合は任意の所望の割合であってよい。
【００６４】カウントがその限度を越えなかった場合、
論理削除プロシージャは完了する（ステップ８０６）。
しかしながら、カウントが限度を越えた場合には、基本
ログ・ストリームは後述のように圧縮される（ステップ
８０８）。
【００６５】ログ・ストリームを圧縮する１実施例が、
１９９７年３月２８日付けの米国特許出願第８２７２９
２号及び同第８２７５５８号で述べられている。
【００６６】例えばシステムＸの同期ポイント・マネー
ジャにより、ログ・ストリームを圧縮する例を、図１０
に関連して述べることにする。この例では、最初に、シ
ステムＸの主キューのためのラッチが圧縮キューのため
のラッチと同様に、排他的に獲得される（ステップ９０
０）。排他的ラッチは、ラッチが解除されるまで、シス
テム内の他のエンティティがキューに書込むことを阻止
する。圧縮キューは本発明の原理に従えば、後述のよう
に、ログ・ストリーム圧縮の間に処理されるエントリを
含む。
【００６７】本発明の原理に従えば、ログ・ストリーム
に接続され得る各システムに対して、１つの圧縮キュー
が存在する。各圧縮キューは、例えば特定のシステムの
記憶装置に記憶される。別の実施例では、圧縮キューは
結合機構などの共用機構内に記憶される。
【００６８】ラッチの排他的な獲得に続き、システムＸ
の主キュー上の論理的に削除された第１の要素（すなわ
ちＬＧＢ）が突き止められる（ステップ９０２）。例え
ば、主キューに書込まれた最後の要素から開始し、セッ
ト済み論理削除フラグを有する要素が見い出されるま
で、主キューの各要素に対する論理削除フラグがチェッ
クされる。
【００６９】次に、主キュー上の論理的に削除された第
１の要素、及びそれに続く他の全てのエントリ（これら
のエントリは、ここでは圧縮可能なセットのエントリま
たは圧縮ゾーン内のエントリとして呼ばれる）が、主キ
ューからデキューされ（取り出され）（ステップ９０
４）、圧縮キューに入れられる（ステップ９０６）。
（圧縮キューの要素は、主キューの要素と同一のフォー
マットを有する。）
【００７０】例えば、図１１及び図１２を参照すると、
主キュー７００上の論理的に削除される（ＬＤＦ＝１）
第１の要素が、ブロックＩＤ００５に対応する場合、ブ
ロックＩＤ００５がそれに続くブロックＩＤ００４乃至
００１とともに主キューから除去され、システムＸに対
する圧縮キュー１０００上に配置される。
【００７１】図１０に戻り、次に主キュー・ラッチが解
除される（ステップ９０８）。
【００７２】その後、圧縮キュー１０００上の第１の要
素（例えばブロックＩＤ００１）がデキューされ（ステ
ップ９１０）、その要素が論理的に削除されるか否かが
判断される（問い合わせ９１２）。要素が論理的に削除
される場合（ＬＤＦ＝１）、その要素は解放される（例
えば、圧縮技術による再利用のために、解放キュー上に
配置される）（ステップ９１４）。
【００７３】しかしながら、要素が論理的に削除されな
い場合には（ＬＤＦ＝０）、共用の主キュー・ラッチが
獲得され（ステップ９１６）、その要素に対応するログ
・エントリがログ・ストリーム上に再書込みされる（ス
テップ９１８）。例えば、図示の例では、ブロックＩＤ
００１を有するログ・ストリーム・エントリは、論理的
に削除されておらず（ブロックＩＤ００１を有する図１
２の要素を参照）、従って、ブロックＩＤ００１により
表されるログ・ストリーム・エントリは、ログ・ストリ
ーム内の別の位置に再書込みされる。１つの例では、ブ
ロックＩＤ００１の内容のコピーが、（圧縮キュー内に
配置されるポインタにより示される）記憶装置から獲得
され、ログ・ストリームの先頭に位置するエントリ内に
配置される。そのエントリは次に、新たなブロックＩＤ
（例えばブロックＩＤ００７（図１３参照））を与えら
れる。エントリが新たなブロックＩＤを与えられると、
たとえそのエントリ内に配置されるデータが、他のエン
トリのデータよりも古くても、それはここでは新たなエ
ントリとして見なされる。
【００７４】図１０に戻り、上述に加え、新たなブロッ
クＩＤ（例えばブロックＩＤ００７）が要素内に配置さ
れ（ステップ９２０）、その要素がブロックＩＤ順に主
キュー上に挿入される（ステップ９２２）。
【００７５】主キュー上への要素の挿入後、或いは要素
が解放された後、圧縮キュー上に処理されるべき要素が
更に存在するか否かが判断される（問い合わせ９２
４）。更に要素が存在する場合、処理はステップ９１０
に継続し、圧縮キュー上の第１の要素をデキューする。
しかしながら、もはや処理されるべきエントリが存在し
ない場合には、圧縮キュー・ラッチが解除され（ステッ
プ９２６）、圧縮が完了する。
【００７６】図１４を参照すると、上述のように、各シ
ステムがその圧縮を実行する都度（ステップ１２０
０）、システム（例えばシステムＸ）はベクトル５００
内の対応するエントリを、それが依然必要とする最も古
いエントリのブロックＩＤにより更新する（ステップ１
２０２）。例えばこれは、比較及びスワップ・プロトコ
ルを用いて達成され、ベクトル全体が一度に１つのシス
テムによってのみ変更されることが保証される。エント
リ内に配置されるブロックＩＤは、システムＸの主キュ
ー７００内の論理的に削除された最低のブロックＩＤで
ある。
【００７７】ベクトルの更新後、以前に置換したベクト
ル・エントリが、ベクトルの最低のブロックＩＤを含ん
でいたか否かが判断される（問い合わせ１２０４）。最
低のブロックＩＤを含まなかった場合、もはやアクショ
ンは実行されない。しかしながら、最低のブロックＩＤ
を含んでいた場合、同期ポイント・マネージャがシステ
ムＸ（この例の場合）のシステム・ロガーに、ベクトル
内の新たな最低のブロックＩＤよりも低い全てのエント
リのログ末尾を削除することを要求する。
【００７８】例えばログ・ストリームが、システムＸ、
システムＹ及びシステムＺの３つのシステムにより書込
まれるエントリを有すると仮定する（図１５参照）。更
に、システムＸが要求する最も古いエントリが００１で
あり、システムＺが要求する最も古いエントリが００４
であり、システムＹはこの時、活動状態でないものと仮
定する（図１６参照）。次に、図１７に示されるよう
に、システムＸがベクトルを自身がまだ要求する最も古
いエントリ（例えば、図１５のブロックＩＤ００６）に
より更新するとき、システムＸは、そのエントリが以前
にベクトルの最低のブロックＩＤを含んでいたか否かを
判断する。この例では、エントリは最低のブロックＩＤ
００１を含んでいた。従って、システムＸは新たな最低
ブロック（例えばブロックＩＤ００４）より低い全ての
エントリを削除する。すなわち、ブロックＩＤ００３乃
至００１が物理的に基本ログ・ストリームから除去さ
れ、ブロックＩＤ００４がログ・ストリームの新たな末
尾になる。
【００７９】上述の圧縮プロシージャは１つの例に過ぎ
ない。多くの変形が可能であり、従って、これらも本発
明の趣旨及び範囲に含まれるものと見なされる。例え
ば、別の実施例では、圧縮キューが使用されず、要素が
直接主キュー上で上述のように処理される。
【００８０】圧縮キューを使用しない更に別の実施例で
は、各主キュー上の要素がキューの末尾（すなわち、キ
ュー上の第１の要素（例えばブロックＩＤ００１））か
ら処理される。その要素が依然必要とされる場合、上述
のように、その要素に対応するデータが記憶装置内で突
き止められ、基本ログ・ストリームの先頭に再書込みさ
れる。しかしながら、その要素が必要とされない場合に
は、要素は上述のように解放される。この処理は、予め
定義された数の不要なエントリが解放されるまで、主キ
ューの末尾から先頭に向けて続行される。
【００８１】本発明の更に別の実施例では、エントリが
同一のログ・ストリームの先頭に再書込みされずに、代
わりに別のログ・ストリームに再書込みされる。第２の
ログ・ストリームもまた、本発明の技術に従い圧縮され
るが、１つの例では、これは主ログ・ストリームのとき
ほど頻繁には圧縮されない。
【００８２】以上、マルチシステム・ログ・ストリーム
上で末尾圧縮の実行を可能にするログ圧縮機構について
詳述した。本発明の１つの例に従えば、各システムに対
して要求される最も古いエントリが追跡され、その情報
がマルチシステム・ログ・ストリームを圧縮するために
使用される。
【００８３】上述のように、ログ・ストリームは１つ以
上のデータ（例えばログ・データ）を含む。従って、１
つ以上のデータを含む他のエンティティがログ・ストリ
ームの定義に含まれる。これらのエンティティには、ロ
グ・ファイル及びログ・データ・セットなどが含まれ
る。本発明は特に、エントリがログ・ストリームの端部
（例えば末尾または先頭）に位置しないとき、そのよう
なエントリ内の情報を削除または変更できないログ・ス
トリームに適用可能である。更に本発明は、例えば時間
依存のエントリを含まないログ・ストリームに適用可能
である。更に１実施例では、ログ・ストリームのブロッ
クＩＤは時間の経過に伴い増加し続ける。
【００８４】上述のマルチシステム環境は、１つの例に
過ぎない。本発明は他のシステムまたは環境において
も、本発明の趣旨から逸脱すること無しに、使用及び組
み込まれ得る。例えば、異なるアーキテクチャ及びオペ
レーティング・システムが、本発明の趣旨から逸脱する
こと無しに使用され得る。別の例では、１つ以上の中央
処理コンプレックスが結合機構に結合され、各中央コン
プレックスが、オペレーティング・システムを実行する
１つ以上の中央処理装置を含む。更に別の実施例では、
コンピュータ・システムが複数の結合機構を含む。それ
に加えて、本発明は結合機構を含まないコンピュータ・
システムにも適用可能である。
【００８５】更に、システムの他の構成要素も、それに
関係付けられるログ・ストリームを有することができ、
これらについても本発明の趣旨または範囲から逸脱する
こと無しに、本発明により管理及び圧縮され得る。
【００８６】更に別の実施例では、システム・ロガーが
オペレーティング・システムとは別の構成要素である。
更に、システム・ロガー以外の構成要素がエントリをロ
グ・ストリームに書込み、またそこから削除することが
できる。更に別の実施例では、同期ポイント・マネージ
ャだけが、本発明の圧縮技術を実行できる要素ではな
い。別の実施例では、資源マネージャを含むシステムの
他の構成要素が、圧縮技術を実行する。再度、ここで述
べられるマルチシステム環境は１つの例に過ぎないこと
を述べておく。
【００８７】本発明は、例えばコンピュータ使用可能媒
体を有する製品（例えば、１つ以上のコンピュータ・プ
ログラム製品）内に含まれ得る。媒体は、本発明の機能
を提供及び容易にするコンピュータ読出し可能プログラ
ム・コード手段を含む。製品はコンピュータ・システム
の一部として含まれたり、或いは別々に販売され得る。
【００８８】ここで示されるフロー図は、単なる典型例
に過ぎない。これらの図またはそこに記載されるステッ
プ（または操作）に対する多くの変形が、本発明の趣旨
から逸脱すること無しに存在し得る。例えば、これらの
ステップが異なる順序で実行されてもよいし、ステップ
が追加、削除、または変更されてもよい。これらの全て
の変形は、本発明の一部と見なされるものである。
【００８９】まとめとして、本発明の構成に関して以下
の事項を開示する。
【００９０】（１）マルチシステム環境のマルチシステ
ム・ログ・ストリームを圧縮するシステムであって、前
記マルチシステム環境の第１のシステムに対して、前記
マルチシステム・ログ・ストリームの１つ以上のエント
リが削除され得る、前記マルチシステム・ログ・ストリ
ーム内の第１の位置を決定する手段と、前記マルチシス
テム環境の第２のシステムに対して、前記マルチシステ
ム・ログ・ストリームの１つ以上のエントリが削除され
得る、前記マルチシステム・ログ・ストリーム内の第２
の位置を決定する手段と、前記第１の位置及び前記第２
の位置から、前記マルチシステム・ログ・ストリーム内
の削除位置を選択する手段と、前記削除位置を用いて、
前記マルチシステム・ログ・ストリームから１つ以上の
エントリを除去する手段と、を含む、システム。 （２）前記第１の位置が、前記マルチシステム・ログ・
ストリームにおいて前記第１のシステムのために必要な
最も古いエントリを表す第１のブロックＩＤを含む、前
記（１）記載のシステム。 （３）前記第２の位置が、前記マルチシステム・ログ・
ストリームにおいて前記第２のシステムのために必要な
最も古いエントリを表す第２のブロックＩＤを含む、前
記（２）記載のシステム。 （４）前記選択する手段が、前記第１のブロックＩＤ及
び前記第２のブロックＩＤを比較し、そこから前記削除
位置に対応する、前記マルチストリーム・ログ・ストリ
ーム内に保持される最も古いエントリを決定する手段を
含む、前記（３）記載のシステム。 （５）前記除去する手段が、前記削除位置よりも古い前
記１つ以上のエントリを除去する手段を含む、前記
（４）記載のシステム。 （６）前記第１のシステムにより所有される１つ以上の
エントリを、前記マルチシステム・ログ・ストリームか
ら論理的に削除する手段と、前記削除する手段による論
理的削除が前記第１の位置の変更を生じる場合、前記第
１の位置を更新する手段と、を含む、前記（１）記載の
システム。 （７）前記第２のシステムが非活動状態のシステムであ
り、前記第１のシステムが、前記第２のシステムにより
所有される前記マルチシステム・ログ・ストリームの１
つ以上のエントリを、１つ以上の他の位置に再書込みす
るように適応化され、前記再書込みを反映するように、
前記第２の位置をセットする手段、を更に含む、前記
（１）記載のシステム。 （８）前記１つ以上の他の位置が、前記マルチシステム
・ログ・ストリームの先頭またはその付近に位置する、
前記（７）記載のシステム。 （９）前記１つ以上の他の位置の少なくとも１つが、別
のログ・ストリーム内にある、前記（７）記載のシステ
ム。 （１０）前記セットする手段が、前記第２の位置を前記
マルチシステム・ログ・ストリームの最高のブロックＩ
Ｄにセットする手段を含む、前記（７）記載のシステ
ム。 （１１）前記第１のシステムにより所有される前記マル
チシステム・ログ・ストリームの１つ以上の活動状態の
エントリを、１つ以上の他の位置に再書込みする手段
と、前記再書込みを反映するように、前記第１の位置を
セットする手段と、を含む、前記（１）記載のシステ
ム。 （１２）前記１つ以上の他の位置が、前記マルチシステ
ム・ログ・ストリームの先頭またはその付近に位置す
る、前記（１１）記載のシステム。 （１３）前記１つ以上の他の位置の少なくとも１つが、
別のログ・ストリーム内にある、前記（１１）記載のシ
ステム。
【図面の簡単な説明】
【図１】本発明のログ・ストリーム圧縮機能を組み込み
使用するマルチシステム環境の１つの例を示す図であ
る。
【図２】本発明の原理に従う図１のマルチシステム環境
の基本ログ・ストリーム、再始動ログ・ストリーム、及
び資源マネージャ・データ・ログ・ストリームの例をそ
れぞれ示す図である。
【図３】本発明の原理に従い、システムが図２の基本ロ
グ・ストリームに接続するとき使用される論理の１実施
例を示す図である。
【図４】本発明の原理に従い、別のシステムにより所有
されるログ・エントリを引き継ぐために、図１のマルチ
システム環境のあるシステムにより使用される論理の１
つの例を示す図である。
【図５】本発明の原理に従い、本発明の圧縮技術の間に
更新されるラスト・エントリ・ベクトルの例を示す図で
ある。
【図６】本発明の原理に従い、本発明の圧縮技術の間に
更新されるラスト・エントリ・ベクトルの例を示す図で
ある。
【図７】本発明の原理に従い、図２の基本ログ・ストリ
ーム上に新たなエントリを追加する際に使用される論理
の１実施例を示す図である。
【図８】本発明の原理に従い使用される主キューの１実
施例である。
【図９】本発明の原理に従い、図２の基本ログ・ストリ
ームから論理的にエントリを削除するために使用される
論理の実施例である。
【図１０】本発明の原理に従い、図２の基本ログ・スト
リームを圧縮するために使用される論理の１実施例を示
す図である。
【図１１】本発明の原理に従う、図７の主キューの別の
例を示す図である。
【図１２】本発明の原理に従う圧縮キューの１つの例を
示す図である。
【図１３】本発明の原理に従い、第１のエントリが第７
のエントリとして再書込みされた図２の基本ログ・スト
リームの別の例を示す図である。
【図１４】本発明の原理に従い、論理的に削除されたエ
ントリを図２の基本ログ・ストリームから除去する際に
使用される論理の１実施例を示す図である。
【図１５】本発明の原理に従う図２の基本ログ・ストリ
ームの別の例を示す図である。
【図１６】本発明の原理に従う図５のラスト・エントリ
・ベクトルの別の例を示す図である。
【図１７】本発明の原理に従う図５のラスト・エントリ
・ベクトルの更に別の例を示す図である。
【符号の説明】
１００ コンピュータ・システム １０２ システム １０４ 結合機構 １０６ オペレーティング・システム １０８ 資源マネージャ １１０ システム・ロガー要素 １１１ 同期ポイント・マネージャ １１２ ログ・ストリーム ２００ 基本ログ・ストリーム ２０２ 再始動ログ・ストリーム ２０４ 資源マネージャ・データ・ログ・ストリーム ２０６ ログ・エントリ ２０８ ブロックＩＤ ２１０ エントリ ５００ ラスト・エントリ・ベクトル ７００ 主キュー ７０２ 要素 １０００ 圧縮キュー
───────────────────────────────────────────────────── フロントページの続き (72)発明者 スティーブン・ジェイ・グリーンスパン アメリカ合衆国12538−3123、ニューヨー ク州ハイド・パーク、フォールキル・ロー ド 25 (72)発明者 ジェフレイ・ダグラス・ハガー アメリカ合衆国27540、ノースカロライナ 州ホーリー・スプリングス、リッジムー ア・プレース 4905 (72)発明者 ダニー・レイ・サザーランド アメリカ合衆国12601、ニューヨーク州ポ キプシ、マームロス・テラス ３

Claims (13)

    【特許請求の範囲】
  1. 【請求項１】マルチシステム環境のマルチシステム・ロ
    グ・ストリームを圧縮するシステムであって、 前記マルチシステム環境の第１のシステムに対して、前
    記マルチシステム・ログ・ストリームの１つ以上のエン
    トリが削除され得る、前記マルチシステム・ログ・スト
    リーム内の第１の位置を決定する手段と、 前記マルチシステム環境の第２のシステムに対して、前
    記マルチシステム・ログ・ストリームの１つ以上のエン
    トリが削除され得る、前記マルチシステム・ログ・スト
    リーム内の第２の位置を決定する手段と、 前記第１の位置及び前記第２の位置から、前記マルチシ
    ステム・ログ・ストリーム内の削除位置を選択する手段
    と、 前記削除位置を用いて、前記マルチシステム・ログ・ス
    トリームから１つ以上のエントリを除去する手段と、 を含む、システム。
  2. 【請求項２】前記第１の位置が、前記マルチシステム・
    ログ・ストリームにおいて前記第１のシステムのために
    必要な最も古いエントリを表す第１のブロックＩＤを含
    む、請求項１記載のシステム。
  3. 【請求項３】前記第２の位置が、前記マルチシステム・
    ログ・ストリームにおいて前記第２のシステムのために
    必要な最も古いエントリを表す第２のブロックＩＤを含
    む、請求項２記載のシステム。
  4. 【請求項４】前記選択する手段が、前記第１のブロック
    ＩＤ及び前記第２のブロックＩＤを比較し、そこから前
    記削除位置に対応する、前記マルチストリーム・ログ・
    ストリーム内に保持される最も古いエントリを決定する
    手段を含む、請求項３記載のシステム。
  5. 【請求項５】前記除去する手段が、前記削除位置よりも
    古い前記１つ以上のエントリを除去する手段を含む、請
    求項４記載のシステム。
  6. 【請求項６】前記第１のシステムにより所有される１つ
    以上のエントリを、前記マルチシステム・ログ・ストリ
    ームから論理的に削除する手段と、 前記削除する手段による論理的削除が前記第１の位置の
    変更を生じる場合、前記第１の位置を更新する手段と、 を含む、請求項１記載のシステム。
  7. 【請求項７】前記第２のシステムが非活動状態のシステ
    ムであり、 前記第１のシステムが、前記第２のシステムにより所有
    される前記マルチシステム・ログ・ストリームの１つ以
    上のエントリを、１つ以上の他の位置に再書込みするよ
    うに適応化され、 前記再書込みを反映するように、前記第２の位置をセッ
    トする手段、 を更に含む、請求項１記載のシステム。
  8. 【請求項８】前記１つ以上の他の位置が、前記マルチシ
    ステム・ログ・ストリームの先頭またはその付近に位置
    する、請求項７記載のシステム。
  9. 【請求項９】前記１つ以上の他の位置の少なくとも１つ
    が、別のログ・ストリーム内にある、請求項７記載のシ
    ステム。
  10. 【請求項１０】前記セットする手段が、前記第２の位置
    を前記マルチシステム・ログ・ストリームの最高のブロ
    ックＩＤにセットする手段を含む、請求項７記載のシス
    テム。
  11. 【請求項１１】前記第１のシステムにより所有される前
    記マルチシステム・ログ・ストリームの１つ以上の活動
    状態のエントリを、１つ以上の他の位置に再書込みする
    手段と、 前記再書込みを反映するように、前記第１の位置をセッ
    トする手段と、 を含む、請求項１記載のシステム。
  12. 【請求項１２】前記１つ以上の他の位置が、前記マルチ
    システム・ログ・ストリームの先頭またはその付近に位
    置する、請求項１１記載のシステム。
  13. 【請求項１３】前記１つ以上の他の位置の少なくとも１
    つが、別のログ・ストリーム内にある、請求項１１記載
    のシステム。
JP10056658A 1997-03-28 1998-03-09 マルチシステム環境のログ・ストリームを圧縮するシステム Pending JPH10283228A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/827,559 US6125393A (en) 1997-03-28 1997-03-28 System of compressing the tail of a sparse log stream of a multisystem environment
US08/827559 1997-03-28

Publications (1)

Publication Number Publication Date
JPH10283228A true JPH10283228A (ja) 1998-10-23

Family

ID=25249528

Family Applications (1)

Application Number Title Priority Date Filing Date
JP10056658A Pending JPH10283228A (ja) 1997-03-28 1998-03-09 マルチシステム環境のログ・ストリームを圧縮するシステム

Country Status (2)

Country Link
US (1) US6125393A (ja)
JP (1) JPH10283228A (ja)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6108667A (en) * 1997-03-28 2000-08-22 International Business Machines Corporation System of compressing a log stream using a scratch pad of logically deleted entries
US6438609B1 (en) * 1999-03-04 2002-08-20 International Business Machines Corporation Method of pacing the frequency at which systems of a multisystem environment compress log streams
US6799172B2 (en) 2001-08-28 2004-09-28 International Business Machines Corporation Method and system for removal of resource manager affinity during restart in a transaction processing system
US7778979B2 (en) * 2002-03-26 2010-08-17 Nokia Siemens Networks Oy Method and apparatus for compressing log record information
US7007197B2 (en) * 2002-05-31 2006-02-28 Microsoft Corporation Virtual logging system and method
US7484216B2 (en) * 2002-06-18 2009-01-27 Microsoft Corporation System and method for decoupling space reservation in transactional logging systems
US6842825B2 (en) 2002-08-07 2005-01-11 International Business Machines Corporation Adjusting timestamps to preserve update timing information for cached data objects
US7895328B2 (en) * 2002-12-13 2011-02-22 International Business Machines Corporation System and method for context-based serialization of messages in a parallel execution environment
US7130971B2 (en) * 2004-03-30 2006-10-31 Hitachi, Ltd. Assuring genuineness of data stored on a storage device
CN100361091C (zh) * 2005-01-31 2008-01-09 华为技术有限公司 日志信息管理方法及系统
US8285956B2 (en) * 2009-10-22 2012-10-09 Symantec Corporation Efficient logging for asynchronously replicating volume groups
US9218407B1 (en) 2014-06-25 2015-12-22 Pure Storage, Inc. Replication and intermediate read-write state for mediums
US9665585B2 (en) * 2015-01-23 2017-05-30 International Business Machines Corporation Preserving high value entries in an event log

Family Cites Families (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5155678A (en) * 1985-10-29 1992-10-13 International Business Machines Corporation Data availability in restartable data base system
US4758956A (en) * 1986-04-25 1988-07-19 Amoco Corporation System for replacing defective portions of log data
US4878167A (en) * 1986-06-30 1989-10-31 International Business Machines Corporation Method for managing reuse of hard log space by mapping log data during state changes and discarding the log data
US5191651A (en) * 1987-11-03 1993-03-02 International Business Machines Corporation Apparatus and method for making of interconnected processors act like a single node in a multinode communication system
US5090014A (en) * 1988-03-30 1992-02-18 Digital Equipment Corporation Identifying likely failure points in a digital data processing system
CA1318030C (en) * 1988-03-30 1993-05-18 Herman Polich Expert system for identifying failure points in a digital data processing system
US5121475A (en) * 1988-04-08 1992-06-09 International Business Machines Inc. Methods of dynamically generating user messages utilizing error log data with a computer system
EP0707312B1 (en) * 1989-03-31 1999-06-02 Sony Corporation System for providing stable tape-traveling in recording and/or reproducing apparatus
EP0466550B1 (en) * 1990-06-29 1998-11-18 Digital Equipment Corporation Conversion of internal processor register commands to I/O space address
DE69113181T2 (de) * 1990-08-31 1996-05-02 Ibm Verfahren und Gerät zur Querteilungssteuerung in einer verteilten Verarbeitungsumgebung.
US5493668A (en) * 1990-12-14 1996-02-20 International Business Machines Corporation Multiple processor system having software for selecting shared cache entries of an associated castout class for transfer to a DASD with one I/O operation
US5537574A (en) * 1990-12-14 1996-07-16 International Business Machines Corporation Sysplex shared data coherency method
US5280611A (en) * 1991-11-08 1994-01-18 International Business Machines Corporation Method for managing database recovery from failure of a shared store in a system including a plurality of transaction-based systems of the write-ahead logging type
US5410695A (en) * 1992-03-30 1995-04-25 International Business Machines Corporation Apparatus and method for list management in a coupled data processing system
US5339427A (en) * 1992-03-30 1994-08-16 International Business Machines Corporation Method and apparatus for distributed locking of shared data, employing a central coupling facility
JP2532194B2 (ja) * 1992-03-30 1996-09-11 インターナショナル・ビジネス・マシーンズ・コーポレイション プロセッサと結合機能間に対するメッセ―ジ経路指定機能を有するデ―タ処理システム
US5394554A (en) * 1992-03-30 1995-02-28 International Business Machines Corporation Interdicting I/O and messaging operations from sending central processing complex to other central processing complexes and to I/O device in multi-system complex
US5745693A (en) * 1992-07-01 1998-04-28 Mci Corporation System for gathering and reporting real time data from an IDNX communications network
US5471631A (en) * 1992-10-19 1995-11-28 International Business Machines Corporation Using time stamps to correlate data processing event times in connected data processing units
US5416915A (en) * 1992-12-11 1995-05-16 International Business Machines Corporation Method and system for minimizing seek affinity and enhancing write sensitivity in a DASD array
US5530850A (en) * 1993-10-25 1996-06-25 International Business Machines Corporation Data storage library array with log-structured file system which allows simultaneous write and garbage collection
US5537588A (en) * 1994-05-11 1996-07-16 International Business Machines Corporation Partitioned log-structured file system and methods for operating the same
US5812792A (en) * 1994-07-22 1998-09-22 Network Peripherals, Inc. Use of video DRAM for memory storage in a local area network port of a switching hub
CA2153445C (en) * 1994-09-08 2002-05-21 Ashok Raj Saxena Video optimized media streamer user interface
US5737600A (en) * 1994-09-12 1998-04-07 International Business Machines Corporation Method and system for log management in a coupled data processing system
US5765171A (en) * 1995-12-29 1998-06-09 Lucent Technologies Inc. Maintaining consistency of database replicas
US5832515A (en) * 1996-09-12 1998-11-03 Veritas Software Log device layered transparently within a filesystem paradigm

Also Published As

Publication number Publication date
US6125393A (en) 2000-09-26

Similar Documents

Publication Publication Date Title
US6119118A (en) Method and system for extending file system metadata
US6154847A (en) Method and system for performing resource updates and recovering operational records within a fault-tolerant transaction-oriented data processing system
US6253212B1 (en) Method and system for maintaining checkpoint values
US7240057B2 (en) System and method for implementing journaling in a multi-node environment
US7987166B2 (en) Atomic renaming and moving of data files while permitting lock-free look-ups
US7107396B2 (en) Chaining of blocks for optimal performance with DASD (Direct Access Storage Devices) free nonvolatile updates
US5999935A (en) Tail compression of a sparse log stream of a multisystem environment
KR20080086875A (ko) 데이터베이스를 관리하기 위한 컴퓨터 구현 방법, 및데이터베이스에 지향되는 트랜잭션들을 관리하기 위한컴퓨터 구현 방법
JP2005505808A (ja) 分散共有ディスクシステムにおけるディスク書込
JP2001101044A (ja) トランザクショナルファイル管理方法、トランザクショナルファイルシステム及び複合トランザクショナルファイルシステム
US5956735A (en) System of compressing the tail of a sparse log stream of a computer system
US20020116538A1 (en) High-performance memory queue
JP2006268531A (ja) データ処理システム及びデータベースの管理方法
JPH10283228A (ja) マルチシステム環境のログ・ストリームを圧縮するシステム
US20050125458A1 (en) Chronological data record access
JPH11506552A (ja) ｐｉｐｅｓ及びｆｉｆｏｓを用いてマルチプロセッサ・コンピュータ・システムのファイルをアクセスする方法
US5966708A (en) Tail compression of a log stream using a scratch pad of logically deleted entries
US5920875A (en) Tail compression of a sparse log stream of a computer system
US6345280B1 (en) System of compressing a log stream using a scratch pad of logically deleted entries
US6092084A (en) One system of a multisystem environment taking over log entries owned by another system
JP3587446B2 (ja) マルチシステム環境のシステムがログ・ストリームを圧縮する頻度を歩調合わせするプログラム製品
US6539389B1 (en) Pacing the frequency at which systems of a multisystem environment compress log streams
US6076095A (en) Method of one system of a multisystem environment taking over log entries owned by another system
US20030220950A1 (en) Database controlling system
JP3587445B2 (ja) マルチシステム環境のシステムがログ・ストリームを圧縮する頻度を歩調合わせする方法