WO2022038935A1

WO2022038935A1 - 情報処理装置、情報処理方法、及び情報処理プログラム

Info

Publication number: WO2022038935A1
Application number: PCT/JP2021/026635
Authority: WO
Inventors: 豊大石; 理貴近藤; 優子宇野
Original assignee: 富士フイルム株式会社
Priority date: 2020-08-21
Filing date: 2021-07-15
Publication date: 2022-02-24
Also published as: JPWO2022038935A1; EP4202718A4; US20230168833A1; CN115867901A; EP4202718A1; TW202211032A

Abstract

情報処理装置は、少なくとも１つのプロセッサを備え、格納対象のオブジェクトを、予め設定された振り分けルールに従って複数のストレージノードのいずれかに振り分ける。プロセッサは、格納対象のオブジェクトを受付け、受け付けたオブジェクトの識別情報に含まれる、振り分けルールに対応付けられた第１の部分に基づいて、適用する振り分けルールを特定し、特定した振り分けルールに従って、受け付けたオブジェクトを複数のストレージノードのいずれかに振り分ける。

Description

情報処理装置、情報処理方法、及び情報処理プログラム

　開示の技術は、情報処理装置、情報処理方法、及び情報処理プログラムに関する。

　予め設定されたルールに基づいてオブジェクトの転送先を決定する技術として、以下の技術が知られている。

　例えば特開２０１７－１８４１９５号公報には、複数の実ストレージノードのいずれかにオブジェクトを送信する経路における複数の通信機器において、オブジェクトに一意に付与される識別子に基づくオブジェクトの転送先を決定する第１のルールを含む設定する場合に、識別子を複数の実ストレージノードのいずれかに割り当てる第１の割り当て関係と、複数の通信機器及び複数の実ストレージノードの接続関係とに基づいて行うことが記載されている。

　特表２０１６－５３７７３５号公報には、コントローラと、スイッチと、スイッチと通信するストレージデバイスとを含むストレージシステムにおいて、スイッチによって操作要求を受信し、操作要求が要求識別を搬送し、要求識別がユーザグループ情報、及びストレージ方針情報のうちの少なくとも１つを含み、スイッチによって要求識別に従って、スイッチのフローテーブルに問合せして、操作要求にマッチするフローテーブルエントリを取得し、スイッチによって、マッチするフローテーブルエントリの転送ルールに従って、ストレージデバイスの中からターゲットストレージデバイスに操作要求を転送することが記載されている。

　オブジェクトストレージシステムにおけるオブジェクトの更新処理は、既存オブジェクトの上書き保存ではなく、更新後のオブジェクトが既存オブジェクトとは別のオブジェクトとしてストレージノードに格納される。

　また、オブジェクトストレージシステムにおいて、システムの信頼性向上及び負荷分散等のために、複数のストレージノードを用意し、ユーザから送信されたオブジェクトを、予め設定した振り分けルールに基づいて、複数のストレージノードの何れかに振り分けることが行われている。

　このようなシステムにおいて、ストレージノードを新たに追加した場合、ストレージノードの追加前に策定された振り分けルール（以下、旧ルールと称する）に従ってオブジェクトの振り分けを行うと、新たに追加されたストレージノードにオブジェクトを振り分けることができない。そこで、新たに追加したストレージノードを振り分け先に含む新たな振り分けルール（以下、新ルールと称する）を策定することが考えられる。この場合、旧ルールに従って振り分けられた既存オブジェクトの更新である更新オブジェクトが新ルールに従って振り分けられる場合があり、その結果、既存オブジェクトが格納されたストレージノードとは異なるストレージノードに更新オブジェクトが格納される場合がある。このように、既存オブジェクトと更新オブジェクトとが互いに異なるストレージノードに格納されると、最新のオブジェクトの特定が困難となるおそれがある。

　なお、以上の説明では、振り分けルールの変更が、ストレージノードの追加に伴って行われる場合を例示したが、ストレージノードの追加とは無関係に振り分けルールが変更されることも想定される。また、複数の振り分けルールが併存し、状況に応じて振り分けルールを使い分けることも想定される。いずれの場合においても、複数の振り分けルールが存在することで、既存オブジェクトと更新オブジェクトとが互いに異なるストレージノードに格納されるおそれがあり、最新のオブジェクトの特定が困難となるおそれがある。

　開示の技術は、以上の事情に鑑みてなされたものであり、複数のストレージノードのいずれかにオブジェクトを振り分けるための振り分けルールが複数存在する場合でも、最新のオブジェクトの特定を容易にすることを目的とする。

　開示の技術に係る情報処理装置は、少なくとも１つのプロセッサを備え、格納対象のオブジェクトを、予め設定された振り分けルールに従って複数のストレージノードのいずれかに振り分ける。プロセッサは、格納対象のオブジェクトを受付け、受け付けたオブジェクトの識別情報に含まれる、振り分けルールに対応付けられた第１の部分に基づいて、適用する振り分けルールを特定し、特定した振り分けルールに従って、受け付けたオブジェクトを複数のストレージノードのいずれかに振り分ける。

　第１の部分は、数値を含んでいてもよく、複数の振り分けルールが、上記の数値について予め定められている範囲に対応付けられていてもよい。この場合、プロセッサは、上記の数値に基づいて、複数の振り分けルールの中から適用する振り分けルールを特定してもよい。

