JP4867249B2

JP4867249B2 - Data server and program

Info

Publication number: JP4867249B2
Application number: JP2005271544A
Authority: JP
Inventors: 裕萬上
Original assignee: Fuji Xerox Co Ltd; Fujifilm Business Innovation Corp
Current assignee: Fujifilm Business Innovation Corp
Priority date: 2005-09-20
Filing date: 2005-09-20
Publication date: 2012-02-01
Anticipated expiration: 2025-09-20
Also published as: JP2007086854A

Description

本発明は、一意なデータＩＤを付与した複数のデータを複数のリポジトリに分散して保管して管理するための技術に関する。 The present invention relates to a technique for distributing and storing a plurality of data assigned with unique data IDs in a plurality of repositories.

この分野の従来の技術として、特許文献１や特許文献２に記載の技術がある。特許文献１には、局所的に一意な識別子を用いて、システム全体で一意にオブジェクトを識別する大規模分散計算機システムが開示されている。この大規模分散計算機システムは、オブジェクトを使用する場所によってオブジェクトの識別子の表現を変えることで、各場所におけるオブジェクトの一意性を保証する。 As conventional techniques in this field, there are techniques described in Patent Document 1 and Patent Document 2. Patent Document 1 discloses a large-scale distributed computer system that uniquely identifies an object in the entire system using a locally unique identifier. This large-scale distributed computer system guarantees the uniqueness of an object at each location by changing the representation of the identifier of the object depending on the location where the object is used.

また、特許文献２には、画像データが格納されている画像保管装置を示す特定情報を管理し、外部装置より画像データの要求があった場合に、該格納されている特定情報に基づいて該画像データが格納されている画像保管装置を特定する画像位置管理装置が開示されている。 Further, Patent Document 2 manages specific information indicating an image storage device in which image data is stored, and when there is a request for image data from an external device, based on the stored specific information, An image position management device that identifies an image storage device in which image data is stored is disclosed.

上記のようなシステムでは、それぞれデータに一意な識別子を付与することで、複数のデータを複数のリポジトリに分散して保管して管理することができる。また、データに付された識別子により一意にそのデータを特定することができるため、データの保管されているリポジトリが移動しても、同一の識別子に基づいてそのデータにアクセスすることができる。しかし、このようなシステムにおいて、バックアップされたデータをリカバリすると、データに付与された識別子の一意性の保障が維持できない場合がある。 In such a system, a unique identifier is assigned to each data, so that a plurality of data can be distributed and stored in a plurality of repositories for management. Further, since the data can be uniquely specified by the identifier attached to the data, the data can be accessed based on the same identifier even when the repository storing the data is moved. However, in such a system, when the backed up data is recovered, the uniqueness of the identifier assigned to the data may not be maintained.

特開平５−１８９３８９号公報Japanese Patent Laid-Open No. 5-189389 特開２０００−１０５６７７号公報Japanese Patent Laid-Open No. 2000-105777

本発明は、それぞれ一意なデータＩＤを付与した複数のデータを複数のリポジトリに分散して保管するデータサーバにおいて、たとえバックアップされたデータのリカバリを行っても、データに付与されたデータＩＤの一意性を保障できるようにする。 According to the present invention, in a data server that stores a plurality of data each having a unique data ID distributed and stored in a plurality of repositories, even if recovery of backed-up data is performed, the data ID assigned to the data is unique. We will ensure sex.

本発明に係るプログラムの１つの態様では、一意なデータＩＤが付与された少なくとも１つのデータを保管する複数のリポジトリをそれぞれ一意なリポジトリＩＤと対応付けて、１つのリポジトリグループとして構成し、
前記リポジトリグループに属するリポジトリに保管されたデータを当該リポジトリのリポジトリＩＤも含めてバックアップしたバックアップ先のリポジトリであって前記リポジトリグループに属さないバックアップ先のリポジトリについて、当該バックアップ先のリポジトリを前記リポジトリグループに追加する要求を受けた場合、前記バックアップ先のリポジトリのリポジトリＩＤが、前記リポジトリグループに含まれる各リポジトリに付与されている各リポジトリＩＤのいずれとも一致しないかを判定し、判定の結果、前記リポジトリグループに含まれるリポジトリに付与されているリポジトリＩＤの中に前記バックアップ先のリポジトリのリポジトリＩＤと一致するリポジトリＩＤが存在しない場合に、前記バックアップ先のリポジトリを前記リポジトリグループに追加するようにコンピュータを機能させることを特徴とする。 In one aspect of the program according to the present invention, a plurality of repositories storing at least one data to which a unique data ID is assigned are associated with each unique repository ID and configured as one repository group,
A backup destination repository that backs up data stored in a repository that belongs to the repository group including the repository ID of the repository, and the backup destination repository that does not belong to the repository group is the backup destination repository. If the repository ID of the backup destination repository does not match any of the repository IDs assigned to the respective repositories included in the repository group, the result of the determination is If the repository ID that matches the repository ID of the backup destination repository in the repository ID assigned to the repository contained in the repository group does not exist, repository of the backup destination The is characterized by causing a computer to function so as to add to the group of repositories.

また、本発明に係るプログラムの別の態様では、一意なデータＩＤが付与された少なくとも１つのデータを保管する複数のリポジトリをそれぞれ一意なリポジトリＩＤと対応付けて、１つのリポジトリグループとして構成し、リポジトリの分割もしくは統合により生じるリポジトリＩＤ間の派生関係を示す情報を生成し、前記リポジトリグループに属するリポジトリに保管されたデータを当該リポジトリのリポジトリＩＤも含めてバックアップしたバックアップ先のリポジトリであって前記リポジトリグループに属さないバックアップ先のリポジトリについて、当該バックアップ先のリポジトリを前記リポジトリグループに追加する要求を受けた場合、前記派生関係を示す情報を参照して、前記バックアップ先のリポジトリが前記リポジトリグループに含まれる各リポジトリの前記派生関係における先祖もしくは子孫に該当しないかを判定し、判定の結果、前記バックアップ先のリポジトリが前記リポジトリグループに含まれる各リポジトリの先祖もしくは子孫に該当しない場合に、前記バックアップ先のリポジトリを前記リポジトリグループに追加するようにコンピュータを機能させることを特徴とする。
In another aspect of the program according to the present invention, a plurality of repositories that store at least one data to which a unique data ID is assigned are associated with each unique repository ID and configured as one repository group, A backup destination repository that generates information indicating a derivation relationship between repository IDs generated by division or integration of repositories, and backs up data stored in the repository belonging to the repository group including the repository ID of the repository. for not belonging backup destination repository repository group, when receiving a request to add the backup destination repository to the repository group, by referring to the information indicating the derivation relationship, the backup destination repository the repository When determining whether or not to correspond to the ancestor or descendant of the derivation relationship of each repository included in the loop, the result of the determination, that the backup destination repository does not correspond to the ancestor or descendant of the respective repositories included in the group of repositories, The computer is caused to function so as to add the repository of the backup destination to the repository group.

さらに、本発明に係るプログラムの別の態様では、一意なデータＩＤが付与された少なくとも１つのデータを保管する複数のリポジトリをそれぞれ一意なリポジトリＩＤと対応付けて、１つのリポジトリグループとして構成し、あるリポジトリに保管されているデータが別のリポジトリに移動した場合に、移動元のリポジトリに付与されたリポジトリＩＤと、移動したデータに付与されたデータＩＤと、移動先のリポジトリに付与されたリポジトリＩＤとを関連づけた移動情報を生成し、前記リポジトリグループに属するリポジトリに保管されたデータを当該リポジトリのリポジトリＩＤも含めてバックアップしたバックアップ先のリポジトリであって前記リポジトリグループに属さないバックアップ先のリポジトリについて、当該バックアップ先のリポジトリを前記リポジトリグループに追加する要求を受けた場合、前記移動情報を参照して、前記バックアップ先のリポジトリに保管されているデータ群の中に、前記リポジトリグループに含まれるリポジトリに移動されたデータが存在しないかを判定し、判定の結果、前記バックアップ先のリポジトリに保管されているデータ群の中に、前記リポジトリグループに含まれるリポジトリに移動されたデータが存在しない場合、前記バックアップ先のリポジトリを前記リポジトリグループに追加するようにコンピュータを機能させることを特徴とする。 Furthermore, in another aspect of the program according to the present invention, a plurality of repositories that store at least one data to which a unique data ID is assigned are associated with each unique repository ID and configured as one repository group, When data stored in a repository is moved to another repository, the repository ID assigned to the source repository, the data ID assigned to the moved data, and the repository assigned to the destination repository A backup destination repository that generates movement information associated with an ID and backs up data stored in the repository belonging to the repository group including the repository ID of the repository, and does not belong to the repository group The relevant backup When receiving a request to add up the destination repository to the repository group moving, by referring to the movement information, into the data group stored in the backup destination repository, the repository included in the group of repositories If the data moved to the repository included in the repository group does not exist in the data group stored in the backup destination repository as a result of the determination, the backup is performed. A computer is made to function to add a previous repository to the repository group.

