JPH08235042A - 複数ジャーナル一括取得方式 - Google Patents

複数ジャーナル一括取得方式

Info

Publication number
JPH08235042A
JPH08235042A JP7064832A JP6483295A JPH08235042A JP H08235042 A JPH08235042 A JP H08235042A JP 7064832 A JP7064832 A JP 7064832A JP 6483295 A JP6483295 A JP 6483295A JP H08235042 A JPH08235042 A JP H08235042A
Authority
JP
Japan
Prior art keywords
journal
write
request
queue
write request
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
JP7064832A
Other languages
English (en)
Inventor
Toshiyuki Inoue
利行 井上
Hitoshi Kirita
仁 切田
Hiroaki Takahashi
宏明 高橋
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.)
N T T DATA TSUSHIN KK
NTT Data Corp
Original Assignee
N T T DATA TSUSHIN KK
NTT Data Communications Systems 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 N T T DATA TSUSHIN KK, NTT Data Communications Systems Corp filed Critical N T T DATA TSUSHIN KK
Priority to JP7064832A priority Critical patent/JPH08235042A/ja
Priority to US08/737,040 priority patent/US6052695A/en
Priority to EP96903243A priority patent/EP0758114A4/en
Priority to PCT/JP1996/000440 priority patent/WO1996027157A1/ja
Publication of JPH08235042A publication Critical patent/JPH08235042A/ja
Pending legal-status Critical Current

Links

Landscapes

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

Abstract