　上記の数値は、時間の経過に従って増加する数値であってもよい。上記の数値は、格納対象のオブジェクトの作成年月日に対応する数値を含んでいてもよい。

　第１の部分は、文字列を含んでいてもよく、複数の振り分けルールが、上記の文字列について予め定められている順序規則に従う順序の範囲に対応付けられていてもよい。この場合、プロセッサは、上記の文字列に基づいて、複数の振り分けルールの中から適用する振り分けルールを特定してもよい。

　振り分けルールは、ストレージノードの追加に伴って更新されてもよい。この場合、相対的に古い振り分けルールに従う振り分け先として、追加されたストレージノードが含まれていなくてもよく、相対的に新しい振り分けルールに従う振り分け先として、追加されたストレージノードが含まれていてもよい。

　プロセッサは、オブジェクトの識別情報に基づいて、格納対象のオブジェクトの振り分け先となるストレージノードを決定してもよい。オブジェクトの識別情報が、第２の部分を更に含んでいてもよく、この場合、プロセッサは、第２の部分に基づいて、格納対象のオブジェクトの振り分け先となるストレージノードを決定してもよい。プロセッサは、第２の部分のハッシュ値を、適用する振り分けルールに応じた除数で除算したときの余りの値に基づいて、格納対象のオブジェクトの振り分け先となるストレージノードを決定してもよい。

　開示の技術に係る情報処理方法は、格納対象のオブジェクトを、予め設定された振り分けルールに従って複数のストレージノードのいずれかに振り分ける情報処理方法であって、格納対象のオブジェクトを受付け、受け付けたオブジェクトの識別情報に含まれる、振り分けルールに対応付けられた第１の部分に基づいて、適用する振り分けルールを特定し、特定した振り分けルールに従って、受け付けたオブジェクトを複数のストレージノードのいずれかに振り分ける処理を情報処理装置が備える少なくとも１つのプロセッサが実行する情報処理方法である。

　開示の技術に係る情報処理プログラムは、格納対象のオブジェクトを、予め設定された振り分けルールに従って複数のストレージノードのいずれかに振り分ける処理を情報処理装置が備える少なくとも１つのプロセッサに実行させるための情報処理プログラムであって、格納対象のオブジェクトを受付け、受け付けたオブジェクトの識別情報に含まれる、振り分けルールに対応付けられた第１の部分に基づいて、適用する振り分けルールを特定し、特定した振り分けルールに従って、受け付けたオブジェクトを複数のストレージノードのいずれかに振り分ける処理をプロセッサが実行する情報処理プログラムである。

　開示の技術によれば複数のストレージノードのいずれかにオブジェクトを振り分けるための振り分けルールが複数存在する場合でも、最新のオブジェクトの特定を容易にすることができる。

開示の技術の実施形態に係るストレージシステムの構成の一例を示す図である。開示の技術の実施形態に係る情報処理装置のハードウェア構成の一例を示す図である。開示の技術の実施形態に係るルール情報の一例を示す図である。開示の技術の実施形態に係る情報処理装置の機能的な構成の一例を示す機能ブロック図である。開示の技術の実施形態に係るオブジェクトに付与される識別情報の一例を示す図である。開示の技術の実施形態に係る旧ルールに従うオブジェクトの振り分けの態様の一例を示す図である。開示の技術の実施形態に係る新ルールに従うオブジェクトの振り分けの態様の一例を示す図である。開示の技術の実施形態に係るＣＰＵが、情報処理プログラムを実行することによって実施される処理の流れの一例を示すフローチャートである。開示の技術の実施形態に係る決定処理の流れの一例を示すフローチャートである。開示の技術の実施形態に係るオブジェクトに付与される識別情報の一例を示す図である。

　以下、本発明の実施形態の一例を、図面を参照しつつ説明する。なお、各図面において同一または等価な構成要素及び部分には同一の参照符号を付与し、重複する説明は適宜省略する。

　図１は、開示の技術の実施形態に係るストレージシステム１００の構成の一例を示す図である。ストレージシステム１００は、情報処理装置１０及びサーバ［１］２０Ａ～サーバ［５］２０Ｅを含んで構成されている。ストレージシステム１００は、ネットワーク４０を介して端末装置５０に接続されている。端末装置５０は、ストレージシステム１００を利用するユーザによって使用されるコンピュータである。ストレージシステム１００は、端末装置５０から格納要求があったオブジェクト３０を保管し、端末装置５０からオブジェクトの読み出し要求があった場合、要求されたオブジェクトを読み出して端末装置５０に送信する。オブジェクト３０は、データ本体と、データ本体に関するメタデータとを含んで構成される。

　サーバ［１］２０Ａ～サーバ［５］２０Ｅは、それぞれ、ストレージノードを構成するものであり、端末装置５０から格納要求があったオブジェクトは、サーバ［１］２０Ａ～サーバ［５］２０Ｅのいずれかに格納される。なお、図１には、ストレージノードを構成する５台のサーバが例示されているが、ストレージシステム１００が備えるサーバの数は適宜増減することが可能である。