本発明によれば、それぞれ一意なデータＩＤを付与した複数のデータを複数のリポジトリに分散して保管するシステムにおいて、たとえバックアップされたデータのリカバリを行っても、データに付与されたデータＩＤの一意性を保障できる。 According to the present invention, in a system in which a plurality of data each having a unique data ID is distributed and stored in a plurality of repositories, even if the backed up data is recovered, the data ID assigned to the data Uniqueness can be guaranteed.

本発明を実施するための最良の形態（以下、実施形態と称す）について、以下、図面を用いて説明する。 The best mode for carrying out the present invention (hereinafter referred to as an embodiment) will be described below with reference to the drawings.

図１は、本実施形態に係るデータ管理システムのシステム構成を示す図である。図１に示すように、本システムでは、ＬＡＮ（ローカル・エリア・ネットワーク）やインターネットなどのネットワーク６０に接続されたデータサーバ１０とクライアント５０とから構成される。本システムは、ネットワーク６０上のクライアント５０からのデータ要求に応じて、要求対象のデータをデータサーバ１０がクライアント５０に提供する。また、データサーバ１０は、ネットワーク６０を介してクライアント５０から提供されたデータを保管する。ここで、データは、文書データ、画像データ、動画データなど、ネットワーク６０を介してデータサーバ１０とクライアント５０とがやり取り可能なデータ全般をいう。 FIG. 1 is a diagram showing a system configuration of a data management system according to the present embodiment. As shown in FIG. 1, this system includes a data server 10 and a client 50 connected to a network 60 such as a LAN (Local Area Network) or the Internet. In this system, in response to a data request from the client 50 on the network 60, the data server 10 provides the client 50 with the requested data. In addition, the data server 10 stores data provided from the client 50 via the network 60. Here, the data refers to all data that can be exchanged between the data server 10 and the client 50 via the network 60, such as document data, image data, and moving image data.

図２は、実施形態におけるデータサーバ１０の機能ブロックを示す図である。データサーバ１０は、データを保管する複数のリポジトリ１２と、リポジトリ１２を管理するリポジトリ管理部３０とから構成される。リポジトリ管理部３０は、クライアント５０を介してユーザにより選択されたいくつかのリポジトリ１２をリポジトリグループ８０として構成し、そのグループに含まれるリポジトリ１２がそれぞれ連携して、複数のデータを分散して管理する。データサーバ１０は、リポジトリグループに属するリポジトリ１２に保管されているデータを、クライアント５０に提供する。つまり、クライアント５０は、リポジトリグループに属するリポジトリ１２が保管するデータにアクセスして、閲覧や編集などの処理をすることができる。以下、リポジトリグループに属するリポジトリを、「所属リポジトリ」と称す。なお、本実施形態では、データサーバ１０が備えるリポジトリ１２をリポジトリグループとして構成し、データを分散して管理する例について説明する。しかし、他のコンピュータが備えるリポジトリをネットワーク６０を介して接続して、そのコンピュータのリポジトリをリポジトリグループとして構成してもよい。 FIG. 2 is a diagram illustrating functional blocks of the data server 10 in the embodiment. The data server 10 includes a plurality of repositories 12 that store data and a repository management unit 30 that manages the repositories 12. The repository management unit 30 configures a number of repositories 12 selected by the user via the client 50 as a repository group 80, and the repositories 12 included in the group cooperate to distribute and manage a plurality of data. To do. The data server 10 provides data stored in the repository 12 belonging to the repository group to the client 50. That is, the client 50 can access data stored in the repository 12 belonging to the repository group and perform processing such as browsing and editing. Hereinafter, a repository that belongs to a repository group is referred to as a “repository”. In the present embodiment, an example will be described in which the repository 12 included in the data server 10 is configured as a repository group and data is distributed and managed. However, a repository included in another computer may be connected via the network 60, and the repository of that computer may be configured as a repository group.

各リポジトリ１２は、データ格納部１４を備える。図２に示すように、データ格納部１４には、保管対象となるデータ２２とそのデータをグローバルに一意に特定するためのデータＩＤ２４とが関連づけて格納される。また、データ格納部１４には、リポジトリ１２をグローバルに一意に特定するためのリポジトリＩＤ２６が関連づけられている。 Each repository 12 includes a data storage unit 14. As shown in FIG. 2, the data storage unit 14 stores data 22 to be stored and a data ID 24 for uniquely identifying the data globally. The data storage unit 14 is associated with a repository ID 26 for uniquely identifying the repository 12 globally.

リポジトリ管理部３０は、ＩＤ生成部２０と、グループ編成部３２と、所属リポジトリＩＤ保持部３４と、バックアップ・リカバリ処理部３６とを備える。 The repository management unit 30 includes an ID generation unit 20, a group organization unit 32, an affiliated repository ID holding unit 34, and a backup / recovery processing unit 36.

ＩＤ生成部２０は、グローバルに一意なデータＩＤやリポジトリＩＤを生成し、各リポジトリ１２に提供する。ここで、グローバルに一意なＩＤとしては、例えばＵＵＩＤ（Universally Unique IDentifier）又はＧＵＩＤ（Globally Unique IDentifier）と呼ばれる１２８ビットの識別情報を用いることができる。ちなみに、ＵＵＩＤは、グローバルな一意性を保証するために、そのＵＵＩＤを作成した時刻や作成に使用したマシンに装着されたネットワークカードのＭＡＣ（Media Access Control）アドレス等を含んでいる。クライアント５０は、要求対象となるデータに対応するデータＩＤを示したデータ要求をデータサーバ１０に送信することで、データサーバ１０からそのデータ要求の応答として、要求対象データを受け取ることができる。 The ID generation unit 20 generates a globally unique data ID or repository ID and provides it to each repository 12. Here, as the globally unique ID, for example, 128-bit identification information called UUID (Universally Unique IDentifier) or GUID (Globally Unique IDentifier) can be used. Incidentally, the UUID includes the time when the UUID was created, the MAC (Media Access Control) address of the network card attached to the machine used for creation, etc. in order to guarantee global uniqueness. The client 50 can receive the request target data as a response to the data request from the data server 10 by transmitting a data request indicating the data ID corresponding to the data to be requested to the data server 10.

グループ編成部３２は、ユーザからの指示に応じて、リポジトリグループに新たなリポジトリを追加したり、既存の所属リポジトリをリポジトリグループから除外する。所属リポジトリＩＤ保持部３４は、現在リポジトリグループに属する所属リポジトリのリポジトリＩＤとその所属リポジトリの物理位置情報とを関連づけた所属リポジトリ情報を保持する。ここで、物理位置情報は、リポジトリ１２にアクセスするために必要な情報であり、例えば、ディレクトリ名、ＩＰアドレス、ＵＲＬ（Uniform Resource Locator）などである。 The group organization unit 32 adds a new repository to the repository group or excludes an existing affiliated repository from the repository group in accordance with an instruction from the user. The affiliated repository ID holding unit 34 holds affiliated repository information in which the repository ID of the affiliated repository belonging to the current repository group is associated with the physical location information of the affiliated repository. Here, the physical location information is information necessary for accessing the repository 12, and is, for example, a directory name, an IP address, a URL (Uniform Resource Locator), or the like.

バックアップ・リカバリ処理部３６は、ユーザからの指示に応じて、所属リポジトリをバックアップしたり、バックアップされたリポジトリをリカバリする。ここで、バックアップとは、ある時点でのリポジトリのスナップショットを別の記憶領域や別の記憶メディアにコピーして保存する処理のことをいう。よって、バックアップを行うことで、ある時点においてデータ格納部１４に格納されているデータとそのデータＩＤ及びそのリポジトリのリポジトリＩＤがコピーされ、バックアップデータとして、別の記憶領域や別の記憶メディアに保存される。また、リカバリとは、別の記憶領域や別の記憶メディアに保存されたスナップショットをグループ編成部３２がアクセスできる状態にすることをいう。よって、リカバリを行うことで、グループ編成部３２がバックアップされたリポジトリにアクセスして、リポジトリグループに追加することができるようになる。 The backup / recovery processing unit 36 backs up the affiliated repository or recovers the backed up repository according to an instruction from the user. Here, the backup refers to a process of copying and saving a snapshot of a repository at a certain time to another storage area or another storage medium. Therefore, by performing backup, the data stored in the data storage unit 14 at a certain point in time, the data ID, and the repository ID of the repository are copied and saved as a backup data in another storage area or another storage medium. Is done. Further, the recovery means that the group organization unit 32 can access a snapshot saved in another storage area or another storage medium. Therefore, by performing recovery, the group organization unit 32 can access the backed up repository and add it to the repository group.

