JP2022141980A - メタデータのスナップショット方法及びそのスナップ装置 - Google Patents

Abstract

【課題】データの精度及び一致性を確保し、スナップショットデータを迅速、且つ、効率的に取得し、ユーザが知らないうちに完成するメタデータのスナップショット方法及び装置を提供する。【解決手段】方法は、現在のスナップショット時刻になったことに応答して、データベースにおける二分探索木の１つ前のスナップショット時刻の第１の基本バージョン番号に基づいて、現在のスナップショット時刻の第２の基本バージョン番号を生成し、現在のスナップショット時刻から次のスナップショット時刻までの間に、データベース内のメタデータが更新される度に、二分探索木を更新して更新バージョン番号を生成し、次のスナップショット時刻になったことに応答して、現在のスナップショット時刻と次のスナップショット時刻との間に生成されたすべてのバージョン番号に対応する二分探索木に対してスナップショット操作を行い、スナップショット情報を生成する。【選択図】図１

Description

本開示は、クラウドコンピューティング技術の分野に関し、具体的にはクラウドストレージ技術の分野に関し、特には、メタデータのスナップショット方法及びそのスナップ装置に関する。

関連技術では、データベースのメタデータの管理ノードをスナップショットする際に、通常、状態データをストレージに記憶して、読み取り／書き込みロックをかけてデータをコピーして、非同期データを永続化してスナップショットファイルを生成する方法が用いられるが、この方法では、スナップショットデータの量が大きい時、ストレージが閉塞しやすく、且つ、ストレージのデータのコピー時間が長くなる。

本開示は、メタデータのスナップショット方法、メタデータのスナップショット装置、電子機器、及び記憶媒体を提供する。

本開示の第１の態様によれば、現在のスナップショット時刻になったことに応答して、データベースにおける二分探索木の１つ前のスナップショット時刻の第１の基本バージョン番号に基づいて、前記現在のスナップショット時刻の第２の基本バージョン番号を生成するステップと、前記現在のスナップショット時刻から次のスナップショット時刻までの間に、前記データベース内のメタデータが更新される度に、前記更新されたメタデータに基づいて前記二分探索木を更新し、前記第２の基本バージョン番号に基づいて、更新された前記二分探索木ごとに、更新バージョン番号を生成するステップと、前記次のスナップショット時刻になったことに応答して、前記現在のスナップショット時刻と前記次のスナップショット時刻との間に生成されたすべてのバージョン番号に対応する二分探索木に対してスナップショット操作を行い、前記現在のスナップショット時刻に対応するスナップショット情報を生成するステップとを含む、メタデータのスナップショット方法が提供される。

本出願によって提供されるメタデータのスナップショット方法は、マルチバージョン同時実行制御の二分探索木という方式を用いることにより、前のバージョンのデータに影響することなく、データを修正することができるとともに、データの精度及び一致性を確保し、スナップショットデータを迅速且つ効率的に取得し、ユーザが知らないうちに完成することができる。

本開示の第２の態様によれば、現在のスナップショット時刻になったことに応答して、データベースにおける二分探索木の１つ前のスナップショット時刻の第１の基本バージョン番号に基づいて、前記現在のスナップショット時刻の第２の基本バージョン番号を生成するように構成される取得モジュールと、前記現在のスナップショット時刻から次のスナップショット時刻までの間に、前記データベース内のメタデータが更新される度に、前記更新されたメタデータに基づいて前記二分探索木を更新し、前記第２の基本バージョン番号に基づいて、更新された前記二分探索木ごとに更新バージョン番号を生成するように構成される更新モジュールと、前記次のスナップショット時刻になったことに応答して、前記現在のスナップショット時刻と前記次のスナップショット時刻との間に生成されたすべてのバージョン番号に対応する二分探索木に対してスナップショット操作を行い、前記現在のスナップショット時刻に対応するスナップショット情報を生成するように構成される操作モジュールとを含む、メタデータのスナップショット装置が提供される。

本出願によって提供されるメタデータのスナップショット装置は、マルチバージョン同時実行制御の二分探索木という方式を用いることにより、前のバージョンのデータに影響することなく、データを修正することができるとともに、データの精度及び一致性を確保し、スナップショットデータを迅速且つ効率的に取得し、ユーザが知らないうちに完成することができる。

本開示の第３の態様によれば、少なくとも１つのプロセッサと、前記少なくとも１つのプロセッサと通信可能に接続されるメモリとを含み、前記メモリには、前記少なくとも１つのプロセッサによって実行可能な命令が記憶されており、前記命令が前記少なくとも１つのプロセッサによって実行される場合、前記少なくとも１つのプロセッサが上記メタデータのスナップショット方法を実行できる、電子機器が提供される。

本開示の第４の態様によれば、コンピュータに上記メタデータのスナップショット方法を実行させるためのコンピュータ命令を記憶した、非一時的コンピュータ読み取り可能な記憶媒体が提供される。

本開示の第５の態様によれば、プロセッサによって実行される場合、上記メタデータのスナップショット方法を実現するコンピュータプログラムが提供される。

なお、この概要部分で説明された内容は、本開示の実施例の肝心又は重要な特徴を特定することを意図するものではなく、本開示の範囲を限定することを意図するものでもないことを理解されたい。本開示の他の特徴は、以下の明細書によって容易に理解される。