　情報処理装置１０は、サーバ［１］２０Ａ～サーバ［５］２０Ｅの負荷を分散させるロードバランサとして機能する。情報処理装置１０は、サーバ［１］２０Ａ～サーバ［５］２０Ｅの各々に接続されている。端末装置５０から格納要求があったオブジェクト３０は、情報処理装置１０に供給される。情報処理装置１０は、端末装置５０から供給された格納対象のオブジェクト３０を、所定の振り分けルールに従ってサーバ［１］２０Ａ～サーバ［５］２０Ｅのいずれかに振り分ける。振り分けルールは、例えば、サーバ［１］２０Ａ～サーバ［５］２０Ｅの各々に対するオブジェクトの分配比率（振り分け率）を規定したものであってもよい。

　ストレージシステム１００において、サーバ［１］２０Ａ～サーバ［５］２０Ｅのいずれかに既に格納されている既存オブジェクトを更新する場合、既存オブジェクトの更新である更新オブジェクトが、既存オブジェクトとは別のオブジェクトとして格納される。すなわち、ストレージシステム１００におけるオブジェクトの更新は、いわゆる「データの上書き」ではなく、「更新オブジェクトの追加」によって行われる。更新オブジェクトには、対応する既存オブジェクトと同じ識別情報が付与される。識別情報は、オブジェクトを一意に識別するためのＵＵＩＤ（Universally Unique Identifier）であるオブジェクトキーであってもよい。

　図２は、情報処理装置１０のハードウェア構成の一例を示す図である。情報処理装置１０は、ＣＰＵ（Central Processing Unit）１１、一時記憶領域としてのメモリ１２、及び不揮発性の記憶部１３を含む。また、情報処理装置１０は、ネットワーク４０に接続されるネットワークインターフェース１４、及びサーバ［１］２０Ａ～サーバ［５］２０Ｅが接続される外部インターフェース１５を含む。ＣＰＵ１１、メモリ１２、記憶部１３、ネットワークインターフェース１４、及び外部インターフェース１５は、バス１６に接続される。

　記憶部１３は、ＨＤＤ（Hard Disk Drive）、ＳＳＤ（Solid State Drive）、又はフラッシュメモリ等の記憶媒体によって実現される。記憶部１３には、後述する情報処理プログラム６０及びルール情報６１が記憶される。ＣＰＵ１１は、情報処理プログラム６０を記憶部１３から読み出し、メモリ１２に展開し、実行する。なお、ＣＰＵ１１は、開示の技術におけるプロセッサの一例である。

　ストレージシステム１００へのアクセスは、例えば、端末装置５０上で動作するウェブブラウザ上に表示される管理コンソールを介して行う。ユーザは、ストレージシステム１００にオブジェクトを格納する場合、管理コンソール上でバケットを作成し、バケット内に格納対象のオブジェクトを配置する。バケットとは、格納対象のオブジェクトを受け入れる仮想的な収容領域である。ユーザは、複数のバケットを作成することが可能である。ユーザが、管理コンソール上で、オブジェクトの識別情報であるオブジェクトキーが付与されたオブジェクトをバケット内に配置し、オブジェクトのアップロードを指示することで、そのオブジェクトがストレージシステム１００に送信され、サーバ［１］２０Ａ～サーバ［５］２０Ｅのいずれかに格納される。

　情報処理装置１０が、格納対象のオブジェクトをサーバ［１］２０Ａ～サーバ［５］２０Ｅに振り分ける際の振り分けルールはバケットに対応付けられる。振り分けルールの内容は、情報処理装置１０の記憶部１３にルール情報６１として保存される。

　図３は、情報処理装置１０の記憶部１３に保存されるルール情報６１の一例を示す図である。以下の説明では、サーバ［４］２０Ｄ及びサーバ［５］２０Ｅが、新たに追加されたサーバであるものとする。情報処理装置１０の記憶部１３には、サーバ［４］２０Ｄ及びサーバ［５］２０Ｅの追加前に作成されたバケットの作成時に策定された振り分けルール（以下、旧ルールと称する）と、サーバ［４］２０Ｄ及びサーバ［５］２０Ｅの追加後に策定された振り分けルール（以下、新ルールと称する）がルール情報６１として保存されている。

　旧ルールは、サーバ［４］２０Ｄ及びサーバ［５］２０Ｅの存在を想定したものとなっておらず、従って、旧ルールに従うオブジェクトの振り分け先には、追加されたサーバ［４］２０Ｄ及びサーバ［５］２０Ｅが含まれないことが通常である。図３に示す例では、旧ルールとして、サーバ［１］２０Ａへのオブジェクトの分配比率を５０％とし、サーバ［２］２０Ｂへのオブジェクトの分配比率を２５％とし、サーバ［３］２０Ｃへのオブジェクトの分配比率を２５％とすること（分配比率２：１：１）が規定されている。オブジェクトの分配比率は、例えばサーバの処理能力に応じて定めることが可能である。すなわち、より高い処理能力を有するサーバに対するオブジェクトの分配比率を、より高く設定してもよい。これにより、サーバの処理能力を加味した負荷を均一にすることができる。