このように構成されたデータ管理システムによれば、データを複数のリポジトリ１２に分散して管理することができる。また、リポジトリ１２をバックアップすることができるため、リポジトリグループとして構成されているリポジトリ１２に障害が起きた場合にも、バックアップした時点でリポジトリ１２に保管されているデータを復元することができる。しかしながら、バックアップされたリポジトリ１２をリカバリして、新たにリポジトリグループ８０に追加する場合、データに付与されたデータＩＤの一意性が保障できない場合がある。例えば、図３Ａ，３Ｂに示すようなケースで、データＩＤの一意性が崩れる。 According to the data management system configured in this way, data can be distributed and managed in a plurality of repositories 12. Further, since the repository 12 can be backed up, even when a failure occurs in the repository 12 configured as a repository group, the data stored in the repository 12 at the time of backup can be restored. However, when the backed up repository 12 is recovered and newly added to the repository group 80, the uniqueness of the data ID assigned to the data may not be guaranteed. For example, in the case shown in FIGS. 3A and 3B, the uniqueness of the data ID is lost.

まず、図３Ａにおいて、リポジトリグループ８０にリポジトリ［Ｘ］、リポジトリ［Ｙ］などが属する場合に、リポジトリ［Ｘ］をバックアップする（なお、リポジトリ［Ｘ］は、リポジトリＩＤ［Ｘ］を付与されたリポジトリのことを意味する。他のリポジトリについても同様とする）。その後、図３Ｂに示すように、バックアップされたリポジトリ［Ｘ］をリカバリして、別のリポジトリ［Ｚ］としてリポジトリグループ８０に追加する。すると、リポジトリ［Ｘ］が保管するデータのデータＩＤとリポジトリ［Ｚ］が保管するデータのデータＩＤとは重複し、データＩＤの一意性が崩れてしまう。このように、バックアップされたリポジトリを、リカバリした後、リポジトリグループに追加すると、バックアップされたリポジトリが保管するデータのデータＩＤと既存の所属リポジトリが保管するデータのデータＩＤとの間でデータＩＤの一意性が保障できない場合がある。本システムでは、クライアント５０は、データに付与されているデータＩＤが一意性を保っているために、所望のデータを特定して、そのデータをデータサーバ１０から取得することができる。しかし、上記のように、データＩＤが重複し、データＩＤの一意性が崩れると、データを一意に特定することができず、クライアント５０は、所望のデータを取得できなくなる。 First, in FIG. 3A, when the repository [X], the repository [Y], etc. belong to the repository group 80, the repository [X] is backed up (the repository [X] has been assigned the repository ID [X]). Means a repository, and so on for other repositories). Thereafter, as shown in FIG. 3B, the backed up repository [X] is recovered and added to the repository group 80 as another repository [Z]. Then, the data ID of the data stored in the repository [X] and the data ID of the data stored in the repository [Z] overlap, and the uniqueness of the data ID is lost. As described above, when the backed up repository is recovered and added to the repository group, the data ID of the data ID between the data ID of the data stored in the backed up repository and the data ID of the data stored in the existing affiliated repository is stored. Uniqueness may not be guaranteed. In this system, since the data ID assigned to the data maintains uniqueness, the client 50 can specify desired data and acquire the data from the data server 10. However, as described above, if the data IDs overlap and the uniqueness of the data IDs is lost, the data cannot be uniquely specified, and the client 50 cannot acquire the desired data.

そこで、本実施形態では、バックアップされたリポジトリをリカバリして、リポジトリグループに追加する要求をユーザから受けた場合、リポジトリ管理部３０は、図４に示す手順に基づいて、バックアップされたリポジトリをリポジトリグループに追加するか否かを判定する。 Therefore, in this embodiment, when receiving a request from the user to recover the backed up repository and add it to the repository group, the repository management unit 30 creates a repository that has been backed up based on the procedure shown in FIG. Determine whether to add to the group.

まず、リポジトリ管理部３０は、グループ追加対象となるリポジトリのバックアップデータに付与されたリポジトリＩＤを取得する（Ｓ１００）。次いで、リポジトリ管理部３０は、所属リポジトリＩＤ保持部３４が保持する所属リポジトリ情報を参照することで、取得したリポジトリＩＤと一致する所属リポジトリのリポジトリＩＤが存在するか否かを判定する（Ｓ１０２）。判定の結果、取得したリポジトリＩＤと一致する所属リポジトリのリポジトリＩＤが存在する場合（Ｓ１０２の判定結果が、肯定「Ｙ」）、リポジトリ管理部３０は、バックアップされたリポジトリが保管するデータの中に、現在リポジトリグループに属する所属リポジトリが保管するデータと同一のデータＩＤが付与されたデータが存在すると判断して、そのバックアップされたリポジトリをリポジトリグループに追加せずに、処理を終了する。 First, the repository management unit 30 acquires the repository ID assigned to the backup data of the repository to be added to the group (S100). Next, the repository management unit 30 determines whether there is a repository ID of the affiliated repository that matches the acquired repository ID by referring to the affiliated repository information held by the affiliated repository ID holding unit 34 (S102). . As a result of the determination, when the repository ID of the affiliated repository that matches the acquired repository ID exists (the determination result of S102 is affirmative “Y”), the repository management unit 30 includes the data stored in the backed up repository. Therefore, it is determined that there is data with the same data ID as the data stored in the repository belonging to the current repository group, and the processing is terminated without adding the backed up repository to the repository group.

一方、判定の結果、取得したリポジトリＩＤと一致する所属リポジトリのリポジトリＩＤが存在しない場合（Ｓ１０２の判定結果が、否定「Ｎ」）、リポジトリ管理部３０は、バックアップデータをリカバリする（Ｓ１０４）。次いで、リポジトリ管理部３０は、リカバリしたバックアップデータをリポジトリグループに新たなリポジトリとして追加する（Ｓ１０６）。 On the other hand, if the repository ID of the affiliated repository that matches the acquired repository ID does not exist as a result of the determination (the determination result of S102 is negative “N”), the repository management unit 30 recovers the backup data (S104). Next, the repository management unit 30 adds the recovered backup data as a new repository to the repository group (S106).

以上のように、本実施形態では、リポジトリ管理部３０は、バックアップデータのリポジトリに付与されたリポジトリＩＤと同一のリポジトリＩＤが付与された所属リポジトリが存在する場合、バックアップデータのリポジトリをリポジトリグループに追加することを許可しない。これにより、バックアップされたリポジトリをリポジトリグループに追加することが原因で、リポジトリグループ内においてデータＩＤの一意性が崩れることを防止することができる。 As described above, in this embodiment, the repository management unit 30 uses the repository of backup data as a repository group when there is an affiliated repository with the same repository ID as that assigned to the repository of backup data. Do not allow to add. Thereby, it is possible to prevent the uniqueness of the data ID from being lost in the repository group due to the addition of the backed up repository to the repository group.

続いて、本実施形態の第１の変形例について説明する。第１の変形例では、リポジトリの分割および統合が行われた場合でも、バックアップされたリポジトリをリポジトリグループに追加されることが原因で、リポジトリグループ内においてデータＩＤの一意性が崩れることを防止する。 Then, the 1st modification of this embodiment is demonstrated. In the first modification, even when the repository is divided and integrated, the uniqueness of the data ID is prevented from being lost in the repository group due to the addition of the backed up repository to the repository group. .

まず、本題に入る前に、リポジトリの分割及び統合について、図５，図６を用いて説明する。図５は、リポジトリの分割時におけるイメージを示す。図５に示すように、リポジトリの分割とは、１つのリポジトリに保管されているデータ群を、データＩＤを変更せずに、複数の新たなリポジトリに分配することをいう。なお、分割前のリポジトリは、分割により消失する。次に、図６は、リポジトリの統合時におけるイメージを示す。図６に示すように、リポジトリの統合とは、複数のリポジトリに保管されているデータ群を、データＩＤを変更せずに、新たな１つのリポジトリにまとめることをいう。なお、統合前のリポジトリは、統合により消失する。 First, before entering the main topic, the division and integration of repositories will be described with reference to FIGS. FIG. 5 shows an image when the repository is divided. As shown in FIG. 5, the division of the repository means that a data group stored in one repository is distributed to a plurality of new repositories without changing the data ID. Note that the repository before splitting disappears due to splitting. Next, FIG. 6 shows an image at the time of repository integration. As shown in FIG. 6, repository integration refers to grouping data groups stored in a plurality of repositories into a new repository without changing the data ID. Note that the repository before integration disappears due to integration.

