JP6088452B2

JP6088452B2 - データベースシステムおよびデータ更新方法

Info

Publication number: JP6088452B2
Application number: JP2014029435A
Authority: JP
Inventors: 信一河村; 秋山　悟; 悟秋山; 南田　幸紀; 幸紀南田
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 2014-02-19
Filing date: 2014-02-19
Publication date: 2017-03-01
Anticipated expiration: 2034-02-19
Also published as: JP2015153372A

Description

本発明は、データベースを更新するデータベースシステム、およびデータ更新方法に関する。

近年のクラウドコンピューティングの発展に伴い、ＤＢサーバが遠隔地に配置されることが想定される。そのため、データ操作機能を持つ端末から送信されたリクエストが、ネットワーク遅延などにより、遠隔地に配置されたＤＢサーバで到達順序が変わる場合がある。

引用文献１には、複数のコンピュータを備えるクラスタ構成のメッセージ受信システムにおいて、順序番号にしたがって複数のメッセージをメッセージ処理システムに送信する技術が記載されている。

特許第3856756号公報

ネットワーク遅延などにより、データ操作装置側で送信したリクエストの送信順と異なる順番でリクエストがＤＢサーバに到達する場合がある。すなわち、遠隔地のＤＢサーバにリクエストを送信する場合、ネットワークの状況によって、リクエストの到達順序が保証されないという課題がある。リクエストの送信順と異なる順番でリクエストがＤＢサーバに到達し、この到達順でデータの更新が行われると、データの不整合、矛盾が発生してしまう。

本発明は、上記の事情に鑑みなされたもので、本発明の目的は、データ更新のリクエストが送信順と異なってＤＢサーバに受信された場合であっても、リクエストの送信順にデータの更新を行うことにある。

上記の課題を解決するため、本発明は、データ操作装置と、少なくとも１つのデータベースサーバとを備えるデータベースシステムであって、前記データ操作装置は、データベースサーバ毎に、前回の更新データを用いて所定のハッシュ関数により生成された第１の変更前情報を記憶する記憶手段と、前記記憶手段から宛先のデータベースサーバに対応する第１の変更前情報を取得し、当該第１の変更前情報を付加したデータ更新リクエストを、前記宛先のデータベースサーバに送信する送信手段と、前記データ更新リクエストに含まれる更新データを用いて前記所定のハッシュ関数により第１の変更前情報を生成し、生成した第１の変更前情報で前記記憶手段の前記宛先のデータベースの第１の変更前情報を更新する更新手段と、を備え、各データベースサーバは、前記データ更新リクエストを受信すると、当該データ更新リクエストでデータベースを更新する前の更新前データを用いて前記所定のハッシュ関数により第２の変更前情報を生成し、生成した第２の変更前情報と、前記データ更新リクエストに含まれる第１の変更前情報とが一致するか否かを判別するチェック手段と、第１の変更前情報と第２の変更前情報とが一致する場合に、前記データ更新リクエストに含まれる更新データで前記データベースを更新するデータ更新手段と、を備える。

上記データベースシステムにおいて、第１の変更前情報と第２の変更前情報とが一致しない場合、前記データベースサーバのデータ更新手段は、エラーの応答を前記データ操作装置に送信し、前記データ操作装置の更新手段は、前記エラーの応答を受信した場合、前記記憶手段の前記更新した第１の変更前情報を更新前の状態に戻すこととしてもよい。

本発明は、データ操作装置と、少なくとも１つのデータベースサーバとを備えるデータベースシステムが行うデータ更新方法であって、前記データ操作装置は、データベースサーバ毎に、前回の更新データを用いて所定のハッシュ関数により生成された第１の変更前情報を記憶する記憶部から、宛先のデータベースサーバに対応する第１の変更前情報を取得し、当該第１の変更前情報を付加したデータ更新リクエストを、前記宛先のデータベースサーバに送信する送信ステップと、前記データ更新リクエストに含まれる更新データを用いて前記所定のハッシュ関数により第１の変更前情報を生成し、生成した第１の変更前情報で前記記憶部の前記宛先のデータベースの第１の変更前情報を更新する更新ステップと、を行い、各データベースサーバは、前記データ更新リクエストを受信すると、当該データ更新リクエストでデータベースを更新する前の更新前データを用いて前記所定のハッシュ関数により第２の変更前情報を生成し、生成した第２の変更前情報と、前記データ更新リクエストに含まれる第１の変更前情報とが一致するか否かを判別するチェックステップと、第１の変更前情報と第２の変更前情報とが一致する場合に、前記データ更新リクエストに含まれる更新データで前記データベースを更新するデータ更新ステップと、を行う。