図面は、本解決案をよりよく理解するためのものであり、本開示を限定するものではない。
本開示の例示的な一実施例に係るメタデータのスナップショット方法のフローチャートである。 本開示の例示的な一実施例に係る現在のスナップショット時刻の第２の基本バージョン番号がＶ２である場合の概略図である。 本開示の例示的な一実施例に係る現在のスナップショット時刻のバージョン番号がＶ２－１である場合の概略図である。 本開示の例示的な一実施例に係る更新された二分探索木ごとにバージョン番号を更新するフローチャートである。 本開示の例示的な一実施例に係る目標スナップショット情報に基づいてメタデータ復元を行うステップのフローチャートである。 本開示の例示的な一実施例に係る更新されたメタデータに基づいて二分探索木を更新するステップのフローチャートである。 本開示の例示的な一実施例に係るメタデータのスナップショット方法のフローチャートである。 本開示の例示的な一実施例に係るメタデータのスナップショット装置のブロック図である。 本開示の例示的な一実施例に係る電子機器の概略図である。

以下、図面を参照しながら本開示の例示的な実施例を説明しする。ここでは、理解を助けるために、本開示の実施例の様々な詳細が含まれており、それらを単なる例示的なものと見なすべきある。したがって、当業者であれば、本開示の範囲と精神から逸脱しない限り、ここで説明された実施例に対して様々な修正と変更を行うことができる。同様に、明確且つ簡潔にするために、以下の説明では、公知機能及び構造への説明が省略されている。

クラウドコンピューティング（ｃｌｏｕｄ ｃｏｍｐｕｔｉｎｇ）は、分散コンピューティングの一種であり、ネットワークの「クラウド」を利用して、巨大なデータコンピューティング処理プログラムを無数の小さいプログラムに分解した後、複数のサーバで構成されるシステムにより、これらの小さいプログラムを処理分析して、結果を得てユーザに返すことを指す。

クラウドストレージは、オンラインストレージ（Ｃｌｏｕｄ ｓｔｏｒａｇｅ）のモードであり、即ち、専用サーバではなく、通常サードパーティによってホストされる複数の仮想サーバにデータを記憶する。

図１は、本出願の実施例によって提供されるメタデータのスナップショット方法の例示的な実施形態であり、図１に示すように、当該メタデータのスナップショット方法は、以下のＳ１０１～Ｓ１０３を含む。

Ｓ１０１において、現在のスナップショット時刻になったことに応答して、データベースにおける二分探索木の１つ前のスナップショット時刻の第１の基本バージョン番号に基づいて、現在のスナップショット時刻の第２の基本バージョン番号を生成する。

本出願の実施例では、マルチバージョン同時実行制御（Ｍｕｌｔｉ－Ｖｅｒｓｉｏｎ Ｃｏｎｃｕｒｒｅｎｃｙ Ｃｏｎｔｒｏｌ、ＭＶＣＣ）をサポートする二分探索木（Ｂｉｎａｒｙ Ｓｅａｒｃｈ Ｔｒｅｅ）を用いてメタデータを記憶する。ＭＶＣＣは、マルチバージョン同時実行制御の方法であり、通常、データベース管理システムにおいてデータベースへの同時アクセスを実現し、プログラミング言語においてトランザクションストレージを実現する。二分探索木は、１つの二分木で構成され、リンクリストデータ構造で表することができる。各ノードは、１つのオブジェクトであり、一般に、データ内容と、子又は親を指すポインタプロパティとが含まれる。ある子ノード又は親ノードが存在しない場合、そのポインタプロパティ値はヌル（ｎｕｌｌ）である。

データベースにおける二分探索木の１つ前のスナップショット時刻のバージョン番号を第１の基本バージョン番号とし、スナップショット時刻になると、データベースにおける二分探索木の１つ前のスナップショット時刻の第１の基本バージョン番号に基づいて、現在のスナップショット時刻の第２の基本バージョン番号を生成する。例えば、データベースにおける二分探索木の１つ前のスナップショット時刻の第１の基本バージョン番号をＶ１として記述すれば、現在のスナップショット時刻の第２の基本バージョン番号をＶ２として記述する。

選択可能に、スナップショット時刻は、予め設定された時刻であってもよいし、手動で開始されたスナップショット時刻であってもよい。

Ｓ１０２において、現在のスナップショット時刻から次のスナップショット時刻までの間に、データベース内のメタデータが更新される度に、更新されたメタデータに基づいて、二分探索木を更新し、第２の基本バージョン番号に基づいて、更新された二分探索木ごとに更新バージョン番号を生成する。

本出願の実施例では、二分探索木のノードは、メタデータである。メタデータは、中間データ、中継データとも呼ばれ、データを記述するためのデータであり、主に、データの属性を記述する情報であり、記憶位置、履歴データ、リソース検索、ファイル記録を示すなどの機能をサポートする。

現在のスナップショット時刻から次のスナップショット時刻までの時間範囲内に、データベース内のメタデータが更新されると、更新されたメタデータに基づいて、二分探索木を更新する。選択可能に、更新は、メタデータの追加、メタデータの修正、及びメタデータの削除、などであってもよい。

二分探索木が更新される度に、現在のスナップショット時刻の第２の基本バージョン番号に基づいて、二分探索木の対応するバージョン番号を更新する。例えば、図２は、現在のスナップショット時刻の第２の基本バージョン番号がＶ２である場合の概略図であり、図２Ａに示すように、二分探索木は１、２、３、４、５、８の合計６つのノードを有し、現在のスナップショット時刻から次のスナップショット時刻までの時間範囲内に、データベース内のノード５のメタデータが修正された場合、二分探索木を更新し、修正されたノードをノード６で表し、更新された二分探索木は図２Ｂに示すとおりであり、更新された二分探索木をＶ２－１として記述する。現在のスナップショット時刻から次のスナップショット時刻までの時間範囲内に、データベース内の１つのメタデータが修正された場合、二分探索木を更新し、更新された二分探索木をＶ２－２として記述する。