ここで、リポジトリを分割した後に、バックアップされたリポジトリをリポジトリグループに追加した場合に、データＩＤの一意性が崩れるケースについて、図７Ａ，図７Ｂを用いて説明する。 Here, a case where the uniqueness of the data ID is lost when the backed up repository is added to the repository group after dividing the repository will be described with reference to FIGS. 7A and 7B.

まず、図７Ａに示す通り、リポジトリ［Ｘ］をバックアップする（Ｓ２００）。次いで、リポジトリ［Ｘ］を、リポジトリ［Ｇ］とリポジトリ［Ｈ］に分割する（Ｓ２０２）。その後、図７Ｂに示す通り、リポジトリ［Ｇ］が破損したため（Ｓ２０４）、リポジトリ［Ｇ］を破棄して、リポジトリ［Ｘ］のバックアップデータをリカバリして得られるリポジトリ［Ｊ］をリポジトリグループに追加する（Ｓ２０６）。すると、リポジトリ［Ｊ］に保管されているデータのデータＩＤと、リポジトリ［Ｈ］に保管されているデータのデータＩＤとが重複する。 First, as shown in FIG. 7A, the repository [X] is backed up (S200). Next, the repository [X] is divided into the repository [G] and the repository [H] (S202). After that, as shown in FIG. 7B, since the repository [G] is damaged (S204), the repository [G] is discarded and the repository [J] obtained by recovering the backup data of the repository [X] is added to the repository group. (S206). Then, the data ID of the data stored in the repository [J] and the data ID of the data stored in the repository [H] overlap.

このように、リポジトリの分割および統合が行われた後に、バックアップされたリポジトリをリポジトリグループに追加されることが原因で、リポジトリグループ内においてデータＩＤの一意性が崩れる場合がある。 As described above, the uniqueness of the data ID may be lost in the repository group because the backed up repository is added to the repository group after the repository is divided and integrated.

そこで、第１の変形例では、バックアップされたリポジトリをリカバリして、リポジトリグループに追加する要求をユーザから受けた場合、リポジトリ管理部３０は、以下に示す手順に基づいて、バックアップされたリポジトリをリポジトリグループに追加するか否かを判定する。 Therefore, in the first modification, when the user receives a request from the user to recover the backed up repository and add it to the repository group, the repository management unit 30 selects the backed up repository based on the following procedure. Determine whether to add to the repository group.

図８は、第１の変形例におけるデータサーバ１０の機能ブロックを示す図である。図８において、図２と同一のブロックについては同一符号を付してある。上記の実施形態におけるデータサーバ１０との違いは、分割統合処理部３８と派生関係保持部２８とを備える点である。 FIG. 8 is a diagram showing functional blocks of the data server 10 in the first modified example. In FIG. 8, the same blocks as those in FIG. The difference from the data server 10 in the above-described embodiment is that a division / integration processing unit 38 and a derivation relationship holding unit 28 are provided.

分割統合処理部３８は、上記の通り、ユーザからの指示に基づいて、リポジトリの分割もしくは統合の処理を行う。派生関係保持部２８は、リポジトリの分割もしくは統合により発生するリポジトリの派生関係の情報を保持する。つまり、派生関係保持部２８には、リポジトリの分割や統合の履歴情報が保持される。 As described above, the division integration processing unit 38 performs repository division or integration processing based on an instruction from the user. The derivation relationship holding unit 28 holds information on the derivation relationship of the repository generated by dividing or integrating the repositories. In other words, the derivation relationship holding unit 28 holds history information on repository division and integration.

図９は、リポジトリの分割および統合によって発生するリポジトリ間の派生関係を示すイメージ図である。図９では、リポジトリ［Ａ］がリポジトリ［Ｂ］とリポジトリ［Ｃ］とに分割され、さらに、リポジトリ［Ｃ］が、リポジトリ［Ｄ］，リポジトリ［Ｅ］，リポジトリ［Ｆ］に分割されている。次いで、リポジトリ［Ｂ］とリポジトリ［Ｄ］とが統合され、リポジトリ［Ｇ］が生成されている。図９において、各リポジトリの各派生関係保持部２８には、それぞれ各リポジトリの下に描いた派生関係情報が保持される。 FIG. 9 is an image diagram showing a derivation relationship between repositories generated by dividing and integrating repositories. In FIG. 9, repository [A] is divided into repository [B] and repository [C], and repository [C] is further divided into repository [D], repository [E], and repository [F]. . Next, the repository [B] and the repository [D] are integrated to generate the repository [G]. In FIG. 9, each derivation relationship holding unit 28 of each repository holds derivation relationship information drawn under each repository.

図１０は、リポジトリの分割時におけるリポジトリ管理部３０の処理手順を示す図である。リポジトリ管理部３０は、ユーザからリポジトリの分割指示を受けると、分割元のリポジトリが保持する派生関係情報を取得する（Ｓ３００）。さらに、リポジトリ管理部３０は、分割後の各リポジトリに対応するリポジトリＩＤをそれぞれ生成する（Ｓ３０２）。リポジトリ管理部３０は、生成した各リポジトリＩＤに応じて、派生関係情報を更新する（Ｓ３０４）。つまり、分割前のリポジトリを「親」、分割後の各リポジトリを「子」となるように派生関係情報を更新する。その後、リポジトリ管理部３０は、生成したリポジトリＩＤを分割後のリポジトリに提供するとともに、更新した派生関係情報も分割後のリポジトリに提供する（Ｓ３０６）。これにより、分割後のリポジトリ１２にそれぞれリポジトリＩＤが付与され、派生関係保持部２８に派生関係情報が格納される。 FIG. 10 is a diagram illustrating a processing procedure of the repository management unit 30 when the repository is divided. When receiving a repository division instruction from the user, the repository management unit 30 acquires derivation relationship information held by the repository of the division source (S300). Furthermore, the repository management unit 30 generates a repository ID corresponding to each of the divided repositories (S302). The repository management unit 30 updates the derivation relation information according to each generated repository ID (S304). That is, the derivation relationship information is updated so that the repository before division becomes “parent” and each repository after division becomes “child”. Thereafter, the repository management unit 30 provides the generated repository ID to the split repository, and also provides the updated derivation relationship information to the split repository (S306). As a result, the repository ID is assigned to each of the divided repositories 12, and the derivation relationship information is stored in the derivation relationship holding unit 28.

図１１は、リポジトリの統合時におけるリポジトリ管理部３０の処理手順を示す図である。リポジトリ管理部３０は、ユーザからリポジトリの統合指示を受けると、統合元の各リポジトリが保持する派生関係情報を取得する（Ｓ４００）。さらに、リポジトリ管理部３０は、統合後のリポジトリに対応するリポジトリＩＤを生成する（Ｓ４０２）。リポジトリ管理部３０は、生成したリポジトリＩＤに応じて、派生関係情報を更新する（Ｓ４０４）。その後、リポジトリ管理部３０は、生成したリポジトリＩＤを統合後のリポジトリに提供するとともに、更新した派生関係情報も統合後のリポジトリに提供する（Ｓ４０６）。これにより、統合後のリポジトリ１２にリポジトリＩＤが付与され、派生関係保持部２８に派生関係情報が格納される。 FIG. 11 is a diagram illustrating a processing procedure of the repository management unit 30 at the time of repository integration. When receiving the repository integration instruction from the user, the repository management unit 30 acquires the derivation relationship information held by each repository of the integration source (S400). Furthermore, the repository management unit 30 generates a repository ID corresponding to the integrated repository (S402). The repository management unit 30 updates the derivation relationship information according to the generated repository ID (S404). Thereafter, the repository management unit 30 provides the generated repository ID to the integrated repository and also provides the updated derived relationship information to the integrated repository (S406). As a result, the repository ID is assigned to the repository 12 after integration, and the derivation relationship information is stored in the derivation relationship holding unit 28.

続いて、第１の変形例におけるリポジトリ管理部３０が、バックアップされたリポジトリをリポジトリグループに追加する要求をユーザから受けた場合の処理手順について、図１２に示すフローチャートを用いて説明する。 Next, a processing procedure when the repository management unit 30 according to the first modification receives a request from the user to add a backed up repository to the repository group will be described with reference to the flowchart shown in FIG.