上記データ更新方法において、前記データベースサーバは、第１の変更前情報と第２の変更前情報とが一致しない場合、エラーの応答を前記データ操作装置に送信するステップをさらに行い、前記データ操作装置は、前記エラーの応答を受信した場合、前記更新ステップで更新した前記記憶部の第１の変更前情報を、更新前の状態に戻す更新取消ステップをさらに行うこととしてもよい。

本発明によれば、データ更新のリクエストが送信順と異なってＤＢサーバに受信された場合であっても、リクエストの送信順にデータの更新を行うことができる。

本発明の実施の形態におけるデータベースシステムの構成図である。ハッシュ値テーブルの一例を示す図である。本実施形態のデータ更新方法を示すシーケンス図である。本実施形態の比較例のデータ更新方法を示すシーケンス図である。

以下、本発明の実施の形態について図面を参照して説明する。

図１は、本実施の形態のデータベースシステムの構成図である。本実施形態のデータベースシステムは、データ操作装置１と、少なくとも１つのＤＢサーバ２（データベースサーバ）とを備え、データ操作装置１と各ＤＢサーバ２とは、ネットワークを介して接続され、通信可能である。

なお、図１のデータベースシステムは、複数のＤＢサーバ２を備えることとするが、ＤＢサーバ２は、１つであってもよい。また、本実施形態のデータベースシステムは、例えば、加入者情報を一元管理する加入者情報データベースシステム（ＨＳＳ：Home Subscriber Server）など、大容量のデータベースなどに適用することができる。

図示するデータ操作装置１は、リクエスト受付部１１と、リクエスト送信部１２と、テーブル更新部１３と、ハッシュ値テーブル１４と、リクエスト記憶部１５とを備える。

リクエスト受付部１１は、図示しない外部装置またはシステム管理者から入力されたデータ更新のリクエストを受け付けて、リクエスト記憶部１５に記憶する。リクエスト受付部１１が各リクエストに送信順番（シーケンス番号）を設定する、または、各リクエストに送信順番が設定されていることなどにより、リクエスト記憶部１５に記憶された各リクエストには、送信順番が設定されているものとする。

リクエスト送信部１２は、ハッシュ値テーブル１４から宛先のＤＢサーバ２に対応する変更前情報を取得し、当該変更前情報を付加したリクエストを、宛先のＤＢサーバ２に送信する。本実施形態では、変更前情報として、ハッシュ関数により生成されるハッシュ値を用いることとする。同じデータからは必ず同じハッシュ値が生成され、一方、少しでもデータが異なるとまったく異なるハッシュ値が生成されるため、ハッシュ値を用いてデータの同一性を担保することができる。なお、変更前情報は、ハッシュ値に限定されるものではなく、データの同一性を担保できるものであればハッシュ値以外のものであってもよい。

テーブル更新部１３は、リクエストに含まれる更新データを用いて変更前情報を生成し、ハッシュ値テーブル１４の宛先のＤＢサーバ２の変更前情報を更新する。なお、テーブル更新部１３は、ＤＢサーバ２から更新エラーの通知を受信すると、ハッシュ値テーブル１４の変更前情報を更新前の状態に戻す。

ハッシュ値テーブル１４には、ＤＢサーバ２毎に、更新データを用いて生成された変更前情報が記憶される。リクエスト記憶部１５には、リクエスト受付部１１が受け付けたリクエストが送信順番とともに記憶される。

図示する各ＤＢサーバ２は、チェック部２１と、データ更新部２２と、ＤＢ（データベース）２３とを備える。チェック部２１は、データ操作装置１からリクエストを受信すると、ＤＢ２３の更新前のデータを用いて変更前情報を生成し、リクエストに含まれる変更前情報と一致するか否かを判別する。データ更新部２２は、変更前情報が一致する場合に、リクエストに含まれる更新データでＤＢ２３を更新する。