(57)【要約】 (修正有) 【目的】 高トラフィック時も低トラフィック時もジャ
ーナル書込み要求の増減に応じ、迅速に受け付け処理す
ることができる複数ジャーナル一括取得方式の提供。 【構成】 トランザクション処理装置1、3が、それぞ
れの処理において、ジャーナル情報をジャーナルバッフ
ァ9に書込み、その書込み要求を待ち行列11にエンキ
ューする。書込み要求カウンタ19が、待ち行列11内
の書込み要求をカウントする。ジャーナル処理装置5
が、書込み要求カウンタ19内の個数を作業域21にコ
ピーし、この作業域21内の個数と同数の書込み要求を
待ち行列11からデキューし、デキューした書込み要求
に係るジャーナル情報を全てジャーナルバッファ9から
キャッシュバッファ13へ読み込み、その後、キャッシ
ュバッファ15内の全てのジャーナル情報を一括してデ
ィスク17に書込む。ジャーナル処理装置5は、カウン
タ19の値が0でない限り、上記の一連の処理を連続的
に繰り返す。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、トランザクション処理
システムにおいて複数個のジャーナル情報を一括して取
得するための方式に関する。
【0002】
【従来の技術】この種の従来方式として、例えば特開昭
62−26643号及び特開平4−133158号のも
のが知られている。
【0003】特開昭62−26643号の方式は、ジャ
ーナル取得時に、キューイングされているジャーナル書
込み要求を全て取り出し、その後に、それらの要求にか
かるジャーナル情報を一括してストレージに書込むもの
である。しかし、この方式では、高トラフィック時など
にジャーナル書込み要求が連続して到着しエンキューさ
れていく場合には、キューからジャーナル書込み要求を
幾ら取り出しても切りがないため、いつまでたってもジ
ャーナル書込みが開始できないという事態が発生する。
【0004】特開平4−133158号の方式は、ジャ
ーナル情報をまずメモリに蓄積しておき、(1)規定の個
数のジャーナル情報がメモリに蓄積されたこと、(2)規
定の時間が経過したこと、又は(3)特定のジャーナル情
報が発生したこと、のいずれかの条件が満たされた時、
メモリ上のジャーナル情報をストレージに一括して転送
するようにしている。この方式は、上記の条件(1)、
(2)、(3)のいずれかが満たされるまで、ジャーナル情報
はメモリ上に置かれたままになるため、低トラフィック
時などに条件の満たされる時間間隔が長くなると、ジャ
ーナル情報がメモリ上で無駄に長く待機させられ、いつ
までもストレージに取得されないため、特に信頼性を重
んじるジャーナル情報を複数一括して取得するケースに
は適しないという問題がある。
【0005】
【発明が解決しようとする課題】従って、本発明の目的
は、高トラフィック時に大量のジャーナル書込み要求が
連続して到来する場合でも、それらのジャーナル書込み
要求を着実に処理していくことができ、一方、低トラフ
ィック時にジャーナル書込み要求の到来が減った場合に
は、その要求を無駄に長く待たせることなく直ちに処理
することのできる複数ジャーナル取得方式を提供するこ
とにある。
【0006】
【課題を解決するための手段】本発明の複数ジャーナル
一括取得方式は、ジャーナル情報の書込み要求がエンキ
ューされる待ち行列と、待ち行列に存在する書込み要求
の個数を間欠的に認識する要求個数認識手段と、認識さ
れた個数だけの書込み要求を待ち行列からデキューし
て、デキューした書込み要求に係るジャーナル情報を一
括して不揮発性記憶媒体に書込むジャーナル書込み手段
とを備える。そして、待ち行列に1個以上の書込み要求
が存在する限り、要求個数認識手段とジャーナル書込み
手段とが連続的に繰り返し作動する。
【0007】また、本発明は、この方式によって実行さ
れる新規な複数ジャーナル一括取得方法も提供する。
【0008】
【作用】トランザクション処理で発生したジャーナル情
報の書込み要求は、待ち行列にエンキューされていく。
本発明の方式では、待ち行列中の書込み要求の個数が間
欠的な機会で認識され、各機会毎に、認識された個数だ
けの書込み要求が待ち行列からデキューされ、デキュー
された要求に係るジャーナル情報が一括して不揮発性記
憶媒体に書込まれる。そして、待ち行列内の書込み要求
が完全に無くなるまで、上記一連の処理が連続的に(つ
まり、余計な待ち時間を間に入れることなく)繰り返し
実行される。
【0009】高トラフィック時などにジャーナル書込み
要求が際限なく連続的にエンキューされて来る場合で
も、本発明の方式によれば、間欠的な機会毎に、その時
点で待ち行列に存在する個数の書込み要求だけをデキュ
ーして処理し、その間にエンキューされて来る後続の書
込み要求は次の機会で処理するようにしているため、特
開昭62−26643号の方式ようにデキュー処理が終
わらないという問題はなく、着実にジャーナル書込み処
理を実行できる。
【0010】また、本方式では、待ち行列内に1個以上
の書込み要求が存在する限り、上記一連の処理が連続的
に繰り返されるため、待ち行列内の書込み要求は長く待
つことなく次々と効率的に処理されていく。特に、低ト
ラフィック時などでジャーナル書込み要求が少ない場合
には、その要求がエンキューされると即座にデキューさ
れ処理されるので、特開平4−133158号の方式の
ような条件満足までの無駄な待ち時間は生じない。従っ
て、本方式は従来技術に比較して複数ジャーナル取得処
理のスループットが高い。
【0011】好適な実施例では、ジャーナル書込み手段
は、デキューされた書込み要求に係る複数個のジャーナ
ル情報を揮発性記憶媒体に一旦蓄積した後に、この揮発
性記憶媒体に蓄積された複数個のジャーナル情報を一括
して不揮発性記憶媒体に書込むようにしている。一般
に、メモリと呼ばれる揮発性記憶媒体は、半導体メモリ
が使用されるためアクセス速度が高いが、ストレージと
呼ばれる不揮発性記憶媒体は、ディスク記憶装置などが
使用されるため、アクセス速度が遅い。そこで、複数の
ジャーナル情報を高速のメモリに一旦蓄積した後、一括
して低速のストレージに書込むことにより、ストレージ
へのアクセス回数が減るためスループットが向上する。
【0012】また、好適な実施例では、要求個数認識手
段は、書込み要求のエンキューによって増加され、デキ
ューによって減少させられる要求個数カウンタと、この
要求個数カウンタの値が間欠的にコピーされる作業域と
から構成され、作業域にコピーされた値が、その機会で
の書込み要求個数を示している。このような極めて簡単
な構成によって、個々の機会における待ち行列内の書込
み要求の個数を正確に認識することが可能である。
【0013】
【実施例】図1は、本発明に係る複数ジャーナル一括取
得方式を適用したトランザクション処理システムの一実
施例を示す。
【0014】図1において、1個以上のトランザクショ
ン処理装置1、3と、ジャーナル処理装置5とが通信可
能に結合されている。これら装置1、3、5は、典型的
には、通信ネットワーク等で接続された別個のハードウ
ェア装置であるが、必ずしもそうである必要はなく、例
えば、単一のハードウェア装置内で実行される別個のプ
ログラムであってもよい。
【0015】トランザクション処理装置1及び3の各々
は、トランザクション処理部7及びジャーナルバッファ
9を備える。ジャーナル処理装置5は、ジャーナル書込
み要求待ち行列11、キャッシュバッファ13、ジャー
ナル処理部15、ジャーナル取得部17、書込み要求カ
ウンタ19及び作業域21を備える。このジャーナル処
理装置5は、複数のトランザクション処理装置1、3に
よって共有される。
【0016】各部の概略機能は以下の通りである。
【0017】トランザクション処理部7は、トランザク
ションを処理するものであり、各トランザクション処理
毎に、その処理で発生したジャーナル情報(データベー
スやファイルなどに加えた変更の情報)をジャーナルバ
ッファ9に書込み、そのジャーナル情報の書込み要求を
待ち行列11に入力し、且つ、書込み要求カウンタ29
を1つ増加させる。ジャーナルバッファ9は、トランザ
クション処理部7からのジャーナル情報が書込まれるメ
モリ(=RAM等の揮発性記憶媒体)領域である。
【0018】待ち行列11は、トランザクション処理装
置1、3からのジャーナル書込要求が入力され待機する
メモリ領域である。書込み要求カウンタ19は、待ち行
列11内のジャーナル書込み要求の個数を記録したメモ
リ領域である。尚、待ち行列11には、ジャーナル書込
み要求以外の各種ログやメッセージの書込み要求や各種
読出し要求等も入力される。そのため、書込み要求カウ
ンタ19には、待ち行列11内にある要求の個数と共
に、各要求の種別情報も記録される。但し、以下の説明
では、ジャーナル書込み要求のみに着目して説明する。
【0019】キャッシュバッファ13は、ジャーナルバ
ッファ9内のジャーナル情報がコピーされるメモリ領域
である。作業域21は、書込み要求カウンタ19の値が
コピーされるメモリ領域である。
【0020】ジャーナル処理部15は、複数ジャーナル
情報の一括書込み処理を行うもので、この処理では、ま
ず、書込み要求カウンタ19の値を作業域21にコピー
し、次いで、この作業域21にコピーされた値に等しい
個数のジャーナル情報を、(カウンタ19と作業域21
の値を1づつ減らしながら)ジャーナルバッファ9から
キャッシュバッファ13へ順番にコピーし、そして、コ
ピーしたジャーナル情報を一括してジャーナル取得部1
7に書込む。この一連の処理は、カウンタ19の値が0
になるまで、休みなく連続的に繰り返される。
【0021】ジャーナル取得部17は、ジャーナル情報
が最終的に書込まれるストレージ(=ディスク等の不揮
発性記憶媒体)である。
【0022】図2は、以上の構成をもつ本実施例の各装
置の動作流れを示す。
【0023】図2に示すように、トランザクション処理
装置1及び3の各々では、トランザクション処理部7
が、各トランザクション処理毎にその所定段階を契機に
して、ジャーナル書込み処理を開始する(S1)。する
と、トランザクション処理部7は、先ず、ジャーナルバ
ッファ9にジャーナル情報を書込み(S2)、待ち行列
11にジャーナル書込み要求をエンキューし(S3)、
そして、書込み要求カウンタ19の値を1つだけ増加さ
せる(S4)。その後、トランザクション処理部7は、
ジャーナル書込み結果がジャーナル処理装置5から出力
されるまで待ち、ジャーナル書込み結果が出力される
と、これを受信し(S5)、当該ジャーナル書込み処理
を終了する(S6)。
【0024】以上の処理がトランザクション処理装置
1、3で行われることにより、待ち行列11には、トラ
ンザクション処理装置1、3が発行したジャーナル書込
み要求が発行順にエンキューされ、また、この待ち行列
11内に存在するジャーナル書込み要求の個数が書込み
要求カウンタ19に記録される。
【0025】ジャーナル処理装置5では、ジャーナル処
理部15が、書込み要求カウンタ19の書込み要求個数
をチェックし(S11)、その値が1以上であるとその
書込み要求個数を作業域21にコピーする(S12)。
【0026】次に、ジャーナル処理部15は、書込み要
求カウンタ19の書込み要求個数を1だけ減らし(S1
3)、待ち行列11から先頭のジャーナル書込み要求を
デキューし(S14)、そのデキューした書込み要求か
ら当該要求を発したトランザクション処理装置1又は3
を特定して、その特定したトランザクション処理装置の
ジャーナルバッファ9内の当該要求に係るジャーナル情
報をキャッシュバッファ13に転送し(S15)、そし
て、作業域21の書込み要求個数を1だけ減らす(S1
6)。以上のステップS13からS16までの処理を、
作業域21の書込み要求個数が0になるまで繰り返す
(S17)。これにより、作業域21内の書込み要求個
数に相当する個数のジャーナル情報が、トランザクショ
ン処理装置1、3のジャーナルバッファ9からジャーナ
ル処理装置5のキャッシュバッファ13へ転送されるこ
とになる。
【0027】この後、ジャーナル処理装置5のジャーナ
ル処理部15は、キャッシュバッファ13に蓄積された
全てのジャーナル情報を一括してジャーナル取得部17
へ書込み(S18)、この一括書込みが成功すれば、ジ
ャーナル書込み結果をトランザクション処理装置1、3
に返送してジャーナル書込み処理を終了する(S1
9)。
【0028】こうしてジャーナル書込み処理が終了する
と、ジャーナル処理部15は、直ちにステップS11に
戻り、書込み要求カウンタ19の値が1以上である限り
(つまり、待ち行列11内に書込み要求が存在する限
り)、再びステップS11〜S19の処理を繰り返す。
このようにして、ジャーナル処理装置5は、待ち行列1
1内のジャーナル書込み要求を連続的に処理し続けるこ
とになる。従って、低トラフィック時などにジャーナル
書込み要求の到来が少なくなった場合には、その要求を
殆ど待たせることなく、即座にそのジャーナル書込み処
理を実行することができる。
【0029】また、ジャーナル処理装置5は、ステップ
S11の時点での書込み要求カウンタ19の値に相当す
る個数のジャーナル情報だけを一括処理するようにして
いるため、高トラフィック時などに大量のジャーナル書
込み要求が跡切れなく連続的に到来する場合でも、全く
問題なく着実にジャーナル書込み処理を実行することが
できる。
【0030】更に、ジャーナル処理装置5は、待ち行列
11から書込み要求を一つづつ取り出して、各要求に係
るジャーナル情報をジャーナルバッファ9からキャッシ
ュバッファ13に転送し、キャッシュバッファ13に複
数個のジャーナル情報を蓄積した後に、キャッシュバッ
ファ13内の全てのジャーナル情報を一括してジャーナ
ル取得部17に転送しており、これによって、ジャーナ
ル取得部17への入出力回数を極力削減している。一般
に、ジャーナルバッファ9からキャッシュバッファ13
へのデータ転送のようにメモリからメモリへのデータ転
送の時間は極めて短いのに対し、ジャーナル取得部17
へのデータ書込みのようにストレージへのデータ転送の
時間は長い。そこで、上記のように時間のかかるジャー
ナル取得部17へのデータ転送回数を削減することによ
り、複数ジャーナル書込みのスループットが向上するこ
とになる。
【0031】
【発明の効果】本発明によれば、高トラフィック時に大
量のジャーナル書込み要求が連続して到来する場合で
も、それらジャーナル書込み要求を着実に受け付け処理
していくことができ、一方、低トラフィック時にジャー
ナル書込み要求の到来が減った場合には、その要求を無
駄に長く待たせることなく直ちに受け付け処理すること
ができる。
【図面の簡単な説明】
【図1】 本発明に係る複数ジャーナル一括取得方式を
適用したトランザクション処理システムの一実施例を示
すブロック図。
【図2】 同実施例の動作を示すフローチャート。
【符号の説明】
1、3 トランザクション処理装置 5 ジャーナル処理装置 7 トランザクション処理部 9 ジャーナルバッファ 11 待ち行列 13 キャッシュバッファ 15 ジャーナル処理部 17 ジャーナル取得部 19 書込要求カウンタ 21 作業域