同様に、現在のスナップショット時刻の第２の基本バージョン番号がＶ３である場合、現在のスナップショット時刻から次のスナップショット時刻までの時間範囲内に、データベースに１つのメタデータが新しく追加されると、二分探索木を更新し、更新された二分探索木をＶ３－１として記述する。現在のスナップショット時刻から次のスナップショット時刻までの時間範囲内に、データベースの１つのメタデータが修正された場合、二分探索木を更新し、更新された二分探索をＶ３－２として記述する。

Ｓ１０３において、次のスナップショット時刻になったことに応答して、現在のスナップショット時刻と次のスナップショット時刻との間に生成されたすべてのバージョン番号に対応する二分探索木に対してスナップショット操作を行い、現在のスナップショット時刻に対応するスナップショット情報を生成する。

例えば、現在のスナップショット時刻の第２の基本バージョン番号がＶ２である場合、その次のスナップショット時刻に対応する基本バージョン番号がＶ３になり、次のスナップショット時刻になると、現在のスナップショット時刻と次のスナップショット時刻との間に生成されたすべてのバージョン番号に対応する二分探索木に対してスナップショット操作を行う。即ち、Ｖ２、Ｖ２－１、Ｖ２－２…Ｖ２－Ｎに対してスナップショット操作を行い、現在のスナップショット時刻に対応するスナップショット情報を生成する。

同様に、現在のスナップショット時刻の第２の基本バージョン番号がＶ３である場合、その次のスナップショット時刻に対応する基本バージョン番号がＶ４になり、次のスナップショット時刻になると、現在のスナップショット時刻と次のスナップショット時刻との間に生成されたすべてのバージョン番号に対応する二分探索木に対してスナップショット操作を行う。即ち、Ｖ３、Ｖ３－１、Ｖ３－２…Ｖ３－Ｎに対してスナップショット操作を行い、現在のスナップショット時刻に対応するスナップショット情報を生成する。

スナップショット情報には、コピーグループのメタデータ情報、コピーのメタデータ情報、トランザクションのメタデータ情報など、多くのメタデータ情報が含まれる。データベースに障害が発生した場合、スナップショット情報に含まれるこれらのメタデータ情報に基づいて、その時点のデータベースの状態を復元することができる。

本出願の実施例に係るメタデータのスナップショット方法は、現在のスナップショット時刻になったことに応答して、データベースにおける二分探索木の１つ前のスナップショット時刻の第１の基本バージョン番号に基づいて、現在のスナップショット時刻の第２の基本バージョン番号を生成し、現在のスナップショット時刻から次のスナップショット時刻までの間に、データベース内のメタデータが更新される度に、更新されたメタデータに基づいて、二分探索木を更新し、第２の基本バージョン番号に基づいて、更新された二分探索木ごとに更新バージョン番号を生成し、次のスナップショット時刻になったことに応答して、現在のスナップショット時刻と次のスナップショット時刻との間に生成されたすべてのバージョン番号に対応する二分探索木に対してスナップショット操作を行い、現在のスナップショット時刻に対応するスナップショット情報を生成する。本出願は、マルチバージョン同時実行制御の二分探索木という方式を用いることにより、前のバージョンのデータに影響することなく、データを修正することができるとともに、データの精度及び一致性を確保し、スナップショットデータを迅速且つ効率的に取得し、ユーザが知らないうちに完成することができる。

図３は、本出願の実施例によって提供されるメタデータのスナップショット方法の例示的な実施形態である。図３に示すように、上記実施例のもとで、第２の基本バージョン番号に基づいて、更新された二分探索木ごとに更新バージョン番号を生成するステップは、以下のＳ３０１～Ｓ３０２を含む。

Ｓ３０１において、メタデータが更新される度に、現在のスナップショット時刻と次のスナップショット時刻との間の現在の更新回数を取得する。

データベース内のメタデータが更新される度に、現在のスナップショット時刻と次のスナップショット時刻との間の現在の更新回数を取得する。例えば、現在のスナップショット時刻に、メタデータの追加が一回あると、これを一回目の更新とし、メタデータの修正がさらに一回あると、これを二回目の更新とし、メタデータの削除がさらに一回あると、これを三回目の更新とし、…その後も同様である。

Ｓ３０２において、第２の基本バージョン番号及び現在の更新回数に基づいて、更新された二分探索木の更新バージョン番号を生成する。

第２の基本バージョン番号及び現在の更新回数に基づいて、更新された二分探索木の更新バージョン番号を生成する。例えば、現在のスナップショット時刻に対応する第２の基本バージョン番号がＶ２であり、現在の更新回数が三回目の更新である場合、更新された二分探索木の更新バージョン番号は、Ｖ２－３として記述することができ、現在の更新回数がＮ回目の更新である場合、更新された二分探索木の更新バージョン番号は、Ｖ２－Ｎとして記述することができる。

同様に、現在のスナップショット時刻に対応する第２の基本バージョン番号がＶ３であり、現在の更新回数が三回目の更新である場合、更新された二分探索木の更新バージョン番号は、Ｖ３－３として記述することができ、現在の更新回数がＮ回目の更新である場合、更新された二分探索木の更新バージョン番号は、Ｖ３－Ｎとして記述することができる。

本出願の実施例は、第２の基本バージョン番号に基づいて、更新された二分探索木ごとに更新バージョン番号を生成し、これにより、更新する度に生成されたバージョン番号が順番に配列されて、後続のスナップショット取得の際に、スナップショットデータを迅速かつ効率的に取得することができる。