図２は、データ操作装置１のハッシュ値テーブル１４の一例を示す図である。図示するハッシュ値テーブル１４は、ＤＢサーバ２と、更新データを用いて生成された変更前情報（ハッシュ値）とが対応付けて記憶されている。

上記説明した、データ操作装置１２およびＤＢサーバ２は、例えば、ＣＰＵと、メモリと、ハードディスク等の外部記憶装置と、入力装置と、出力装置とを備えた汎用的なコンピュータシステムを用いることができる。このコンピュータシステムにおいて、ＣＰＵがメモリ上にロードされた所定のプログラムを実行することにより、各部の各機能が実現される。例えば、データ操作装置１およびＤＢサーバ２の各機能は、データ操作装置１用のプログラムの場合はデータ操作装置１のＣＰＵが、そして、ＤＢサーバ２用のプログラムの場合はＤＢサーバ２のＣＰＵがそれぞれ実行することにより実現される。

また、データ操作装置１用のプログラムおよびＤＢサーバ２用のプログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ−ＲＯＭなどのコンピュータ読取り可能な記録媒体に記憶することも、ネットワークを介して配信することもできる。

次に、本実施形態の処理について説明する。

図３は、本実施形態のデータ更新方法のシーケンス図である。

図示する例では、データ操作装置１は、各ＤＢサーバ２のデータを更新するためのリクエスト（データ更新リクエスト）を、リクエスト１からリクエスト４の順番で、各ＤＢサーバ２に送信する。リクエストには、宛先のＤＢサーバ２と、ハッシュ値（変更前情報）と、当該リクエストで更新される更新後の更新データとが含まれる。ハッシュ値は、宛先のＤＢサーバ２に、前回送信したリクエストに含まれる更新データを用いて生成したハッシュ値である。なお、リクエスト１〜４は、リクエスト記憶部１５に送信順番（シーケンス番号）とともに記憶されているものとする。

データ操作装置１のリクエスト送信部１２は、最初に、宛先（ＤＢサーバ［１］）および更新データ（データＡ）を含むリクエスト１を、宛先のＤＢサーバ［１］に送信する（Ｓ１１）。このとき、リクエスト送信部１２は、ハッシュ値テーブル１４を参照し、当該リクエスト１の宛先のＤＢサーバ［１］に対応するハッシュ値（図示する例では、データＸのハッシュ値）を取得し、リクエスト１に付加して送信する。なお、ハッシュ値は、今回のリクエスト１により更新する前のＤＢサーバ［１］のＤＢ２３の更新前データのハッシュ値である。

そして、データ操作装置１のテーブル更新部１３は、Ｓ１１で送信したリクエスト１の更新データ（データＡ）のハッシュ値を生成し、ハッシュ値テーブル１４の宛先のＤＢサーバ［１］のハッシュ値を更新する。

ＤＢサーバ１のチェック部２１は、リクエスト１を受信すると、リクエスト１でデータを更新する前の更新前データ（現時点のデータ）を取得し、当該更新前データのハッシュ値を生成する。そして、チェック部２１は、データ操作装置１から受信したリクエスト１に含まれるハッシュ値と、生成したハッシュ値とを比較し、両者が一致するか否かを判別する。

ハッシュ値が一致する場合、データ更新部２２は、更新前データ（データＸ）を、リクエスト１に含まれる更新データ（データＡ）に更新する（Ｓ１２）。そして、データ更新部２２は、更新に成功した旨の確認通知をデータ操作装置１に送信する（Ｓ１３）。

そして、データ操作装置１のリクエスト送信部１２は、次の送信順のリクエスト２（宛先：ＤＢサーバ［２］、更新データ：データＢ）を、宛先のＤＢサーバ［２］に送信する（Ｓ１４）。このとき、リクエスト送信部１２は、ハッシュ値テーブル１４を参照し、当該リクエスト２の宛先のＤＢサーバ［２］に対応するハッシュ値（図示する例では、データＹのハッシュ値）を取得し、リクエスト２に付加して送信する。なお、ハッシュ値は、今回のリクエスト２により更新する前のＤＢサーバ［２］のＤＢ２３の更新前データのハッシュ値である。

そして、データ操作装置１のテーブル更新部１３は、Ｓ１４で送信したリクエスト２の更新データ（データＢ）のハッシュ値を生成し、ハッシュ値テーブル１４の宛先のＤＢサーバ［２］のハッシュ値を更新する。

