データの更新がある度に、更新されたデータにおける更新内容と当該データが次に更新される時刻である次回更新時刻とが示されるデータ更新情報を入力する情報入力部と、前記情報入力部によりデータ更新情報が入力される度に、前記情報入力部により入力されたデータ更新情報を記憶する記憶部と、前回の現在時刻の設定から所定の単位時間が経過した際に新たな現在時刻を設定する時刻設定部と、前記時刻設定部により新たな現在時刻が設定される度に、新たな現在時刻よりも前の次回更新時刻が示されているデータ更新情報を前記記憶部から消去する情報管理部とを有することを特徴とする情報処理装置。前記記憶部は、複数の記憶領域を有し、前記複数の記憶領域には、前記時刻設定部により次に設定される現在時刻よりも前の次回更新時刻が示されていることが判明しているデータ更新情報が格納される消去対象記憶領域が含まれ、前記消去対象記憶領域以外の記憶領域にも、前記時刻設定部により次に設定される現在時刻よりも前の次回更新時刻が示されているデータ更新情報が格納されている場合があり、前記情報管理部は、前記時刻設定部により新たな現在時刻が設定される度に、前記消去対象記憶領域内のデータ更新情報を消去するとともに、前記消去対象記憶領域以外の記憶領域内のデータ更新情報の中から新たな現在時刻よりも前の次回更新時刻が示されているデータ更新情報を抽出し、抽出したデータ更新情報を消去することを特徴とする請求項1に記載の情報処理装置。前記記憶部は、前記消去対象記憶領域以外の記憶領域として、前記時刻設定部により次に設定される現在時刻以降の次回更新時刻が示されているか否かが判明していないデータ更新情報が格納される確認対象記憶領域を有し、前記情報管理部は、前記時刻設定部により新たな現在時刻が設定される度に、前記消去対象記憶領域内のデータ更新情報を消去するとともに、前記確認対象記憶領域内のデータ更新情報の中から新たな現在時刻よりも前の次回更新時刻が示されているデータ更新情報を抽出し、抽出したデータ更新情報を消去することを特徴とする請求項2に記載の情報処理装置。前記記憶部は、更に、データ更新情報が一時的に格納される予備記憶領域を有し、前記情報管理部は、前記時刻設定部により新たな現在時刻が設定される度に、前記消去対象記憶領域内のデータ更新情報を消去するとともに、前記確認対象記憶領域内のデータ更新情報を前記予備記憶領域に移し、前記予備記憶領域に移されたデータ更新情報の中から新たな現在時刻よりも前の次回更新時刻が示されているデータ更新情報を抽出し、抽出したデータ更新情報を消去することを特徴とする請求項3に記載の情報処理装置。前記記憶部は、更に、前記時刻設定部により次に設定される現在時刻以降の次回更新時刻が示されていることが判明しているデータ更新情報が格納される維持対象記憶領域を有し、前記情報管理部は、前記時刻設定部により新たな現在時刻が設定される度に、前記消去対象記憶領域内のデータ更新情報を消去するとともに、前記確認対象記憶領域内のデータ更新情報を前記予備記憶領域に移し、更に、前記維持対象記憶領域内のデータ更新情報を前記確認対象記憶領域に移し、前記時刻設定部により設定された新たな現在時刻に前記単位時間を加算して、前記時刻設定部により次に設定される現在時刻である次設定現在時刻を導出し、消去されずに前記予備記憶領域内で維持されているデータ更新情報の次回更新時刻と、導出した次設定現在時刻とを比較し、次設定現在時刻以降の次回更新時刻が示されている前記予備記憶領域内のデータ更新情報を前記維持対象記憶領域に移し、次設定現在時刻よりも前の次回更新時刻が示されている前記予備記憶領域内のデータ更新情報を前記消去対象記憶領域に移すことを特徴とする請求項4に記載の情報処理装置。前記情報入力部は、前記情報管理部による前記維持対象記憶領域へのアクセスを禁止した後に、入力したデータ更新情報を前記維持対象記憶領域に格納し、前記維持対象記憶領域へのデータ更新情報の格納が完了した後に、前記情報管理部による前記維持対象記憶領域へのアクセスの禁止を解除し、前記情報管理部は、前記情報入力部による前記維持対象記憶領域へのアクセスを禁止した後に、次設定現在時刻以降の次回更新時刻が示されている前記予備記憶領域内のデータ更新情報を前記維持対象記憶領域に移し、前記維持対象記憶領域へのデータ更新情報の移行が完了した後に、前記情報入力部による前記維持対象記憶領域へのアクセスの禁止を解除することを特徴とする請求項5に記載の情報処理装置。前記時刻設定部は、現在時刻の設定に用いられる単位時間よりも長い時間を周期とする待機時間の満了時刻を設定し、前記記憶部は、更に、待機時間の満了時刻以降の次回更新時刻が示されているデータ更新情報が格納される待機対象記憶領域を有し、前記情報入力部は、入力したデータ更新情報に示されている次回更新時刻が待機時間の満了時刻以降であるか否かを判断し、待機時間の満了時刻以降の次回更新時刻が示されているデータ更新情報を前記待機対象記憶領域に格納し、待機時間の満了時刻よりも前の次回更新時刻が示されているデータ更新情報を前記維持対象記憶領域に格納し、前記情報管理部は、前記時刻設定部により設定された新たな現在時刻が待機時間の満了時刻に一致する場合に、前記待機対象記憶領域内のデータ更新情報の中から、次の待機時間の満了時刻よりも前の次回更新時刻が示されているデータ更新情報を抽出し、抽出したデータ更新情報の次回更新時刻と、次設定現在時刻とを比較し、次設定現在時刻以降の次回更新時刻が示されている前記待機対象記憶領域内のデータ更新情報を前記維持対象記憶領域に移し、次設定現在時刻よりも前の次回更新時刻が示されている前記待機対象記憶領域内のデータ更新情報を前記消去対象記憶領域に移すことを特徴とする請求項5又は6に記載の情報処理装置。前記記憶部は、更に、前記時刻設定部により次に設定される現在時刻以降の次回更新時刻が示されていることが判明しているデータ更新情報が格納される維持対象記憶領域と、前記情報入力部によりデータ更新情報が入力される度に、前記情報入力部により入力されたデータ更新情報が格納される新規情報記憶領域を有し、前記情報管理部は、前記時刻設定部により新たな現在時刻が設定される度に、前記消去対象記憶領域内のデータ更新情報を消去するとともに、前記確認対象記憶領域内のデータ更新情報を前記予備記憶領域に移し、更に、前記維持対象記憶領域内のデータ更新情報及び前記新規情報記憶領域内のデータ更新情報を前記確認対象記憶領域に移し、前記時刻設定部により設定された新たな現在時刻に前記単位時間を加算して、前記時刻設定部により次に設定される現在時刻である次設定現在時刻を導出し、消去されずに前記予備記憶領域内で維持されているデータ更新情報の次回更新時刻と、導出した次設定現在時刻とを比較し、次設定現在時刻以降の次回更新時刻が示されている前記予備記憶領域内のデータ更新情報を前記維持対象記憶領域に移し、次設定現在時刻よりも前の次回更新時刻が示されている前記予備記憶領域内のデータ更新情報を前記消去対象記憶領域に移すことを特徴とする請求項4に記載の情報処理装置。前記時刻設定部は、現在時刻の設定に用いられる単位時間よりも長い時間を周期とする待機時間の満了時刻を設定し、前記記憶部は、更に、待機時間の満了時刻以降の次回更新時刻が示されているデータ更新情報が格納される待機対象記憶領域を有し、前記情報入力部は、入力したデータ更新情報に示されている次回更新時刻が待機時間の満了時刻以降であるか否かを判断し、待機時間の満了時刻以降の次回更新時刻が示されているデータ更新情報を前記待機対象記憶領域に格納し、待機時間の満了時刻よりも前の次回更新時刻が示されているデータ更新情報を前記新規情報記憶領域に格納し、前記情報管理部は、前記時刻設定部により設定された新たな現在時刻が待機時間の満了時刻に一致する場合に、前記待機対象記憶領域内のデータ更新情報の中から、次の待機時間の満了時刻よりも前の次回更新時刻が示されているデータ更新情報を抽出し、抽出したデータ更新情報の次回更新時刻と、次設定現在時刻とを比較し、次設定現在時刻以降の次回更新時刻が示されている前記待機対象記憶領域内のデータ更新情報を前記維持対象記憶領域に移し、次設定現在時刻よりも前の次回更新時刻が示されている前記待機対象記憶領域内のデータ更新情報を前記消去対象記憶領域に移すことを特徴とする請求項8に記載の情報処理装置。前記情報入力部は、データベースを管理するデータベース管理装置から、前記データベース内のデータにおける更新内容が示されるデータ更新情報を入力し、前記情報処理装置は、更に、前記データベースの復元要求があった際に、前記記憶部内のデータ更新情報に示されている更新内容を用いて、前記データベースを復元するデータベース復元部を有することを特徴とする請求項1~9のいずれかに記載の情報処理装置。前記データベース復元部は、前記データベースの復元要求があった際に、前記記憶部内で同一のデータに対して重複して存在しているデータ更新情報があれば、データ更新情報の重複を排除し、重複排除後の前記記憶部内のデータ更新情報に示されている更新内容を用いて、前記データベースを復元することを特徴とする請求項10に記載の情報処理装置。データの更新がある度に、更新されたデータにおける更新内容と当該データが次に更新される時刻である次回更新時刻とが示されるデータ更新情報を、コンピュータが入力する情報入力ステップと、前記情報入力ステップによりデータ更新情報が入力される度に、前記コンピュータが、前記情報入力ステップにより入力されたデータ更新情報を記憶装置において記憶する記憶ステップと、前記コンピュータが、前回の現在時刻の設定から所定の単位時間が経過した際に新たな現在時刻を設定する時刻設定ステップと、前記時刻設定ステップにより新たな現在時刻が設定される度に、前記コンピュータが、新たな現在時刻よりも前の次回更新時刻が示されているデータ更新情報を前記記憶装置から消去する情報管理ステップとを有することを特徴とする情報処理方法。データの更新がある度に、更新されたデータにおける更新内容と当該データが次に更新される時刻である次回更新時刻とが示されるデータ更新情報を入力する情報入力ステップと、前記情報入力ステップによりデータ更新情報が入力される度に、前記情報入力ステップにより入力されたデータ更新情報を記憶装置に記憶させる記憶ステップと、前回の現在時刻の設定から所定の単位時間が経過した際に新たな現在時刻を設定する時刻設定ステップと、前記時刻設定ステップにより新たな現在時刻が設定される度に、新たな現在時刻よりも前の次回更新時刻が示されているデータ更新情報を前記記憶装置から消去する情報管理ステップとをコンピュータに実行させることを特徴とするプログラム。従来のデータベース復元方法では、特許文献1に述べられているように、蓄積されたデータベース差分情報全体に対する重複除去を行うため、ソート等の演算処理が必要となる。差分情報の蓄積量が少ない場合は、二次記憶上の差分情報全体を主記憶に読み込み、主記憶上でソート演算を完了させることができるが、蓄積量が増加するにつれ、主記憶に読み込み可能な部分毎に中間結果を作成し、二次記憶に対して入出力を繰り返す必要が生じ、処理コストが増大するという課題がある。一方、差分情報が一定量蓄積されるごとに複製データベースへの反映を行うことで、差分情報を削除し蓄積量を抑制することが可能となるが、システムの可用性を高めるためには複製データベースを必ず二次記憶に書き込む必要があり、全体の処理コストは低減できない。本発明は上記の課題を解決することを主な目的としており、データの更新がある度に、更新されたデータにおける更新内容を記憶するとともに、記憶している更新内容における重複を効率的に除去することを主な目的とする。本発明に係る情報処理装置は、データの更新がある度に、更新されたデータにおける更新内容と当該データが次に更新される時刻である次回更新時刻とが示されるデータ更新情報を入力する情報入力部と、前記情報入力部によりデータ更新情報が入力される度に、前記情報入力部により入力されたデータ更新情報を記憶する記憶部と、前回の現在時刻の設定から所定の単位時間が経過した際に新たな現在時刻を設定する時刻設定部と、前記時刻設定部により新たな現在時刻が設定される度に、新たな現在時刻よりも前の次回更新時刻が示されているデータ更新情報を前記記憶部から消去する情報管理部とを有することを特徴とする。本発明によれば、新たな現在時刻が設定される度に、新たな現在時刻よりも前の次回更新時刻が示されているデータ更新情報を記憶部から消去するため、データ更新情報における重複を効率的に除去することができる。実施の形態1~3では、データベースの各レコードに対する次回更新時刻が指定されている場合に、更新の都度発生する差分情報を常に二次記憶装置に格納しつつ、同一レコードに対する差分情報の重複を効率的に除去する例を説明する。実施の形態1.図1は、本実施の形態に係るデータベース復元装置1の構成例を示す。なお、データベース復元装置1は情報処理装置の例に相当する。図1において、データベース復元装置1は、データベース管理装置2と制御装置4と通信を行う。データベース復元装置1は、データベース管理装置2が管理するデータベースの更新時に発生する差分情報を入力し、保持する。そして、データベース管理装置2が管理するデータベースにおいて障害が発生した場合等に、制御装置4からの要求に基づき、保持している差分情報を用いてデータベースの復元を行う。更新ログエントリ3は、データベース復元装置1がデータベース管理装置2から受け取るメッセージである。更新ログエントリ3には、更新ログエントリレコード更新3rと更新ログエントリ現在時刻設定3tとがある。詳細は後述するが、更新ログエントリレコード更新3rは、更新されたデータにおける更新内容である差分情報と当該データが次に更新される予定の時刻である次回更新時刻とが示される情報であり、データ更新情報の例に相当する。また、更新ログエントリ現在時刻設定3tは、所定の単位時間例えば、1分、1時間、1日等ごとに到来する新たな現在時刻を通知する情報である。データベース復元要求5は、データベース復元装置1が制御装置4から受け取るメッセージである。より具体的には、制御装置4がデータベース復元装置1に対してデータベースの復元を要求するメッセージである。データベース復元装置1は、記憶部6、ログ入力部7、ログ縮約部8、データベース復元部9からなる。ログ入力部7は、更新ログエントリレコード更新3rと更新ログエントリ現在時刻設定3tをデータベース管理装置2から入力する。ログ入力部7は、更新ログエントリレコード更新3rを入力する度に、入力した更新ログエントリレコード更新3rを記憶部6に格納する。また、ログ入力部7は、更新ログエントリ現在時刻設定3tを新たに入力する度に、更新ログエントリ現在時刻設定3tに示されている新たな現在時刻を設定する。すなわち、ログ入力部7は、前回の現在時刻の設定から所定の単位時間が経過した際に新たな現在時刻を設定する。現在時刻の刻み幅である単位時間を1分とすると、例えば、0時00分を現在時刻として通知する更新ログエントリ現在時刻設定3tを入力した際に、ログ入力部7は、現在時刻を0時00分として設定し、現在時刻0時00分に基づいて記憶部6内の更新ログエントリレコード更新3rの整理を行う。前回の更新ログエントリ現在時刻設定3tの入力から1分が経過すると、ログ入力部7は、0時01分を現在時刻として通知する更新ログエントリ現在時刻設定3tを入力し、現在時刻を0時01分として設定し、現在時刻0時01分に基づいて記憶部6内の更新ログエントリレコード更新3rの整理を行う。なお、更新ログエントリレコード更新3rは、データベース管理装置2で管理されているデータベース内のデータに更新があった際に出力されるので、更新ログエントリ現在時刻設定3tとは非同期に出力される。ログ入力部7は、情報入力部及び時刻設定部の例に相当する。更に、ログ入力部7による処理は、情報入力ステップ及び時刻設定ステップの例に相当する。記憶部6は、更新ログエントリ3の内、レコード更新に関するエントリである更新ログエントリレコード更新3rを格納する。記憶部6は、領域a6a、領域b6b、及び領域c6cからなり、さらに、一時作業領域として領域b’6b’を備える。領域a6aには、ログ入力部7により次に設定される現在時刻以降の次回更新時刻が示されていることが判明している更新ログエントリレコード更新3rが格納される。領域a6aは、維持対象記憶領域の例に相当する。領域b6bには、ログ入力部7により次に設定される現在時刻以降の次回更新時刻が示されているか否かが判明していない更新ログエントリレコード更新3rが格納される。領域b6bは、確認対象記憶領域の例に相当する。領域c6cには、ログ入力部7により次に設定される現在時刻よりも前の次回更新時刻が示されていることが判明している更新ログエントリレコード更新3rが格納される。領域c6cは、消去対象記憶領域の例に相当する。領域b’6b’には、更新ログエントリレコード更新3rが一時的に格納される。領域b’6b’は、予備記憶領域の例に相当する。また、記憶部6において更新ログエントリレコード更新3rを記憶する処理は、記憶ステップの例に相当する。ログ縮約部8は、ログ入力部7により新たな現在時刻が設定される度に、新たな現在時刻よりも前の次回更新時刻が示されている更新ログエントリレコード更新3rを記憶部6から消去する。より具体的には、ログ入力部7により新たな現在時刻が設定される度に、領域c6c内の更新ログエントリレコード更新3rを消去するとともに、領域c6c以外の領域に格納されている更新ログエントリレコード更新3rの中から新たな現在時刻よりも前の次回更新時刻が示されている更新ログエントリレコード更新3rを抽出し、抽出した更新ログエントリレコード更新3rを消去する。ログ縮約部8の動作の詳細は後述する。なお、ログ縮約部8は、情報管理部の例に相当する。また、ログ縮約部8による処理は、情報管理ステップの例に相当する。データベース復元部9は、データベース復元要求5を入力した際に、記憶部6に記憶されている更新ログエントリレコード更新3rを用いてデータベースを復元する。データベース復元装置1は、プロセッサ、ランダムアクセスメモリ、磁気ディスク装置、LANLocalAreaNetworkインタフェース等を備える一般的なコンピュータを用い、記憶部6を磁気ディスク装置で、ログ入力部7、ログ縮約部8、及びデータベース復元部9を、ランダムアクセスメモリに格納され、プロセッサで実行されるコンピュータプログラムとして、実現することができる。また、領域a6a、領域b6b、領域b’6b’、及び領域c6cは、Linux登録商標やWindows登録商標等の一般的なオペレーティングシステムが提供するファイルとして実現することができる。さらに、ログ入力部7及びデータベース復元部9は、LAN等の通信回線を介して、それぞれ更新ログエントリ3及びデータベース復元要求5を受信することができる。図2は、レコード更新に関する更新ログエントリ3rの形式を示す図である。更新ログエントリレコード更新3rは、エントリ種別30、レコードキー31、次回更新時刻32、及びレコードボディ33からなる。エントリ種別30には常にRが設定され、当該エントリが更新ログエントリレコード更新3rであることを識別可能にする。レコードキー31は、データベース内の更新対象となったレコードを一意に識別する情報であり、レコードボディ33は更新後のレコードの内容である。次回更新時刻32は、データベース管理装置2が当該レコードを再度更新する予定の時刻である。データベース管理装置2が外部から受け取る更新要求に次回更新時刻が含まれる場合、データベース管理装置2はその値を次回更新時刻32に設定することができる。データベース管理装置2の外部から明示的に次回更新時刻が指定されない場合、データベース管理装置2はレコード毎の更新の発生頻度に基づき、各レコードの次回更新時刻を推定し、その値を次回更新時刻32に設定することができる。次回更新時刻は所定の単位時間時、分、秒などで表される。図3は、更新ログエントリ現在時刻設定3tの形式を示す図である。データベース管理装置2は、単位時間で表した現在時刻が切り換わる際に、更新ログエントリ現在時刻設定3tを出力する。更新ログエントリ現在時刻設定3tは、エントリ種別30と現在時刻34からなる。エントリ種別30には常にTが設定され、当該エントリが更新ログエントリ現在時刻設定3tであることを識別可能にする。現在時刻34には、所定の単位時間で表した新たな現在時刻が設定される。次に、データベース復元装置1の動作をフローチャートを用いて説明する。図4は、ログ入力部7の動作を示すフローチャートである。まず、ステップS701において、ログ入力部7はデータベース管理装置2から更新ログエントリ3を1件受け取る。次に、ステップS702において、受け取った更新ログエントリ3のエントリ種別30の値に基づいて処理を分岐する。受け取った更新ログエントリ3のエントリ種別30がRであれば、ステップS703に進み、領域a6aに対する書込みロックを取得する。これにより、並行して動作している可能性のあるログ縮約部8が領域a6aへの書込みを行うことを防ぐ。ログ縮約部8が既に領域a6aに対する書込みロックを保有している場合は、当該ロックが解放されるまで待機し、その後直ちに当該ロックを取得する。次に、ログ入力部7は、ステップS704で、受け取った更新ログエントリ3更新ログエントリレコード更新3rの内容を領域a6aの末尾に追加書込みする。続いて、ログ入力部7は、ステップS705で領域a6aに対する書込みロックを解放し、ステップS701に戻る。一方、ステップS702において、受け取った更新ログエントリ3のエントリ種別30がTである場合は、ステップS706に進み、ログ入力部7は、現在時刻34の値をパラメータt’として、ログ縮約部8の動作を起動する。ログ縮約部8は、ログ入力部7と並行して動作するものとし、公知のマルチスレッドやマルチプロセス等のプログラミング手法を用いて実現する。次に、ログ入力部7は、ステップS707において、ログ縮約部8が領域a6aを新たに作成した領域に置き換えるまで待機する。待機完了後、ステップS701に戻る。以上のように、ログ入力部7は終了することなく処理を繰り返す。図5は、ログ縮約部8の動作を説明するフローチャートである。図5は、図4のS706においてログ入力部7により起動された後のログ縮約部8の動作例を示す。以下では、ログ入力部7により設定された新たな現在時刻S706でパラメータとしてログ入力部7から渡される現在時刻を、t’として説明を進める。まず、ログ縮約部8は、ステップS801において、元の領域b6bの内容を新たな領域b’6b’に移動させ、元の領域a6aの内容を新たな領域b6bに移動させる。この処理は、領域a6a、領域b6b、領域b’6b’を表すファイル名の変更等により、領域の内容のコピーを伴わずに論理的な処理により実現することができる。次に、ログ縮約部8は、ステップS802において、空の領域a6aを新たに作成し、ステップS707において待機しているログ入力部7の待機状態を解除する。次に、ログ縮約部8は、ステップS803において、領域c6cに格納された更新ログエントリレコード更新3rを全て抹消し、領域c6cを空にする。続いて、ログ縮約部8は、ステップS804以降の繰り返しにより、領域b’6b’に格納された更新ログエントリレコード更新3rの処理を行う。つまり、ログ縮約部8は、ステップS804において、領域b’6b’が空かどうかを判定し、空であればログ縮約部8の動作は完了であり、ログ縮約部8に対応するスレッドやプロセスを終了する。領域b’6b’が空でなければステップS805に進み、領域b’6b’から更新ログエントリレコード更新3rを1件取り出す領域b’6b’からは取り除く。続いて、ステップS806において、取り出した更新ログエントリレコード更新3rの次回更新時刻32の値これをxとすると、ログ縮約部8の呼び出しパラメータである新たな現在時刻t’の比較を行う。x<t’であれば、ステップS811において、取り出した更新ログエントリレコード更新3rを棄却し、直ちにステップS804に戻る。例えば、単位時間が1分であり、次回更新時刻が1秒単位である場合に、t’が0時00分であれば、23時59分59秒以前の次回更新時刻の更新ログエントリレコード更新3rは消去される。一方、x=t’であればステップS807に進み、ログ縮約部8は、取り出した更新ログエントリレコード更新3rを領域c6cの末尾に追加書込みし、ステップS804に戻る。このx=t’とは、現在時刻t’に単位時間を加算して得られる次の現在時刻これをtとする、また次設定現在時刻ともいうよりも前の次回更新時刻であることを意味する。例えば、単位時間が1分であり、次回更新時刻が1秒単位である場合に、t’が0時00分であれば、次設定現在時刻t0時01分よりも前の次回更新時刻すなわち、xが0時00分00秒~0時00分59秒の間の更新ログエントリレコード更新3rがS807の処理の対象となる。また、その他の場合、すなわちx>t’の場合、ステップS808に進み、領域a6aに対する書込みロックを取得する。このx>t’とは、現在時刻t’に単位時間を加算して得られる次の現在時刻t以降の次回更新時刻であることを意味する。例えば、単位時間が1分であり、次回更新時刻が1秒単位である場合に、t’が0時00分であれば、次の現在時刻t0時01分以降の次回更新時刻すなわち、xが0時01分00秒以降の更新ログエントリレコード更新3rがS808の処理の対象となる。なお、S808の処理により、並行して動作しているログ入力部7が領域a6aへの書込みを行うことを防ぐことができる。次に、ログ縮約部8は、ステップS809において、取り出した更新ログエントリレコード更新3rを領域a6aの末尾に追加書込みする。続いて、ログ縮約部8は、ステップS810で、領域a6aの書込みロックを解放し、ステップS804に戻る。図6は、ログ縮約部8の処理の概要を示す説明図である。縦方向が各領域に、横方向が異なる時刻に対応している。最も左に位置する列は、ログ縮約部8を呼び出す直前の状態に対応しており、この時の現在時刻をtとする。なお、現在時刻t’は時刻tに単位時間を加算した時刻であり、現在時刻t’=t1という関係にある。更に、次設定現在時刻tは時刻tに単位時間を加算した時刻であり、現在時刻t=t’1という関係にある。以下では、単位時間が1分であり、次回更新時刻が1秒単位である場合に、tが23時59分であり、t’が0時00分であり、tが0時01分である場合の例を、必要に応じてかっこ書等において示す。また、xは更新ログエントリレコード更新3rの次回更新時刻32の値である。左の列において、領域a6aには、時刻tの間にログ入力部7が入力した更新ログエントリレコード更新3r及びログ縮約部8により次回更新時刻が時刻tよりも後であると判断された更新ログエントリレコード更新3rのみが格納されているため、各エントリの次回更新時刻32の値はtよりも大きい領域a6aの各エントリの次回更新時刻は23時59分59秒よりも後である。また、領域c6cには、ログ縮約部8の動作の結果、次回更新時刻32の値がtに等しい更新ログエントリレコード更新3rのみが格納されている領域c6cの各エントリの次回更新時刻は23時59分00~23時59分59秒の間である。一方、領域b6bに格納されている更新ログエントリレコード更新3rについては、次回更新時刻32の値がtより小さくないということが言える領域b6bの各エントリの次回更新時刻は23時59分00秒以降である。すなわち、当該エントリは、時刻t以前の更新により重複除去の対象になっていない。次に、中央の列は、ログ縮約部8がステップS803まで実行した後の状態に対応する。つまり、図4のS706において新たな現在時刻t’をパラメータとして起動されたログ縮約部8が、S801~S803の処理を実行した後の各記憶領域の状態が中央の列に示されている。領域c6cの各エントリでは次回更新時刻が時刻tであるため、領域c6cの各エントリが対象としているレコードデータベース内のレコードは時刻tの間23時59分00~23時59分59秒の間に更新されており、時刻t’の時点では、時刻tの間になされた更新の内容が示される更新ログエントリレコード更新3rが必ず領域a6aに含まれている。そのため、領域c6cの全てのエントリは重複除去の対象であり、一括して削除してよいS803で削除。また、現在時刻tの時点で領域a6aに関して成立するx>tは、x≧t1すなわちx≧t’となって、現在時刻t’における領域b6bに関する条件と同一になる現在時刻t時点で領域a6aにあったx>tのエントリxが23時59分59秒よりも後のエントリは、現在時刻t’を基準にすると、x≧t’xが0時00分00秒以降と解釈でき、現在時刻t時点で領域a6aにあったエントリは、現在時刻t’における領域b6bの条件に合致する。そこで、ログ縮約部8は、領域a6aは領域ごと新たな領域b6bとして読み替えるS801で置換。一方、元の領域b6bに関して成立するx≧tは、時刻t’におけるいずれの領域a~cの条件にも対応しない現在時刻t時点で領域b6bにあったx≧tのエントリxが23時59分00秒以降のエントリには、x=txが23時59分00秒~23時59分59秒のエントリも含まれている可能性があり、x≧t’であるかが不明であり、領域a~cのいずれの条件にも対応しない。そこで、ログ縮約部8は、元の領域b6bを領域b’6b’として退避しS801で置換、エントリごとに処理する。つまり、ログ縮約部8は、エントリごとにxとt’を比較しS806、x=tつまり、x<t’となるエントリは、重複除去の対象となるため削除するS811。また、x=t1すなわちx=t’となるエントリは、現在時刻t’における領域c6cの条件を満たすため、領域c6cに移動するS807。前述したように、ここでのx=t’とは、x<tということである。つまり、xが0時00分00秒~0時00分59秒のエントリを領域c6cに移す。残るエントリは、x>t1すなわちx>t’xが0時00分59秒よりも後、つまり、xが0時01分00秒t以降を満たし、現在時刻t’における領域a6aの条件に合致するため、領域a6aへの移動を行うS808~S810。最も右の列は、ログ縮約部8が動作を完了した直後の状態に対応しており、各領域のエントリが満たす条件が、最も左の列の条件における現在時刻を置き換えたものとなっている。以上のように、ログ縮約部8は、更新ログエントリレコード更新3rの次回更新時刻32の値と現在時刻の大小関係に基づいてエントリの格納先領域を決定するので、領域a6a及び領域c6cを領域単位で処理し、1件ずつ処理するエントリを領域b6bに限定することが可能となる。図7は、データベース復元部9の動作を示すフローチャートである。ステップS901において、データベース復元部9は、制御装置4からのデータベース復元要求5を入力する。次に、ステップS902において、データベース復元部9は、領域b6bの更新ログエントリレコード更新3rを1件ずつ調べ、エントリの次回更新時刻32が現在時刻に等しければ領域c6cの末尾に当該エントリを追加書込みして領域b6bから削除する処理を繰り返す。ここで、エントリの次回更新時刻xが現在時刻tに等しいとは、現在時刻tに単位時間を加算して得られる次の現在時刻t’に対し、x<t’であることを意味する。次に、データベース復元部9は、ステップS903で、領域c6cの更新ログエントリレコード更新3rの内、レコードキー31が一致するエントリが領域a6aに含まれるものを削除する領域a6aを優先する重複除去。最後に、データベース復元部9は、ステップS904で、空のデータベースを作成し、領域a6a、領域b6b、及び領域c6cの更新ログエントリレコード更新3rの内容をデータベースに挿入し、データベースの復元を行う。なお、データベース復元要求5は、通常、データベース管理装置2において障害が発生した際、すなわち、ログ入力部7による更新ログエントリレコード更新3rの記憶部6への書き込みが行われないタイミングで発行されるため、図7では、図5のS808のような書き込みロックを行わない例を示している。しかしながら、S901とS902との間で、S808のような書き込みロックを行い、S904の後でS810のような書き込みロックの解放を行うようにしてもよい。図8は、図6と同様に、データベース復元部9の処理の概要を示す説明図である。データベース復元部9は、次回更新時刻32が現在時刻に等しい更新ログエントリレコード更新3rを領域c6cに集め、現在時刻に発生したレコード更新に対応する更新ログエントリ3rが集中している領域a6aとの間で重複除去演算を行う。これにより領域b6bのエントリを重複除去演算の対象から除外することができる。以上のように、本実施の形態によれば、データベースのレコード更新を再現するための更新ログエントリに、更新されたレコードが再度更新される時刻が次回更新時刻として付与されているので、当該エントリが重複除去対象となっているかどうかを、更新ログエントリの次回更新時刻の値と現在時刻を比較するだけで判定することができ、効率的に重複除去演算を実現できる。また、現在時刻が変化する都度、更新ログエントリの重複除去を行うので、データベース復元時の処理対象エントリ件数を削減でき、データベース復元時間を短縮することが可能である。また、現在時刻が変化する際に、直ちに新たな領域を作成し、更新ログエントリの入力と重複除去演算を並行して実施するので、データベース管理装置の停止や更新ログエントリの消失の可能性を最小限に止めることができる。また、更新ログエントリを格納する領域を複数に分割し、次回更新時刻が現在時刻より大きいエントリのみを格納する領域を設けるので、当該領域を重複除去の対象外とし、処理対象の更新ログエントリを削減することができる。また、3つの領域を用意し、次回更新時刻が現在時刻に等しいエントリのみを格納する領域を設けることで、当該領域を一括除去の対象とし、重複除去処理対象の更新ログエントリをさらに削減することができる。なお、本実施の形態では、データベース復元装置1とデータベース管理装置2は独立したハードウェア以下、H/Wとする上に構成されるものとしたが、同一H/W上に構成しても良い。例えば、図9に示すように、データベース管理を高速なランダムアクセスメモリ上で行い、障害回復のために更新ログを不揮発性の磁気ディスク装置に格納する形態が考えられる。この場合、データベース復元部は、更新ログエントリの重複除去を効率的に行い、格納される更新ログエントリの増大を防ぐので、大容量の磁気ディスク装置や、ソート領域を含む大容量のランダムアクセスメモリを必要としないという効果がある。また、複数のデータベース管理装置2が存在する場合、直接対応しないデータベース復元装置1とデータベース管理装置2を同一H/W上に構成しても良い。例えば、図10に示すように、2台のサーバのペアが相互にデータベース復元装置1とデータベース管理装置2の役割を果たすように構成することができる。データベース復元装置1は大規模なH/Wを必要としないので、データベース管理装置2の余剰H/Wを利用して、サーバ障害への耐性を得るためのデータ冗長化を実現することができる。以上、本実施の形態では、データベースの更新ログ情報を入力するログ入力部と、記憶部と、ログ縮約部と、データベース復元部とを備えるデータベース復元装置を説明した。より具体的には、前記更新ログ情報は、更新レコードの内容と、当該レコードが再度更新される予定の次回更新時刻と、からなるレコード更新情報と、所定の単位時間が経過したことを示す現在時刻設定情報と、からなり、前記ログ入力部が、入力が前記レコード更新情報である場合は当該情報を前記記憶部に記憶させ、入力が前記現在時刻設定情報である場合は前記ログ縮約部を呼び出し、前記ログ縮約部が、前記記憶部に記憶されたレコード更新情報のうち、前記次回更新時刻が新たに設定した現在時刻未満であるものを削除し、前記データベース復元部が、データベース復元要求を受け取って、前記記憶部に記憶されたレコード更新情報からレコードを復元してデータベースに登録することを説明した。また、本実施の形態では、前記記憶部は、2つ以上の領域からなり、前記ログ入力部が、入力が前記レコード更新情報である場合は当該情報を前記記憶部の第1の領域に記憶させ、前記ログ縮約部が、前記記憶部の領域のうち少なくとも前記第1の領域を除く領域に記憶されたレコード更新情報のうち、前記次回更新時刻が新たな現在時刻未満であるものを削除し、前記第1の領域に記憶されたレコード更新情報を、前記第1の領域と異なる領域のいずれかに記憶させ、前記第1の領域を空にすることを説明した。また、本実施の形態では、前記記憶部は、3つ以上の領域からなり、前記ログ入力部が、入力が前記レコード更新情報である場合は当該情報を前記記憶部の第1の領域に記憶させ、前記ログ縮約部が、前記記憶部の第2の領域に記憶されたレコード更新情報を削除して第2の領域を空にし、前記記憶部の領域のうち少なくとも前記第1および第2の領域を除く領域に記憶されたレコード更新情報のうち、前記次回更新時刻が新たな現在時刻未満であるものを削除し、前記次回更新時刻が新たな現在時刻以上であり、新たな現在時刻に所定の単位時間を加えた値未満である前記レコード更新情報を前記第2の領域に記憶させ、前記次回更新時刻が新たな現在時刻に所定の単位時間を加えた値以上である前記レコード更新情報を新たに設けた領域に記憶させると共に、前記第1の領域を前記第1および第2の領域を除く前記領域のいずれかに置き換え、前記新たな領域を新たな第1の領域とすることを説明した。また、本実施の形態では、前記ログ入力部は、入力が前記現在時刻設定情報である場合に、新たな現在時刻が所定の第3の単位時間の整数倍となっている場合に前記ログ縮約部を呼び出し、それ以外の場合に前記ログ縮約部を呼び出さないことを説明した。実施の形態2.図11は、実施の形態2に係るデータベース復元装置1の構成例を示す。図11に示すデータベース復元装置1は、図1に示すデータベース復元装置1とは、記憶部6の領域の構成が異なる。実施の形態2における記憶部6は、領域aa6aは、領域bb6b、領域cc6c、領域dd6d、及び領域ee6eからなり、さらに、一時作業領域として領域cc’6c’及び領域dd’6d’を備える。なお、本実施の形態では、領域bb6bが維持対象記憶領域の例に相当し、領域cc6c及び領域dd6dが確認対象記憶領域の例に相当し、領域cc’6c’及び領域dd’6d’が予備記憶領域の例に相当し、領域ee6eが消去対象記憶領域の例に相当する。また、本実施の形態では、領域aa6aは、ログ入力部7により更新ログエントリレコード更新3rが入力される度に、ログ入力部7により入力された更新ログエントリレコード更新3rが格納される領域であり、新規情報記憶領域の例に相当する。図12は、実施の形態2におけるログ入力部7の動作を示すフローチャートである。まず、ステップS7701において、ログ入力部7はデータベース管理装置2から更新ログエントリ3を1件受け取り、ステップS7702において、受け取った更新ログエントリ3のエントリ種別30の値に基づいて処理を分岐する。これらの処理は、図4のステップS701及びステップS702と同様である。受け取った更新ログエントリ3のエントリ種別30がRであれば、ステップS7703に進み、ログ入力部7は、受け取った更新ログエントリ3更新ログエントリレコード更新3rの内容を領域aa6aの末尾に追加書込みし、ステップS7701に戻る。領域aa6aに対する書込みロックの取得と解放は不要であり、図4のステップS703及びステップS705に相当する処理は実行しない。ステップS7702において、受け取った更新ログエントリ3のエントリ種別30がTである場合は、ステップS7704に進み、ログ入力部7は、現在時刻34の値をパラメータt’として、ログ縮約部8の動作を起動し、ステップS7705において、ログ縮約部8が領域aa6aを新たに作成した領域に置き換えるまで待機した後に、ステップS7701に戻る。ステップS7704及びステップS7705の処理は、図4のステップS706及びステップS707と同様である。図13は、実施の形態2におけるログ縮約部8の動作を説明するフローチャートである。まず、ステップS8801において、ログ縮約部8は、元の領域cc6cを新たな領域cc’6c’に、元の領域dd6dを新たな領域dd’6d’に、元の領域aa6aを新たな領域cc6cに、元の領域bb6bを新たな領域dd6dに、それぞれ置き換える。次に、ステップS8802において、ログ縮約部8は、空の領域aa6a及び空の領域bb6bを新たに作成し、ステップS7705において待機しているログ入力部7の待機状態を解除する。次に、ステップS8803において、ログ縮約部8は、領域ee6eに格納された更新ログエントリレコード更新3rを全て抹消し、領域ee6eを空にする。これらの処理は、図5のステップS801~ステップS803に相当する。続いて、ステップS8804以降の繰り返しにより、領域cc’6c’及び領域dd’6d’に格納された更新ログエントリレコード更新3rの処理を行う。つまり、ステップS8804において、ログ縮約部8は、領域cc’6c’及び領域dd’6d’がいずれも空かどうかを判定し、いずれも空であれば終了する。領域cc’6c’または領域dd’6d’の少なくとも一方が空でなければステップS8805に進み、空でない方から更新ログエントリレコード更新3rを1件取り出す。続いて、ステップS8806において、ログ縮約部8は、取り出した更新ログエントリレコード更新3rの次回更新時刻32の値これをxとすると、ログ縮約部8の呼び出しパラメータである新たな現在時刻t’の比較を行う。x<t’であれば、ステップS8809において、取り出した更新ログエントリレコード更新3rを棄却し、直ちにステップS8804に戻る。x=t’であればステップS8807に進み、取り出した更新ログエントリレコード更新3rを領域ee6eの末尾に追加書込みし、ステップS8804に戻る。ステップS8804~ステップS8807の処理は、図5のステップS804~ステップS807に相当する。その他の場合、すなわちx>t’の場合、ステップS8808に進み、取り出した更新ログエントリレコード更新3rを領域bb6bの末尾に追加書込みし、ステップS8804に戻る。領域aa6aではなく、領域bb6bに書込むため、領域aa6aの書込みロックの取得と解放は不要であり、図5のステップS808及びステップS810に相当する処理は実行しない。図14は、実施の形態2におけるログ縮約部8の処理の概要を示す説明図である。図14において、領域aaと領域bbを合わせたものが図6の領域aに、領域ccと領域ddを合わせたものが図6の領域bに、領域cc’と領域dd’を合わせたものが図6の領域b’に、領域eeが図6の領域cに、それぞれ対応する。領域aa6aに対してはログ入力部7のみが書込みを行い、領域bb6bに対してはログ縮約部8のみが書込みを行うようになっており、書込みの排他制御を不要にしている。領域cc6c及び領域dd6dを分離する必要性はないが、それぞれ領域aa6a及び領域bb6bを置換した結果として存在する。本実施の形態においてもデータベース復元部9は、図7に示したフローチャートに従って動作するが、図7のS903及びS904の領域aは領域aaと読み替え、S902及びS904の領域bは領域cc及び領域ddと読み替え、S902~S904の領域cは領域eeに読み替えるものとする。また、図18は、実施の形態2におけるデータベース復元部9の処理の概要を示す説明図であり、実施の形態1の図8に相当する。以上のように、実施の形態2によれば、ログ入力部7とログ縮約部8が同時に書込みを行わないよう、領域aa6aと領域bb6bを分離しているので、ログ縮約部8の動作中にログ入力部7の動作を遅延させることを防ぎ、データベース管理装置2の停止や更新ログエントリ3の消失の可能性を低減する効果がある。本実施の形態では、実施の形態1に示した構成を有するデータベース復元装置において、前記記憶部は、5つ以上の領域からなり、前記ログ入力部が、入力が前記レコード更新情報である場合は当該情報を前記記憶部の第1の領域に記憶させ、前記ログ縮約部が、前記記憶部の第2の領域に記憶されたレコード更新情報を削除して第2の領域を空にし、前記記憶部の領域のうち少なくとも前記第1および第2の領域および第3の領域を除く領域に記憶されたレコード更新情報のうち、前記次回更新時刻が新たな現在時刻未満であるものを削除し、前記次回更新時刻が新たな現在時刻以上であり、新たな現在時刻に所定の単位時間を加えた値未満である前記レコード更新情報を前記第2の領域に記憶させ、前記次回更新時刻が新たな現在時刻に所定の単位時間を加えた値以上である前記レコード更新情報を新たに設けた領域に記憶させると共に、前記第1および第3の領域を前記第1、第2、および第3の領域を除く前記領域のいずれかにそれぞれ置き換え、前記新たな領域を新たな第3の領域とし、新たに領域を設け、新たな第1の領域とすることを説明した。また、本実施の形態では、前記ログ縮約部が、前記ログ入力部に呼び出されると直ちに、新たな第1の領域とする前記新たな領域を設け、前記ログ入力部による前記第1の領域への入力情報の格納を許可することを説明した。実施の形態3.図15は、実施の形態3に係るデータベース復元装置1の構成図である。図15に示すデータベース復元装置1は、図11に示すデータベース復元装置1に対し、記憶部6にさらに領域ff6fを備える点が異なる。本実施の形態では、ログ入力部7は、現在時刻の設定に用いられる単位時間よりも長い時間を周期とする待機時間の満了時刻を設定する。例えば、現在時刻の設定に用いられる単位時間が1分である場合は、待機時間の周期を10分とすることが考えられる。そして、記憶部6内の領域ff6fには、待機時間の満了時刻よりも後の次回更新時刻が示されている更新ログエントリレコード更新3rが格納される。領域ff6fは、待機対象記憶領域の例に相当する。なお、以降、待機時間の満了時刻を所定時刻とも表記する。図16は、実施の形態3におけるログ入力部7の動作を示すフローチャートである。図12のステップS7703がステップS7703’に置き換わっている点が実施の形態2と異なる。ステップS7703’では、受け取った更新ログエントリレコード更新3rに対し、次回更新時刻32に基づく判定を行い、次回更新時刻32が所定時刻よりも前であればステップS7703と同様に領域aa6aの末尾に当該エントリを追加書込みし、そうでなければ領域ff6fの末尾に当該エントリを追加書込みする。ここで、所定時刻は、前述したように、次回更新時刻や現在時刻を表す単位時間より大きい第2の単位時間ごとに増加する時刻であり、現在時刻が所定時刻に達する都度、現在時刻に第2の単位時間を加えた値に再設定されるものとする。例えば、現在時刻の単位時間が1分であり、待機時間の単位時間第2の単位時間が10分であり、現在設定されている所定時刻待機時間の満了時刻が0時10分である場合は、現在時刻が0時10分になった際に、次の所定時刻が0時20分に設定される。図17は、実施の形態3におけるログ縮約部8が、現在時刻が所定時刻に達した際に、図13の動作に加えて実行する動作を示すフローチャートである。つまり、上記の例では、0時01分から0時09分までの間は、図13の動作のみが行われ、現在時刻が0時10分になった際に、図13の動作とともに図17の動作が行われる。始めに、ログ縮約部8は、ステップS8811において、領域ff6fの更新ログエントリレコード更新3rで次回更新時刻32が新たな所定時刻、すなわち新たな現在時刻に第2の単位時間を加えた時刻上記の例では、現在時刻0時10分に単位時間10分を加算した0時20分、より前のものがあるかどうかを判定する。そのようなエントリが存在しなければ処理を終了し、存在する場合はステップS8812に進み、領域ff6fから当該エントリを1件取り出す。次に、ステップS8813において、取り出したエントリの次回更新時刻32の値これをxとすると、新たな現在時刻t’上記の例では、0時10分の比較を行う。x<t’であれば上記の例では、xが0時10分00秒よりも前であれば、取り出したエントリを棄却し、直ちにステップS8811に戻る。x=t’であれば上記の例では、xが0時10分00秒~0時10分59秒の間であれば、ステップS8814に進み、取り出したエントリを領域ee6eの末尾に追加書込みし、ステップS8811に戻る。その他の場合、すなわちx>t’の場合上記の例では、xが0時11分00秒以降の場合、ステップS8815に進み、取り出したエントリを領域bb6bの末尾に追加書込みし、ステップS8811に戻る。以上のように、実施の形態3によれば、領域ff6fを設け、所定時刻までは重複除去の対象とならないことが明らかな更新ログエントリ3を格納し、ログ縮約部8に処理させる回数を削減するので、ログ縮約部8の処理時間が短縮され、より小さな単位時間やより高頻度に発生する更新に適用可能となるという効果がある。なお、領域ffに相当する領域を複数設け、次回更新時刻32の値の範囲によってエントリを分割して格納することで、ログ縮約部8の処理対象エントリ数をさらに削減することも可能である。ただし、ログ入力部7による書込み先が多数になると、記憶部6に対するランダムアクセスが発生し、書込みの速度が低下してしまう。そのため、領域数は一般に少数に止めることが望ましい。また、以上では、実施の形態2の記憶部6の構成領域aa~領域ee、領域cc’、領域dd’による構成に、待機対象記憶領域の例として領域ffを追加する構成を示した。これに代えて、実施の形態1の記憶部6の構成領域a~領域c、領域b’による構成に、待機対象記憶領域を追加する構成としてもよい。本実施の形態では、実施の形態1に示した構成を有するデータベース復元装置において、前記記憶部が、4つ以上の領域からなり、前記ログ入力部が、入力が前記レコード更新情報であり、且つ当該情報の前記次回更新時刻が所定の第2の単位時間ごとに増加する時刻未満である場合は、当該情報を前記記憶部の第1の領域に記憶させ、入力が前記レコード更新情報であり、且つ当該情報の前記次回更新時刻が第2の単位時間ごとに増加する時刻以上である場合は、当該情報を前記記憶部の第3の領域に記憶させ、前記ログ縮約部が、さらに、前記第2の単位時間ごとに増加する時刻が増加する際に、前記記憶部の前記第3の領域に記憶されたレコード更新情報のうち、前記次回更新時刻が前記第2の単位時間ごとに増加する時刻の増加後の値未満であるものを、前記記憶部の前記第3の領域から取り出し、前記レコード更新情報の前記次回更新時刻が新たな現在時刻未満であれば削除し、前記次回更新時刻が新たな現在時刻以上であり、新たな現在時刻に所定の第1の単位時間を加えた値未満であれば前記レコード更新情報を前記第2の領域に記憶させ、前記次回更新時刻が新たな現在時刻に所定の第1の単位時間を加えた値以上であれば前記レコード更新情報を新たな第1の領域とする新たに設けた領域に記憶させることを説明した。本実施の形態では、実施の形態2に示した構成を有するデータベース復元装置において、前記記憶部が、4つ以上の領域からなり、前記ログ入力部が、入力が前記レコード更新情報であり、且つ当該情報の前記次回更新時刻が所定の第2の単位時間ごとに増加する時刻未満である場合は、当該情報を前記記憶部の第1の領域に記憶させ、入力が前記レコード更新情報であり、且つ当該情報の前記次回更新時刻が第2の単位時間ごとに増加する時刻以上である場合は、当該情報を前記記憶部の第4の領域に記憶させ、前記ログ縮約部が、さらに、前記第2の単位時間ごとに増加する時刻が増加する際に、前記記憶部の前記第4の領域に記憶されたレコード更新情報のうち、前記次回更新時刻が前記第2の単位時間ごとに増加する時刻の増加後の値未満であるものを、前記記憶部の前記第4の領域から取り出し、前記レコード更新情報の前記次回更新時刻が新たな現在時刻未満であれば削除し、前記次回更新時刻が新たな現在時刻以上であり、新たな現在時刻に所定の第1の単位時間を加えた値未満であれば前記レコード更新情報を前記第2の領域に記憶させ、前記次回更新時刻が新たな現在時刻に所定の第1の単位時間を加えた値以上であれば前記レコード更新情報を新たな第3の領域とする新たに設けた領域に記憶させることを説明した。最後に、実施の形態1~3に示したデータベース復元装置1のハードウェア構成例について説明する。図19は、実施の形態1~3に示すデータベース復元装置1のハードウェア資源の一例を示す図である。なお、図19の構成は、あくまでもデータベース復元装置1のハードウェア構成の一例を示すものであり、データベース復元装置1のハードウェア構成は図19に記載の構成に限らず、他の構成であってもよい。図19において、データベース復元装置1は、プログラムを実行するCPU911CentralProcessingUnit、中央処理装置、処理装置、演算装置、マイクロプロセッサ、マイクロコンピュータ、プロセッサともいうを備えている。CPU911は、バス912を介して、例えば、ROMReadOnlyMemory913、RAMRandomAccessMemory914、通信ボード915、表示装置901、キーボード902、マウス903、磁気ディスク装置920と接続され、これらのハードウェアデバイスを制御する。更に、CPU911は、FDD904FlexibleDiskDrive、コンパクトディスク装置905CDD、プリンタ装置906、スキャナ装置907と接続していてもよい。また、磁気ディスク装置920の代わりに、SSDSolidStateDrive、光ディスク装置、メモリカード登録商標読み書き装置などの記憶装置でもよい。RAM914は、揮発性メモリの一例である。ROM913、FDD904、CDD905、磁気ディスク装置920の記憶媒体は、不揮発性メモリの一例である。これらは、記憶装置の一例である。実施の形態1~3で説明した記憶部6は、例えば、磁気ディスク装置920、SSDにより実現される。通信ボード915、キーボード902、マウス903、スキャナ装置907などは、入力装置の一例である。また、通信ボード915、表示装置901、プリンタ装置906などは、出力装置の一例である。通信ボード915は、ネットワークに接続されている。例えば、通信ボード915は、LANを介して、インターネット、WANワイドエリアネットワーク、SANストレージエリアネットワークなどに接続されていてもよい。磁気ディスク装置920には、オペレーティングシステム921OS、ウィンドウシステム922、プログラム群923、ファイル群924が記憶されている。プログラム群923のプログラムは、CPU911がオペレーティングシステム921、ウィンドウシステム922を利用しながら実行する。また、RAM914には、CPU911に実行させるオペレーティングシステム921のプログラムやアプリケーションプログラムの少なくとも一部が一時的に格納される。また、RAM914には、CPU911による処理に必要な各種データが格納される。また、ROM913には、BIOSBasicInputOutputSystemプログラムが格納され、磁気ディスク装置920にはブートプログラムが格納されている。データベース復元装置1の起動時には、ROM913のBIOSプログラム及び磁気ディスク装置920のブートプログラムが実行され、BIOSプログラム及びブートプログラムによりオペレーティングシステム921が起動される。上記プログラム群923には、実施の形態1~3の説明において~部記憶部6以外、以下同様として説明している機能を実行するプログラムが記憶されている。プログラムは、CPU911により読み出され実行される。ファイル群924には、実施の形態1~3の説明において、~の判断、~の判定、~の比較、~の書き込み、~の格納、~の更新、~の設定、~の抽出、~の選択、~の入力、~の出力等として説明している処理の結果を示す情報やデータや信号値や変数値やパラメータが、~ファイルや~データベースの各項目として記憶されている。~ファイルや~データベースは、ディスクやメモリなどの記録媒体に記憶される。ディスクやメモリなどの記憶媒体に記憶された情報やデータや信号値や変数値やパラメータは、読み書き回路を介してCPU911によりメインメモリやキャッシュメモリに読み出される。そして、読み出された情報やデータや信号値や変数値やパラメータは、抽出検索参照比較演算計算処理編集出力印刷表示などのCPUの動作に用いられる。抽出検索参照比較演算計算処理編集出力印刷表示のCPUの動作の間、情報やデータや信号値や変数値やパラメータは、メインメモリ、レジスタ、キャッシュメモリ、バッファメモリ等に一時的に記憶される。また、実施の形態1~3で説明しているフローチャートの矢印の部分は主としてデータや信号の入出力を示す。データや信号値は、RAM914のメモリ、FDD904のフレキシブルディスク、CDD905のコンパクトディスク、磁気ディスク装置920の磁気ディスク、その他光ディスク、ミニディスク、DVD等の記録媒体に記録される。また、データや信号は、バス912や信号線やケーブルその他の伝送媒体によりオンライン伝送される。また、実施の形態1~3の説明において~部として説明しているものは、~回路、~装置、~機器であってもよく、また、~ステップ、~手順、~処理であってもよい。すなわち、実施の形態1~3で説明したフローチャートに示すステップ、手順、処理により、本発明に係る情報処理方法を実現することができる。また、~部として説明しているものは、ROM913に記憶されたファームウェアで実現されていても構わない。或いは、ソフトウェアのみ、或いは、素子デバイス基板配線などのハードウェアのみ、或いは、ソフトウェアとハードウェアとの組み合わせ、さらには、ファームウェアとの組み合わせで実施されても構わない。ファームウェアとソフトウェアは、プログラムとして、磁気ディスク、フレキシブルディスク、光ディスク、コンパクトディスク、ミニディスク、DVD等の記録媒体に記憶される。プログラムはCPU911により読み出され、CPU911により実行される。すなわち、プログラムは、実施の形態1~3の~部としてコンピュータを機能させるものである。あるいは、実施の形態1~3の~部の手順や方法をコンピュータに実行させるものである。このように、実施の形態1~3に示すデータベース復元装置1は、処理装置たるCPU、記憶装置たるメモリ、磁気ディスク等、入力装置たるキーボード、マウス、通信ボード等、出力装置たる表示装置、通信ボード等を備えるコンピュータである。そして、上記したように~部として示された機能をこれら処理装置、記憶装置、入力装置、出力装置を用いて実現するものである。