図４は、本出願の実施例によって提供されるメタデータのスナップショット方法の例示的な実施形態である。図４に示すように、上記実施例のもとに、現在のスナップショット時刻のスナップショット情報を生成するステップの後に、さらに、以下のＳ４０１～Ｓ４０３を含む。

Ｓ４０１において、データベースに障害が発生したことに応答して、データベースの、復元する必要のある目標バージョン番号を取得する。

現在のスナップショット時刻のスナップショット情報が生成された後にデータベースに障害が発生した場合、データベースの、復元する必要のある目標バージョン番号を取得する。例えば、データベースのバージョン番号Ｖ２－３において障害が発生した場合、データベースの、復元する必要のある目標バージョン番号は、バージョン番号Ｖ２－３である。

Ｓ４０２において、目標バージョン番号を索引とし、データベースの候補スナップショット情報から、目標バージョン番号にマッチングする目標スナップショット情報を索引付けする。

データベースによって取得られたすべてのスナップショット情報を候補スナップショット情報とし、バージョン番号を索引として、データベースの候補スナップショット情報から、目標バージョン番号にマッチングする候補スナップショット情報を目標スナップショット情報として索引付けする。引き続き、上記復元する必要のある目標バージョン番号がバージョン番号Ｖ２－３であることを例として、バージョン番号Ｖ２－３を索引として、データベースの候補スナップショット情報から、目標バージョン番号にマッチングする候補スナップショット情報であるＶ２、Ｖ２－１、Ｖ２－２、Ｖ２－３…Ｖ２－Ｎを索引付けし、Ｖ２、Ｖ２－１、Ｖ２－２、Ｖ２－３…Ｖ２－Ｎを目標スナップショット情報とする。

Ｓ４０３において、目標スナップショット情報に基づいて、メタデータ復元を行う。

上記取得された目標スナップショット情報に基づいて、目標バージョン番号に対応するメタデータを復元する。

選択可能に、ストレージを節約するために、現在のスナップショット時刻に対応するスナップショット情報を生成した後、現在のスナップショット時刻と次のスナップショット時刻との間に生成された更新バージョン番号に対応する二分探索木を削除し、生成されたスナップショット情報のみを保持することができる。例えば、上記Ｖ２、Ｖ２－１、Ｖ２－２…Ｖ２－Ｎに対してスナップショット操作を行って、現在のスナップショット時刻に対応するスナップショット情報を生成した後、Ｖ２、Ｖ２－１、Ｖ２－２…Ｖ２－Ｎに対応する二分探索木を削除することができる。

本出願の実施例は、データベースに障害が発生した場合、目標バージョン番号に基づいてスナップショット情報を索引付けし、メタデータを復元することができ、メタデータを復元する効率を向上させ、メタデータを復元する時間を短縮することができる。

図５は、本出願の実施例によって提供されるメタデータのスナップショット方法の例示的な実施形態である。図５に示すように、上記実施例のもとに、更新されたメタデータに基づいて二分探索木を更新するステップは、以下のＳ５０１～Ｓ５０４を含む。

Ｓ５０１において、現在のスナップショット時刻から次のスナップショット時刻までの間に、データベース内の更新されたメタデータを取得する。

現在のスナップショット時刻から次のスナップショット時刻までの時間範囲内に、データベース内のメタデータが更新されると、データベース内の更新されたメタデータを取得する。

Ｓ５０２において、メタデータが新しく追加されたメタデータであることに応答して、追加されたメタデータを二分探索木の１つのノードとして更新する。

メタデータが新しく追加された場合、追加されたメタデータのキー値に基づいて、二分探索木における新しく追加されたメタデータの分岐方向を決定し、分岐方向に従って、新しく追加されたメタデータを二分探索木の１つのノードとして更新する。

Ｓ５０３において、メタデータが修正されたメタデータであることに応答して、二分探索木から修正されたメタデータに対応する第１のノードを決定し、第１のノードのマッピング内容を更新する。

既存のメタデータが修正された場合、二分探索木から修正されたメタデータに対応するノードを第１のノードとして決定し、修正されたメタデータに基づいて第１のノードのマッピング内容を更新する。

Ｓ５０４において、メタデータが削除されたメタデータであることに応答して、二分探索木から削除されたメタデータに対応する第２のノードを決定し、二分探索木から第２のノードを削除する。

既存のメタデータが削除された場合、二分探索木から削除されたメタデータに対応するノードを第２のノードとして決定し、二分探索木から第２のノードを削除する。

本出願の実施例は、メタデータの追加、修正、削除という３つの場合を例として、二分探索木をそれぞれ更新する。、これにより、二分探索木は、メタデータの変化をよりよく反映することができ、より柔軟かつ正確である。

図６は、本出願の実施例によって提供されるメタデータのスナップショット方法の例示的な実施形態の全体的な概略図である。図６に示すように、当該メタデータのスナップショット方法は、以下のＳ６０１～Ｓ６１１を含む。

Ｓ６０１において、現在のスナップショット時刻になったことに応答して、データベースにおける二分探索木の１つ前のスナップショット時刻の第１の基本バージョン番号に基づいて、現在のスナップショット時刻の第２の基本バージョン番号を生成する。

Ｓ６０２において、現在のスナップショット時刻から次のスナップショット時刻までの間に、データベース内の更新されたメタデータを取得する。

Ｓ６０３において、メタデータが新しく追加されたメタデータであることに応答して、新しく追加されたメタデータを二分探索木の１つのノードとして更新する。

Ｓ６０４において、メタデータが修正されたメタデータであることに応答して、二分探索木から修正されたメタデータに対応する第１のノードを決定し、第１のノードのマッピング内容を更新する。