　サーバ［４］２０Ｄ及びサーバ［５］２０Ｅの追加後においても、旧ルールが適用される限り、サーバ［４］２０Ｄ及びサーバ［５］２０Ｅにオブジェクトを振り分けることができない。そこで、本実施形態に係る情報処理装置１０においては、バケット作成時に策定された振り分けルールが変更可能とされている。すなわち、ストレージノードとして機能するサーバが新たに追加された場合、追加されたサーバが振り分け先に含まれる新ルールが新たに策定され、ルール情報６１に追加される。

　図３に示す例では、新ルールとして、サーバ［１］２０Ａへのオブジェクトの分配比率を２０％とし、サーバ［２］２０Ｂへのオブジェクトの分配比率を１０％とし、サーバ［３］２０Ｃへのオブジェクトの分配比率を１０％とし、サーバ［４］２０Ｄへのオブジェクト３０の分配比率を３０％とし、サーバ［５］２０Ｅへのオブジェクトの分配比率を３０％とすること（分配比率２：１：１：３：３）が規定されている。

　情報処理装置１０は、例えば、バケットの作成時に、その時点においてストレージシステム１００が備えるサーバの台数及び各サーバの処理能力等に応じた振り分けルールを生成し、これをルール情報６１として記憶部１３に保存する。また、情報処理装置１０は、例えば、サーバの追加時に、追加されたサーバをオブジェクトの振り分け先に含む新たな振り分けルールを生成し、これをルール情報６１に追加する。

　情報処理装置１０は、新旧の振り分けルールを生成する場合、例えば、その時点において設置されているサーバの処理能力を加味した負荷が均等になるように振り分けルールを生成してもよい。また、情報処理装置１０は、新旧の振り分けルールを生成する場合、どの振り分けルールが最新であるのかを示す履歴情報をルール情報６１に含める。

　このように、本実施形態に係る情報処理装置１０において、振り分けルールは、ストレージノードとして機能するサーバの追加に伴って更新される。典型的には、相対的に古い振り分けルールに従う振り分け先として、追加されたサーバが含まれず、相対的に新しい振り分けルールに従う振り分け先として、追加されたサーバが含まれる。

　なお、図３に示す例では、旧ルール及び新ルールの２つの振り分けルールがルール情報６１に含まれている場合を示しているが、この態様に限定されない。例えば、振り分けルールの更新が２回以上行われた場合には、ルール情報６１には、３つ以上の振り分けルールが含まれる。振り分けルールは、情報処理装置１０の管理者が任意に設定及び変更することも可能である。

　図４は、ストレージノードを構成する各サーバにオブジェクトを振り分ける場合における情報処理装置１０の機能的な構成の一例を示す機能ブロック図である。図４に示すように、情報処理装置１０は、受付部７０、特定部７１、決定部７２及び送信部７３を含む。ＣＰＵ１１が情報処理プログラム６０を実行することにより、情報処理装置１０は、受付部７０、特定部７１、決定部７２及び送信部７３として機能する。

　上記したように、ユーザがバケット内に格納対象のオブジェクトを配置してアップロードを指示すると、格納対象のオブジェクトがストレージシステム１００に送信される。受付部７０は、端末装置５０から送信された格納対象のオブジェクトを受け付ける。

　特定部７１は、記憶部１３に保存されたルール情報６１に含まれる複数の振り分けルールのうち、受付部７０が受け付けた格納対象のオブジェクトについて適用する振り分けルールを特定する。特定部７１は、格納対象のオブジェクトに付与された識別情報に基づいて、適用する振り分けルールを特定する。

　図５は、オブジェクトに付与される識別情報の一例を示す図である。図５には、2018/05/25/foo.txtという識別情報が付与されたオブジェクト１と、2020/08/03/bar.txtという識別情報が付与されたオブジェクト２が例示されている。オブジェクト１の識別情報に含まれる2018/05/25/の部分、及びオブジェクト２の識別情報に含まれる2020/08/03/の部分である第１の部分２０１は、オブジェクトキーにおけるプレフィックスに相当する部分である。オブジェクト１の識別情報に含まれるfoo.txtの部分、及びオブジェクト２の識別情報に含まれるbar.txtの部分である第２の部分２０２は、オブジェクトキーにおけるオブジェクト名に相当する部分である。なお、第１の部分２０１と第２の部分２０２との間及び第１の部分２０１の前の少なくとも一方に識別情報の他の部分が含まれていてもよい。

　特定部７１は、格納対象のオブジェクトの識別情報に含まれる第１の部分２０１に基づいて適用する振り分けルールを特定する。図５に示すように、第１の部分２０１は数値を含んでいてもよい。この数値は、当該オブジェクトの作成年月日等の、時間の経過に従って増加する数値であってもよい。図５に示す例において、オブジェクト１は、２０１８年５月２５日に作成されたオブジェクトであり、オブジェクト２は、２０２０年８月３日に作成されたオブジェクトである。

