"クライアント装置から要求メッセージを受信し、前記受信した要求メッセージを複数のデータ管理装置のうちのいずれかに振り分けるゲートウェイ装置と、前記振り分けられた前記要求メッセージを受信し、前記要求メッセージに示される処理を実行する前記複数のデータ管理装置とを備える分散ID管理システムの分散ID管理方法であって、前記ゲートウェイ装置は、前記データ管理装置それぞれのアドレスを示す接続情報が記憶される記憶部を備えており、前記要求メッセージとして、管理対象を識別するための識別子、前記識別子が利用される範囲を示すドメインおよび登録日時を示す登録情報の保存を要求するID登録要求メッセージを受信し、前記ID登録要求メッセージに含まれる前記識別子と前記ドメインとを結合したインデックスキーを生成し、前記登録情報としてのインデックスを保存する第1のデータ管理装置を、当該生成したインデックスキーに基づき、前記複数のデータ管理装置の中から決定し、前記決定した第1のデータ管理装置へ、前記接続情報を参照して、前記ID登録要求メッセージを送信し、前記第1のデータ管理装置は、前記管理対象を前記分散ID管理システムにおいて一意に特定するための識別子であるルートキーを生成し、前記ID登録要求メッセージに含まれる前記識別子と前記ドメインとを結合した前記インデックスキーを生成し、当該生成したインデックスキーおよび前記登録日時を、前記ルートキーに対応付けた情報を前記インデックスとして、自身の記憶部に保存し、前記ID登録要求メッセージに含まれる前記ドメインと前記ルートキーとを結合したサブルートキーを生成し、前記登録情報としてのルート情報を保存する第2のデータ管理装置を、当該生成したサブルートキーに基づき、前記複数のデータ管理装置の中から決定し、前記決定した第2のデータ管理装置へ、前記サブルートキーと、前記登録日時と、前記識別子とを含むルート情報登録要求メッセージを送信し、前記第2のデータ管理装置は、前記ルート情報登録要求メッセージに含まれる前記サブルートキーおよび前記登録日時を、前記識別子に対応付けた情報を前記ルート情報として、自身の記憶部に保存することを特徴とする分散ID管理方法。前記分散ID管理システムが、前記ID登録要求メッセージに基づく前記インデックスおよび前記ルート情報の登録を完了した後において、前記ゲートウェイ装置は、前記要求メッセージとして、1変換元識別子、変換元ドメイン、変換元日時、および、2変換先ドメイン、変換先日時、を含み、変換先となる前記識別子の検索を要求するID変換要求メッセージを受信し、前記ID変換要求メッセージの前記変換元識別子と前記変換元ドメインとを結合した前記インデックスキーを生成し、当該生成したインデックスキーに基づき、前記インデックスを保存する前記第1のデータ管理装置を決定し、前記ID変換要求メッセージを、前記接続情報を参照して、前記第1のデータ管理装置に送信し、前記第1のデータ管理装置は、前記ID変換要求メッセージに含まれる前記変換元識別子と前記変換元ドメインとを結合した前記インデックスキーを生成し、当該生成したインデックスキーおよび前記変換元日時をキーとして、前記インデックスを参照し、前記ルートキーを取得し、前記ID変換要求メッセージに含まれる前記変換先ドメインと前記ルートキーとを結合した前記サブルートキーを生成し、当該生成したサブルートキーに基づき、前記ルート情報を保存する前記第2のデータ管理装置を決定し、前記決定した第2のデータ管理装置へ、前記サブルートキーと、前記変換先日時とを含むID取得要求メッセージを送信し、前記第2のデータ管理装置は、前記ID取得要求メッセージに含まれる前記サブルートキーおよび前記変換先日時をキーとして、前記ルート情報を参照し、前記変換先となる前記識別子を取得することを特徴とする請求項1に記載の分散ID管理方法。前記分散ID管理システムが、前記ID登録要求メッセージに基づく前記インデックスおよび前記ルート情報の登録を完了した後において、前記ゲートウェイ装置は、前記要求メッセージとして、1更新対象識別子、更新対象ドメイン、更新対象日時、および、2更新後識別子、更新日時、を含み、前記更新対象ドメインの前記更新対象日時における前記識別子である前記更新対象識別子を、前記更新日時以降は前記更新後識別子に更新することを要求するID更新要求メッセージを受信し、前記ID更新要求メッセージの前記更新対象識別子と前記更新対象ドメインとを結合した前記インデックスキーを生成し、当該生成したインデックスキーに基づき、前記インデックスを保存する前記第1のデータ管理装置を決定し、前記ID更新要求メッセージを、前記接続情報を参照して、前記第1のデータ管理装置に送信し、前記第1のデータ管理装置は、前記ID更新要求メッセージに含まれる前記更新対象識別子と前記更新対象ドメインとを結合した前記インデックスキーを生成し、当該生成したインデックスキーおよび前記更新対象日時をキーとして、自身の記憶部から前記インデックスを抽出して、前記ルートキーを取得し、前記抽出したインデックスの失効日時として前記更新日時を当該インデックスに登録し、前記ID更新要求メッセージに含まれる前記更新対象ドメインと前記ルートキーとを結合した前記サブルートキーを生成し、当該生成したサブルートキーに基づき、前記ルート情報を保存する前記第2のデータ管理装置を決定し、前記決定した第2のデータ管理装置へ、前記サブルートキーと、前記更新日時と、前記更新後識別子とを含むルート情報更新要求メッセージを送信し、前記ID更新要求メッセージに含まれる前記更新後識別子と前記更新対象ドメインとを結合した新たな前記インデックスキーを生成し、当該生成した新たなインデックスキーに基づき、新たな前記インデックスを保存する第3の前記データ管理装置を決定し、前記決定した第3のデータ管理装置へ、前記新たなインデックスキーと、前記更新日時と、前記取得したルートキーとを含むインデックス登録要求メッセージを送信し、前記第2のデータ管理装置は、前記ルート情報更新要求メッセージに含まれる前記サブルートキーおよび前記更新日時をキーとして、自身の記憶部から前記ルート情報を抽出し、前記抽出したルート情報の失効日時として前記更新日時を登録し、前記ルート情報更新要求メッセージに含まれる前記サブルートキーおよび前記更新日時を、前記更新後識別子に対応付けた情報を新たな前記ルート情報として、自身の記憶部に保存し、前記第3のデータ管理装置は、前記インデックス登録要求メッセージに含まれる前記新たなインデックスキーおよび前記更新日時を、前記ルートキーに対応付けた情報を前記新たなインデックスとして、自身の記憶部に保存することを特徴とする請求項1に記載の分散ID管理方法。クライアント装置から要求メッセージを受信し、前記受信した要求メッセージを複数のデータ管理装置のうちのいずれかに振り分けるゲートウェイ装置と、前記振り分けられた前記要求メッセージを受信し、前記要求メッセージに示される処理を実行する前記複数のデータ管理装置とを備える分散ID管理システムの分散ID管理方法であって、前記複数のデータ管理装置それぞれは、通信可能に接続され、前記ゲートウェイ装置および前記複数のデータ管理装置は、前記データ管理装置それぞれのアドレスを示す接続情報と、前記データ管理装置それぞれに対応したハッシュ値を示すノードIDとが格納されるノード情報が記憶される記憶部をそれぞれ備えており、前記ゲートウェイ装置は、前記要求メッセージとして、1管理対象を識別するための第1i=1の識別子、前記第1の識別子が利用される範囲を示す第1i=1のドメイン、および登録日時を示す第1i=1の登録情報と、2前記第1の識別子に示される管理対象と同一の管理対象を示す他の識別子である第2i=2の識別子、前記第2の識別子が利用される範囲を示す第2i=2のドメイン、および登録日時を示す第2i=2の登録情報と、を少なくとも含み、i前記第1の識別子に示される管理対象と同一の管理対象を示す識別子である第i当該iは3以上の整数の識別子、当該第iの識別子が利用される範囲を示す第i当該iは3以上の整数のドメイン、および登録日時を示す第i当該iは3以上の整数の登録情報と、を含むことができる情報の登録処理を要求するID登録要求メッセージを受信するステップと、前記ID登録要求メッセージの先頭の識別子である前記第1の識別子と前記第1のドメインとを結合したインデックスキーを生成するステップと、当該生成したインデックスキーにハッシュ関数を適用してハッシュ値を算出し、前記ノード情報の前記ノードIDを参照して、振り分け先となる第1の前記データ管理装置を決定するステップと、前記決定した第1のデータ管理装置に、前記ノード情報の前記接続情報を参照して、前記ID登録要求メッセージを送信するステップと、を実行し、前記第1のデータ管理装置は、前記ID登録要求メッセージを受信するステップと、前記管理対象を前記分散ID管理システムにおいて一意に特定するための識別子であるルートキーを生成するステップと、前記ID登録要求メッセージに基づき、第ii=1以上の整数の識別子と第ii=1以上の整数のドメインとを結合した第ii=1以上の整数インデックスキーを生成するステップと、当該生成した第iインデックスキーにハッシュ関数を適用してハッシュ値を算出し、前記ノード情報の前記ノードIDを参照して、前記第iインデックスキーを含むインデックスである第iインデックスの登録先を第2×i-1の前記データ管理装置に決定するステップと、前記第iインデックスキー、前記登録日時および前記ルートキーを含むインデックス登録要求メッセージを生成し、前記第2×i-1のデータ管理装置に送信するステップと、前記第iのドメインと前記ルートキーとを結合した第iサブルートキーを生成するステップと、当該生成した第iサブルートキーにハッシュ関数を適用してハッシュ値を算出し、前記ノード情報の前記ノードIDを参照して、前記第iサブルートキーを含むルート情報である第iルート情報の登録先を第2×iの前記データ管理装置に決定するステップと、前記第iサブルートキー、前記登録日時および前記第iの識別子を含むルート情報登録要求メッセージを生成し、前記第2×iのデータ管理装置に送信するステップと、を実行し、前記第2×i-1のデータ管理装置は、前記インデックス登録要求メッセージを受信するステップと、前記インデックス登録要求メッセージに基づき、前記第iインデックスキーおよび登録日時を前記ルートキーに対応付けた情報である前記第iインデックスを、自身の記憶部に登録するステップと、を実行し、前記第2×iのデータ管理装置は、前記ルート情報登録要求メッセージを受信するステップと、前記ルート情報登録要求メッセージに基づき、前記第iサブルートキーおよび登録日時を前記第iの識別子に対応付けた情報である前記第iルート情報を、自身の記憶部に登録するステップと、を実行することを特徴とする分散ID管理方法。前記分散ID管理システムが、前記ID登録要求メッセージに基づく前記インデックスおよび前記ルート情報の登録を完了した後において、前記ゲートウェイ装置は、前記要求メッセージとして、1変換元となる第1の識別子、変換元となる第1のドメイン、変換元の日時である変換元日時、および、2変換先となる第2のドメイン、変換先の日時である変換先日時、を含み、変換先となる第2の識別子の検索を要求するID変換要求メッセージを受信するステップと、前記ID変換要求メッセージの前記第1の識別子と前記第1のドメインとを結合した前記インデックスキーを生成するステップと、当該生成したインデックスキーにハッシュ関数を適用してハッシュ値を算出し、前記ノード情報の前記ノードIDを参照して、前記インデックスの登録先である前記データ管理装置を決定するステップと、前記ID変換要求メッセージを、前記ノード情報の前記接続情報を参照して、当該決定したデータ管理装置に送信するステップと、を実行し、前記インデックスの登録先であるデータ管理装置は、前記ID変換要求メッセージを受信するステップと、前記ID変換要求メッセージに基づき、前記第1の識別子と前記第1のドメインとを結合した前記インデックスキーを生成し、自身の記憶部に登録された前記インデックスを参照し、当該生成したインデックスキーおよび前記変換元日時をキーとして、前記ルートキーを取得するステップと、前記取得したルートキーと、前記ID変換要求メッセージに含まれる前記第2のドメインとを結合した前記サブルートキーを生成するステップと、当該生成したサブルートキーにハッシュ関数を適用してハッシュ値を算出し、前記ノード情報の前記ノードIDを参照して、前記ルート情報の登録先である前記データ管理装置を決定するステップと、前記サブルートキーおよび前記ID変換要求メッセージに含まれる前記変換先日時を含むID取得要求メッセージを生成し、当該決定したデータ管理装置に送信するステップと、を実行し、前記ルート情報の登録先であるデータ管理装置は、前記ID取得要求メッセージを受信するステップと、自身の記憶部に登録されたルート情報を参照し、前記ID取得要求メッセージに含まれる前記サブルートキーおよび前記変換先日時をキーとして、前記変換先となる第2の識別子を取得するステップと、前記変換先となる第2の識別子を含むID取得応答メッセージを生成し、前記インデックスの登録先であるデータ管理装置に送信するステップと、を実行し、前記インデックスの登録先であるデータ管理装置は、前記変換先となる第2の識別子を含むID取得応答メッセージを受信するステップと、前記変換先となる第2の識別子を含むID変換応答メッセージを生成し、前記ゲートウェイ装置を介して、前記クライアントに送信するステップと、を実行することを特徴とする請求項4に記載の分散ID管理方法。前記分散ID管理システムが、前記ID登録要求メッセージに基づく前記インデックスおよび前記ルート情報の登録を完了した後において、前記ゲートウェイ装置は、前記要求メッセージとして、1更新対象識別子、更新対象ドメイン、更新対象日時、および、2更新後識別子、更新日時、を含み、前記更新対象ドメインの前記更新対象日時における前記識別子である前記更新対象識別子を、前記更新日時以降は前記更新後識別子に更新することを要求するID更新要求メッセージを受信するステップと、前記ID更新要求メッセージの前記更新対象識別子と前記更新対象ドメインとを結合した前記インデックスキーを生成するステップと、当該生成したインデックスキーにハッシュ関数を適用してハッシュ値を算出し、前記ノード情報の前記ノードIDを参照して、前記インデックスの登録先である前記データ管理装置を決定するステップと、前記ID更新要求メッセージを、前記接続情報を参照して、当該決定したデータ管理装置に送信するステップと、を実行し、前記インデックスの登録先であるデータ管理装置は、前記ID更新要求メッセージを受信するステップと、前記ID更新要求メッセージに含まれる前記更新対象識別子と前記更新対象ドメインとを結合した前記インデックスキーを生成し、当該生成したインデックスキーおよび前記更新対象日時をキーとして、自身の記憶部から前記インデックスを抽出して、前記ルートキーを取得し、前記抽出したインデックスの失効日時として前記更新日時を当該インデックスに登録するステップと、前記ID更新要求メッセージに含まれる前記更新対象ドメインと前記ルートキーとを結合した前記サブルートキーを生成するステップと、当該生成したサブルートキーにハッシュ関数を適用してハッシュ値を算出し、前記ノード情報の前記ノードIDを参照して、前記ルート情報の登録先である前記データ管理装置を決定するステップと、当該決定したデータ管理装置へ、前記サブルートキーと、前記更新日時と、前記更新後識別子とを含むルート情報更新要求メッセージを送信するステップと、前記ID更新要求メッセージに含まれる前記更新後識別子と前記更新対象ドメインとを結合した新たな前記インデックスキーを生成するステップと、当該生成した新たなインデックスキーにハッシュ関数を適用してハッシュ値を算出し、前記ノード情報の前記ノードIDを参照して、新たな前記インデックスの登録先であるデータ管理装置を決定するステップと、当該決定したデータ管理装置へ、前記新たなインデックスキーと、前記更新日時と、前記取得したルートキーとを含む第2のインデックス登録要求メッセージを送信するステップと、を実行し、前記ルート情報の登録先であるデータ管理装置は、前記ルート情報更新要求メッセージを受信するステップと、前記ルート情報更新要求メッセージに含まれる前記サブルートキーおよび前記更新日時をキーとして、自身の記憶部から前記ルート情報を抽出し、前記抽出したルート情報の失効日時として前記更新日時を登録するステップと、前記ルート情報更新要求メッセージに含まれる前記サブルートキーおよび前記更新日時を、前記更新後識別子に対応付けた情報を新たな前記ルート情報として、自身の記憶部に登録するステップと、を実行し、前記新たなインデックスの登録先であるデータ管理装置は、前記第2のインデックス登録要求メッセージを受信するステップと、前記第2のインデックス登録要求メッセージに含まれる前記新たなインデックスキーおよび前記更新日時を、前記ルートキーに対応付けた情報を前記新たなインデックスとして、自身の記憶部に登録するステップと、を実行することを特徴とする請求項4に記載の分散ID管理方法。クライアント装置から要求メッセージを受信し、前記受信した要求メッセージを複数のデータ管理装置のうちのいずれかに振り分けるゲートウェイ装置と、前記振り分けられた前記要求メッセージを受信し、前記要求メッセージに示される処理を実行する前記複数のデータ管理装置とを備える分散ID管理システムであって、前記ゲートウェイ装置は、前記データ管理装置それぞれのアドレスを示す接続情報が記憶される記憶部と、前記要求メッセージとして、管理対象を識別するための識別子、前記識別子が利用される範囲を示すドメインおよび登録日時を示す登録情報の保存を要求するID登録要求メッセージを受信する送受信部と、前記ID登録要求メッセージに含まれる前記識別子と前記ドメインとを結合したインデックスキーを生成し、前記登録情報としてのインデックスを保存する第1のデータ管理装置へ、前記接続情報を参照して、前記ID登録要求メッセージを送信するID登録転送部と、前記第1のデータ管理装置を、前記ID登録転送部が生成した前記インデックスキーに基づき、前記複数のデータ管理装置の中から決定するノード決定部と、を備え、前記第1のデータ管理装置は、前記管理対象を前記分散ID管理システムにおいて一意に特定するための識別子であるルートキーを生成するルートキー生成部と、前記ID登録要求メッセージに含まれる前記識別子と前記ドメインとを結合した前記インデックスキーを生成し、当該生成したインデックスキーおよび前記登録日時を、前記ルートキーに対応付けた情報を前記インデックスとして、自身の記憶部に保存し、前記ID登録要求メッセージに含まれる前記ドメインと前記ルートキーとを結合したサブルートキーを生成し、前記登録情報としてのルート情報を保存する第2のデータ管理装置へ、前記サブルートキーと、前記登録日時と、前記識別子とを含むルート情報登録要求メッセージを送信するID登録処理部と、前記第2のデータ管理装置を、前記ID登録処理部が生成した前記サブルートキーに基づき、前記複数のデータ管理装置の中から決定するノード決定部と、を備え、前記第2のデータ管理装置は、前記ルート情報登録要求メッセージに含まれる前記サブルートキーおよび前記登録日時を、前記識別子に対応付けた情報を前記ルート情報として、自身の記憶部に保存するルート情報登録処理部と、を備えることを特徴とする分散ID管理システム。前記ゲートウェイ装置は、さらに、ID変換転送部を備えており、前記ゲートウェイ装置の前記送受信部が、前記要求メッセージとして、1変換元識別子、変換元ドメイン、変換元日時、および、2変換先ドメイン、変換先日時、を含み、変換先となる前記識別子の検索を要求するID変換要求メッセージを受信し、前記ID変換転送部が、前記ID変換要求メッセージの前記変換元識別子と前記変換元ドメインとを結合した前記インデックスキーを生成し、前記インデックスを保存する前記第1のデータ管理装置を、当該生成したインデックスキーに基づき、前記ノード決定部を介して決定し、前記ID変換要求メッセージを、前記接続情報を参照して、前記決定した第1のデータ管理装置に送信し、前記第1のデータ管理装置は、さらに、ID変換処理部を備えており、前記ID変換処理部が、前記ID変換要求メッセージに含まれる前記変換元識別子と前記変換元ドメインとを結合した前記インデックスキーを生成し、当該生成したインデックスキーおよび前記変換元日時をキーとして、前記インデックスを参照し、前記ルートキーを取得し、前記ID変換要求メッセージに含まれる前記変換先ドメインと前記ルートキーとを結合した前記サブルートキーを生成し、前記ルート情報を保存する前記第2のデータ管理装置を、当該生成したサブルートキーに基づき、前記ノード決定部を介して決定し、前記サブルートキーと、前記変換先日時とを含むID取得要求メッセージを、前記決定した第2のデータ管理装置に送信し、前記第2のデータ管理装置は、さらに、ID取得処理部を備えており、前記ID取得処理部が、前記ID取得要求メッセージに含まれる前記サブルートキーおよび前記変換先日時をキーとして、前記ルート情報を参照し、前記変換先となる識別子を取得することを特徴とする請求項7に記載の分散ID管理システム。前記ゲートウェイ装置は、さらに、ID更新転送部を備えており、前記ゲートウェイ装置の前記送受信部が、前記要求メッセージとして、1更新対象識別子、更新対象ドメイン、更新対象日時、および、2更新後識別子、更新日時、を含み、前記更新対象ドメインの前記更新対象日時における前記識別子である前記更新対象識別子を、前記更新日時以降は前記更新後識別子に更新することを要求するID更新要求メッセージを受信し、前記ID更新転送部が、前記ID更新要求メッセージの前記更新対象識別子と前記更新対象ドメインとを結合した前記インデックスキーを生成し、当該生成したインデックスキーに基づき、前記インデックスを保存する前記第1のデータ管理装置を決定し、前記ID更新要求メッセージを、前記接続情報を参照して、前記第1のデータ管理装置に送信し、前記第1のデータ管理装置は、さらに、ID更新処理部を備えており、前記ID更新処理部が、前記ID更新要求メッセージに含まれる前記更新対象識別子と前記更新対象ドメインとを結合した前記インデックスキーを生成し、当該生成したインデックスキーおよび前記更新対象日時をキーとして、自身の記憶部から前記インデックスを抽出して、前記ルートキーを取得し、前記抽出したインデックスの失効日時として前記更新日時を当該インデックスに登録し、前記ID更新要求メッセージに含まれる前記更新対象ドメインと前記ルートキーとを結合した前記サブルートキーを生成し、当該生成したサブルートキーに基づき、前記ルート情報を保存する前記第2のデータ管理装置を決定し、前記決定した第2のデータ管理装置へ、前記サブルートキーと、前記更新日時と、前記更新後識別子とを含むルート情報更新要求メッセージを送信し、前記ID更新要求メッセージに含まれる前記更新後識別子と前記更新対象ドメインとを結合した新たな前記インデックスキーを生成し、当該生成した新たなインデックスキーに基づき、新たな前記インデックスを保存する第3の前記データ管理装置を決定し、前記決定した第3のデータ管理装置へ、前記新たなインデックスキーと、前記更新日時と、前記取得したルートキーとを含むインデックス登録要求メッセージを送信し、前記第2のデータ管理装置は、さらに、ルート情報更新処理部を備えており、前記ルート情報更新処理部が、前記ルート情報更新要求メッセージに含まれる前記サブルートキーおよび前記更新日時をキーとして、自身の記憶部から前記ルート情報を抽出し、前記抽出したルート情報の失効日時として前記更新日時を登録し、前記ルート情報更新要求メッセージに含まれる前記サブルートキーおよび前記更新日時を、前記更新後識別子に対応付けた情報を新たな前記ルート情報として、自身の記憶部に保存し、前記第3のデータ管理装置は、インデックス登録処理部を備えており、前記インデックス登録処理部が、前記インデックス登録要求メッセージに含まれる前記新たなインデックスキーおよび前記更新日時を、前記ルートキーに対応付けた情報を前記新たなインデックスとして、自身の記憶部に保存することを特徴とする請求項7に記載の分散ID管理システム。クライアント装置から要求メッセージを受信し、前記受信した要求メッセージを複数のデータ管理装置のうちのいずれかに振り分けるゲートウェイ装置と、前記振り分けられた前記要求メッセージを受信し、前記要求メッセージに示される処理を実行する前記複数のデータ管理装置とを備える分散ID管理システムであって、前記複数のデータ管理装置それぞれは、通信可能に接続され、前記ゲートウェイ装置および前記複数のデータ管理装置は、前記データ管理装置それぞれのアドレスを示す接続情報と、前記データ管理装置それぞれに対応したハッシュ値を示すノードIDとが格納されるノード情報が記憶される記憶部をそれぞれ備えており、前記ゲートウェイ装置は、前記要求メッセージとして、1管理対象を識別するための第1i=1の識別子、前記第1の識別子が利用される範囲を示す第1i=1のドメイン、および登録日時を示す第1i=1の登録情報と、2前記第1の識別子に示される管理対象と同一の管理対象を示す他の識別子である第2i=2の識別子、前記第2の識別子が利用される範囲を示す第2i=2のドメイン、および登録日時を示す第2i=2の登録情報と、を少なくとも含み、i前記第1の識別子に示される管理対象と同一の管理対象を示す識別子である第i当該iは3以上の整数の識別子、当該第iの識別子が利用される範囲を示す第i当該iは3以上の整数のドメイン、および登録日時を示す第i当該iは3以上の整数の登録情報と、を含むことができる情報の登録処理を要求するID登録要求メッセージを受信する送受信部と、前記ID登録要求メッセージの先頭の識別子である前記第1の識別子と前記第1のドメインとを結合したインデックスキーを生成し、前記ゲートウェイ装置のノード決定部が決定した振り分け先となる第1のデータ管理装置に、前記ノード情報の前記接続情報を参照して、前記ID登録要求メッセージを送信するID登録転送部と、前記第1のデータ管理装置を、前記ID登録転送部が生成したインデックスキーにハッシュ関数を適用してハッシュ値を算出し、前記ノード情報の前記ノードIDを参照して、前記振り分け先となる前記第1の前記データ管理装置を決定する前記ノード決定部と、前記第1のデータ管理装置は、前記ID登録要求メッセージを受信する送受信部と、前記管理対象を前記分散ID管理システムにおいて一意に特定するための識別子であるルートキーを生成するルートキー生成部と、前記ID登録要求メッセージに基づき、第ii=1以上の整数の識別子と第ii=1以上の整数のドメインとを結合した第ii=1以上の整数インデックスキーを生成し、前記第iインデックスキー、前記登録日時および前記ルートキーを含むインデックス登録要求メッセージを生成し、前記第iインデックスキーを含むインデックスである第iインデックスの登録先である第2×i-1のデータ管理装置に送信し、前記第iのドメインと前記ルートキーとを結合した第iサブルートキーを生成し、前記第iサブルートキー、前記登録日時および前記第iの識別子を含むルート情報登録要求メッセージを生成し、前記第iサブルートキーを含むルート情報である第iルート情報の登録先である第2×iのデータ管理装置に送信するID登録処理部と、前記ID登録処理部が生成した前記第iインデックスキーにハッシュ関数を適用してハッシュ値を算出し、前記ノード情報の前記ノードIDを参照して、前記第iインデックスの登録先を前記第2×i-1のデータ管理装置に決定し、前記ID登録処理部が生成した前記第iサブルートキーにハッシュ関数を適用してハッシュ値を算出し、前記ノード情報の前記ノードIDを参照して、前記第iルート情報の登録先を前記第2×iのデータ管理装置に決定するノード決定部と、を備え、前記第2×i-1のデータ管理装置は、前記インデックス登録要求メッセージを受信する送受信部と、前記インデックス登録要求メッセージに基づき、前記第iインデックスキーおよび登録日時を前記ルートキーに対応付けた情報である前記第iインデックスを、自身の記憶部に登録するインデックス登録処理部と、を備え、前記第2×iのデータ管理装置は、前記ルート情報登録要求メッセージを受信する送受信部と、前記ルート情報登録要求メッセージに基づき、前記第iサブルートキーおよび登録日時を前記第iの識別子に対応付けた情報である前記第iルート情報を、自身の記憶部に登録するルート情報登録処理部と、を備えることを特徴とする分散ID管理システム。前記ゲートウェイ装置は、さらに、ID変換転送部を備えており、前記ゲートウェイ装置の送受信部が、前記要求メッセージとして、1変換元となる第1の識別子、変換元となる第1のドメイン、変換元の日時である変換元日時、および、2変換先となる第2のドメイン、変換先の日時である変換先日時、を含み、変換先となる第2の識別子の検索を要求するID変換要求メッセージを受信し、前記ID変換転送部が、前記ID変換要求メッセージの前記第1の識別子と前記第1のドメインとを結合した前記インデックスキーを生成し、前記ノード決定部を介して、当該生成したインデックスキーにハッシュ関数を適用してハッシュ値を算出し、前記ノード情報の前記ノードIDを参照して、前記インデックスの登録先である前記データ管理装置を決定し、前記ID変換要求メッセージを、前記ノード情報の前記接続情報を参照して、前記決定したインデックスの登録先である前記データ管理装置に送信し、前記インデックスの登録先であるデータ管理装置は、さらに、ID変換処理部を備えており、前記ID変換処理部が、受信した前記ID変換要求メッセージに基づき、前記第1の識別子と前記第1のドメインとを結合した前記インデックスキーを生成し、自身の記憶部に登録された前記インデックスを参照し、当該生成したインデックスキーおよび前記変換元日時をキーとして、前記ルートキーを取得し、前記取得したルートキーと、前記ID変換要求メッセージに含まれる前記第2のドメインとを結合した前記サブルートキーを生成し、前記ノード決定部を介して、当該生成したサブルートキーにハッシュ関数を適用してハッシュ値を算出し、前記ノード情報の前記ノードIDを参照して、前記ルート情報の登録先である前記データ管理装置を決定し、前記サブルートキーおよび前記ID変換要求メッセージに含まれる前記変換先日時を含むID取得要求メッセージを生成し、前記決定したルート情報の登録先である前記データ管理装置に送信し、前記ルート情報の登録先であるデータ管理装置は、さらに、ID取得処理部を備えており、前記ID取得処理部が、自身の記憶部に登録されたルート情報を参照し、受信した前記ID取得要求メッセージに含まれる前記サブルートキーおよび前記変換先日時をキーとして、前記変換先となる第2の識別子を取得し、前記変換先となる第2の識別子を含むID取得応答メッセージを生成し、前記インデックスの登録先であるデータ管理装置に送信し、前記インデックスの登録先であるデータ管理装置の前記ID変換処理部は、受信した前記ID取得応答メッセージに基づき、前記変換先となる第2の識別子を含むID変換応答メッセージを生成し、前記ゲートウェイ装置を介して、前記クライアントに送信することを特徴とする請求項10に記載の分散ID管理システム。前記ゲートウェイ装置は、さらに、ID更新転送部を備えており、前記ゲートウェイ装置の送受信部が、前記要求メッセージとして、1更新対象識別子、更新対象ドメイン、更新対象日時、および、2更新後識別子、更新日時、を含み、前記更新対象ドメインの前記更新対象日時における前記識別子である前記更新対象識別子を、前記更新日時以降は前記更新後識別子に更新することを要求するID更新要求メッセージを受信し、前記ID更新転送部が、前記ID更新要求メッセージの前記更新対象識別子と前記更新対象ドメインとを結合した前記インデックスキーを生成し、前記ノード決定部を介して、当該生成したインデックスキーにハッシュ関数を適用してハッシュ値を算出し、前記ノード情報の前記ノードIDを参照して、前記インデックスの登録先である前記データ管理装置を決定し、前記ID更新要求メッセージを、前記接続情報を参照して、当該決定したデータ管理装置に送信し、前記インデックスの登録先であるデータ管理装置は、さらに、ID更新処理部を備えており、前記ID更新処理部が、前記ID更新要求メッセージに含まれる前記更新対象識別子と前記更新対象ドメインとを結合した前記インデックスキーを生成し、当該生成したインデックスキーおよび前記更新対象日時をキーとして、自身の記憶部から前記インデックスを抽出して、前記ルートキーを取得し、前記抽出したインデックスの失効日時として前記更新日時を当該インデックスに登録し、前記ID更新要求メッセージに含まれる前記更新対象ドメインと前記ルートキーとを結合した前記サブルートキーを生成し、当該生成したサブルートキーにハッシュ関数を適用してハッシュ値を算出し、前記ノード情報の前記ノードIDを参照して、前記ルート情報の登録先である前記データ管理装置を決定し、当該決定したデータ管理装置へ、前記サブルートキーと、前記更新日時と、前記更新後識別子とを含むルート情報更新要求メッセージを送信し、前記ID更新要求メッセージに含まれる前記更新後識別子と前記更新対象ドメインとを結合した新たな前記インデックスキーを生成し、当該生成した新たなインデックスキーにハッシュ関数を適用してハッシュ値を算出し、前記ノード情報の前記ノードIDを参照して、新たな前記インデックスの登録先であるデしかしながら、特許文献1に記載された技術では、データ名キーに基づいてデータの分散管理が実現されるものの、分散したデータを当該データが含む情報日時ドメイン識別子等に基づいて効率良く特定する機能を備えていない。例えば前述したように、ある管理対象物品若しくは人等に対して、2009年3月時点では、A工場で0という識別子で管理されていた管理対象が、2010年6月時点では、B工場でaという識別子で管理されているような状況において、変換元の識別子例えば、0と、変換元のドメイン例えば、A工場と、変換元の日時例えば、2009年3月と、変換先のドメイン例えば、B工場と、変換先の日時例えば、2010年6月と、を指定して、変換先の識別子ここでは、aを得るような処理を実現する場合、変換元ID,変換元ドメイン,変換元日時,変換先ドメイン,変換先日時をデータ名キーとして、データ内に変換先IDを格納するという方法を用いることにより可能ではある。しかし、このような構成をとった場合には、データ管理システムで保存すべきデータの量や、IDの更新時の書き換えが必要になるデータの量が多くなるという問題がある。また、日時の間隔が広い場合、例えば、月単位や日単位等の場合、上記のようなデータ名を構成することは比較的容易であるが、間隔が細かい場合、例えば、分単位や秒単位等の場合には、管理すべきデータの量が膨大になってしまうという問題がある。このような背景に鑑みて本発明がなされたのであり、本発明は、同一の管理対象に紐付くものの、日時やドメインによって異なる値を取り得る識別子間の相互変換を可能とし、かつ、管理すべきデータ量を抑えた上で、スケールアウトを可能とする、分散ID管理方法および分散ID管理システムを提供することを課題とする。本発明の分散ID管理システムにおけるデータ管理装置は、識別子、ドメイン、日時を含むデータを、インデックスキー識別子とドメインの組およびサブルートキールートキーとドメインの組の2種類のキーを用いて管理する。そして、クライアント装置からID変換要求を受け付けると、ゲートウェイ装置が、インデックスキーを用いてルートキーを保持するデータ管理装置を複数のデータ管理装置の中から決定する。そして、そのデータ管理装置は、サブルートキーを用いて、変換先の識別子を保持する他のデータ管理装置を決定し、他のデータ管理装置から変換先の識別子を取得して、ゲートウェイ装置を介して、クライアント装置に、その変換先の識別子を含むメッセージを送信する。本発明によれば、同一の管理対象に紐付くものの、日時やドメインによって異なる値を取り得る識別子間の相互変換を可能とし、かつ、管理すべきデータ量を抑えた上で、スケールアウトを可能とする、分散ID管理方法および分散ID管理システムを提供することができる。まず、本実施形態に係る分散ID管理システム5の構成について説明する。図1は、本実施形態に係る分散ID管理システム5の全体の構成例を説明するための図である。図1に示すように、本実施形態に係る分散ID管理システム5は、クライアント装置1と接続されたゲートウェイ装置2と、そのゲートウェイ装置2と通信ネットワーク4を介して接続された複数のデータ管理装置33A,3B,3C,3D,3E,...とを含んで構成される。このデータ管理装置3は、図1に示したように5つに限定されず、複数のデータ管理装置3であればよい。また各データ管理装置33A,3B,3C,3D,3E,...それぞれは、通信ネットワーク4を介して通信可能に接続されている。クライアント装置1は、分散ID管理システム5ゲートウェイ装置2に対して、後記するID登録要求メッセージ10図8a参照、ID変換要求メッセージ40図17a参照、ID更新要求メッセージ60図22a参照を送信し、その結果を受信する装置である。また、ゲートウェイ装置2は、クライアント装置1から上記の各メッセージを受信し、そのメッセージを担当するデータ管理装置3に振り分けて送信し、データ管理装置3からの処理結果を、クライアント装置1へ返信する装置である。データ管理装置3は、ゲートウェイ装置2から取得したメッセージに従い、データの登録、変換、更新等を行う装置である。次に、各装置の詳細な構成について説明する。≪クライアント装置≫図2は、本実施形態に係るクライアント装置1の構成例を示す機能ブロック図である。図2に示すように、クライアント装置1は、制御部110と、入出力部130と、送受信部140と、記憶部150とを含んで構成される。また、制御部110は、ID登録要求部111と、ID変換要求部112と、ID更新要求部113とを備えている。ID登録要求部111は、後記するID登録要求メッセージ10図8a参照を生成し、そのID登録要求メッセージ10を、送受信部140を介して、ゲートウェイ装置2に送信する。また、ID登録要求部111は、ID登録応答メッセージ11図8b参照を、送受信部140を介して受信する。ID変換要求部112は、後記するID変換要求メッセージ40図17a参照を生成し、そのID変換要求メッセージ40を、送受信部140を介して、ゲートウェイ装置2に送信する。また、ID変換要求部112は、ID変換応答メッセージ41図17b参照を、送受信部140を介して受信する。ID更新要求部113は、後記するID更新要求メッセージ60図22a参照を生成し、そのID更新要求メッセージ60を、送受信部140を介して、ゲートウェイ装置2に送信する。また、ID更新要求部113は、ID更新応答メッセージ61図22b参照を、送受信部140を介して受信する。入出力部130は、不図示のキーボードやマウス等の入力手段や、モニタ等の出力手段と接続され、利用者から入力手段を介して入力情報を受け付け、その入力情報や処理結果をモニタ等の出力手段に出力する処理を行う。送受信部140は、TCP/IPTransmissionControlProtocol/InternetProtocol通信を可能とするプロトコルスタックや、プロセス間通信を可能とするモジュール等のように、ネットワークや通信路を介して送受信する情報の制御を行う。記憶部150は、ゲートウェイ情報記憶領域100を含んで構成される。ゲートウェイ情報記憶領域100は、ID登録要求メッセージ10、ID変換要求メッセージ40、ID更新要求メッセージ60の送信先となるゲートウェイ装置2の接続情報例えば、IPアドレスとポート番号の組を記憶する領域である。この接続情報は、前もって静的に登録するようにしてもよいし、ゲートウェイ装置2や他の装置からの情報に基づいて動的に接続先を決定し記憶するようにしてもよい。≪ゲートウェイ装置≫図3は、本実施形態に係るゲートウェイ装置2の構成例を示す機能ブロック図である。図3に示すように、ゲートウェイ装置2は、制御部210と、入出力部230と、送受信部240と、記憶部250とを含んで構成される。また、制御部210は、ノード管理部211と、ノード決定部212と、ID登録転送部213と、ID変換転送部214と、ID更新転送部215とを備えている。ノード管理部211は、データ管理装置3の後記するノード管理部311と相互通信し、後記するノード情報記憶領域200内のノードの接続情報例えば、IPアドレスとポート番号の組を同期する処理を行う。具体的には、ノード管理部211は、新たにデータ管理装置3が追加された場合には、その接続情報をノード情報記憶領域200内に追加し、あるデータ管理装置3が削除された場合には、そのデータ管理装置3の接続情報を削除する。ノード決定部212は、他の処理部から検索キーを取得した場合に、ノード情報記憶領域200に格納されたノード情報に基づいて、検索キーが担当するノードデータ管理装置3を決定し、そのノードの接続情報を、要求のあった処理部に返す処理を行う。以下、具体的にノード決定部212が行う処理を説明する。図4aは、本実施形態に係るノード情報記憶領域200に格納されるノード情報のデータ構成の一例を示す図である。また、図4bは、本実施形態に係るノード決定部212による、データの振り分け先の決定処理を説明するための図である。図4aに示すように、ノード情報記憶領域200のノード情報には、各データ管理装置3について、ノードIDと、ノード名と、接続情報例えば、IPアドレスとポート番号の組とが記憶されている。このノードIDは、ノード決定部212が、例えば、接続情報を所定のハッシュ関数に導入することにより得られたハッシュ値であり、図4bに示すリング閉じたハッシュ空間400上の値に対応付けられる。なお、このノード情報記憶領域200内のノード情報は、ゲートウェイ装置2のノード管理部211およびデータ管理装置3のノード管理部311により、ゲートウェイ装置2とすべてのデータ管理装置3との間で定期的に同期をとることで、同じノード情報が共有されている。ノード決定部212は、図4bに示すように、例えば、検索キーとして0D0を取得すると、その検索キーをハッシュ関数Hに導入しハッシュ値を計算する。そして、ノード決定部212は、その計算したハッシュ値図4bでは、2133の値より大きく、最も近いノードIDハッシュ値である3050のデータ管理装置Aを、その検索キーのデータの振り分け先のノードとして決定する。なお、このとき、ノード決定部212は、振り分け先として決定したノードの次に値が近いノードIDハッシュ値を持つノードここでは、例えば、ノードIDが5988のデータ管理装置3Bをさらに選択さらに、次に値の近いノードIDを含むようにして、1つ以上選択するようにしてもよいすることで、後記する各メッセージの送信先を冗長化し、システムの信頼性を高めることも可能である。図3に戻り、ID登録転送部213は、受信したID登録要求メッセージ10図8a参照の先頭の識別子例えば、0とドメイン例えば、D0を結合した値としてインデックスキー例えば、0D0を生成し、ノード決定部212に出力する。そして、ID登録転送部213は、ノード決定部212が決定した担当ノードとなるデータ管理装置3に、送受信部240を介してID登録要求メッセージ10を送信する。ここで、担当ノードとは、ID登録要求メッセージ10の先頭の識別子とドメインを結合したインデックスキーをkeyとする後記するインデックスを保存するノードデータ管理装置3のことをいう。また、ID登録転送部213は、送受信部240を介して、担当ノードからID登録応答メッセージ11図8b参照を受信し、クライアント装置1に送信する。ID変換転送部214は、受信したID変換要求メッセージ40図17a参照の変換元識別子例えば、0と変換元ドメイン例えば、D0を結合した値としてインデックスキー例えば、0D0を生成し、ノード決定部212に出力する。そして、ID変換転送部214は、ノード決定部212が決定したインデックスノードインデックスを保存するノードであり、詳細は後記するとなるデータ管理装置3に、送受信部240を介して、ID変換要求メッセージ40を送信する。また、ID変換転送部214は、送受信部240を介して、インデックスノードからID変換応答メッセージ41図17b参照を受信し、クライアント装置1に送信する。ID更新転送部215は、受信したID更新要求メッセージ60図22a参照の更新対象識別子例えば、0と更新対象ドメイン例えば、D0を結合した値としてインデックスキー例えば、0D0を生成し、ノード決定部212に出力する。そして、ID更新転送部215は、ノード決定部212が決定したインデックスノードとなるデータ管理装置3に、送受信部240を介して、ID更新要求メッセージ60を送信する。また、ID更新転送部215は、送受信部240を介して、インデックスノードからID更新応答メッセージ61図22b参照を受信し、クライアント装置1に送信する。入出力部230は、不図示のキーボードやマウス等の入力手段や、モニタ等の出力手段と接続され、利用者から入力手段を介して入力情報を受け付け、その入力情報や処理結果をモニタ等の出力手段に出力する処理を行う。送受信部240は、TCP/IP通信を可能とするプロトコルスタックや、プロセス間通信を可能とするモジュール等のように、ネットワークや通信路を介して送受信する情報の制御を行う。記憶部250は、前記したノード情報記憶領域200図4a参照を含んで構成される。なお、本実施形態ではゲートウェイ装置2をクライアント装置1やデータ管理装置3とは独立した装置として扱っているが、本発明はこのような態様に限定されない。ゲートウェイ装置2を構成する各機能をクライアント装置1またはデータ管理装置3の中に実装することで、ゲートウェイ装置2を排した分散ID管理システム5を実現することも可能である。≪データ管理装置≫図5は、本実施形態に係るデータ管理装置3の構成例を示す機能ブロック図である。図5に示すように、データ管理装置3は、制御部310と、入出力部330と、送受信部340と、記憶部350とを含んで構成される。また、制御部310は、ノード管理部311と、ノード決定部312と、ルートキー生成部313と、ID登録処理部314と、ID変換処理部315と、ID更新処理部316と、ID取得処理部317と、インデックス登録処理部318と、ルート情報登録処理部319と、ルート情報更新処理部320と、データ管理部321とを備えている。ノード管理部311およびノード決定部312の処理は、ゲートウェイ装置2のノード管理部211およびノード決定部212と同様であるので、説明を省略する。ルートキー生成部313は、擬似乱数生成器等を利用して、ルートキー例えば、R0を生成する。ここでルートキーとは、分散ID管理システム5内で管理対象を一意に特定するための識別子を指すものである。ID登録処理部314は、ID登録処理の全般を制御する。以下、具体的に説明する。ID登録処理部314は、識別子とドメインとを結合した値例えば、0D0をインデックスキーとして生成し、ノード決定部312に出力する。そして、ID登録処理部314は、ノード決定部312が決定したインデックスノードとなるデータ管理装置3に、送受信部340を介して、インデックス登録要求メッセージ30後記する図8e参照を送信する。また、ID登録処理部314は、ルートキー例えば、R0とドメイン例えば、、D0とを結合した値例えば、R0D0をサブルートキーとして生成し、ノード決定部312に出力する。そして、ID登録処理部314は、ノード決定部312が決定したルートノードとなるデータ管理装置3に、送受信部340を介して、ルート情報登録要求メッセージ20後記する図8c参照を送信する。ここでルートノードとは、サブルートキーをkeyとする後記するルート情報を保存するノードデータ管理装置3のことをいう。そして、ID登録処理部314は、ルートノードからルート情報登録応答メッセージ21後記する図8d参照を受信すると、ID登録応答メッセージ11後記する図8b参照を生成し、ゲートウェイ装置2へ送信する。ID変換処理部315は、ID変換処理の全般を制御する。以下、具体的に説明する。ID変換処理部315は、ID変換要求メッセージ40図17a参照から、変換元識別子例えば、0と変換元ドメイン例えば、D0とを結合した値例えば、0D0としてインデックスキーを生成する。そして、ID変換処理部315は、生成したインデックスキー0D0と、変換元日時例えば、T1とを、データ管理部321に出力することにより、データ記憶領域330内のインデックスから、ルートキー例えば、R0を取得する。ID変換処理部315は、取得したルートキーR0と変換先ドメイン例えば、D1を結合した値例えば、R0D1としてサブルートキーを生成し、ノード決定部312が決定したルートノードとなるデータ管理装置3に、ID取得要求メッセージ50後記する図17c参照を送信する。また、ID変換処理部315は、ルートノードから、送受信部340を介して、ID取得応答メッセージ51後記する図17d参照を受信する。そして、ID変換処理部315は、ID取得応答メッセージ51から取得したID識別子を含む、ID変換応答メッセージ41図17b参照を生成し、送受信部340を介して、ゲートウェイ装置2に送信する。ID更新処理部316は、ID更新処理の全般を制御する。以下、具体的に説明する。ID更新処理部316は、ID更新要求メッセージ60図22a参照から、更新対象識別子例えば、0と更新対象ドメイン例えば、D0とを結合した値例えば、0D0としてインデックスキーを生成する。そして、ID更新処理部316は、生成したインデックスキー0D0と、更新対象日時例えば、T1とを、データ管理部321に出力することにより、ルートキー例えば、R0を取得する。また、ID更新処理部316は、データ管理部321を介して、当該行の失効日時∞を更新日時例えば、T2に更新する。次に、ID更新処理部316は、ルートキーR0と更新対象ドメインD0とを結合した値例えば、R0D0としてサブルートキーを生成し、ノード決定部312が決定したルートノードとなるデータ管理装置3に、ルート情報更新要求メッセージ70後記する図22c参照を送信する。ID更新処理部316は、ルートノードから、送受信部340を介して、ルート情報更新応答メッセージ71後記する図22d参照を受信する。また、ID更新処理部316は、更新後識別子例えば、9と更新対象ドメインD0とを結合した値例えば、9D0としてインデックスキーを生成し、ノード決定部312が決定したインデックスノードとなるデータ管理装置3に、インデックス登録要求メッセージ30図22e参照を送信する。そして、ID更新処理部316は、インデックスノードから、送受信部340を介して、インデックス登録応答メッセージ31図22f参照を受信する。続いて、ID更新処理部316は、ID更新応答メッセージ61図22b参照を生成し、送受信部340を介して、ゲートウェイ装置2に送信する。ID取得処理部317は、ID取得要求メッセージ50図17c参照から、サブルートキー例えば、R0D1と、変換先日時例えば、T1とを取得し、データ管理部321に出力することにより、変換先となる識別子例えば、aを取得する。そして、ID取得処理部317は、変換先となる識別子aを含むID取得応答メッセージ51図17d参照を生成し、送受信部340を介して、要求元のデータ管理装置3に送信する。インデックス登録処理部318は、受信したインデックス登録要求メッセージ30図8e参照に基づいて、インデックス登録処理を行い、当該処理結果例えば、successを含むインデックス登録応答メッセージ31図8f参照を生成し、送受信部340を介して、要求元のデータ管理装置3に送信する。ルート情報登録処理部319は、受信したルート情報登録要求メッセージ20例えば、図8c参照に基づいて、ルート情報登録処理を行い、当該処理結果例えば、successを含むルート情報登録応答メッセージ21図8d参照を生成し、送受信部340を介して、要求元のデータ管理装置3に送信する。ルート情報更新処理部320は、受信したルート情報更新要求メッセージ70図22c参照に基づいて、ルート情報更新処理を行い、当該処理結果例えば、successを含むルート情報更新応答メッセージ71図22d参照を生成し、送受信部340を介して、要求元のデータ管理装置3に送信する。データ管理部321は、他の処理部からの要求を受けて、データ記憶領域300内のデータの作成、検索、更新、削除等を行う。入出力部330は、不図示のキーボードやマウス等の入力手段や、モニタ等の出力手段と接続され、利用者から入力手段を介して入力情報を受け付け、その入力情報や処理結果をモニタ等の出力手段に出力する処理を行う。送受信部340は、TCP/IP通信を可能とするプロトコルスタックや、プロセス間通信を可能とするモジュール等のように、ネットワークや通信路を介して送受信する情報の制御を行う。記憶部350は、前記したノード情報記憶領域200図4a参照と、データ記憶領域300とを含んで構成される。このデータ記憶領域300は、key、登録日時、失効日時、valueの4つの組のデータが、インデックス若しくはルート情報として記憶される領域である。詳細は後記において説明する。≪ハードウェア構成≫図6は、本実施形態に係る各装置クライアント装置1、ゲートウェイ装置2、データ管理装置3のハードウェア構成図である。図6に示すように、本実施形態に係る各装置は、一般的なコンピュータ1000により実現される。コンピュータ1000は、CPU1001と、メモリ1002と、ハードディスク等の外部記憶装置1003と、通信ネットワークに接続するためのNICNetworkInterfaceCard等の送受信装置1004と、モニタ等の出力装置1005と、キーボードやマウス等の入力装置1006と、CDROMやDVDROM等の可搬性を有する記憶媒体1008から情報を読み取る読取装置1007とを含んで構成される。そして、各装置の記憶部内の記憶領域は、CPU1001がメモリ1002または外部記憶装置1003を利用することにより実現可能となる。また、各制御部は、外部記憶装置1003に記憶されている所定のプログラムをメモリ1002にロードすることによりCPU1001で実現可能となる。この所定のプログラムは、読取装置1007を介して記憶媒体1008から取得してもよいし、送受信装置1004を介してネットワークから外部記憶装置1003にダウンロードされ、メモリ1002にロードされてCPU1001により実行されるようにしてもよい。また、読取装置1007を介して記憶媒体1008から、あるいは、送受信装置1004を介してネットワークから、メモリ1002に直接ロードされ、CPU1001により実行されるようにしてもよい。≪分散ID管理方法≫次に、本実施形態に係る分散ID管理システム5による分散ID管理方法について説明する。具体的には、分散ID管理システム5による、1ID登録処理、2ID変換処理、3ID更新処理について説明する。1ID登録処理は、クライアント装置1から取得したID登録要求メッセージ10図8a参照に含まれる識別子ドメイン登録日時を含む登録情報を、ゲートウェイ装置2を介して、インデックスおよびルート情報という保存形式により、分散させてデータ管理装置3に保存する処理である。2ID変換処理は、クライアント装置1から取得したID変換要求メッセージ40図17a参照に含まれる変換元識別子変換元ドメイン変換元日時変換先ドメイン変換先日時のパラメータを用いて、変換元識別子を変換先識別子に変換する、つまり、変換先識別子を検索する処理である。3ID更新処理は、クライアント装置1から取得したID更新要求メッセージ60図22a参照に基づき、ある更新対象ドメインにおける更新日時以降の識別子を、それまで登録されていた更新対象識別子から新たな識別子である更新後識別子に更新する処理である。以下、各処理について詳細に説明する。<ID登録処理>まず、図7~図15を参照して、クライアント装置1がゲートウェイ装置2に対してIDの登録を要求ID登録要求した際に、ゲートウェイ装置2およびデータ管理装置3が実行するID登録処理について説明する。ここでは、クライアント装置1が要求するID登録処理の例として、ドメインD0の日時T0における識別子0と、ドメインD1の日時T0における識別子aが、同じ管理対象を示す識別子であることを分散ID管理システム5に登録する処理を例に説明する。ID登録処理の全体の流れ図7は、本実施形態に係る分散ID管理システム5が行うID登録処理の全体の流れを示すシーケンス図である。まず、クライアント装置1は、ID登録要求メッセージ10をゲートウェイ装置2へ送信するステップS101。図8aは、ID登録要求メッセージ10を例示する図である。図8aに示すように、ID登録要求メッセージ10は、識別子,ドメイン,登録日時の3つのパラメータで1つの登録情報を示し、符号10-1は、当該ID登録要求が、ドメインD0の登録日時T0における識別子0を含むことを示し、符号10-2は、当該ID登録要求が、ドメインD1の登録日時T0における識別子aを含むことを示す。そして、このID登録要求メッセージ10が要求するID登録処理では、ドメインD0の登録日時T0における識別子0と、ドメインD1の登録日時T0における識別子aが、同じ管理対象を示す識別子であることを登録する処理を行う。なお、本例では、識別子,ドメイン,登録日時の組となる登録情報について、2組の例を説明するが、2組に限定されるものではなく、3組以上の登録情報を同時に登録するようにしてもよい。また、図7以下に示す図において、例えば、日時T0におけるドメインD0の識別子0の情報を、[0D0:T0]のように表記するものとする。図7に戻り、次に、ゲートウェイ装置2は、担当ノードの決定処理を行うステップS102。ここで、担当ノードとは、受信したID登録要求メッセージ10の先頭のインデックスキーここでは、先頭の識別子0とドメインD0とを結合した値として0D0をkeyとする後記するインデックスを保存するノードデータ管理装置3を指す。ゲートウェイ装置2のノード決定部212は、インデックスキー0D0をキーとして、コンシステントハッシュ法により、担当ノードを決定する。ここでは、ノード決定部212が、データ管理装置3Aを担当ノードとして決定したものとする。続いて、ゲートウェイ装置2は、ID登録要求メッセージ10を、担当ノードとして決定したデータ管理装置3Aに送信するステップS103。データ管理装置3Aは、ID登録要求メッセージ10を受信すると、ルートキーの生成処理を行うステップS104。ルートキーは、例えば、ドメインD0の日時T0における識別子0と、ドメインD1の日時T0における識別子aとが指し示す同一の管理対象を、分散ID管理システム5内で一意に特定するための識別子を指すものである。ここでは、例えば、データ管理装置3Aのルートキー生成部313が、擬似乱数生成器等を用いてルートキーとしてR0を生成する。次に、データ管理装置3Aは、インデックスの保存登録処理を行うステップS105。ここで、インデックスとは、インデックスキー識別子とドメインの結合値。例えば、0D0と、登録日時例えば、T0と、ルートキー例えば、R0とを含む情報を指すものである例えば、後記する図9a参照。具体的には、まず、データ管理装置3Aは、識別子0、ドメインD0に関するインデックスを保存するインデックスノードデータ管理装置3を決定する。インデックスノードの決定処理は、インデックスキー0D0を検索キーとして、担当ノードの決定処理と同様にノード決定部312により実行される。そして、ノード決定部312は、コンシステントハッシュ法を用いて、データ管理装置3A自身をインデックスノードとして決定する。そして、データ管理装置3Aは、自身のデータ記憶領域300A300に対して、インデックスの保存処理を行う。図9aは、インデックスが保存登録されたデータ管理装置3Aのデータ記憶領域300Aの例を示す。このデータ記憶領域300Aに保存されたインデックスには、keyとしてのインデックスキー0D0、登録日時としてのT0、失効日時として0D0がまだ失効されていないことを示す∞、valueとしてのルートキーR0がそれぞれ格納される。図7に戻り、次に、データ管理装置3Aは、ドメインD0に関するルートノードの決定処理を行うステップS106。ここでルートノードとは、サブルートキールートキーとドメインの結合値。例えば、R0D0をkeyとする後記するルート情報を保存すべきノードデータ管理装置3を指す。このルートノード決定処理は、サブルートキーを検索キーとして、ノード決定部312が、コンシステントハッシュ法により、ルートノードを決定する。ここでは、例えば、サブルートキーR0D0に対応するノードとしてデータ管理装置3Bが、ルートノードして決定されたものとする。続いて、データ管理装置3Aは、ルート情報登録要求メッセージ20a20を、ルートノードとして決定したデータ管理装置3Bに送信するステップS107。図8cは、ルート情報登録要求メッセージ20を例示する図である。図8cに示すように、ルート情報登録要求メッセージ20は、サブルートキー,識別子,登録日時のパラメータを含んで構成される。図8cに例示するルート情報登録要求メッセージ20a20は、ルートキーR0と、ドメインD0の登録日時T0における識別子0とを対応付けて管理するように要求するものである。図7に戻り、ルート情報登録要求メッセージ20a20を受信したデータ管理装置3Bは、ルート情報の保存登録処理を行うステップS108。ここで、ルート情報とは、サブルートキールートキーとドメインの結合値。例えば、R0D0と、登録日時例えば、T0と、識別子例えば、0とを含む情報を指すものである。図9bは、ルート情報が保存登録されたデータ管理装置3Bのデータ記憶領域300Bの例を示す。このデータ記憶領域300Bに保存されたルート情報には、keyとしてのサブルートキーR0D0、登録日時としてのT0、失効日時としてR0D0がまだ失効されていないことを示す∞、valueとしての識別子0がそれぞれ格納される。図7に戻り、データ管理装置3Bは、ルート情報登録応答メッセージ21a21を、データ管理装置3Aに送信するステップS109。図8dに示すように、ルート情報登録応答メッセージ21は、処理結果を示すパラメータで構成される。ここでは、ルート情報登録応答メッセージ21aとして、ルート情報の登録処理が成功したことを示すsuccessが付されるものとする。次に、データ管理装置3Aは、識別子a、ドメインD1に関するインデックスノードの決定処理を行うステップS110。ここでは、例えば、インデックスキーaD1に対応するノードであるデータ管理装置3Cが、ノード決定部312によりインデックスノードとして決定される。続いて、データ管理装置3Aは、インデックス登録要求メッセージ30a30を、インデックスノードとして決定したデータ管理装置3Cに送信するステップS111。図8eは、インデックス登録要求メッセージ30を例示する図である。図8eに示すように、インデックス登録要求メッセージ30は、インデックスキー,ルートキー,登録日時のパラメータを含んで構成される。図8eに例示するインデックス登録要求メッセージ30a30は、ルートキーR0と、ドメインD1の登録日時T0における識別子aとを対応付けて管理するように要求するものである。図7に戻り、インデックス登録要求メッセージ30a30を受信したデータ管理装置3Cは、インデックスの保存登録処理を行うステップS112。図9cは、インデックスが保存登録されたデータ管理装置3Cのデータ記憶領域300Cの例を示す。このデータ記憶領域300Cに保存されたインデックスには、keyとしてのインデックスキーaD1、登録日時としてのT0、失効日時としてaD1がまだ失効されていないことを示す∞、valueとしてのルートキーR0がそれぞれ格納される。図7に戻り、データ管理装置3Cは、インデックス登録応答メッセージ31a31を、データ管理装置3Aに送信するステップS113。図8fに示すように、インデックス登録応答メッセージ31は、処理結果を示すパラメータで構成される。ここでは、インデックス登録応答メッセージ31a31として、インデックスの登録処理が成功したことを示すsuccessが付されるものとする。図7に戻り、データ管理装置3Aは、ドメインD1に関するルートノードの決定処理を行うステップS114。ここでは、ノード決定部312が、サブルートキーR0D1に対応するノードとして、データ管理装置3Dをルートノードとして決定したものとする。続いて、データ管理装置3Aは、ルート情報登録要求メッセージ20b20を、ルートノードとして決定したデータ管理装置3Dに送信するステップS115。ルート情報登録要求メッセージ20bは、図8gに示すように、サブルートキーR0D1と、識別子aと、登録日時T0とを含んで構成される。そして、このルート情報登録要求メッセージ20bは、ルートキーR0と、ドメインD1の登録日時T0における識別子aとを対応付けて管理するように要求するものである。図7に戻り、ルート情報登録要求メッセージ20b20を受信したデータ管理装置3Dは、ルート情報の保存登録処理を行うステップS116。図9dは、ルート情報が保存登録されたデータ管理装置3Dのデータ記憶領域300Dの例を示す。このデータ記憶領域300Dに保存されたルート情報には、keyとしてサブルートキーR0D1、登録日時としてのT0、失効日時としてR0D1がまだ失効されていないことを示す∞、valueとしての識別子aがそれぞれ格納される。図7に戻り、データ管理装置3Dは、ルート情報登録応答メッセージ21b21を、データ管理装置3Aに送信するステップS117。図8hに示すように、ルート情報登録応答メッセージ21bには、ルート情報の登録処理が成功したことを示すsuccessが付される。図7に戻り、ルート情報登録応答メッセージ21b21を受信したデータ管理装置3Aは、ID登録応答メッセージ11をゲートウェイ装置2に送信するステップS118。図8bに示すように、ID登録応答メッセージ11には、ID登録処理が成功したことを示すsuccessが付される。図7に戻り、ゲートウェイ装置2は、ID登録応答メッセージ11をクライアント装置1に送信しステップS119、処理を終える。このID登録処理により、各データ管理装置3のデータ記憶領域300には、図9a~dに示すようなインデックスおよびルート情報が格納される。これらの情報は、図9eに示すような日時T0における変換テーブルを仮想的に表現したものとみなすことができる。例えば、図9eの一行目のデータは、ドメインD0の列に識別子0が格納され、ドメインD1の列に識別子aが格納されているが、これは、日時T0において、ある管理対象が、ドメインD0では識別子0であることを示し、ドメインD1では識別子aであることを示す。次に、このID登録処理におけるゲートウェイ装置2およびデータ管理装置3が行う処理についてさらに詳細に説明する。ID登録処理におけるゲートウェイ装置の処理最初に、図7のID登録処理における、ゲートウェイ装置2の処理を詳細に説明する。図10は、本実施形態に係るID登録処理におけるゲートウェイ装置2の処理の流れを示すフローチャートである。まず、ゲートウェイ装置2の送受信部240が、ID登録要求メッセージ10図8a参照をクライアント装置1から受信し、受信したID登録要求メッセージ10をID登録転送部213に出力するステップS121。ID登録転送部213は、受信したID登録要求メッセージ10の先頭の識別子0とドメインD0を結合した値としてインデックスキー0D0を生成し、ノード決定部212に出力するステップS122。ノード決定部212が、コンシステントハッシュ法により担当ノードを決定し、決定した担当ノードの接続情報を、記憶部250内のノード情報記憶領域200から取得して、ID登録転送部213に出力するステップS123。ID登録転送部213が、送受信部240を介してID登録要求メッセージ10図8a参照を担当ノードに送信するステップS124。そして、ID登録転送部213が、送受信部240を介して、担当ノードからID登録応答メッセージ11図8b参照を受信するステップS125。続いて、ID登録転送部213は、送受信部240を介して、ID登録応答メッセージ11を、クライアント装置1に送信して処理を終えるステップS126。ノード決定部によるノード決定処理次に、ノード決定部212,312によるノード決定処理について説明する適宜図4参照。図11は、本実施形態に係るノード決定処理の流れを示すフローチャートである。なお、このノード決定部212,312は、ゲートウェイ装置2およびデータ管理装置3の双方の存在し、同様の処理を行うものである。また、ノード決定部212,312が参照するノード情報記憶領域200も同じ情報がゲートウェイ装置2およびデータ管理装置3の双方に記憶される。まず、ノード決定部212,312が、検索キーここでは、qとするを入力として呼び出されるステップS131。次に、ノード決定部212,312が、ハッシュ関数Hに基づき、検索キーqのハッシュ値Hqを計算するステップS132。続いて、ノード決定部212,312は、ノード情報記憶領域200のノード情報に基づくリング図4bの閉じたハッシュ空間400を参照し、ハッシュ値Hqより大きい値で最も近いハッシュ値ノードIDのノードを、その検索キーqに関するデータの振り分け先のノードとして決定するステップS133。そして、ノード決定部212,312は、決定したノードの接続情報を、ノード情報記憶領域200を参照して取得し、呼出し元に出力し処理を終えるステップS134。ID登録処理における担当ノードの処理次に、図7のID登録処理における、担当ノードであるデータ管理装置3Aの処理を詳細に説明する。図12および図13は、本実施形態に係るID登録処理における担当ノードデータ管理装置3Aの処理の流れを示すフローチャートである。図12に示すように、まず、担当ノードであるデータ管理装置3ここでは、データ管理装置3Aの送受信部340が、ゲートウェイ装置2からID登録要求メッセージ10図8a参照を受信し、受信したID登録要求メッセージ10をID登録処理部314に出力するステップS141。次に、ルートキー生成部313が、ルートキーここでは、rとするを生成するステップS142。例えば、図7のステップS104のように、データ管理装置3Aのルートキー生成部313が、擬似乱数生成器等を用いてルートキーrとしてR0を生成する。続いて、ID登録処理部314は、ID登録要求メッセージ10内に、識別子,ドメイン,登録日時の組が存在するか否かを判定するステップS143。そして、ID登録処理部314は、識別子,ドメイン,登録日時の組が存在しない場合にはステップS143→No、図13のステップS152に進む。一方、識別子,ドメイン,登録日時の組が存在する場合にはステップS143→Yes、識別子,ドメイン,登録日時の組のうちの1つを選択し、次のステップS144に進む。ステップS144において、ID登録処理部314は、選択した1組の情報について、識別子とドメインとを結合した値例えば、0D0をインデックスキーとして生成し、ノード決定部312に出力する。次に、ノード決定部312は、コンシステントハッシュ法によりインデックスノードとなるノードを決定し、決定したインデックスノードの接続情報を、記憶部350内のノード情報記憶領域200から取得して、ID登録処理部314に出力するステップS145。そして、ID登録処理部314は、インデックスキー、ルートキー、登録日時のパラメータを含んだインデックス登録要求メッセージ30図8e参照を、送受信部340を介して、インデックスノードに送信するステップS146。続いて、ID登録処理部314は、インデックスノードからインデックス登録応答メッセージ31図8f参照を受信するステップS147。図13に移り、ID登録処理部314は、ルートキーとドメインとを結合した値例えば、R0D0をサブルートキーとして生成し、ノード決定部312に出力するステップS148。次に、ノード決定部312は、コンシステントハッシュ法によりルートノードを決定し、決定したルートノードの接続情報を、記憶部350内のノード情報記憶領域200から取得して、ID登録処理部314に出力するステップS149。続いて、ID登録処理部314は、サブルートキー、識別子、登録日時のパラメータを含んだルート情報登録要求メッセージ20図8cg参照を、送受信部340を介して、ルートノードに送信するステップS150。そして、ID登録処理部314は、ルートノードからルート情報登録応答メッセージ21図8dh参照を受信するステップS151。図12のステップS143に戻り、ID登録処理部314は、識別子,ドメイン,登録日時の組が存在しない場合にステップS143→No、図13のステップS152に進む。そして、ID登録処理部314は、全ての処理が成功したか否かを判定するステップS152。この判定は、例えば、ID登録処理部314が、所定時間以内に、要求メッセージに対する正しい応答がなされたか否かで判定する。そして、ID登録処理部314は、全ての処理が成功した場合にはステップS152→Yes、送受信部340を介して、ゲートウェイ装置2へID登録応答メッセージ11図8b参照を送信して処理を終了するステップS153。一方、全ての処理が成功した場合でないときはステップS152→No、ID登録処理部314は、送受信部340を介して、ゲートウェイ装置2にエラーメッセージを送信して処理を終了するステップS154。インデックス保存処理次に、図7のID登録処理のステップS112で行われる、データ管理装置3ここでは、データ管理装置3Cのインデックスの保存登録処理を詳細に説明する。図14は、本実施形態に係るインデックス保存処理におけるデータ管理装置3の処理の流れを示すフローチャートである。まず、送受信部340が、他のデータ管理装置3からインデックス登録要求メッセージ30を受信すると、その受信したインデックス登録要求メッセージ30図8e参照をインデックス登録処理部318に出力するステップS161。次に、インデックス登録処理部318は、インデックス登録要求メッセージ30から、インデックスキーここではkとする,ルートキーここではrとする,登録日時ここではtとするを取得し、データ管理部321に出力するステップS162。データ管理部321は、自身のデータ記憶領域300のインデックスに、keyとしてインデックスキーk、登録日時t、失効日時として∞、valueとしてルートキーrとなる行と追加するステップS163。そして、インデックス登録処理部318は、インデックスが保存されたことを示すsuccessを含むインデックス登録応答メッセージ31図8f参照を生成し、送受信部340を介して、要求元のデータ管理装置3に送信して処理を終えるステップS164。ルート情報保存処理次に、図7のID登録処理のステップS108,S116で行われる、データ管理装置3ここでは、データ管理装置3B,3Dのルート情報の保存登録処理を詳細に説明する。図15は、本実施形態に係るルート情報保存処理におけるデータ管理装置3の処理の流れを示すフローチャートである。まず、送受信部340が、他のデータ管理装置3からルート情報登録要求メッセージ20図8cg参照を受信すると、その受信したルート情報登録要求メッセージ20をルート情報登録処理部319に出力するステップS171。次に、ルート情報登録処理部319は、ルート情報登録要求メッセージ20から、サブルートキーここではsとする,識別子ここではiとする,登録日時ここではtとするを取得し、データ管理部321に出力するステップS172。データ管理部321は、自身のデータ記憶領域300のルート情報に、keyとしてサブルートキーs、登録日時t、失効日時として∞、valueとして識別子iとなる行を追加するステップS173。そして、ルート情報登録処理部319は、ルート情報が保存されたことを示すルート情報登録応答メッセージ21図8dh参照を生成し、送受信部340を介して、要求元のデータ管理装置3に送信して処理を終えるステップS174。このようにすることで、本実施形態に係る分散ID管理システム5は、クライアント装置1から取得したID登録要求メッセージ10図8a参照に含まれる登録情報を、ゲートウェイ装置2を介して、インデックスおよびルート情報という保存形式により、分散させてデータ管理装置3に保存することができる。なお、本例では、識別子,ドメイン,登録日時の組となる登録情報について、図8aに示すように、第1の登録情報符号10-1と第2の登録情報符号10-2の2組を登録する場合を例に説明した。しかし、本発明は、登録情報について2組に限定されるものではなく、2組以上であれば、例えば、第3の登録情報、第4の登録情報、第5の登録情報のように、第ii番目の登録情報までを含めて本実施形態に係るID登録処理で、各データ管理装置3に登録することもできる。その場合、ゲートウェイ装置2から、i個の登録情報が含まれるID登録要求メッセージ10を受信した第1のデータ管理装置33Aのノード決定部312は、第ii番目:iは1以上の整数の登録情報についてID登録処理部314が生成した第iインデックスキーにハッシュ関数を適用してハッシュ値を算出し、ノード情報のノードIDを参照して決定したデータ管理装置3として、第iインデックスの登録先を、2×i-1番目のデータ管理装置3に決定することができる。また、第1のデータ管理装置33Aのノード決定部312は、第ii番目の登録情報についてID登録処理部314が生成した第ii番目サブルートキーにハッシュ関数を適用してハッシュ値を算出し、ノード情報のノードIDを参照して決定したデータ管理装置3として、第iルート情報の登録先を、2×i番目のデータ管理装置3に決定することができる。つまり、本実施形態に係る分散ID管理システム5は、i個の登録情報が含まれるID登録要求メッセージ10を受信した場合であっても、i個の登録情報を、インデックスおよびルート情報という形式で分散して複数のデータ管理装置3に保存することができる。<ID変換処理>次に、図16~図20を参照して、図7に示したID登録処理が行われた後に、クライアント装置1がゲートウェイ装置2に対して、IDの変換を要求ID変換要求した際に、ゲートウェイ装置2とデータ管理装置3が実行するID変換処理について説明する。ここでは、クライアント装置1が要求するID変換処理の例として、ドメインD0の日時T1における識別子0を、ドメインD1の同日時T1における識別子へ変換する処理つまり、ドメインD0の日時T1における識別子0に対応する、ドメインD1の同日時T1における識別子を検索する処理、について説明する。ここで、T1は、T0よりも未来の日時を示すものとする。ID変換処理の全体の流れ図16は、本実施形態に係る分散ID管理システム5が行うID変換処理の全体の流れを示すシーケンス図である。まず、クライアント装置1は、ID変換要求メッセージ40a40をゲートウェイ装置2に送信するステップS201。図17aは、ID変換要求メッセージ40を例示する図である。図17aに示すように、ID変換要求メッセージ40は、変換元識別子,変換元ドメイン,変換元日時,変換先ドメイン,変換先日時のパラメータを含んで構成される。図17aに例示するID変換要求メッセージ40a40は、変換元であるドメイン変換元ドメインD0の日時変換元日時T1における識別子変換元識別子0を、ドメイン変換先ドメインD1の同日時変換先日時T1における識別子へ変換する変換先となる識別子を検索する処理を要求するものである。図16に戻り、ID変換要求メッセージ40a40を受信したゲートウェイ装置2は、インデックスノードの決定処理を行うステップS202。このインデックスノードの決定処理は、インデックスキーを検索キーとして、ノード決定部212がコンシステントハッシュ法により決定する。ここでは、例えば、インデックスキー0D0に対応するノードであるデータ管理装置3Aが、インデックスノードとして決定される。続いて、ゲートウェイ装置2は、ID変換要求メッセージ40a40を、インデックスノードとして決定したデータ管理装置3Aに送信するステップS203。ID変換要求メッセージ40a40を受信したデータ管理装置3Aは、ルートキーの取得処理を行うステップS204。ルートキーの取得は、インデックスキー0D0をキーとして、データ格納領域300A内のインデックス図9a参照を検索し、変換元日時T1が登録日時と失効日時の間に含まれる行から行われる。ここでは、図9aに示すインデックスから、ルートキーとしてR0が取得される。次に、データ管理装置3Aは、ルートノードの決定処理を行うステップS205。ここでは、サブルートキーR0D1に対応するノードとして、データ管理装置3Dが、ルートノードとして決定される。続いて、データ管理装置3Aは、ID取得要求メッセージ50a50を、ルートノードとして決定したデータ管理装置3Dに送信するステップS206。図17cは、ID取得要求メッセージ50を例示する図である。図17cに示すように、ID取得要求メッセージ50は、サブルートキー,変換先日時のパラメータを含んで構成される。図17cに例示するID取得要求メッセージ50a50は、サブルートキーR0D1に紐付く識別子の内、変換先日時T1で有効なものの取得を要求するものであることを示す。図16に戻り、ID取得要求メッセージ50a50を受信したデータ管理装置3Dは、ID識別子の取得処理を行うステップS207。ID識別子の取得は、サブルートキーR0D1をキーとして、データ格納領域300D内のルート情報図9d参照を検索し、変換先日時T1が、登録日時と失効日時の間に含まれるような行から行われる。ここでは、図9dに示すルート情報から、識別子としてaが取得される。次に、データ管理装置3Dは、ID取得応答メッセージ51a51を生成し、データ管理装置3Aに送信するステップS208。図17dに示すように、ID取得応答メッセージ51aには、ID変換処理の結果取得された識別子変換先識別子aが含まれる。続いて、データ管理装置3Aは、ID変換応答メッセージ41a41を生成し、ゲートウェイ装置2に送信するステップS209。図17bに示すように、ID変換応答メッセージ41aには、ID変換処理の結果取得された識別子変換先識別子aが含まれる。そして、ゲートウェイ装置2は、ID変換応答メッセージ41a41をクライアント装置1に送信し、処理を終えるステップS210。次に、このID変換処理におけるゲートウェイ装置2およびデータ管理装置3が行う処理についてさらに詳細に説明する。ID変換処理におけるゲートウェイ装置の処理最初に、図16のID変換処理における、ゲートウェイ装置2の処理の詳細を説明する。図18は、本実施形態に係るID変換処理におけるゲートウェイ装置2の処理の流れを示すフローチャートである。まず、ゲートウェイ装置2の送受信部240が、ID変換要求メッセージ40図17a参照をクライアント装置1から受信し、受信したID変換要求メッセージ40をID変換転送部214に出力するステップS221。ID変換転送部214は、受信したID変換要求メッセージ40の変換元識別子0と変換元ドメインD0を結合した値としてインデックスキー0D0を生成し、ノード決定部212に出力するステップS222。ノード決定部212は、コンシステントハッシュ法によりインデックスノードとなるノードを決定し、決定したインデックスノードの接続情報を、記憶部250内のノード情報記憶領域200から取得して、ID変換転送部214に出力するステップS223。ID変換転送部214は、送受信部240を介して、ID変換要求メッセージ40を、決定したインデックスノードに送信するステップS224。そして、ID変換転送部214は、送受信部240を介して、インデックスノードからID変換応答メッセージ41図17b参照を受信するステップS225。続いて、ID変換転送部214は、送受信部240を介して、ID変換応答メッセージ41を、クライアント装置1に送信して処理を終えるステップS226。ID変換処理におけるデータ管理装置の処理次に、図16のID変換処理における、データ管理装置3ここでは、データ管理装置3Aの処理を詳細に説明する。図19は、本実施形態に係るID変換処理におけるデータ管理装置33Aの処理の流れを示すフローチャートである。まず、データ管理装置3ここでは、データ管理装置3Aの送受信部340が、ゲートウェイ装置2からID変換要求メッセージ40図17a参照を受信し、ID変換処理部315に出力するステップS231。次に、ID変換処理部315は、ID変換要求メッセージ40に含まれる、変換元識別子ここでは、iとする,変換元ドメインここでは、dとする,変換元日時ここでは、tとする,変換先ドメインここでは、dとする,変換先日時ここではtとするを取得する。ID変換処理部315は、変換元識別子iと変換元ドメインdとを結合した値idとしてインデックスキーを生成する。具体的には、ID変換処理部315は、インデックスキー0D0を生成する。そして、ID変換処理部315は、生成したインデックスキーidと、変換元日時tとを、データ管理部321に出力するステップS232。続いて、データ管理部321は、データ記憶領域300ここでは、図9aのデータ記憶領域300Aに記憶されたインデックスから、条件[key=idかつ登録日時≦t<失効日時]を満たす行を検索するステップS233。そして、データ管理部321は、条件を満たす行が存在するか否かを判定しステップS234、条件を満たす行が存在しない場合にはステップS234→No、ステップS242に進む。一方、データ管理部321は、条件を満たす行が存在する場合にはステップS234→Yes、次のステップS235へ進む。ステップS235において、データ管理部321は、条件を満たす行のvalueの値からルートキーrを取得し、ID変換処理部315に出力する。ここでは、データ管理部321が、図9aに示すインデックスから、ルートキーとしてR0を取得し、ID変換処理部315に出力する。次に、ID変換処理部315は、ルートキーrと変換先ドメインdを結合した値rdとしてサブルートキーを生成する。ここでは、ID変換処理部315は、サブルートキーR0D1を生成する。そして、ID変換処理部315は、生成したサブルートキーrdをノード決定部312に出力するステップS236。続いて、ノード決定部312が、コンシステントハッシュ法によりルートノードとなるノードを決定し、決定したルートノードの接続情報を、記憶部350内のノード情報記憶領域200から取得して、ID変換処理部315に出力するステップS237。ID変換処理部315は、サブルートキーrdと変換先日時tとを含むID取得要求メッセージ50図17c参照を生成し、送受信部340を介して、ルートノードに送信するステップS238。そして、ID変換処理部315は、ルートノードから、送受信部340を介して、変換先のID識別子を含むID取得応答メッセージ51図17d参照を受信するステップS239。ID変換処理部315は、ID識別子の取得に成功したか否かを判定しステップS240、成功していない場合にはステップS240→No、ステップS242に進む。一方、ID変換処理部315は、ID識別子の取得に成功した場合にはステップS240→Yes、次のステップS241へ進む。ステップS241において、ID変換処理部315は、ID取得応答メッセージ51から取得したID識別子を含む、ID変換応答メッセージ41図17b参照を生成し、送受信部340を介して、ゲートウェイ装置2に送信し、処理を終える。また、ステップS234において条件を満たす行がない場合ステップS234→No、または、ステップS240においてID識別子の取得に成功していない場合ステップS240→Noには、ID変換処理部315が、エラーメッセージを生成し、送受信部340を介して、ゲートウェイ装置2に送信し、処理を終えるステップS242。ID取得処理次に、図16のID変換処理のステップS207で行われる、ID取得処理を詳細に説明する。図20は、本実施形態に係るID取得処理におけるデータ管理装置3ここでは、データ管理装置3Dの処理の流れを示すフローチャートである。まず、送受信部340が、他のデータ管理装置3からID取得要求メッセージ50図17c参照を受信すると、その受信したID取得要求メッセージ50をID取得処理部317に出力するステップS251。次に、ID取得処理部317は、ID取得要求メッセージ50から、サブルートキーrdと、変換先日時tとを取得し、データ管理部321に出力するステップS252。続いて、データ管理部321は、データ記憶領域300ここでは、データ記憶領域300Dに記憶されたルート情報から、条件[key=rdかつ登録日時≦t<失効日時]を満たす行を検索するステップS253。そして、データ管理部321は、条件を満たす行が存在するか否かを判定しステップS254、条件を満たす行が存在しない場合にはステップS254→No、ステップS257に進む。一方、データ管理部321は、条件を満たす行が存在する場合にはステップS254→Yes、次のステップS255へ進む。ステップS255において、データ管理部321は、条件を満たす行のvalueの値から識別子iを取得し、ID取得処理部317に出力する。ここでは、データ管理部321が、図9dに示すルート情報から、変換先の識別子変換先識別子iとしてaを取得し、ID取得処理部317に出力する。次に、ID取得処理部317は、変換先の識別子iここではaを含むID取得応答メッセージ51図17d参照を生成し、送受信部340を介して、要求元のデータ管理装置3に送信して処理を終えるステップS256。また、ステップS254において、条件を満たす行が存在しない場合にはステップS254→No、ID取得処理部317は、エラーメッセージを生成し、送受信部340を介して、要求元のデータ管理装置3に送信して処理を終えるステップS257。このようにすることで、本実施形態に係る分散ID管理システム5は、クライアント装置1から取得したID変換要求メッセージ40図17a参照に含まれる変換元識別子変換元ドメイン変換元日時変換先ドメイン変換先日時のパラメータを用いて、変換元識別子を変換先識別子に変換する、つまり、変換先識別子を検索することができる。<ID更新処理>次に、図21~図27を参照して、図7に示したID登録処理が行われた後に、クライアント装置1がゲートウェイ装置2に対して、IDの更新を要求ID更新要求した際に、ゲートウェイ装置2とデータ管理装置3が実行するID更新処理について説明する。ここでは、クライアント装置1が要求するID更新処理の例として、ドメイン更新対象ドメインD0の日時更新対象日時T1における識別子更新対象識別子0を、日時更新日時T2以降は識別子更新後識別子9に置き換える更新する処理について説明する。ここで、T2はT1よりも未来の日時を示すものとする。ID更新処理の全体の流れ図21は、本実施形態に係る分散ID管理システム5が行うID更新処理の全体の流れを示すシーケンス図である。まず、クライアント装置1は、ID更新要求メッセージ60をゲートウェイ装置2に送信するステップS301。図22aは、ID更新要求メッセージ60を例示する図である。図22aに示すように、ID更新要求メッセージ60は、更新対象識別子,更新対象ドメイン,更新対象日時,更新後識別子,更新日時のパラメータを含んで構成される。図22aに例示するID更新要求メッセージ60は、ドメイン更新対象ドメインD0の日時更新対象日時T1における識別子更新対象識別子0を更新元として、日時更新日時T2以降は識別子更新後識別子9に置き換える更新する処理を要求するものである。図21に戻り、ID更新要求メッセージ60を受信したゲートウェイ装置2は、インデックスノードの決定処理を行うステップS302。このインデックスノードの決定処理は、インデックスキーを検索キーとして、ノード決定部212がコンシステントハッシュ法により決定する。ここでは、例えば、インデックスキー0D0に対応するノードであるデータ管理装置3Aが、インデックスノードとして決定される。続いて、ゲートウェイ装置2は、ID更新要求メッセージ60を、インデックスノードとして決定したデータ管理装置3Aに送信するステップS303。ID更新要求メッセージ60を受信したデータ管理装置3Aは、ルートキーの取得処理を行うステップS304。ルートキーの取得は、インデックスキー0D0をキーとして、データ格納領域300A内のインデックス図9a参照を検索し、更新対象日時T1が登録日時と失効日時の間に含まれる行から行われる。ここでは、図9aに示すインデックスから、ルートキーとしてR0が取得される。次に、データ管理装置3Aは、インデックスの失効処理を行うステップS305。このインデックスの失効処理は、ステップS304において、インデックスから、ルートキーR0を取得した行の失効日時を更新日時で更新することにより行う。図23aに、インデックスの失効処理後のデータ管理装置3Aのデータ記憶領域300Aの例を示す。ここでは、インデックス0D0に対応する行において、失効日時が∞からT2に更新されている。図21に戻り、次に、データ管理装置3Aは、更新対象のルートノードの決定処理を行うステップS306。ここでは、ノード決定部312が、サブルートキーR0D0に対応するノードとして、データ管理装置3Bを、ルートノードとして決定する。続いて、データ管理装置3Aは、ルート情報更新要求メッセージ70を、ルートノードとして決定したデータ管理装置3Bに送信するステップS307。図22cは、ルート情報更新要求メッセージ70を例示する図である。図22cに示すように、ルート情報更新要求メッセージ70は、サブルートキー,更新後識別子,更新日時のパラメータを含んで構成される。図22cに示すルート情報更新要求メッセージ70は、日時更新日時T2以降、サブルートキーR0D0に紐付く識別子更新後識別子として9を用いるように更新することを要求するものである。図21に戻り、ルート情報更新要求メッセージ70を受信したデータ管理装置3Bは、ルート情報の更新処理を行うステップS308。図23bに、ルート情報更新後のデータ管理装置3Bのデータ記憶領域300Bの例を示す。ここでは、サブルートキーR0D0に対応する行において、登録日時T0の行では、失効日時が∞から更新日時であるT2に更新されている。また、サブルートキーR0D0の新たな行が追加され、keyとしてサブルートキーR0D0、登録日時として更新後日時T2、失効日時として∞、valueとして識別子更新後識別子9が、それぞれ格納される。図21に戻り、データ管理装置3Bは、ルート情報更新応答メッセージ71図22d参照を、データ管理装置3Aに送信するステップS309。図22dに示すように、ルート情報更新応答メッセージ71には、ルート情報の更新処理が成功したことを示すsuccessが付される。次に、データ管理装置3Aは、インデックスノードの決定処理を行うステップS310。ここでは、例えば、インデックスキー9D0に対応するノードであるデータ管理装置3Eが、インデックスノードとして決定される。続いて、データ管理装置3Aは、インデックス登録要求メッセージ30b30を、インデックスノードとして決定したデータ管理装置3Eに送信するステップS311。図22eは、インデックス登録要求メッセージ30を例示する図である。図22eに例示するインデックス登録要求メッセージ30bは、ルートキーR0と、ドメインD0の登録日時T2における識別子9とを対応付けて管理するように要求するものである。図21に戻り、インデックス登録要求メッセージ30bを受信したデータ管理装置3Eは、インデックスの保存処理を行うステップS312。図23eは、インデックスが保存されたデータ管理装置3Eのデータ記憶領域300Eの例を示す。このデータ記憶領域300Eに保存されたインデックスには、keyとしてのインデックスキー9D0、登録日時としてのT2、失効日時として9D0がまだ失効されていないことを示す∞、valueとしてのルートキーR0がそれぞれ格納される。図21に戻り、データ管理装置3Eは、インデックス登録応答メッセージ31b31を生成し、データ管理装置3Aに送信するステップS313。図22fに示すように、インデックス登録応答メッセージ31bは、インデックスの登録処理が成功したことを示すsuccessが付される。インデックス登録応答メッセージ31bを受信したデータ管理装置3Aは、ID更新応答メッセージ61を生成し、ゲートウェイ装置2に送信するステップS314。図22bに示すように、ID更新応答メッセージ61には、ID更新処理が成功したことを示すsuccessが付される。そして、ゲートウェイ装置2は、ID更新応答メッセージ61をクライアント装置1に送信しステップS315、処理を終える。このID更新処理により、各データ管理装置3のデータ記憶領域300には、図23a~eに示すような値が格納される。これらの値は、図23fに示すような日時T2における変換テーブルを仮想的に実現したものとみなすことができる。例えば、図23fの一行目のデータは、ドメインD0の列に識別子9が格納され、ドメインD1の列に識別子aが格納されているが、これは、日時T2において、ある管理対象が、ドメインD0では識別子9を持ち、ドメインD1では識別子aを持つことを示す。次に、このID更新処理におけるゲートウェイ装置2およびデータ管理装置3が行う処理についてさらに詳細に説明する。ID更新処理におけるゲートウェイ装置の処理次に、図21のID更新処理における、ゲートウェイ装置2の処理の詳細を説明する。図24は、本実施形態に係るID更新処理におけるゲートウェイ装置2の処理の流れを示すフローチャートである。まず、ゲートウェイ装置2の送受信部240が、ID更新要求メッセージ60図22a参照をクライアント装置1から受信し、受信したID更新要求メッセージ60をID更新転送部215に出力するステップS321。ID更新転送部215は、受信したID更新要求メッセージ60の更新対象識別子0と更新対象ドメインD0を結合した値としてインデックスキー0D0を生成し、ノード決定部212に出力するステップS322。ノード決定部212は、コンシステントハッシュ法によりインデックスノードとなるノードを決定し、決定したインデックスノードの接続情報を、記憶部250内のノード情報記憶領域200から取得して、ID更新転送部215に出力するステップS323。ID更新転送部215は、送受信部240を介して、ID更新要求メッセージ60を、決定したインデックスノードに送信するステップS324。そして、ID更新転送部215は、送受信部240を介して、インデックスノードから、ID更新応答メッセージ61図22b参照を受信するステップS325。続いて、ID更新転送部215は、送受信部240を介して、ID更新応答メッセージ61を、クライアント装置1に送信して処理を終えるステップS326。ID更新処理におけるデータ管理装置の処理次に、図21のID更新処理における、データ管理装置3ここでは、データ管理装置3Aの処理の詳細に説明する。図25および図26は、本実施形態に係るID更新処理におけるデータ管理装置33Aの処理の流れを示すフローチャートである。図25において、まず、データ管理装置3ここでは、データ管理装置3Aの送受信部340が、ゲートウェイ装置2からID更新要求メッセージ60図22a参照を受信し、ID更新処理部316に出力するステップS331。次に、ID更新処理部316は、ID更新要求メッセージ60に含まれる、更新対象識別子ここでは、iとする,更新対象ドメインここでは、dとする,更新対象日時ここでは、tとする,更新後識別子ここでは、iとする,更新日時ここでは、tとするを取得する。ID更新処理部316は、更新対象識別子iと更新対象ドメインdとを結合した値idとしてインデックスキーを生成する。ここでは、ID更新処理部316は、インデックスキー0D0を生成する。そして、ID更新処理部316は、生成したインデックスキーidと、更新対象日時tとを、データ管理部321に出力するステップS332。続いて、データ管理部321は、データ記憶領域300ここでは、データ記憶領域300Aに記憶されたインデックスから、条件[key=idかつ登録日時≦t<失効日時]を満たす行を検索するステップS333。そして、データ管理部321は、条件を満たす行が存在するか否かを判定しステップS334、条件を満たす行が存在しない場合にはステップS334→No、図26のステップS347に進む。一方、データ管理部321は、条件を満たす行が存在する場合にはステップS334→Yes、次のステップS335へ進む。ステップS335において、データ管理部321は、条件を満たす行のvalueの値からルートキーrを取得し、ID更新処理部316に出力する。ここでは、データ管理部321が、図9aに示すインデックスから、ルートキーとしてR0を取得し、ID更新処理部316に出力する。次に、ID更新処理部316は、データ管理部321を介して、当該行の失効日時を∞から更新日時tに更新するステップS336。続いて、ID更新処理部316は、ルートキーrと更新対象ドメインdとを結合した値rdとしてサブルートキーを生成する。ここでは、ID更新処理部316は、サブルートキーR0D0を生成する。そして、ID更新処理部316は、生成したサブルートキーrdをノード決定部312に出力するステップS337。そして、ノード決定部312は、コンシステントハッシュ法によりルートノードとなるノードを決定し、決定したルートノードの接続情報を、記憶部350内のノード情報記憶領域200から取得して、ID更新処理部316に出力するステップS338。ID更新処理部316は、サブルートキーrd、更新後識別子i、更新日時tを含むルート情報更新要求メッセージ70図22c参照を生成し、送受信部340を介して、ルートノードに送信するステップS339。そして、ID更新処理部316は、ルートノードから、送受信部340を介して、ルート情報更新応答メッセージ71図22d参照を受信するステップS340。図26に移り、ID更新処理部316は、更新後識別子iと更新対象ドメインdとを結合した値idとしてインデックスキーを生成する。ここでは、ID更新処理部316は、インデックスキー9D0を生成する。そして、ID更新処理部316は、生成したインデックスキー9D0をノード決定部312に出力するステップS341。次に、ノード決定部312は、コンシステントハッシュ法によりインデックスノードとなるノードを決定し、決定したインデックスノードの接続情報を、記憶部350内のノード情報記憶領域200から取得して、ID更新処理部316に出力するステップS342。そして、ID更新処理部316は、インデックス登録処理部318を介して、インデックス登録要求メッセージ30b図22e参照を生成し、インデックスノードへ送信するステップS343。このインデックス登録要求メッセージ30bには、インデックスキー9D0、ルートキーR0、登録日時T2の情報が含まれる。続いて、ID更新処理部316は、インデックスノードから、受信部340を介して、インデックス登録応答メッセージ31b図22f参照を受信するステップS344。次に、ID更新処理部316は、ID更新処理に関する全ての処理が成功したが否かを判定しステップS345、1つでも成功していない処理がある場合にはステップS345→No、ステップS347に進む。一方、ID更新処理部316は、全ての処理が成功した場合にはステップS345→Yes、次のステップS346に進む。ステップS346において、ID更新処理部316は、送受信部340を介して、ゲートウェイ装置2へID更新応答メッセージ61図22b参照を送信して、処理を終了する。また、図25のステップS334において条件を満たす行が存在しない場合ステップS334→No、または、図26のステップS345において1つでも成功していない処理がある場合ステップS345→Noには、ID更新処理部316は、ゲートウェイ装置2へエラーメッセージを送信して、処理を終了するステップS347。ルート情報更新処理次に、図21のID更新処理のステップS308で行われる、データ管理装置3ここでは、データ管理装置3Bのルート情報更新処理を詳細に説明する。図27は、本実施形態に係るID更新処理におけるデータ管理装置33Bのルート情報更新処理の流れを示すフローチャートである。まず、送受信部340が、他のデータ管理装置3からルート情報更新要求メッセージ70図22c参照を受信すると、その受信したルート情報更新要求メッセージ70をルート情報更新処理部320に出力するステップS351。次に、ルート情報更新処理部320は、ルート情報更新要求メッセージ70から、サブルートキーrdと、更新後識別子iと、更新日時tとを取得し、データ管理部321に出力するステップS352。続いて、データ管理部321は、データ記憶領域300ここでは、データ記憶領域300Bに記憶されたルート情報から、条件[key=rdかつ登録日時≦t<失効日時]を満たす行を検索するステップS353。そして、データ管理部321は、条件を満たす行が存在するか否かを判定しステップS354、条件を満たす行が存在しない場合にはステップS354→No、ステップS358に進む。一方、データ管理部321は、条件を満たす行が存在する場合にはステップS354→Yes、次のステップS355へ進む。ステップS355において、ルート情報更新処理部320は、データ管理部321を介して、条件を満たす行の失効日時を∞から更新日時tに更新する。次に、データ管理部321は、データ記憶領域300のルート情報に、keyとしてサブルートキーrd、登録日時として更新日時t、失効日時として∞、valueとして更新後識別子iとなる行と追加するステップS356。そして、ルート情報更新処理部320は、ルート情報が更新されたことを示すルート情報更新応答メッセージ71図22d参照を生成し、送受信部340を介して、要求元のデータ管理装置3に送信して処理を終えるステップS357。また、ステップS354において、条件を満たす行がない場合にはステップS354→No、ルート情報更新処理部320は、エラーメッセージを生成し、送受信部340を介して、要求元のデータ管理装置3に送信して処理を終えるステップS358。このようにすることで、本実施形態に係る分散ID管理システム5は、クライアント装置1から取得したID更新要求メッセージ60図22a参照に基づき、ある更新対象ドメインにおける更新日時以降の識別子を、それまで登録されていた更新対象識別子から新たな識別子である更新後識別子に更新することができる。≪ID更新処理後のID変換処理の具体例≫次に、本実施形態に係る分散ID管理システム5において、図21で示したID更新処理が行われた後における、ID変換処理を3例説明する。1例目と2例目は、ID更新処理後のID変換処理が正常に行われる例を示し、3例目は、不正なID変換処理の要求を受けたため、ID変換処理が失敗する例を示す。これらは、ID更新処理後においても、正常にID変換処理が実行できることを説明するための例である。<ID更新処理後のID変換処理1>まず、図28,図29を参照して、ID更新処理が行われた後に、クライアント装置1がゲートウェイ装置2に対して、IDの変換を要求ID変換要求した際に、ゲートウェイ装置2とデータ管理装置3が実行するID変換処理1について説明する。ここでは、クライアント装置1が要求するID変換処理の例として、ドメイン変換元ドメインD0の日時変換元日時T3における識別子変換元識別子9を、ドメイン変換先ドメインD1の同日時変換先日時T3における識別子変換先識別子へ変換する処理つまり、ドメインD0の日時T3における識別子9に対応する、ドメインD1の同日時T3における識別子を検索する処理、について説明する。ここで、T3はT2よりも未来の日時を示すものとする。ID変換処理の全体の流れ図28は、本実施形態に係る分散ID管理システム5が行うID更新処理後のID変換処理1の全体の流れを示すシーケンス図である。ここでは、前記した図21に示すID更新処理がすでに行われ、各データ管理装置33A,3B,3C,3D,3Eのデータ記憶領域300には、図23に示すデータが記憶されているものとして説明する。まず、クライアント装置1は、ID変換要求メッセージ40b40をゲートウェイ装置2に送信するステップS401。図29aは、ID変換要求メッセージ40b40を例示する図である。図29aに示すID変換要求メッセージ40b40は、変換元であるドメイン変換元ドメインD0の日時変換元日時T3における識別子変換元識別子9を、ドメイン変換後ドメインD1の同日時変換先日時T3における識別子変換先識別子へ変換する処理を要求するものである。図28に戻り、ID変換要求メッセージ40bを受信したゲートウェイ装置2は、インデックスノードの決定処理を行うステップS402。このインデックスノードの決定処理は、インデックスキーを検索キーとして、ノード決定部212がコンシステントハッシュ法により決定する。ここでは、例えば、インデックスキー9D0に対応するノードであるデータ管理装置3Eが、インデックスノードとして決定される。続いて、ゲートウェイ装置2は、ID変換要求メッセージ40b40を、インデックスノードとして決定したデータ管理装置3Eに送信するステップS403。ID変換要求メッセージ40b40を受信したデータ管理装置3Eは、ルートキーの取得処理を行うステップS404。ルートキーの取得は、インデックスキー9D0をキーとして、データ格納領域300E図23e参照内を検索し、変換元日時T3が登録日時と失効日時の間に含まれる行から行われる。ここでは、図23eに示すインデックスから、ルートキーとしてR0が取得される。次に、データ管理装置3Eは、ルートノードの決定処理を行うステップS405。ここでは、サブルートキーR0D1に対応するノードとして、データ管理装置3Dが、ルートノードとして決定される。続いて、データ管理装置3Eは、ID取得要求メッセージ50b50を、ルートノードとして決定したデータ管理装置3Dに送信するステップS406。図29cは、ID取得要求メッセージ50b50を例示する図である。図29cに示すように、ID取得要求メッセージ50b50は、サブルートキーR0D1に紐付く識別子の内、変換先日時T3で有効なものの取得を要求するものであることを示す。図28に戻り、ID取得要求メッセージ50b50を受信したデータ管理装置3Dは、ID識別子の取得処理を行うステップS407。ID識別子の取得は、サブルートキーR0D1をキーとして、データ格納領域300D図23d参照内を検索し、変換先日時T3が、登録日時と失効日時の間に含まれるような行から行われる。ここでは、図23dに示すルート情報から、識別子変換先識別子としてaが取得される。次に、データ管理装置3Dは、ID取得応答メッセージ51b51を、データ管理装置3Eに送信するステップS408。図29dに示すように、ID取得応答メッセージ51bには、ID変換処理の結果取得された識別子変換先識別子aが含まれる。続いて、データ管理装置3Eは、ID変換応答メッセージ41b41を、ゲートウェイ装置2に送信するステップS409。図29bに示すように、ID変換応答メッセージ41b41には、ID変換処理の結果取得された識別子変換先識別子aが含まれる。そして、ゲートウェイ装置2は、ID変換応答メッセージ41b41をクライアント装置1に送信し、処理を終えるステップS410。このようにして、ID更新処理が行われた後に、クライアント装置1がゲートウェイ装置2に対して、ID変換要求した際に、ID更新処理の結果を反映した、正しい変換結果として変換先識別子を得ることができる。<ID更新処理後のID変換処理2>次に、図30,図31を参照して、ID更新処理が行われた後に、クライアント装置1がゲートウェイ装置2に対して、IDの変換を要求ID変換要求した際に、ゲートウェイ装置2とデータ管理装置3が実行するID変換処理2について説明する。ここでは、クライアント装置1が要求するID変換処理の例として、ドメイン変換元ドメインD1の日時変換元日時T3における識別子変換元識別子aを、ドメイン変換先ドメインD0の同日時変換先日時T3における識別子変換先識別子へ変換する処理つまり、ドメインD1の日時T3における識別子aに対応する、ドメインD0の同日時T3における識別子を検索する処理、について説明する。ここで、T3はT2よりも未来の日時を示すものとする。ID変換処理の全体の流れ図30は、本実施形態に係る分散ID管理システム5が行うID更新処理後のID変換処理の全体の流れ2を示すシーケンス図である。ここでは、前記した図21に示すID更新処理がすでに行われ、各データ管理装置33A,3B,3C,3D,3Eのデータ記憶領域300には、図23に示すデータが記憶されているものとして説明する。まず、クライアント装置1は、ID変換要求メッセージ40c40をゲートウェイ装置2に送信するステップS501。図31aは、ID変換要求メッセージ40c40を例示する図である。図31aに示すID変換要求メッセージ40c40は、変換元であるドメイン変換元ドメインD1の日時変換元日時T3における識別子変換元識別子aを、ドメイン変換後ドメインD0の同日時変換先日時T3における識別子変換先識別子へ変換する処理を要求するものである。図30に戻り、ID変換要求メッセージ40c40を受信したゲートウェイ装置2は、インデックスノードの決定処理を行うステップS502。このインデックスノードの決定処理は、インデックスキーを検索キーとして、ノード決定部212がコンシステントハッシュ法により決定する。ここでは、例えば、インデックスキーaD1に対応するノードであるデータ管理装置3Cが、インデックスノードとして決定される。続いて、ゲートウェイ装置2は、ID変換要求メッセージ40c40を、インデックスノードとして決定したデータ管理装置3Cに送信するステップS503。ID変換要求メッセージ40c40を受信したデータ管理装置3Cは、ルートキーの取得処理を行うステップS504。ルートキーの取得は、インデックスキーaD1をキーとして、データ格納領域300C図23c参照内を検索し、変換元日時T3が登録日時と失効日時の間に含まれる行から行われる。ここでは、図23cに示すインデックスから、ルートキーとしてR0が取得される。次に、データ管理装置3Cは、ルートノードの決定処理を行うステップS505。ここでは、サブルートキーR0D0に対応するノードとして、データ管理装置3Bが、ルートノードとして決定される。続いて、データ管理装置3Cは、ID取得要求メッセージ50c50を、ルートノードとして決定したデータ管理装置3Bに送信するステップS506。図31cは、ID取得要求メッセージ50c50を例示する図である。図31cに示すように、ID取得要求メッセージ50c50は、サブルートキーR0D0に紐付く識別子の内、変換先日時T3で有効なものの取得を要求するものであることを示す。図30に戻り、ID取得要求メッセージ50c50を受信したデータ管理装置3Bは、ID識別子の取得処理を行うステップS507。ID識別子の取得は、サブルートキーR0D0をキーとして、データ格納領域300B図23b参照内を検索し、変換先日時T3が、登録日時と失効日時の間に含まれるような行から行われる。ここでは、図23bに示すルート情報から、識別子変換先識別子として9が取得される。次に、データ管理装置3Bは、ID取得応答メッセージ51c51を、データ管理装置3Cに送信するステップS508。図31dに示すように、ID取得応答メッセージ51c51には、ID変換処理の結果取得された識別子変換先識別子9が含まれる。続いて、データ管理装置3Cは、ID変換応答メッセージ41c41を、ゲートウェイ装置2に送信するステップS509。図31bに示すように、ID変換応答メッセージ41c41には、ID変換処理の結果取得された識別子変換先識別子9が含まれる。そして、ゲートウェイ装置2は、ID変換応答メッセージ41cをクライアント装置1に送信し、処理を終えるステップS510。このようにして、ID更新処理が行われた後に、クライアント装置1がゲートウェイ装置2に対して、ID変換要求した際に、ID更新処理の結果を反映した、正しい変換結果として変換先識別子を得ることができる。<ID更新処理後のID変換処理失敗例>次に、図32,図33を参照して、ID更新処理が行われた後に、クライアント装置1がゲートウェイ装置2に対して、IDの変換を要求ID変換要求した際に、ゲートウェイ装置2とデータ管理装置3が実行するID変換処理失敗例について説明する。ここでは、クライアント装置1が要求するID変換処理の例として、ドメイン変換元ドメインD0の日時変換元日時T3における識別子変換元識別子0を、ドメイン変換先ドメインD1の同日時変換先日時T3における識別子変換先識別子に変換する処理つまり、ドメインD0の日時T3における識別子0に対応する、ドメインD1の同日時T3における識別子を検索する処理、について説明する。ここで、T3はT2よりも未来の日時を示すものとする。また、ここでは、前記した図21に示すID更新処理がすでに行われ、各データ管理装置33A,3B,3C,3D,3Eのデータ記憶領域300には、図23に示すデータが記憶されていることを前提とするが、このID更新処理が行われた結果、ドメインD0の日時T3における識別子は0ではなく、更新され9になっているため、当該ID変換処理は、失敗する。その場合の処理例を示すものである。ID変換処理失敗例の全体の流れ図32は、本実施形態に係る分散ID管理システム5が行うID更新処理後のID変換処理失敗例の全体の流れを示すシーケンス図である。まず、クライアント装置1は、ID変換要求メッセージ40d40をゲートウェイ装置2に送信するステップS601。図33aは、ID変換要求メッセージ40d40を例示する図である。図33aに示すID変換要求メッセージ40dは、変換元であるドメイン変換元ドメインD0の日時変換元日時T3における識別子変換元識別子0を、ドメイン変換後ドメインD1の同日時変換先日時T3における識別子変換先識別子へ変換する処理を要求するものである。図32に戻り、ID変換要求メッセージ40d40を受信したゲートウェイ装置2は、インデックスノードの決定処理を行うステップS602。このインデックスノードの決定処理は、インデックスキーを検索キーとして、ノード決定部212がコンシステントハッシュ法により決定する。ここでは、例えば、インデックスキー0D0に対応するノードであるデータ管理装置3Aが、インデックスノードとして決定される。続いて、ゲートウェイ装置2は、ID変換要求メッセージ40d40を、インデックスノードとして決定したデータ管理装置3Aに送信するステップS603。ID変換要求メッセージ40d40を受信したデータ管理装置3Aは、ルートキーの取得処理を行うステップS604。ルートキーの取得は、インデックスキー0D0をキーとして、データ格納領域300A図23a参照内を検索し、変換元日時T3が登録日時と失効日時の間に含まれる行から行われる。ここでは、図23aに示すインデックスに基づき、変換元日時T3が登録日時T0と失効日時T2の間に含まれるような行が存在しないため、ルートキーの取得に失敗する。次に、データ管理装置3Aは、ID変換応答メッセージ41d41を、ゲートウェイ装置2に送信するステップS605。図33bに示すように、ID変換応答メッセージ41d41には、ID変換処理の結果が存在しないことを示すnullが含まれる。なお、当該メッセージには、nullだけでなく、より詳細なエラー内容を含めるようにしてもよい。そして、ゲートウェイ装置2は、ID変換応答メッセージ41d41をクライアント装置1に送信し、処理を終えるステップS606。このようにして、ID更新処理が行われた後に、クライアント装置1がゲートウェイ装置2に対して、IDの変換を要求した際に、存在しない識別子を用いた変換処理に対しては、エラーが返されることが示された。以上説明したように、本実施形態に係る分散ID管理方法および分散ID管理システムによれば、管理対象に紐付く識別子であって、かつ、ドメインや日時ごとに変化し得るような識別子を管理するシステムにおいて、識別子を各データ管理装置3に分散配置し、ドメイン、日時を指定した識別子の変換処理や更新処理が可能となる。また、同一機能を備えたデータ管理装置3を複数配置し、インデックスおよびルート情報を各データ管理装置3に分散することで、管理すべきデータ量を抑えた上で、容易にスケールアウトを可能とすることができる。"