ＤＢサーバ１のチェック部２１は、リクエスト２を受信すると、リクエスト２でデータを更新する前の更新前データを取得し、当該更新前データのハッシュ値を生成する。そして、チェック部２１は、データ操作装置１から受信したリクエスト２に含まれるハッシュ値と、生成したハッシュ値とを比較し、ハッシュ値が一致する場合、データ更新部２２は、更新前データ（データＹ）を、リクエスト２に含まれる更新データ（データＢ）に更新する（Ｓ１５）。そして、データ更新部２２は、更新に成功した旨の確認通知をデータ操作装置１に送信する（Ｓ１６）。

そして、データ操作装置１のリクエスト送信部１２は、次の送信順のリクエスト３（宛先：ＤＢサーバ［１］、更新データ（データＣ））を、宛先のＤＢサーバ［１］に送信する（Ｓ１７）。このとき、リクエスト送信部１２は、ハッシュ値テーブル１４を参照し、当該リクエスト３の宛先のＤＢサーバ［１］に対応するハッシュ値（図示する例では、データＡのハッシュ値）を取得し、リクエスト３に付加して送信する。

そして、データ操作装置１のテーブル更新部１３は、Ｓ１７で送信したリクエスト３の更新データ（データＣ）のハッシュ値を生成し、ハッシュ値テーブル１４の宛先のＤＢサーバ［１］のハッシュ値を更新する。

また、データ操作装置１のリクエスト送信部１２は、次の送信順のリクエスト４（宛先：ＤＢサーバ［１］、更新データ：データＤ）を、宛先のＤＢサーバ［１］に送信する（Ｓ１８）。このとき、リクエスト送信部１２は、ハッシュ値テーブル１４から当該リクエスト４の宛先のＤＢサーバ［１］に対応するハッシュ値を取得するが、この時点においてハッシュ値は、前回送信したリクエスト３のデータＣのハッシュ値である。リクエスト送信部１２は、データＣのハッシュ値を含めたリクエスト４をＤＢサーバ１に送信する。

そして、データ操作装置１のテーブル更新部１３は、Ｓ１８で送信したリクエスト４の更新データ（データＤ）のハッシュ値を生成し、ハッシュ値テーブル１４の宛先のＤＢサーバ［１］のハッシュ値を更新する。

ＤＢサーバ［１］では、ネットワーク遅延により、データ操作装置１の送信順とは異なり、リクエスト４が先にＤＢサーバ［１］に到達し、その後にリクエスト３がＤＢサーバ［１］に到達するものとする。

ＤＢサーバ１のチェック部２１は、先にリクエスト４を受信すると、リクエスト４でデータを更新する前の更新前データ（図示する例では、データＡ）を取得し、当該更新前データのハッシュ値を生成する。そして、チェック部２１は、データ操作装置１から受信したリクエスト４に含まれるハッシュ値（図示する例では、データＣのハッシュ値）と、生成したハッシュ値（図示する例では、データＡのハッシュ値）とを比較し、ハッシュ値が一致しない旨のエラーをデータ更新部２２に通知する。これにより、データ更新部２２は、データ更新を行うことなく、エラーの確認応答をデータ操作装置１に送信する（Ｓ２０）。

データ操作装置１のテーブル更新部１３は、エラーの確認応答を受信すると、Ｓ１８でリクエスト４を送信した際に更新したハッシュ値テーブル１４を元の状態に戻す。図示する例では、テーブル更新部１３は、ハッシュ値テーブルのリクエスト４の宛先のＤＢサーバ［１］のデータＤのハッシュ値を、データＣのハッシュ値に戻す。

その後、リクエスト３がＤＢサーバ１に到達する。ＤＢサーバ１のチェック部２１は、リクエスト３を受信すると、リクエスト３でデータを更新する前の更新前データ（図示する例では、データＡ）を取得し、当該更新前データのハッシュ値を生成する。そして、チェック部２１は、データ操作装置１から受信したリクエスト３に含まれるハッシュ値（図示する例では、データＡのハッシュ値）と、生成したハッシュ値（図示する例では、データＡのハッシュ値）とを比較し、両者が一致するか否かを判別する。