　第１の部分２０１が数値を含む場合、ルール情報６１に含まれる複数の振り分けルールは、この数値について予め定められている範囲に対応付けられる。例えば、図３に例示されている旧ルールは、例えば、数値範囲「2018/01/01～2019/12/31」に対応付けられる。これは、２０１８年１月１日から２０１９年１２月３１にまでの間に作成されたオブジェクトについては旧ルールが適用されることを意味する。一方、図３に例示されている新ルールは、例えば、数値範囲「2020/01/01～」に対応付けられる。これは、２０２０年１月１日以降に作成されたオブジェクトについては新ルールが適用されることを意味する。この例の場合、図５に例示されたオブジェクト１については、第１の部分２０１が、数値「2018/05/25」を含み、数値範囲「2018/01/01/～2019/12/31」に含まれるので、旧ルールが適用される。図５に例示されたオブジェクト２については、第１部分２０１が、数値「2020/08/03」を含み、数値範囲「2020/01/01～」に含まれるので、新ルールが適用される。なお、第１の部分２０１に含まれる数値の範囲と、適用する振り分けルールとの対応関係は、ルール情報６１に含まれていてもよいし、ルール情報６１と別に記憶部１３に保存されていてもよい。

　決定部７２は、特定部７１によって特定された振り分けルールに従う振り分け先となるサーバを、格納対象のオブジェクトの識別情報に含まれる第２の部分２０２に基づいて以下の手順で決定する。

　決定部７２は、格納対象のオブジェクトの識別情報に含まれる第２の部分２０２のハッシュ値ａを算出する。決定部７２は、適用する振り分けルールに応じて定まる除数ｂでハッシュ値ａを除算したときの余りｃを算出する。決定部７２は余りｃの値に対応付けられたサーバを、格納対象のオブジェクトの振り分け先として決定する。

　例えば、特定部７１によって特定された振り分けルールが、図３に例示された旧ルール（分配比率２：１：１）である場合、決定部７２は、適用する振り分けルールに応じて定まる除数ｂとして４（＝２＋１＋１）を導出する。決定部７２は格納対象のオブジェクトの識別情報に含まれる第２の部分のハッシュ値ａを除数ｂ（＝４）で除算したときの余りｃが０又は１である場合、格納対象のオブジェクトの振り分け先をサーバ［１］２０Ａに決定し、余りｃが２である場合、格納対象のオブジェクトの振り分け先をサーバ［２］２０Ｂに決定し、余りｃが３である場合、格納対象のオブジェクトの振り分け先をサーバ［３］２０Ｃに決定する。これにより、図６Ａに示すように、格納対象のオブジェクトの、サーバ［１］２０Ａ～サーバ［３］２０Ｃへの振り分けを、旧ルールに従う分配比率（２：１：１）で行うことが可能となる。

　一方、特定部７１によって特定された振り分けルールが、図３に例示された新ルール（分配比率２：１：１：３：３）である場合、決定部７２は、適用する振り分けルールに応じて定まる除数ｂとして１０（＝２＋１＋１＋３＋３）を導出する。決定部７２は格納対象のオブジェクトのハッシュ値ａを除数ｂ（＝１０）で除算したときの余りｃが０又は１である場合、格納対象のオブジェクトの振り分け先をサーバ［１］２０Ａに決定し、余りｃが２である場合、格納対象のオブジェクトの振り分け先をサーバ［２］２０Ｂに決定し、余りｃが３である場合、格納対象のオブジェクトの振り分け先をサーバ［３］２０Ｃに決定し、余りｃが４、５又は６である場合、格納対象のオブジェクトの振り分け先をサーバ［４］２０Ｄに決定し、余りｃが７、８又は９である場合、格納対象のオブジェクトの振り分け先をサーバ［５］２０Ｅに決定する。これにより、図６Ｂに示すように、格納対象のオブジェクトの各サーバへの振り分けを、図３に例示された新ルールに従う分配比率（２：１：１：３：３）で行うことが可能となる。

　上記のように、格納対象のオブジェクトの識別情報に含まれる第２の部分２０２のハッシュ値ａを、適用する振り分けルールに応じて定まる除数ｂで除算したときの余りｃに応じて振り分け先を決定することで、格納対象のオブジェクトのサーバへの振り分けを、適用する振り分けルールに従う分配比率で行うことが可能となる。なお、余りｃと、振り分け先となるサーバとの振り分けルール毎の対応関係は、ルール情報６１に含まれていてもよいし、ルール情報６１と別に記憶部１３に保存されていてもよい。

　送信部７３は、サーバ［１］２０Ａ～サーバ［５］２０Ｅのうち、決定部７２によって決定された振り分け先となるサーバに格納対象のオブジェクトを送信する。格納対象のオブジェクトは、振り分け先のサーバが備えるハードディスク等の記憶媒体に記憶される。

　ここで、サーバ［１］２０Ａ～サーバ［５］２０Ｅのいずれかに既に格納されている既存オブジェクトを更新する場合について考える。この場合、既存オブジェクトの更新である更新オブジェクトが、既存オブジェクトとは別のオブジェクトとしてストレージシステム１００に格納される。すなわち、ストレージシステム１００におけるオブジェクトの更新は、いわゆる「データの上書き」ではなく、「更新オブジェクトの追加」によって行われる。このようなシステムにおいては、更新オブジェクトが対応する既存オブジェクトが格納されたサーバとは異なるサーバに格納されると、最新のオブジェクトの特定が困難となる。

　ユーザは、既存オブジェクトを更新する場合、既存オブジェクトと同一の識別情報が付与された更新オブジェクトをバケット内に配置する。従って、情報処理装置１０は、既存オブジェクトについて適用した振り分けルールと同じ振り分けルールに従って更新オブジェクトを振り分けることが可能である。