Claims (4)

    【特許請求の範囲】
  1. 【請求項1】 ジャーナル情報の書込み要求がエンキュ
    ーされる待ち行列と、 前記待ち行列に存在する書込み要求の個数を間欠的に認
    識する要求個数認識手段と、 前記認識された個数だけの書込み要求を前記待ち行列か
    らデキューし、デキューされた書込み要求に係るジャー
    ナル情報を一括して不揮発性記憶媒体に書込むジャーナ
    ル書込み手段とを備え、 前記待ち行列に1個以上の書込み要求が存在する限り、
    前記要求個数認識手段と前記ジャーナル書込み手段とが
    連続的に繰り返し作動することを特徴とする複数ジャー
    ナル一括取得方式。
  2. 【請求項2】 請求項1記載の方式において、 前記ジャーナル書込み手段が、前記デキューした書込み
    要求に係る複数個のジャーナル情報を揮発性記憶媒体に
    一旦蓄積した後、前記揮発性記憶媒体に蓄積された複数
    個のジャーナル情報を一括して前記不揮発性記憶媒体に
    書込むことを特徴とする複数ジャーナル一括取得方式。
  3. 【請求項3】 請求項1記載の方式において、 前記要求個数認識手段が、 前記書込み要求のエンキューによって増加され、デキュ
    ーによって減少させられるカウント値をもつ要求個数カ
    ウンタと、 この要求個数カウンタのカウント値が間欠的にコピーさ
    れて、このコピーされたカウント値が前記書込み要求の
    個数を示す作業域とを有することを特徴とする複数ジャ
    ーナル一括取得方式。
  4. 【請求項4】 ジャーナル情報の書込み要求を待ち行列
    にエンキューする要求エンキュー過程と、 前記待ち行列に存在する書込み要求の個数を間欠的に認
    識する要求個数認識過程と、 前記認識された個数だけの書込み要求を前記待ち行列か
    らデキューし、デキューした書込み要求に係るジャーナ
    ル情報を一括して不揮発性記憶媒体に書込むジャーナル
    書込み過程と前記待ち行列に1個以上の書込み要求が存
    在する限り、前記要求個数認識過程と前記ジャーナル書
    込み過程とを連続的に繰り返させる繰り返し過程とを備
    えたことを特徴とする複数ジャーナル一括取得方法。