まず、リポジトリ管理部３０は、グループ追加対象となるリポジトリのバックアップデータに付与されたリポジトリＩＤを取得する（Ｓ５００）。さらに、リポジトリ管理部３０は、所属リポジトリＩＤ保持部３４に保持された所属リポジトリ情報を参照して、現在リポジトリグループに含まれる所属リポジトリを特定し、各所属リポジトリから派生関係情報を取得する（Ｓ５０２）。そして、リポジトリ管理部３０は、取得したリポジトリＩＤと、各派生関係情報とを参照して、グループ追加対象のリポジトリが、所属リポジトリの先祖または子孫に該当するか否かを判定する（Ｓ５０４）。判定の結果、グループ追加対象のリポジトリが、所属リポジトリの先祖または子孫に該当する場合には（Ｓ５０４での判定結果が、肯定「Ｙ」）、バックアップされたリポジトリが保管するデータの中に、現在リポジトリグループに属する所属リポジトリが保管するデータと同一のデータＩＤが付与されたデータが存在すると判断して、そのバックアップされたリポジトリをリポジトリグループに追加せずに、処理を終了する。 First, the repository management unit 30 acquires the repository ID assigned to the backup data of the repository to be added to the group (S500). Further, the repository management unit 30 refers to the affiliated repository information held in the affiliated repository ID holding unit 34, identifies the affiliated repository included in the current repository group, and obtains derivation relationship information from each affiliated repository (S502). ). Then, the repository management unit 30 refers to the acquired repository ID and each derivation relationship information, and determines whether or not the repository to which the group is to be added corresponds to an ancestor or descendant of the affiliated repository (S504). As a result of the determination, if the repository to which the group is to be added corresponds to an ancestor or descendant of the belonging repository (the determination result in S504 is affirmative “Y”), the data stored in the backed up repository is currently If it is determined that there is data to which the same data ID as the data stored in the repository belonging to the repository group exists, the process ends without adding the backed up repository to the repository group.

一方、判定の結果、グループ追加対象のリポジトリが、所属リポジトリの先祖または子孫に該当しない場合には（Ｓ５０４での判定結果が、否定「Ｎ」）、リポジトリ管理部３０は、バックアップデータをリカバリする（Ｓ５０６）。次いで、リポジトリ管理部３０は、リカバリしたバックアップデータをリポジトリグループに新たなリポジトリとして追加する（Ｓ５０８）。 On the other hand, as a result of the determination, if the repository to which the group is to be added does not correspond to an ancestor or descendant of the belonging repository (the determination result in S504 is negative “N”), the repository management unit 30 recovers the backup data. (S506). Next, the repository management unit 30 adds the recovered backup data to the repository group as a new repository (S508).

このように、第１の変形例では、リポジトリ管理部３０は、バックアップされたリポジトリをリポジトリグループに追加する要求をユーザから受けた場合、グループ追加対象のリポジトリが、所属リポジトリの先祖または子孫に該当するかどうかを判定して、先祖または子孫に該当しない場合に、バックアップされたリポジトリをリポジトリグループに追加する。これにより、リポジトリの分割および統合が行われた後に、バックアップされたリポジトリをリポジトリグループに追加されることが原因で、リポジトリグループ内においてデータＩＤの一意性が崩れることを防止することができる。 As described above, in the first modification, when the repository management unit 30 receives a request to add a backed up repository to a repository group, the repository to which the group is added corresponds to an ancestor or descendant of the affiliated repository. And if it does not fall under ancestors or descendants, add the backed up repository to the repository group. Thereby, it is possible to prevent the uniqueness of the data ID in the repository group from being lost because the backed up repository is added to the repository group after the repository is divided and integrated.

ここで、Ｓ５０４の判定において、グループ追加対象のリポジトリが、所属リポジトリの先祖または子孫に該当する場合としない場合の具体例について説明する。 Here, a specific example will be described in which the repository to which the group is to be added corresponds to the ancestor or descendant of the belonging repository in the determination of S504.

まず、図１３Ａは、グループ追加対象のリポジトリが、所属リポジトリの先祖に該当する場合の例を示す。 First, FIG. 13A shows an example in which a repository to which a group is added corresponds to an ancestor of a belonging repository.

（Ａ−１）は、次のようなリポジトリ間の派生関係を示している。まず、リポジトリ［Ａ］がバックアップされた後、リポジトリ［Ｂ］とリポジトリ［Ｃ］とに分割されたこを示す。さらに、リポジトリ［Ｃ］がリポジトリ［Ｄ］，リポジトリ［Ｅ］とに分割されたことを示す。そして、（Ａ−２）は、（Ａ−１）の派生関係を持つリポジトリグループにおいて、破損等が原因によりリポジトリ［Ｂ］がリポジトリグループから除外されたことを示している。（Ａ−２）の派生関係を持つリポジトリグループにおいて、バックアップされたリポジトリ［Ａ］をリポジトリグループに追加しようとする。この場合、リポジトリ［Ａ］は、所属リポジトリであるリポジトリ［Ｄ］，リポジトリ［Ｅ］の先祖に該当する。よって、リポジトリ管理部３０は、バックアップされたリポジトリ［Ａ］をリポジトリグループに追加せずに、処理を終了する。 (A-1) shows the following derivation relationship between repositories. First, after the repository [A] is backed up, it is divided into the repository [B] and the repository [C]. Further, the repository [C] is divided into the repository [D] and the repository [E]. (A-2) indicates that the repository [B] is excluded from the repository group due to damage or the like in the repository group having the derivation relationship of (A-1). In the repository group having the derivation relationship (A-2), an attempt is made to add the backed up repository [A] to the repository group. In this case, the repository [A] corresponds to the ancestors of the repository [D] and the repository [E] that are the belonging repositories. Therefore, the repository management unit 30 ends the process without adding the backed up repository [A] to the repository group.

続いて、図１３Ｂは、グループ追加対象のリポジトリが、所属リポジトリの子孫に該当する場合の例を示す。 Subsequently, FIG. 13B shows an example in which the repository to which the group is added corresponds to a descendant of the belonging repository.

（Ｂ−１）は、次のようなリポジトリ間の派生関係を示している。まず、リポジトリ［Ａ］がバックアップされた後、リポジトリ［Ｂ］とリポジトリ［Ｃ］とに分割されたことを示す。さらに、リポジトリ［Ｃ］はバックアップされた後に、リポジトリ［Ｄ］，リポジトリ［Ｅ］とに分割されたことを示す。（Ｂ−２）は、（Ｂ−１）の派生関係を持つリポジトリグループにおいて、破損等が原因によりリポジトリ［Ｂ］，リポジトリ［Ｄ］，リポジトリ［Ｅ］がリポジトリグループから除外された後に、バックアップされたリポジトリ［Ａ］をリポジトリ［Ｔ］としてリポジトリグループに追加された場合のリポジトリ間の派生関係を示している。（Ｂ−２）の派生関係を持つリポジトリグループにおいて、バックアップされたリポジトリ［Ｃ］をさらにリポジトリグループに追加しようとする。この場合、リポジトリ［Ｃ］は、所属リポジトリであるリポジトリ［Ｔ］の子孫に該当する。よって、リポジトリ管理部３０は、バックアップされたリポジトリ［Ｃ］をリポジトリグループに追加せずに、処理を終了する。 (B-1) shows the following derivation relationship between repositories. First, the repository [A] is backed up and then divided into the repository [B] and the repository [C]. Further, the repository [C] is divided into the repository [D] and the repository [E] after being backed up. (B-2) is a backup after the repository [B], repository [D], and repository [E] are excluded from the repository group due to damage or the like in the repository group having the derivation relationship of (B-1). It shows a derivation relationship between repositories when added repository [A] is added to the repository group as repository [T]. In the repository group having the derivation relationship (B-2), the backup repository [C] is further added to the repository group. In this case, the repository [C] corresponds to a descendant of the repository [T] that is the affiliated repository. Therefore, the repository management unit 30 ends the process without adding the backed up repository [C] to the repository group.

一方、図１３Ｃは、グループ追加対象のリポジトリが、所属リポジトリの先祖および子孫に該当しない場合の例を示す。 On the other hand, FIG. 13C shows an example in which the repository to which the group is added does not correspond to the ancestor and descendant of the belonging repository.