　また、情報処理装置１０は、上記したように、オブジェクトの識別情報に含まれる第２の部分２０２のハッシュ値ａを、選択された振り分けルールに応じて定まる除数ｂで除算したときの余りｃに応じて振り分け先を決定する。更新オブジェクトには、既存オブジェクトと同じ識別情報が付与されるので、更新オブジェクトについて算出される余りｃは、既存オブジェクトについて算出される余りｃと同一である。従って、情報処理装置１０は、既存オブジェクトが格納されているサーバと同じサーバに更新オブジェクトを振り分けることが可能である。

　以下に、情報処理装置１０の作用について説明する。図７は、ＣＰＵ１１が、情報処理プログラム６０を実行することによって実施される処理の流れの一例を示すフローチャートである。情報処理プログラム６０は、例えば、端末装置５０からオブジェクトの格納要求があった場合に実行される。なお、記憶部１３には、ルール情報６１が予め保存されているものとする。

　ステップＳ１において、受付部７０は、端末装置５０から送信された格納対象のオブジェクトを受け付ける。

　ステップＳ２において、特定部７１は、ステップＳ１で受付けたオブジェクトについて、当該オブジェクトに付与された識別情報に含まれる第１の部分２０１に基づいて、適用する振り分けルールを特定する。例えば、第１の部分２０１が数値を含む場合、ルール情報６１に含まれる複数の振り分けルールは、この数値について予め定められている範囲に対応付けられる。この場合、特定部７１は格納対象のオブジェクトにおける第１の部分２０１に含まれる数値が、この数値について予め定められている範囲のうちのどの範囲に含まれるのかを判定し、判定した範囲に対応する振り分けルールを、ステップＳ１で受け付けたオブジェクトについて適用する振り分けルールとして特定する。

　ステップＳ３において、決定部７２は、ステップＳ２で特定された振り分けルールに従う振り分け先を、サーバ［１］２０Ａ～サーバ［５］２０Ｅの中から決定する決定処理を行う。ここで、図８は、決定処理の詳細を示すフローチャートである。以下、決定処理について、図８のフローチャートを参照しつつ説明する。

　ステップＳ１１において、決定部７２は、ステップＳ１で受け付けたオブジェクトの識別情報に含まれる第２の部分２０２のハッシュ値ａを算出する。

　ステップＳ１２において、決定部７２は、ステップＳ２で特定された振り分けルールに応じて定まる除数ｂでハッシュ値ａを除算したときの余りｃを算出する。

　ステップＳ１３において、決定部７２は、ステップＳ１２で算出した余りｃの値に基づいて、ステップＳ１で受け付けたオブジェクトの振り分け先を決定する。

　図７を参照し、ステップＳ４において、送信部７３は、ステップＳ１で受け付けたオブジェクトを、ステップＳ３で決定した振り分け先となるサーバに送信する。当該オブジェクトは、振り分け先のサーバが備えるハードディスク等の記憶媒体に記憶される。

　以上のように本実施形態に係る情報処理装置１０によれば、ストレージノードとして機能するサーバが追加された場合に、オブジェクトの振り分け先として、追加されたサーバを含む新たな振り分けルールが生成されるので、追加されたサーバの効率的な使用が可能となる。このように、振り分けルールが変更可能なシステムにおいては、過去の振り分けルールに従って振り分けられた既存オブジェクトの更新である更新オブジェクトが、最新の振り分けルールに従って振り分けられることが考えられる。この場合、既存オブジェクトが格納されたサーバとは異なるサーバに更新オブジェクトが格納される場合がある。既存オブジェクトと更新オブジェクトとが互いに異なるサーバに格納されると、最新のオブジェクトの特定が困難となるおそれがある。この問題を解決する方法として、格納対象のオブジェクトと同じ識別情報が付与されたオブジェクトを格納しているか否かの問い合わせを各サーバに対して行う方法が考えられる。しかしながら、この方法によれば、格納対象のオブジェクトが多数ある場合、オブジェクト毎に問い合わせが必要となるため、処理時間が比較的長くなる。

　本実施形態に係る情報処理装置１０によれば、格納対象のオブジェクトの識別情報に含まれる第１の部分２０１に基づいて、適用する振り分けルールを特定し、特定した振り分けルールに従って、格納対象のオブジェクトを複数のサーバのいずれかに振り分ける。上記のように、更新オブジェクトには、既存オブジェクトと同じ識別情報が付与されるので、情報処理装置１０は、既存オブジェクトについて適用された振り分けルールと同じ振り分けルールに従って更新オブジェクトを振り分けることが可能である。また、情報処理装置１０は、オブジェクトの識別情報に含まれる第２の部分２０２の部分に基づいてオブジェクトの振り分け先となるサーバを決定するので、既存オブジェクトが格納されているサーバと同じサーバに更新オブジェクトを振り分けることが可能である。すなわち、本実施形態に係る情報処理装置１０によれば、振り分けルールが複数存在する場合でも、最新のオブジェクトの特定を容易にすることができる。また、各サーバに対して問い合わせを行う場合と比較して、短い処理時間で、格納対象のオブジェクトの振り分けを行うことが可能となる。