JP7064832A 1995-02-28 1995-02-28 複数ジャーナル一括取得方式 Pending JPH08235042A (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP7064832A JPH08235042A (ja) 1995-02-28 1995-02-28 複数ジャーナル一括取得方式
US08/737,040 US6052695A (en) 1995-02-28 1996-02-27 Accurate completion of transaction in cooperative type distributed system and recovery procedure for same
EP96903243A EP0758114A4 (en) 1995-02-28 1996-02-27 COOPERATIVE DISTRIBUTED SYSTEM, NEWSPAPER PROCESSING AND RECOVERY PROCESSING IN THE SAME
PCT/JP1996/000440 WO1996027157A1 (fr) 1995-02-28 1996-02-27 Systeme associatif decentralise et traitements de journaux et de reprise dans celui-ci

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP7064832A JPH08235042A (ja) 1995-02-28 1995-02-28 複数ジャーナル一括取得方式

Publications (1)

Publication Number Publication Date
JPH08235042A true JPH08235042A (ja) 1996-09-13

Family

ID=13269622

Family Applications (1)

Application Number Title Priority Date Filing Date
JP7064832A Pending JPH08235042A (ja) 1995-02-28 1995-02-28 複数ジャーナル一括取得方式

Country Status (1)

Country Link
JP (1) JPH08235042A (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013521579A (ja) * 2010-03-04 2013-06-10 マイクロソフト コーポレーション データベースサーバのためのバッファプール拡張
US9235531B2 (en) 2010-03-04 2016-01-12 Microsoft Technology Licensing, Llc Multi-level buffer pool extensions
JP2016517102A (ja) * 2013-03-26 2016-06-09 ▲ホア▼▲ウェイ▼技術有限公司Huawei Technologies Co.,Ltd. データベースにおいて再実行データを処理するための方法および装置
CN112363675A (zh) * 2020-11-18 2021-02-12 苏州元核云技术有限公司 基于分布式存储系统的控制方法及系统

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013521579A (ja) * 2010-03-04 2013-06-10 マイクロソフト コーポレーション データベースサーバのためのバッファプール拡張
US9069484B2 (en) 2010-03-04 2015-06-30 Microsoft Technology Licensing, Llc Buffer pool extension for database server
US9235531B2 (en) 2010-03-04 2016-01-12 Microsoft Technology Licensing, Llc Multi-level buffer pool extensions
JP2016517102A (ja) * 2013-03-26 2016-06-09 ▲ホア▼▲ウェイ▼技術有限公司Huawei Technologies Co.,Ltd. データベースにおいて再実行データを処理するための方法および装置
US10387258B2 (en) 2013-03-26 2019-08-20 Huawei Technologies Co., Ltd. Method and apparatus for processing redo data in database
CN112363675A (zh) * 2020-11-18 2021-02-12 苏州元核云技术有限公司 基于分布式存储系统的控制方法及系统

Similar Documents

Publication Publication Date Title
US6182177B1 (en) Method and apparatus for maintaining one or more queues of elements such as commands using one or more token queues
US5708814A (en) Method and apparatus for reducing the rate of interrupts by generating a single interrupt for a group of events
US6131094A (en) Method for performing asynchronous writes to database logs using multiple insertion points
US6115761A (en) First-In-First-Out (FIFO) memories having dual descriptors and credit passing for efficient access in a multi-processor system environment
US5950212A (en) Method and system for workload based group committing for improved performance
JP2000330859A (ja) 読取/書込コヒーレンシを有するバス利用度最適化
US6393505B1 (en) Methods and apparatus for data bus arbitration
US6523098B1 (en) Mechanism for efficient low priority write draining
US20030217224A1 (en) Reordering requests for access to subdivided resource
US20030167385A1 (en) Read/write scheduling apparatus of controller chip and method for the same
US6880057B1 (en) Split write data processing mechanism for memory controllers utilizing inactive periods during write data processing for other transactions
CN111190541B (zh) 存储系统的流控方法以及计算机可读存储介质
US6615296B2 (en) Efficient implementation of first-in-first-out memories for multi-processor systems
JPH08235042A (ja) 複数ジャーナル一括取得方式
JP3317873B2 (ja) データ転送制御装置
CN116827880A (zh) 一种缓存空间管理方法及装置
US6823467B1 (en) Method and apparatus for arbitrary resolution interval timeouts
JP2001125749A (ja) 外部記憶装置ドライバプログラムを記録した記録媒体、及び外部記憶装置アクセス機能を有する計算機
US7035908B1 (en) Method for multiprocessor communication within a shared memory architecture
CN107506152B (zh) 一种提高pm访存请求并行度的解析装置与方法
US6549211B1 (en) System and method for increasing the efficiency and reliability of the storage of sequential data
JPS62293451A (ja) キユ−フアイルの操作方式
JP3257484B2 (ja) コンピュータの通信フロー制御方式,方法および記録媒体
JPS59161738A (ja) 外部割り込み処理制御方法
JP3233073B2 (ja) ディスクアクセス方式