（Ｃ−１）は、次のような分割及び統合が行われた場合のリポジトリ間の派生関係を示している。まず、リポジトリ［Ａ］がリポジトリ［Ｂ］とリポジトリ［Ｃ］とに分割された後、リポジトリ［Ｃ］がリポジトリ［Ｄ］とリポジトリ［Ｅ］とに分割されたことを示す。さらに、リポジトリ［Ｂ］がバックアップされた後に、リポジトリ［Ｂ］とリポジトリ［Ｄ］とが統合され、リポジトリ［Ｇ］がリポジトリグループに追加されたことを示す。（Ｃ−２）は、（Ｃ−１）の派生関係を持つリポジトリグループにおいて、破損等が原因によりリポジトリ［Ｇ］がリポジトリグループから除外されたことを示している。（Ｃ−２）の派生関係を持つリポジトリグループにおいて、バックアップされたリポジトリ［Ｂ］をリポジトリグループに追加しようとする。この場合、リポジトリ［Ｂ］は、所属リポジトリであるリポジトリ［Ｅ］の先祖にも子孫にも該当しない。よって、リポジトリ管理部３０は、バックアップされたリポジトリ［Ｂ］をリポジトリグループに追加することができる。 (C-1) shows a derivation relationship between repositories when the following division and integration are performed. First, after the repository [A] is divided into the repository [B] and the repository [C], the repository [C] is divided into the repository [D] and the repository [E]. Further, after the repository [B] is backed up, the repository [B] and the repository [D] are integrated, and the repository [G] is added to the repository group. (C-2) indicates that the repository [G] is excluded from the repository group due to damage or the like in the repository group having the derivation relationship of (C-1). In the repository group having the derivation relationship (C-2), an attempt is made to add the backed up repository [B] to the repository group. In this case, the repository [B] does not correspond to an ancestor or a descendant of the repository [E] that is the affiliated repository. Therefore, the repository management unit 30 can add the backed up repository [B] to the repository group.

バックアップされたリポジトリが、所属リポジトリの先祖または子孫に該当する場合、バックアップされたリポジトリをリポジトリグループに追加すると、現在リポジトリグループに含まれる所属リポジトリとバックアップされたリポジトリとの間でデータＩＤの重複が生じる場合がある。そのため、第１の変形例では、バックアップされたリポジトリが、所属リポジトリの先祖または子孫に該当する場合は、バックアップされたリポジトリをリポジトリグループに追加することを禁止する。これにより、リポジトリの分割および統合が行われた後に、バックアップされたリポジトリをリポジトリグループに追加されることが原因で、リポジトリグループ内においてデータＩＤの一意性が崩れることを防止することができる。 If the backed up repository corresponds to an ancestor or descendant of the affiliated repository, adding the backed up repository to the repository group causes duplicate data IDs between the affiliated repository currently included in the repository group and the backed up repository. May occur. Therefore, in the first modification, when the backed up repository corresponds to an ancestor or descendant of the affiliated repository, it is prohibited to add the backed up repository to the repository group. Thereby, it is possible to prevent the uniqueness of the data ID in the repository group from being lost because the backed up repository is added to the repository group after the repository is divided and integrated.

続いて、本実施形態の第２の変形例について説明する。第２の変形例では、所属リポジトリ間でデータの移動が行われた場合でも、バックアップされたリポジトリをリポジトリグループに追加されることが原因で、リポジトリグループ内においてデータＩＤの一意性が崩れることを防止する。なお、データの移動とは、データとデータＩＤとを対にして、それらをある所属リポジトリから別の所属リポジトリへ移動させることをいう。この場合、移動元の所属リポジトリからは、移動対象となったデータおよびデータＩＤは消失する。 Then, the 2nd modification of this embodiment is demonstrated. In the second modification, even when data is moved between the affiliated repositories, the uniqueness of the data ID is lost in the repository group because the backed up repository is added to the repository group. To prevent. Note that data movement means that data and data ID are paired and moved from one affiliated repository to another affiliated repository. In this case, the data and the data ID to be moved disappear from the migration source repository.

ここで、データを移動した後に、バックアップされたリポジトリをリポジトリグループに追加した場合に、データＩＤの一意性が崩れるケースについて、図１４を用いて説明する。 Here, a case where the uniqueness of the data ID is lost when the backed up repository is added to the repository group after the data is moved will be described with reference to FIG.

図１４では、リポジトリグループにリポジトリ［Ａ］とリポジトリ［Ｂ］とが存在する場合を想定する。まず、リポジトリ［Ａ］をバックアップした後（Ｓ６００）、リポジトリ［Ａ］からデータＩＤ［ａ］が付与されたデータをリポジトリ［Ｂ］へ移動する（Ｓ６０２）。その後、リポジトリ［Ａ］が破損したため（Ｓ６０４）、バックアップされたリポジトリ［Ａ］をリストアして、リポジトリ［Ｃ］として新たにリポジトリグループに追加したとする（Ｓ６０６）。すると、この場合、移動されたデータのデータＩＤ［ａ］が、リポジトリ［Ｂ］とリポジトリ［Ｃ］との間で重複してしまう。このように、所属リポジトリ間でデータの移動が行われていた場合、バックアップされたリポジトリをリポジトリグループに追加することにより、リポジトリグループ内においてデータＩＤの一意性が崩れる場合がある。 In FIG. 14, it is assumed that the repository [A] and the repository [B] exist in the repository group. First, after backing up the repository [A] (S600), the data to which the data ID [a] is assigned is moved from the repository [A] to the repository [B] (S602). Thereafter, since the repository [A] is damaged (S604), it is assumed that the backed up repository [A] is restored and newly added as a repository [C] to the repository group (S606). In this case, the data ID [a] of the moved data is duplicated between the repository [B] and the repository [C]. As described above, when data is moved between the affiliated repositories, the uniqueness of the data ID may be lost in the repository group by adding the backed up repository to the repository group.

上記のようなデータＩＤの一意性の崩れを防止するために、リポジトリ管理部３０が、バックアップされたリポジトリをリポジトリグループに追加する前に、次のような処理を行うことが考えられる。すなわち、リポジトリ管理部３０が、バックアップされたリポジトリに保管されているデータのデータＩＤの中に、現在の所属リポジトリが保管するデータのデータＩＤと一致するデータＩＤが存在するか否かを判定する。そして、判定の結果、一致するデータＩＤが存在する場合には、リポジトリ管理部３０は、バックアップされたリポジトリをリポジトリグループに追加しない。もしくは、リポジトリ管理部３０は、データＩＤが一致したデータを除いて、バックアップされたリポジトリをリポジトリグループに追加する。このような処理を行うことにより、データＩＤの一意性の崩れを防止することができる。しかし、上記のような処理では、リポジトリグループに存在する所属リポジトリの保管するデータが大量に存在する場合、データＩＤが一致するデータを検索するのに時間がかかり、リポジトリ管理部３０が、バックアップデータをリカバリして、リポジトリグループに追加するまでの時間が非常にかかってしまう場合がある。 In order to prevent the collapse of the uniqueness of the data ID as described above, it is conceivable that the repository management unit 30 performs the following process before adding the backed up repository to the repository group. That is, the repository management unit 30 determines whether or not there is a data ID that matches the data ID of the data stored in the current affiliation repository among the data IDs of the data stored in the backed up repository. . If the matching data ID exists as a result of the determination, the repository management unit 30 does not add the backed up repository to the repository group. Alternatively, the repository management unit 30 adds the backed up repository to the repository group except for the data with the matching data ID. By performing such processing, it is possible to prevent the uniqueness of the data ID from being lost. However, in the processing as described above, when there is a large amount of data stored in the repository belonging to the repository group, it takes time to search for data with the matching data ID, and the repository management unit 30 performs backup data It may take a long time to recover and add it to the repository group.

そこで、第２の変形例では、バックアップされたリポジトリをリカバリして、リポジトリグループに追加する要求をユーザから受けた場合、リポジトリ管理部３０は、以下に示す手順に基づいて、バックアップされたリポジトリをリポジトリグループに追加するか否かを判定する。 Therefore, in the second modification, when receiving a request from the user to recover the backed up repository and add it to the repository group, the repository management unit 30 selects the backed up repository based on the following procedure. Determine whether to add to the repository group.

図１５は、第２の変形例におけるリポジトリ管理部３０の機能ブロックを示す図である。図１５において、図２と同一のブロックについては同一符号を付してある。上記の実施形態におけるデータサーバ１０との違いは、移動処理部４０と移動情報保持部４２とを備える点である。 FIG. 15 is a diagram illustrating functional blocks of the repository management unit 30 in the second modification. 15, the same blocks as those in FIG. 2 are denoted by the same reference numerals. The difference from the data server 10 in the above embodiment is that a movement processing unit 40 and a movement information holding unit 42 are provided.

移動処理部４０は、上述した所属リポジトリ間のデータの移動を行う。移動情報保持部４２は、移動処理部４０が行った際の移動情報を保持する。移動情報とは、図１６に示すように、移動元のリポジトリＩＤ１０２と移動先リポジトリＩＤ１０４と移動対象データＩＤ１０６とを関連づけた情報である。リポジトリ管理部３０は、この移動情報を参照することで、どのリポジトリからどのデータがそのリポジトリへ移動したのかを把握することができる。 The movement processing unit 40 moves data between the belonging repositories described above. The movement information holding unit 42 holds movement information when the movement processing unit 40 performs. As shown in FIG. 16, the migration information is information in which the source repository ID 102, the destination repository ID 104, and the migration target data ID 106 are associated with each other. The repository management unit 30 can grasp which data has moved from which repository to the repository by referring to the movement information.