　また、オブジェクトの識別情報における第１の部分２０１が、当該オブジェクトの作成年月日等の、時間の経過に従って増加する数値を含み、且つ複数の振り分けルールが、上記数値について予め定められている範囲に対応付けられる。これにより、新旧の振り分けルールの使い分けを簡便且つ適切に行うことができる。

　図９は、オブジェクトに付与される識別情報の他の例を示す図である。図９には、AAX/foo.txtという識別情報が付与されたオブジェクト３と、ABC/bar.txtという識別情報が付与されたオブジェクト４と、BAA/baz.txtという識別情報が付与されたオブジェクト５とが例示されている。オブジェクト３の識別情報に含まれるAAX/の部分、オブジェクト４の識別情報に含まれるABC/の部分、及びオブジェクト５の識別情報に含まれるBAA/の部分である第１の部分２０１は、オブジェクトキーにおけるプレフィックスに相当する部分である。オブジェクト３の識別情報に含まれるfoo.txtの部分、オブジェクト４の識別情報に含まれるbar.txtの部分、及びオブジェクト５の識別情報に含まれるbaz.txtの部分である第２の部分２０２は、オブジェクトキーにおけるオブジェクト名に相当する部分である。

　このように、オブジェクトの識別情報の第１の部分２０１は、文字列を含んでいてもよい。なお、文字列には数値が含まれていてもよい。第１の部分２０１が文字列を含む場合、ルール情報６１に含まれる複数の振り分けルールは、この文字列について定められている範囲に対応付けられる。具体的には、複数の振り分けルールは、辞書順又はユニコード値における昇順若しくは降順等の、文字列について予め定められている順序規則に従う順序の範囲に対応付けられる。

　例えば、図３に例示されている旧ルールは、「Ａ」で始まる文字列に対応付けられ、図３に例示されている新ルールは、辞書順における「Ｂ」以降の文字で始まる文字列に対応けられる。この場合、図９に例示されたオブジェクト３及び４については、第１の部分２０１が「Ａ」で始まる文字列を含むので、旧ルールが適用される。図９に例示されたオブジェクト５については、第１部分２０１が「Ｂ」で始まる文字列を含むので、新ルールが適用される。なお、第１の部分２０１に含まれる文字列の範囲と、適用する振り分けルールとの対応関係は、ルール情報６１に含まれていてもよいし、ルール情報６１と別に記憶部１３に保存されていてもよい。

　このように、オブジェクトの識別情報に含まれる第１の部分２０１が数値以外の文字列を含む場合でも、情報処理装置１０は、既存オブジェクトについて適用された振り分けルールと同じ振り分けルールに従って更新オブジェクトを振り分けることが可能であり、また、既存オブジェクトが格納されているサーバと同じサーバに更新オブジェクトを振り分けることが可能である。

　なお、以上の説明では、決定部７２が、オブジェクトの識別情報に含まれる第２の部分２０２に基づいて振り分け先となるサーバを決定する場合を例示したが、この態様に限定されない。決定部７２は、第１の部分２０１及び第２の部分２０２の双方を含む識別情報の全ての部分に基づいて振り分け先となるサーバを決定してもよい。この場合、決定部７２は、第１の部分２０１及び第２の部分２０２を含む識別情報の全ての部分についてハッシュ値ａを算出し、適用する振り分けルールに応じて定まる除数ｂでハッシュ値ａを除算したときの余りｃを算出し、余りｃに対応するサーバを、振り分け先となるサーバとして決定してもよい。

　また、本実施形態では、ストレージノードとして機能するサーバの追加に伴って、振り分けルールの変更を行う場合を例示したが、この態様に限定されない。振り分けルールの変更は、任意のタイミングで行うこと可能である。また、過去の振り分けルールに従う振り分け先となるサーバと、最新の振り分けルールに従う振り分け先となるサーバが、部分的に一致していてもよいし、完全に一致していてもよいし、完全に不一致であってもよい。

　上記の各実施形態において、例えば、受付部７０、特定部７１、決定部７２及び送信部７３といった各種の処理を実行する処理部（processing unit）のハードウェア的な構造としては、次に示す各種のプロセッサ（processor）を用いることができる。上記各種のプロセッサには、前述したように、ソフトウェア（プログラム）を実行して各種の処理部として機能する汎用的なプロセッサであるＣＰＵに加えて、ＦＰＧＡ等の製造後に回路構成を変更可能なプロセッサであるプログラマブルロジックデバイス（Programmable Logic Device：PLD）、ＡＳＩＣ（Application Specific Integrated Circuit）等の特定の処理を実行させるために専用に設計された回路構成を有するプロセッサである専用電気回路等が含まれる。

　１つの処理部は、これらの各種のプロセッサのうちの１つで構成されてもよいし、同種又は異種の２つ以上のプロセッサの組み合わせ（例えば、複数のＦＰＧＡの組み合わせや、ＣＰＵとＦＰＧＡとの組み合わせ）で構成されてもよい。また、複数の処理部を１つのプロセッサで構成してもよい。