ここでは、ハッシュ値が一致するため、データ更新部２２は、更新前データ（データＡ）を、リクエスト３に含まれる更新データ（データＣ）に更新する（Ｓ２１）。そして、データ更新部２２は、更新に成功した旨の確認通知をデータ操作装置１に送信する（Ｓ２２）。

そして、データ操作装置１のリクエスト送信部１２は、Ｓ２０でエラーの確認応答を受信したリクエスト４をＤＢサーバ１に再送する（Ｓ２３）。このとき、リクエスト送信部１２は、ハッシュ値テーブル１４からリクエスト４の宛先のＤＢサーバ［１］に対応するハッシュ値を取得するが、この時点においてハッシュ値は、Ｓ１８と同様に、リクエスト３のデータＣのハッシュ値である。リクエスト送信部１２は、データＣのハッシュ値を含めたリクエスト４をＤＢサーバ［１］に送信する。そして、テーブル更新部１３は、リクエスト４のデータＤのハッシュ値を生成し、ハッシュ値テーブルのＤＢサーバ［１］の宛先）のハッシュ値を更新する。

ＤＢサーバ１のチェック部２１は、リクエスト４を受信すると、リクエスト４でデータを更新する前の更新前データ（図示する例では、データＣ）を取得し、当該更新前データのハッシュ値を生成する。そして、チェック部２１は、受信したリクエスト４に含まれるハッシュ値（図示する例では、データＣのハッシュ値）と、生成したハッシュ値とを比較する。ここでは、両者が一致するため、データ更新部２２は、更新前データ（データＣ）を、リクエスト４に含まれる更新データ（データＤ）に更新し（Ｓ２４）、更新に成功した旨の確認通知をデータ操作装置１に送信する。

以上説明した本実施形態では、ネットワーク遅延などにより、データ操作装置１側の送信順と異なる順番でリクエストが各ＤＢサーバ２に到達した場合であっても、データ操作装置１側の送信順でデータの更新が行われる。

図４は、本実施形態の比較例のデータ更新方法のシーケンス図である。

比較例では、データ操作装置は、リクエストに更新データのハッシュ値を付加することなく、リクエスト１からリクエスト４の順番で、各ＤＢサーバに送信する。各ＤＢサーバは、データ操作装置から受信したリクエストを、受信した順番で処理する。

すなわち、データ操作装置は、データＡの更新データを含むリクエスト１をＤＢサーバ［１］に送信し（Ｓ３１）、ＤＢサーバ［１］は、更新前のデータＸをデータＡに更新し（Ｓ３２）し、確認通知をデータ操作装置に送信する（Ｓ３３）。そして、データ操作装置は、次の送信順のデータＢの更新データを含むリクエスト２をＤＢサーバ［２］に送信し（Ｓ３４）、ＤＢサーバ［２］は、更新前のデータＹをデータＢに更新し（Ｓ３５）し、確認通知をデータ操作装置に送信する（Ｓ３６）。

そして、データ操作装置は、次の送信順のデータＣの更新データを含むリクエスト３をＤＢサーバ［１］に送信し（Ｓ３７）、そして、次の送信順のデータＤの更新データを含むリクエスト４をＤＢサーバ［１］に送信する（Ｓ３８）。このとき、ＤＢサーバ［１］では、リクエスト４がリクエスト３より先に到達する。ＤＢサーバ［１］は、リクエストを受信した順番でデータの更新を行うため、更新前のデータＡをデータＤで更新してしまい（Ｓ３９）、確認通知をデータ操作装置に送信する（Ｓ４０）。その後、ＤＢサーバ［１］は、リクエスト３を受信し、更新前のデータＤをデータＣに更新しようとするが、論理矛盾が発生し更新エラーとなり（Ｓ４１）、エラーの論理確認通知をデータ操作装置に送信する（Ｓ４１）。

このように、比較例では、ネットワーク遅延によりデータ操作装置側のリクエストの送信順と異なってＤＢサーバに受信された場合、データの更新順序が保証されない。

これに対し、本実施形態では、前回のリクエストで送信した更新データのハッシュ値（変更前情報）を付加したリクエストを送信し、ＤＢサーバでハッシュ値をチェックすることで、ネットワーク遅延などにより、データ操作装置１側の送信順と異なる順番でリクエストが各ＤＢサーバ２に到達した場合であっても、データ操作装置１側の送信順でデータの更新を行うことができる。すなわち、常にリクエストの送信順（シーケンシャル）にデータ更新が行われるため、安定的なデータベースの運用を行うことができる。