Ｓ６０５において、メタデータが削除されたメタデータであることに応答して、二分探索木から削除されたメタデータに対応する第２のノードを決定し、二分探索木から第２のノードを削除する。

ステップＳ６０３～Ｓ６０５については、すでに上記実施例において具体的に説明されたため、ここでは詳しい説明を省略する。

Ｓ６０６において、メタデータが更新される度に、現在のスナップショット時刻と次のスナップショット時刻との間の現在の更新回数を取得する。

Ｓ６０７において、第２の基本バージョン番号及び現在の更新回数に基づいて、更新された二分探索木の更新バージョン番号を生成する。

Ｓ６０８において、次のスナップショット時刻になったことに応答して、現在のスナップショット時刻と次のスナップショット時刻との間に生成されたすべてのバージョン番号に対応する二分探索木に対してスナップショット操作を行い、現在のスナップショット時刻に対応するスナップショット情報を生成する。

Ｓ６０９において、データベースに障害が発生したことに応答して、データベースの、復元する必要のある目標バージョン番号を取得する。

Ｓ６１０において、目標バージョン番号を索引とし、データベースの候補スナップショット情報から、目標バージョン番号にマッチングする目標スナップショット情報を索引付けする。

Ｓ６１１において、目標スナップショット情報に基づいて、メタデータ復元を行う。

ステップＳ６０６～Ｓ６１１については、すでに上記実施例において具体的に説明されたため、ここでは詳しい説明を省略する。

本出願の実施例に係るメタデータのスナップショット方法は、現在のスナップショット時刻になったことに応答して、データベースにおける二分探索木の１つ前のスナップショット時刻の第１の基本バージョン番号に基づいて、現在のスナップショット時刻の第２の基本バージョン番号を生成し、現在のスナップショット時刻から次のスナップショット時刻までの間に、データベース内のメタデータが更新される度に、更新されたメタデータに基づいて二分探索木を更新し、第２の基本バージョン番号に基づいて、更新された二分探索木ごとに更新バージョン番号を生成し、次のスナップショット時刻になったことに応答して、現在のスナップショット時刻と次のスナップショット時刻との間に生成されたすべてのバージョン番号に対応する二分探索木に対してスナップショット操作を行い、現在のスナップショット時刻に対応するスナップショット情報を生成する。本出願は、ｍｖｃｃバージョン制御の二分探索木という方式を用いることにより、前のバージョンのデータに影響することなく、データを修正することができるとともに、データの精度及び一致性を確保し、スナップショットデータを迅速且つ効率的に取得することができる。

図７は、本出願によって提供されるメタデータのスナップショット装置の概略図である。図７に示すように、当該メタデータのスナップショット装置７００は、取得モジュール７０１、更新モジュール７０２、及び操作モジュール７０３を含む。

取得モジュール７０１は、現在のスナップショット時刻になったことに応答して、データベースにおける二分探索木の１つ前のスナップショット時刻の第１の基本バージョン番号に基づいて、現在のスナップショット時刻の第２の基本バージョン番号を生成するように構成される。

更新モジュール７０２は、現在のスナップショット時刻から次のスナップショット時刻までの間に、データベース内のメタデータが更新される度に、更新されたメタデータに基づいて二分探索木を更新し、第２の基本バージョン番号に基づいて、更新された二分探索木ごとに更新バージョン番号を生成するように構成される。

操作モジュール７０３は、次のスナップショット時刻になったことに応答して、現在のスナップショット時刻と次のスナップショット時刻との間に生成されたすべてのバージョン番号に対応する二分探索木に対してスナップショット操作を行い、現在のスナップショット時刻に対応するスナップショット情報を生成するように構成される。

さらに、更新モジュール７０２は、メタデータが更新される度に、現在のスナップショット時刻と次のスナップショット時刻との間の現在の更新回数を取得し、第２の基本バージョン番号及び現在の更新回数に基づいて、更新された二分探索木の更新バージョン番号を生成するように構成される。

さらに、操作モジュール７０３は、現在のスナップショット時刻と次のスナップショット時刻との間に生成された更新バージョン番号に対応する二分探索木を削除するように構成される。

さらに、操作モジュール７０３は、データベースに障害が発生したことに応答して、データベースの、復元する必要のある目標バージョン番号を取得し、目標バージョン番号を索引とし、データベースの候補スナップショット情報から、目標バージョン番号にマッチングする目標スナップショット情報を索引付けし、目標スナップショット情報に基づいてメタデータ復元を行う。

さらに、更新モジュール７０２は、メタデータが新しく追加されたメタデータであることに応答して、新しく追加されたメタデータを二分探索木の１つのノードとして更新し、メタデータが修正されたメタデータであることに応答して、二分探索木から修正されたメタデータに対応する第１のノードを決定し、第１のノードのマッピング内容を更新し、メタデータが削除されたメタデータであることに応答して、二分探索木から削除されたメタデータに対応する第２のノードを決定し、二分探索木から第２のノードを削除するように構成される。

さらに、更新モジュール７０２は、新しく追加されたメタデータのキー値に基づいて、二分探索木における新しく追加されたメタデータの分岐方向を決定し、分岐方向に従って二分探索木を更新するように構成される。

本開示の実施例に基づいて、本開示は、電子機器、読み取り可能な記憶媒体、及びコンピュータプログラム製品をさらに提供する。

図８は、本開示の例示的な実施例を実施可能な電子機器８００の例示的なブロック図を示す。電子機器８００は、ラップトップコンピュータ、デスクトップコンピュータ、ワークステーション、パーソナルデジタルアシスタント、サーバ、ブレードサーバ、メインフレームコンピュータ、及び、他の適切なコンピュータなどの様々な形態のデジタルコンピュータを表すことを目的とする。電子機器８００は、パーソナルデジタルプロセッサ、携帯電話、スマートフォン、ウェアラブルデバイス、他の類似するコンピューティングデバイスなどの様々な形態のモバイル装置を表すこともできる。本明細書で示されるコンポーネント、それらの接続と関係、及び、それらの機能は、単なる例であり、本明細書で説明及び／又は要求される本出願の実現を制限することを意図したものではない。

図８に示すように、電子機器８００は、リードオンリーメモリ（ＲＯＭ）８０２に記憶されるコンピュータプログラム、又は、記憶ユニット８０８からランダムアクセスメモリ（ＲＡＭ）８０３内にロードされるコンピュータプログラムに基づいて、様々な適切な動作と処理を実行できる計算ユニット８０１を含む。ＲＡＭ ８０３は、電子機器８００の操作に必要な様々なプログラム及びデータを含むことができる。計算ユニット８０１、ＲＯＭ ８０２、及びＲＡＭ ８０３は、バスを介して８０４互いに接続される。入力／出力（Ｉ／Ｏ）インターフェース８０５は、同様にバス８０４に接続される。

キーボード、マウスなどの入力ユニット８０６と、各種類のタイプのモニタ、スピーカーなどの出力ユニット８０７と、磁気ディスク、光ディスクなどの記憶ユニット８０８と、ネットワークカード、モデム、無線通信送受信機などの通信ユニット８０９とを含む電子機器８００の複数の部品は、Ｉ／Ｏインターフェース８０５に接続される。通信ユニット８０９は、電子機器８００がインターネットなどのコンピュータネットワーク及び／又は様々なテレコムネットワークを介して、他の機器と情報／データを交換することを許容する。

計算ユニット８０１処理は、計算能力を有する様々な汎用及び／又は専用処理コンポーネントであってもよい。計算ユニット８０１の一部の例は、中央処理装置（ＣＰＵ）、グラフィックス処理装置（ＧＰＵ）、様々な専用の人工知能（ＡＩ）計算チップ、機械学習モデルアルゴリズムを実行する様々な計算ユニット、デジタル信号プロセッサ（ＤＳＰ）、及び、任意の適切なプロセッサ、コントローラ、マイクロコントローラなどを含むが、これらに限定されない。計算ユニット８０１は、以上で説明された各方法及び処理、例えば、メタデータのスナップショット方法、を実行する。例えば、いくつかの実施例では、メタデータのスナップショット方法は、記憶ユニット８０８などの機械読み取り可能な媒体に有形的に含まれるコンピュータソフトウェアプログラムとして実現することができる。一部の実施例では、コンピュータプログラムの一部又はすべては、ＲＯＭ ８０２及び／又は通信ユニット８０９を介して、電子機器８００にロード及び／又はインストールされる。コンピュータプログラムがＲＡＭ ８０３にロードされ、且つ、計算ユニット８０１によって実行される際に、上記で説明されたメタデータのスナップショット方法の１つ又は複数のステップを実行することができる。代替的に、他の実施例では、計算ユニット８０１は、他の任意の適切な方法（例えば、ファームウェアを介して）を介して、メタデータのスナップショット方法を実行するように構成されてもよい。

本明細書の上述したシステム及び技術の様々な実施形態は、デジタル電子回路システム、集積回路システム、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、特定用途向け集積回路（ＡＳＩＣ）、特定用途向け標準製品（ＡＳＳＰ）、システムオンチップ（ＳＯＣ）、コンプレックス・プログラマブル・ロジック・デバイス（ＣＰＬＤ）、コンピュータハードウェア、ファームウェア、ソフトウェア、及び／又は、それらの組み合わせで実現することができる。これらの様々な実施形態は、１つ又は複数のコンピュータプログラムで実施されてもよく、当該１つ又は複数のコンピュータプログラムは、少なくとも１つのプログラマブルプロセッサを含むプログラム可能なシステムで実行及び／又は解釈することができる。当該プログラマブルプロセッサは、特定用途向け又は汎用プログラマブルプロセッサであってもよく、ストレージシステム、少なくとも１つの入力装置、及び少なくとも１つの出力装置からデータ及び命令を受信し、データ及び命令を当該ストレージシステム、当該少なくとも１つの入力装置、及び、当該少なくとも１つの出力装置に伝送することができる。

本出願の方法を実行するためのプログラムコードは、１つ又は複数のプログラミング言語の任意の組み合わせで書くことができる。これらのプログラムコードは、プロセッサ又がコントローラによって実行された際に、フローチャート及び／又はブロック図によって規定された機能／動作が実施されるように、汎用コンピュータ、専用コンピュータ、もしくは、他のプログラマブルデータ処理装置のプロセッサ又はコントローラに提供されてもよい。プログラムコードは、完全に機械上で実行され、部分的に機械上で実行され、スタンドアロンソフトウェアパッケージとして、部分的に機械上で実行され、かつ、部分的にリモート機械上で実行され、又は、完全にリモート機械又はサーバ上で実行されてもよい。