　複数の処理部を１つのプロセッサで構成する例としては、第１に、クライアント及びサーバ等のコンピュータに代表されるように、１つ以上のＣＰＵとソフトウェアの組み合わせで１つのプロセッサを構成し、このプロセッサが複数の処理部として機能する形態がある。第２に、システムオンチップ（System on Chip：SoC）等に代表されるように、複数の処理部を含むシステム全体の機能を１つのＩＣ（Integrated Circuit）チップで実現するプロセッサを使用する形態がある。このように、各種の処理部は、ハードウェア的な構造として、上記各種のプロセッサの１つ以上を用いて構成される。

　更に、これらの各種のプロセッサのハードウェア的な構造としては、より具体的には、半導体素子などの回路素子を組み合わせた電気回路（circuitry）を用いることができる。

　また、上記実施形態では、情報処理プログラム６０が記憶部１３に予め記憶（インストール）されている態様を説明したが、これに限定されない。情報処理プログラム６０は、ＣＤ－ＲＯＭ（Compact Disc Read Only Memory）、ＤＶＤ－ＲＯＭ（Digital Versatile Disc Read Only Memory）、及びＵＳＢ（Universal Serial Bus）メモリ等の記録媒体に記録された形態で提供されてもよい。また、情報処理プログラム６０は、ネットワークを介して外部装置からダウンロードされる形態としてもよい。

　なお、２０２０年８月２１日に出願された日本国特許出願２０２０－１４０４２１の開示は、その全体が参照により本明細書に取り込まれる。また、本明細書に記載された全ての文献、特許出願および技術規格は、個々の文献、特許出願、および技術規格が参照により取り込まれることが具体的かつ個々に記された場合と同程度に、本明細書中に参照により取り込まれる。

Claims

　少なくとも１つのプロセッサを備え、格納対象のオブジェクトを、予め設定された振り分けルールに従って複数のストレージノードのいずれかに振り分ける情報処理装置であって、
　前記プロセッサは、
　格納対象のオブジェクトを受付け、
　受け付けたオブジェクトの識別情報に含まれる、振り分けルールに対応付けられた第１の部分に基づいて、適用する振り分けルールを特定し、
　特定した振り分けルールに従って、受け付けたオブジェクトを前記複数のストレージノードのいずれかに振り分ける
　情報処理装置。
　前記第１の部分は、数値を含み、
　複数の振り分けルールが、前記数値について予め定められている範囲に対応付けられており、
　前記プロセッサは、前記数値に基づいて、前記複数の振り分けルールの中から適用する振り分けルールを特定する
　請求項１に記載の情報処理装置。
　前記数値は、時間の経過に従って増加する数値である
　請求項２に記載の情報処理装置。
　前記数値は、格納対象のオブジェクトの作成年月日に対応する数値を含む
　請求項３に記載の情報処理装置。
　前記第１の部分は、文字列を含み、
　複数の振り分けルールが、前記文字列について予め定められている順序規則に従う順序の範囲に対応付けられており、
　前記プロセッサは、前記文字列に基づいて、前記複数の振り分けルールの中から適用する振り分けルールを特定する
　請求項１に記載の情報処理装置。
　前記振り分けルールは、前記ストレージノードの追加に伴って更新され、
　相対的に古い振り分けルールに従う振り分け先として、追加されたストレージノードが含まれておらず、
　相対的に新しい振り分けルールに従う振り分け先として、追加されたストレージノードが含まれている
　請求項１から請求項５のいずれか１項に記載の情報処理装置。
　前記プロセッサは、前記識別情報に基づいて、格納対象のオブジェクトの振り分け先となるストレージノードを決定する
　請求項１から請求項６のいずれか１項に記載の情報処理装置。
　前記識別情報は、第２の部分を更に含み、
　前記プロセッサは、前記第２の部分に基づいて、格納対象のオブジェクトの振り分け先となるストレージノードを決定する
　請求項７に記載の情報処理装置。
　前記プロセッサは、前記第２の部分のハッシュ値を、適用する振り分けルールに応じた除数で除算したときの余りの値に基づいて、格納対象のオブジェクトの振り分け先となるストレージノードを決定する
　請求項８に記載の情報処理装置。
　格納対象のオブジェクトを、予め設定された振り分けルールに従って複数のストレージノードのいずれかに振り分ける情報処理方法であって、
　格納対象のオブジェクトを受付け、
　受け付けたオブジェクトの識別情報に含まれる、振り分けルールに対応付けられた第１の部分に基づいて、適用する振り分けルールを特定し、
　特定した振り分けルールに従って、受け付けたオブジェクトを前記複数のストレージノードのいずれかに振り分ける
　処理を情報処理装置が備える少なくとも１つのプロセッサが実行する情報処理方法。
　格納対象のオブジェクトを、予め設定された振り分けルールに従って複数のストレージノードのいずれかに振り分ける処理を情報処理装置が備える少なくとも１つのプロセッサに実行させるための情報処理プログラムであって、
　格納対象のオブジェクトを受付け、
　受け付けたオブジェクトの識別情報に含まれる、振り分けルールに対応付けられた第１の部分に基づいて、適用する振り分けルールを特定し、
　特定した振り分けルールに従って、受け付けたオブジェクトを前記複数のストレージノードのいずれかに振り分ける
　処理を前記プロセッサが実行する情報処理プログラム。