また、本実施形態では、変更前情報として、前回のリクエストで送信した更新データのハッシュ値をリクエストに付加して送信する。前回の更新データをそのまま送信する場合と比較して、ネットワークのデータ伝送量を低減することができる。

なお、本発明は上記実施形態に限定されるものではなく、特許請求の範囲内において、種々変更・応用が可能である。

１：データ操作装置
１１：リクエスト受付部
１２：リクエスト送信部
１３：テーブル更新部
１４：ハッシュ値テーブル
１５：リクエスト記憶部
２：ＤＢサーバ
２１：チェック部
２２：データ更新部
２３：ＤＢ

Claims

データ操作装置と、少なくとも１つのデータベースサーバとを備えるデータベースシステムであって、
前記データ操作装置は、
データベースサーバ毎に、前回の更新データを用いて所定のハッシュ関数により生成された第１の変更前情報を記憶する記憶手段と、
前記記憶手段から宛先のデータベースサーバに対応する第１の変更前情報を取得し、当該第１の変更前情報を付加したデータ更新リクエストを、前記宛先のデータベースサーバに送信する送信手段と、
前記データ更新リクエストに含まれる更新データを用いて前記所定のハッシュ関数により第１の変更前情報を生成し、生成した第１の変更前情報で前記記憶手段の前記宛先のデータベースの第１の変更前情報を更新する更新手段と、を備え、
各データベースサーバは、
前記データ更新リクエストを受信すると、当該データ更新リクエストでデータベースを更新する前の更新前データを用いて前記所定のハッシュ関数により第２の変更前情報を生成し、生成した第２の変更前情報と、前記データ更新リクエストに含まれる第１の変更前情報とが一致するか否かを判別するチェック手段と、
第１の変更前情報と第２の変更前情報とが一致する場合に、前記データ更新リクエストに含まれる更新データで前記データベースを更新するデータ更新手段と、を備えること
を特徴とするデータベースシステム。
請求項１記載のデータベースシステムであって、
第１の変更前情報と第２の変更前情報とが一致しない場合、前記データベースサーバのデータ更新手段は、エラーの応答を前記データ操作装置に送信し、
前記データ操作装置の更新手段は、前記エラーの応答を受信した場合、前記記憶手段の前記更新した第１の変更前情報を更新前の状態に戻すこと
を特徴とするデータベースシステム。
データ操作装置と、少なくとも１つのデータベースサーバとを備えるデータベースシステムが行うデータ更新方法であって、
前記データ操作装置は、
データベースサーバ毎に、前回の更新データを用いて所定のハッシュ関数により生成された第１の変更前情報を記憶する記憶部から、宛先のデータベースサーバに対応する第１の変更前情報を取得し、当該第１の変更前情報を付加したデータ更新リクエストを、前記宛先のデータベースサーバに送信する送信ステップと、
前記データ更新リクエストに含まれる更新データを用いて前記所定のハッシュ関数により第１の変更前情報を生成し、生成した第１の変更前情報で前記記憶部の前記宛先のデータベースの第１の変更前情報を更新する更新ステップと、を行い、
各データベースサーバは、
前記データ更新リクエストを受信すると、当該データ更新リクエストでデータベースを更新する前の更新前データを用いて前記所定のハッシュ関数により第２の変更前情報を生成し、生成した第２の変更前情報と、前記データ更新リクエストに含まれる第１の変更前情報とが一致するか否かを判別するチェックステップと、
第１の変更前情報と第２の変更前情報とが一致する場合に、前記データ更新リクエストに含まれる更新データで前記データベースを更新するデータ更新ステップと、を行うこと
を特徴とするデータ更新方法。
請求項３記載のデータ更新方法であって、
前記データベースサーバは、第１の変更前情報と第２の変更前情報とが一致しない場合、エラーの応答を前記データ操作装置に送信するステップをさらに行い、
前記データ操作装置は、前記エラーの応答を受信した場合、前記更新ステップで更新した前記記憶部の第１の変更前情報を、更新前の状態に戻す更新取消ステップをさらに行うこと
を特徴とするデータ更新方法。