ここで、第２の変形例におけるリポジトリ管理部３０が、バックアップされたリポジトリをリポジトリグループに追加する要求をユーザから受けた場合の処理手順について、図１７に示すフローチャートを用いて説明する。 Here, a processing procedure when the repository management unit 30 in the second modified example receives a request for adding a backed up repository to a repository group will be described with reference to the flowchart shown in FIG.

まず、リポジトリ管理部３０は、グループ追加対象となるリポジトリのバックアップデータに付与されたリポジトリＩＤを取得する（Ｓ７００）。さらに、リポジトリ管理部３０は、移動情報保持部４２が保持する移動情報を取得する（Ｓ７０２）。次いで、リポジトリ管理部３０は、移動情報を参照することで、グループ追加対象となるリポジトリは、移動元リポジトリに該当するか否かを判定する（Ｓ７０４）。判定の結果、グループ追加対象となるリポジトリが移動元リポジトリに該当しない場合（Ｓ７０４での判定結果が、否定「Ｎ」）、リポジトリ管理部３０は、バックアップデータをリカバリする（Ｓ７０６）。次いで、リポジトリ管理部３０は、リカバリしたバックアップデータをリポジトリグループに新たなリポジトリとして追加する（Ｓ７０８）。 First, the repository management unit 30 acquires the repository ID assigned to the backup data of the repository to be added to the group (S700). Further, the repository management unit 30 acquires the movement information held by the movement information holding unit 42 (S702). Next, the repository management unit 30 refers to the movement information, and determines whether or not the repository to which the group is to be added corresponds to the movement source repository (S704). As a result of the determination, if the repository to which the group is to be added does not correspond to the migration source repository (the determination result in S704 is negative “N”), the repository management unit 30 recovers the backup data (S706). Next, the repository management unit 30 adds the recovered backup data to the repository group as a new repository (S708).

一方、判定の結果、グループ追加対象となるリポジトリが移動元リポジトリに該当する場合（Ｓ７０４での判定結果が、肯定「Ｙ」）、バックアップされたリポジトリが保管するデータの中に、現在リポジトリグループに属する所属リポジトリが保管するデータと同一のデータＩＤが付与されたデータが存在すると判断して、そのバックアップされたリポジトリをリポジトリグループに追加せずに、処理を終了する。 On the other hand, as a result of the determination, if the repository to which the group is to be added corresponds to the migration source repository (the determination result in S704 is affirmative “Y”), the data stored in the backed up repository is included in the current repository group. It is determined that there is data to which the same data ID as the data stored in the affiliated repository belongs, and the processing ends without adding the backed up repository to the repository group.

このように、第２の変形例では、リポジトリ管理部３０は、バックアップされたリポジトリがデータの移動元となるリポジトリに該当する場合には、そのバックアップされたリポジトリをリポジトリグループに追加しない。これにより、所属リポジトリ間でデータの移動が行われていた場合に、バックアップされたリポジトリをリポジトリグループに追加したことが原因で、リポジトリグループ内においてデータＩＤの一意性が崩れることを防止することができる。 As described above, in the second modification, the repository management unit 30 does not add the backed up repository to the repository group when the backed up repository corresponds to the repository from which the data is moved. This prevents the uniqueness of data IDs in the repository group from being lost due to the addition of the backed up repository to the repository group when data has been moved between the affiliated repositories. it can.

なお、第２の変形例では、グループ追加対象のバックアップデータがデータの移動元となるリポジトリに該当する場合には、そのバックアップデータをリポジトリグループに追加しない例について説明した。しかし、バックアップデータに含まれる移動データを削除した後に、そのバックアップデータをリポジトリグループに追加してもよい。そこで、本実施形態の第３の変形例として、移動データを削除する場合を説明する。 Note that, in the second modification, when backup data to be added to a group corresponds to a repository that is a data transfer source, an example in which the backup data is not added to a repository group has been described. However, after the migration data included in the backup data is deleted, the backup data may be added to the repository group. Therefore, a case where movement data is deleted will be described as a third modification of the present embodiment.

図１８は、第３の変形例において、バックアップされたリポジトリをリポジトリグループに追加する要求をユーザから受けた場合のリポジトリ管理部３０の処理手順を示すフローチャートである。図１８において、図１７と同一の処理については同一符号を付してある。 FIG. 18 is a flowchart illustrating a processing procedure of the repository management unit 30 when a request for adding a backed up repository to a repository group is received from a user in the third modification. 18, the same processes as those in FIG. 17 are denoted by the same reference numerals.

図１８において、バックアップデータがデータの移動元となるリポジトリに該当する場合には（Ｓ７０４での判定結果が、肯定「Ｙ」）、リポジトリ管理部３０は、そのバックアップデータから移動対象データを削除した後（Ｓ７０５）、バックアップデータのリカバリ及びリポジトリグループの追加を行う（Ｓ７０６，Ｓ７０８）。 In FIG. 18, when the backup data corresponds to the repository from which the data is moved (the determination result in S704 is affirmative “Y”), the repository management unit 30 deletes the data to be moved from the backup data. Later (S705), the backup data is recovered and the repository group is added (S706, S708).

以上、実施形態および各変形例によれば、リポジトリ管理部３０が、バックアップされたリポジトリをリカバリして、リポジトリグループに追加することが原因で、リポジトリグループ内においてデータＩＤの一意性が崩れることを防止することができる。 As described above, according to the embodiment and each modification, the repository management unit 30 recovers the backed up repository and adds it to the repository group, so that the uniqueness of the data ID is lost in the repository group. Can be prevented.

なお、リポジトリ管理部３０は、バックアップされたリポジトリをリカバリして、リポジトリグループに追加する要求をユーザから受けた場合、上記の実施形態および各変形例において説明した各判定をすべて満たす場合に、バックアップされたリポジトリをリポジトリグループに追加してもよい。 The repository management unit 30 recovers the backed up repository and receives a request from the user to add it to the repository group. When the repository management unit 30 satisfies all the determinations described in the above embodiment and each modification, Added repositories may be added to a repository group.

つまり、以下の３つの条件を満たす場合に、リポジトリ管理部３０は、バックアップされたリポジトリをリポジトリグループに追加することを許可する。
（１）バックアップデータのリポジトリに付与されたリポジトリＩＤと同一のリポジトリＩＤを付与された所属リポジトリが存在しない。
（２）バックアップされたリポジトリが、所属リポジトリの先祖または子孫に該当しない。
（３）バックアップされたリポジトリがデータの移動元となるリポジトリに該当しない。 That is, when the following three conditions are satisfied, the repository management unit 30 permits the backed up repository to be added to the repository group.
(1) There is no affiliated repository assigned the same repository ID as the repository ID assigned to the repository of backup data.
(2) The backed up repository does not correspond to the ancestor or descendant of the affiliated repository.
(3) The backed up repository does not correspond to the repository from which the data is moved.