本出願の文脈では、機械読み取り可能な媒体は、命令実行システム、装置、またはデバイスによって使用されたり、もしくは、命令実行システム、装置、またはデバイスと組み合わせて使用されたりするプログラムを含むか、又は、記憶できる有形の媒体であってもよい。機械読み取り可能な媒体は、機械読み取り可能な信号媒体または機械読み取り可能な記憶媒体であってもよい。機械読み取り可能な媒体は、電子的、磁気的、光学的、電磁気的、赤外線的、又は、半導体システム、装置又はデバイス、もしくは、上記内容の任意の適切な組み合わせを含むことができるが、これらに限定されない。機械読み取り可能な記憶媒体のより具体的な例は、１つ又は複数のラインに基づく電気接続、ポータブルコンピュータディスク、ハードディスク、ランダムアクセスメモリ（ＲＡＭ）、リードオンリーメモリ（ＲＯＭ）、消去可能プログラマブルリードオンリーメモリ（ＥＰＲＯＭ又はフラッシュメモリ）、光ファイバ、ポータブルコンパクトディスクリードオンリーメモリ（ＣＤ－ＲＯＭ）、光学記憶装置、磁気記憶装置、または、上記内容のいずれかの適切な組み合わせを含む。

ユーザとのインタラクションを提供するために、ここで説明されたシステム及び技術をコンピュータ上で実施することができる。当該コンピュータは、ユーザに情報を表示するためのディスプレイ装置（例えば、ＣＲＴ（陰極線管）又はＬＣＤ（液晶ディスプレイ）モニタ）、並びに、キーボードとポインティングデバイス（例えば、マウス又はトラックボール）を有し、ユーザは、当該キーボード及び当該ポインティングデバイスを介して、入力をコンピュータに提供することができる。他の種類の装置も、ユーザとのインタラクションを提供することができ、例えば、ユーザに提供されるフィードバックは、任意の形式のセンシングフィードバック（例えば、視覚フィードバック、聴覚フィードバック、又は、触覚フィードバック）であってもよく、任意の形式（音響入力、音声入力、または、触覚入力を含む）でユーザからの入力を受信することができる。

ここで説明されるシステム及び技術は、バックエンドコンポーネントを含むコンピューティングシステム（例えば、データサーバとして）、又は、ミドルウェアコンポーネントを含むコンピューティングシステム（例えば、アプリケーションサーバ）、又は、フロントエンドコンポーネントを含むコンピューティングシステム（例えば、グラフィカルユーザインタフェース又はウェブブラウザを有するユーザコンピュータであり、ユーザは、当該グラフィカルユーザインタフェース又は当該ウェブブラウザによってここで説明されたシステム及び技術の実施形態とインタラクションを行う）、又は、このようなバックエンドコンポーネントと、ミドルウェアコンポーネントと、フロントエンドコンポーネントとの任意の組み合わせを含むコンピューティングシステムで実施することができる。任意の形態又は媒体のデジタルデータ通信（例えば、通信ネットワーク）によってシステムのコンポーネントを相互に接続することができる。通信ネットワークの例は、ローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）、及び、インターネットを含む。

コンピュータシステムは、クライアントとサーバを含むことができる。クライアントとサーバは、一般に、互いに離れており、通常に通信ネットワークを介してインタラクションする。対応するコンピュータ上で実行され、かつ、互いにクライアント－サーバ関係を有するコンピュータプログラムによって、クライアントとサーバとの関係が生成される。サーバは、クラウドサーバであってもよく、分散システムのサーバであってもよく、或いは、ブロックチェーンと組み合わせたサーバであってもよい。

なお、上記様々な形式のフローを用いて、ステップを並べ替え、追加又は削除することができる。例えば、本発明開示に記載される各ステップは、本開示で開示された技術案の所望の結果を実現できる限り、並列的に実行されても良いし、順次実行されてもよく、異なる順序で実行されてもよいが、本明細書では限定されない。

本開示の技術案では、関わるユーザ個人情報の収集、記憶、使用、加工、伝送、提供、及び開示などの処理は、いずれも関連する法規制の規定に合致し、かつ公序良俗に反しない。

上記具体的な実施形態は、本開示の保護範囲を限定するものではない。当業者であれば、設計要件や他の要因に応じて、様々な修正、組み合せ、一部の組み合せ、及び代替を行うことができることを理解されたい。本開示の精神及び原則内で行われる修正、同等の置き換え及び改善などは、いずれも本開示の保護範囲内に含まれるべきである。

Claims (15)

1. メタデータのスナップショット方法であって、
   現在のスナップショット時刻になったことに応答して、データベースにおける二分探索木の１つ前のスナップショット時刻の第１の基本バージョン番号に基づいて、前記現在のスナップショット時刻の第２の基本バージョン番号を生成するステップと、
   前記現在のスナップショット時刻から次のスナップショット時刻までの間に、前記データベース内のメタデータが更新される度に、更新されたメタデータに基づいて前記二分探索木を更新し、前記第２の基本バージョン番号に基づいて、更新された二分探索木ごとに、更新バージョン番号を生成するステップと、
   前記次のスナップショット時刻になったことに応答して、前記現在のスナップショット時刻と前記次のスナップショット時刻との間に生成されたすべてのバージョン番号に対応する二分探索木に対してスナップショット操作を行い、前記現在のスナップショット時刻に対応するスナップショット情報を生成するステップと、
   を含む、方法。
2. 前記第２の基本バージョン番号に基づいて、更新された前記二分探索木ごとに更新バージョン番号を生成するステップは、
   メタデータが更新される度に、前記現在のスナップショット時刻と前記次のスナップショット時刻との間の現在の更新回数を取得するステップと、
   前記第２の基本バージョン番号及び前記現在の更新回数に基づいて、更新された前記二分探索木の更新バージョン番号を生成するステップと、
   を含む、請求項１に記載の方法。
3. 前記方法は、さらに、
   前記現在のスナップショット時刻のスナップショット情報を生成するステップの後に、
   前記現在のスナップショット時刻と前記次のスナップショット時刻との間に生成された前記更新バージョン番号に対応する二分探索木を削除するステップ、
   を含む、請求項１に記載の方法。
4. 前記方法は、さらに、
   前記現在のスナップショット時刻のスナップショット情報を生成するステップの後に、
   前記データベースに障害が発生したことに応答して、前記データベースの、復元する必要のある目標バージョン番号を取得するステップと、
   前記目標バージョン番号を索引とし、前記データベースの候補スナップショット情報から、前記目標バージョン番号にマッチングする目標スナップショット情報を索引付けするステップと、
   前記目標スナップショット情報に基づいてメタデータ復元を行うステップと、
   を含む、請求項１に記載の方法。
5. 前記更新されたメタデータに基づいて前記二分探索木を更新するステップは、
   前記メタデータが新しく追加されたメタデータであることに応答して、前記新しく追加されたメタデータを前記二分探索木の１つのノードとして更新するステップと、
   前記メタデータが修正されたメタデータであることに応答して、前記二分探索木から前記修正されたメタデータに対応する第１のノードを決定し、前記第１のノードのマッピング内容を更新するステップと、
   前記メタデータが削除されたメタデータであることに応答して、前記二分探索木から前記削除されたメタデータに対応する第２のノードを決定し、前記二分探索木から第２のノードを削除するステップと、
   を含む、請求項１に記載の方法。
6. 前記新しく追加されたメタデータを前記二分探索木の１つのノードとして更新するステップは、
   前記新しく追加されたメタデータのキー値に基づいて、前記二分探索木における前記新しく追加されたメタデータの分岐方向を決定し、前記分岐方向に従って前記二分探索木を更新するステップ、
   を含む、請求項５に記載の方法。
7. メタデータのスナップショット装置であって、
   現在のスナップショット時刻になったことに応答して、データベースにおける二分探索木の１つ前のスナップショット時刻の第１の基本バージョン番号に基づいて、前記現在のスナップショット時刻の第２の基本バージョン番号を生成するように構成される、取得モジュールと、
   前記現在のスナップショット時刻から次のスナップショット時刻までの間に、前記データベース内のメタデータが更新される度に、前記更新されたメタデータに基づいて前記二分探索木を更新し、前記第２の基本バージョン番号に基づいて、更新された前記二分探索木ごとに更新バージョン番号を生成するように構成される、更新モジュールと、
   前記次のスナップショット時刻になったことに応答して、前記現在のスナップショット時刻と前記次のスナップショット時刻との間に生成されたすべてのバージョン番号に対応する二分探索木に対してスナップショット操作を行い、前記現在のスナップショット時刻に対応するスナップショット情報を生成するように構成される、操作モジュールと、
   を含む、装置。
8. 前記更新モジュールは、さらに、
   メタデータが更新される度に、前記現在のスナップショット時刻と前記次のスナップショット時刻との間の現在の更新回数を取得し、
   前記第２の基本バージョン番号及び前記現在の更新回数に基づいて、更新された前記二分探索木の更新バージョン番号を生成する、
   ように構成される、請求項７に記載の装置。
9. 前記操作モジュールは、さらに、
   前記現在のスナップショット時刻と前記次のスナップショット時刻との間に生成された前記更新バージョン番号に対応する二分探索木を削除する、
   ように構成される、請求項７に記載の装置。
10. 前記操作モジュールは、さらに、
    前記データベースに障害が発生したことに応答して、前記データベースの、復元する必要のある目標バージョン番号を取得し、
    前記目標バージョン番号を索引とし、前記データベースの候補スナップショット情報から、前記目標バージョン番号にマッチングする目標スナップショット情報を索引付けし、
    前記目標スナップショット情報に基づいてメタデータ復元を行う、
    ように構成される、請求項７～９のいずれか一項に記載の装置。
11. 前記更新モジュールは、さらに、
    前記メタデータが新しく追加されたメタデータであることに応答して、前記新しく追加されたメタデータを前記二分探索木の１つのノードとして更新し、
    前記メタデータが修正されたメタデータであることに応答して、前記二分探索木から前記修正されたメタデータに対応する第１のノードを決定し、前記第１のノードのマッピング内容を更新し、
    前記メタデータが削除されたメタデータであることに応答して、前記二分探索木から前記削除されたメタデータに対応する第２のノードを決定し、前記二分探索木から第２のノードを削除する、
    ように構成される、請求項７～９のいずれか一項に記載の装置。
12. 前記更新モジュールは、さらに、
    前記新しく追加されたメタデータのキー値に基づいて、前記二分探索木における前記新しく追加されたメタデータの分岐方向を決定し、前記分岐方向に従って前記二分探索木を更新する、
    ように構成される、請求項１１に記載の装置。
13. 少なくとも１つのプロセッサと、
    前記少なくとも１つのプロセッサと通信可能に接続されるメモリと、
    を含む、電子機器であって、
    前記メモリには、前記少なくとも１つのプロセッサによって実行可能な命令が記憶されており、
    前記命令が、前記少なくとも１つのプロセッサによって実行されると、前記少なくとも１つのプロセッサに、請求項１～６のいずれか一項に記載の方法を実施させる、
    電子機器。
14. コンピュータ命令を記憶した、非一時的コンピュータ読み取り可能な記憶媒体であって、
    前記命令が、プロセッサによって実行されると、コンピュータに請求項１～６のいずれか一項に記載の方法を実行させる、
    非一時的コンピュータ読み取り可能な記憶媒体。
15. コンピュータ命令を含むコンピュータプログラムであって、
    前記命令が、プロセッサによって実行されると、請求項１～６のいずれか一項に記載の方法を実施させる、
    コンピュータプログラム。
    

Images