実施形態におけるデータ管理システムのシステム構成を示す図である。It is a figure which shows the system configuration | structure of the data management system in embodiment. 実施形態におけるデータサーバの機能ブロックを示す図である。It is a figure which shows the functional block of the data server in embodiment. バックアップされたリポジトリをリカバリして、新たにリポジトリグループに追加した場合に、リポジトリグループ内において、データＩＤの一意性が崩れるケースを説明するための図である。It is a figure for demonstrating the case where the uniqueness of data ID collapses in a repository group, when the backed up repository is recovered and it newly adds to a repository group. バックアップされたリポジトリをリポジトリグループに追加した場合に、リポジトリグループ内において、データＩＤの一意性が崩れるケースを説明するための図である。It is a figure for demonstrating the case where the uniqueness of data ID collapses in a repository group when a backed up repository is added to a repository group. 実施形態において、バックアップされたリポジトリをリポジトリグループに追加する要求をユーザから受けた場合のリポジトリ管理部の処理手順を示すフローチャートである。5 is a flowchart illustrating a processing procedure of a repository management unit when a request to add a backed up repository to a repository group is received from a user in the embodiment. リポジトリの分割について説明するための図である。It is a figure for demonstrating the division | segmentation of a repository. リポジトリの統合について説明するための図である。It is a figure for demonstrating integration of a repository. バックアップされたリポジトリをリポジトリの分割後にリポジトリグループに追加した場合に、リポジトリグループ内においてデータＩＤの一意性が崩れるケースを説明するための図である。It is a figure for demonstrating the case where the uniqueness of data ID collapses in a repository group, when a backed up repository is added to a repository group after a repository is divided. バックアップされたリポジトリをリポジトリの分割後にリポジトリグループに追加した場合に、リポジトリグループ内においてデータＩＤの一意性が崩れるケースを説明するための図である。It is a figure for demonstrating the case where the uniqueness of data ID collapses in a repository group, when a backed up repository is added to a repository group after a repository is divided. 第１の変形例におけるデータサーバの機能ブロックを示す図である。It is a figure which shows the functional block of the data server in a 1st modification. リポジトリの分割および統合によって生じるリポジトリ間の派生関係を示すイメージ図である。It is an image figure which shows the derivation relationship between the repository produced by the division | segmentation and integration of a repository. リポジトリの分割時におけるリポジトリ管理部の処理手順を示すフローチャートである。It is a flowchart which shows the process sequence of the repository management part at the time of the division | segmentation of a repository. リポジトリの統合時におけるリポジトリ管理部の処理手順を示すフローチャートである。It is a flowchart which shows the process sequence of the repository management part at the time of repository integration. 第１の変形例において、バックアップされたリポジトリをリポジトリグループに追加する要求をユーザから受けた場合のリポジトリ管理部の処理手順を示すフローチャートである。10 is a flowchart illustrating a processing procedure of a repository management unit when a request for adding a backed up repository to a repository group is received from a user in the first modification. グループ追加対象のリポジトリが、所属リポジトリの先祖に該当する場合の例を説明するための図である。It is a figure for demonstrating the example in case the repository of a group addition object corresponds to the ancestor of an affiliated repository. グループ追加対象のリポジトリが、所属リポジトリの子孫に該当する場合の例を説明するための図である。It is a figure for demonstrating the example in case the repository of a group addition object corresponds to the descendant of an affiliated repository. グループ追加対象のリポジトリが、所属リポジトリの先祖もしくは子孫のいずれにも該当しない場合の例を説明するための図である。It is a figure for demonstrating the example when the repository of a group addition object does not correspond to either the ancestor or descendant of an affiliated repository. バックアップされたリポジトリを、リポジトリ間でデータ移動が行われた後に、リポジトリグループに追加した場合に、リポジトリグループ内においてデータＩＤの一意性が崩れるケースを説明するための図である。It is a figure for demonstrating the case where the uniqueness of data ID within a repository group collapses, when the backed up repository is added to a repository group after data movement between repositories. 第２の変形例におけるデータサーバの機能ブロックを示す図である。It is a figure which shows the functional block of the data server in a 2nd modification. 移動情報保持部が保持する移動情報のデータ構造を示す図である。It is a figure which shows the data structure of the movement information which a movement information holding part hold | maintains. 第２の変形例において、バックアップされたリポジトリをリポジトリグループに追加する要求をユーザから受けた場合のリポジトリ管理部の処理手順を示すフローチャートである。It is a flowchart which shows the process sequence of the repository management part at the time of receiving the request | requirement which adds the backed up repository to a repository group from a user in the 2nd modification. 第３の変形例において、バックアップされたリポジトリをリポジトリグループに追加する要求をユーザから受けた場合のリポジトリ管理部の処理手順を示すフローチャートである。It is a flowchart which shows the process sequence of the repository management part when the request | requirement which adds the backed up repository to a repository group is received from the user in the 3rd modification.

Explanation of symbols

１０データサーバ、１２リポジトリ、１４データ格納部、２０ＩＤ生成部、２８派生関係保持部、３０リポジトリ管理部、３２グループ編成部、３４所属リポジトリＩＤ保持部、３６バックアップ・リカバリ処理部、３８分割統合処理部、４０移動処理部、４２移動情報保持部、５０クライアント、６０ネットワーク、８０リポジトリグループ。 10 data servers, 12 repositories, 14 data storage units, 20 ID generation units, 28 derivation relationship holding units, 30 repository management units, 32 group organization units, 34 affiliated repository ID holding units, 36 backup / recovery processing units, 38 division integration Processing unit, 40 migration processing unit, 42 migration information holding unit, 50 clients, 60 networks, 80 repository groups.

Claims

A plurality of repositories that store at least one data to which a unique data ID is assigned are respectively associated with a unique repository ID and configured as one repository group,
A backup destination repository that backs up data stored in a repository that belongs to the repository group including the repository ID of the repository, and the backup destination repository that does not belong to the repository group is the backup destination repository. The repository ID of the repository at the backup destination does not match any of the repository IDs assigned to the respective repositories included in the repository group,
As a result of the determination, if there is no repository ID that matches the repository ID of the backup destination repository among the repository IDs assigned to the repositories included in the repository group, the backup destination repository is assigned to the repository group. to add,
Program to make the computer function.

A plurality of repositories that store at least one data to which a unique data ID is assigned are respectively associated with a unique repository ID and configured as one repository group,
Generate information that shows the derivation relationship between repository IDs generated by repository division or integration,
A backup destination repository that backs up data stored in a repository that belongs to the repository group including the repository ID of the repository, and the backup destination repository that does not belong to the repository group is the backup destination repository. In response to a request to add to, referring to the information indicating the derivation relationship, determine whether the backup destination repository does not correspond to an ancestor or a descendant in the derivation relationship of each repository included in the repository group,
As a result of the determination, when the backup destination repository does not correspond to an ancestor or descendant of each repository included in the repository group, the backup destination repository is added to the repository group.
Program to make the computer function.

A plurality of repositories that store at least one data to which a unique data ID is assigned are respectively associated with a unique repository ID and configured as one repository group,
When data stored in a repository is moved to another repository, the repository ID assigned to the source repository, the data ID assigned to the moved data, and the repository assigned to the destination repository Generate movement information in association with ID,
A backup destination repository that backs up data stored in a repository that belongs to the repository group including the repository ID of the repository, and the backup destination repository that does not belong to the repository group is the backup destination repository. In response to a request to add to the repository, the migration information is referenced to check whether data moved to the repository included in the repository group exists in the data group stored in the backup destination repository. Judgment,
Result of the determination, in the group data stored in the backup destination repository, when the mobile data in the repository that is included in the repository group does not exist, adding the backup destination repository to the repository group,
Program to make the computer function.

In the program according to claim 3,
Result of the determination, in the data set that is stored in the backup destination repository, the repository if the data moved to the repository in the group is present, the repository the backup destination repository except that data Add to group,
Program to make the computer function.

A plurality of repositories that store at least one piece of data assigned with a unique data ID, each associated with a unique repository ID, and configured as one repository group;
A backup destination repository that backs up data stored in a repository that belongs to the repository group including the repository ID of the repository, and the backup destination repository that does not belong to the repository group is the backup destination repository. An ID determination unit that determines whether the repository ID of the repository at the backup destination does not match any of the repository IDs assigned to the repositories included in the repository group;
As a result of the determination, if there is no repository ID that matches the repository ID of the backup destination repository among the repository IDs assigned to the repositories included in the repository group, the backup destination repository is assigned to the repository group. A group addition part to be added;
A data server comprising:

A plurality of repositories that store at least one piece of data assigned with a unique data ID, each associated with a unique repository ID, and configured as one repository group;
A derivation relationship information generation unit for generating information indicating a derivation relationship between repository IDs generated by division or integration of repositories;
A backup destination repository that backs up data stored in a repository that belongs to the repository group including the repository ID of the repository, and the backup destination repository that does not belong to the repository group is the backup destination repository. In response to a request to add to the database, refer to the information indicating the derivation relationship to determine whether the repository of the backup destination does not correspond to an ancestor or a descendant of the derivation relationship of each repository included in the repository group A relationship determination unit;
As a result of the determination, if the backup destination repository does not correspond to an ancestor or descendant of each repository included in the repository group, a group addition unit that adds the backup destination repository to the repository group;
A data server comprising:

A plurality of repositories that store at least one piece of data assigned with a unique data ID, each associated with a unique repository ID, and configured as one repository group;
When data stored in a repository is moved to another repository, the repository ID assigned to the source repository, the data ID assigned to the moved data, and the repository assigned to the destination repository A movement information generation unit that generates movement information in association with an ID;
A backup destination repository that backs up data stored in a repository that belongs to the repository group including the repository ID of the repository, and the backup destination repository that does not belong to the repository group is the backup destination repository. In response to a request to add to the repository, the migration information is referenced to check whether data moved to the repository included in the repository group exists in the data group stored in the backup destination repository. A movement determination unit for determining;
Result of the determination, in the group data stored in the backup destination repository, when the mobile data in the repository that is included in the repository group does not exist, a group of adding the backup destination repository to the repository group An additional part,
A data server comprising: