特開 2024-77759 情報処理プログラム、情報処理方法、および情報処理装置

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2024077759

(43)【公開日】2024-06-10

(54)【発明の名称】情報処理プログラム、情報処理方法、および情報処理装置

(51)【国際特許分類】

   G06F 16/22 20190101AFI20240603BHJP

   G06F 7/24 20060101ALI20240603BHJP

【ＦＩ】

G06F16/22

G06F7/24 D

【審査請求】未請求

【請求項の数】5

【出願形態】ＯＬ

(21)【出願番号】P 2022189894

(22)【出願日】2022-11-29

(71)【出願人】

【識別番号】000005223

【氏名又は名称】富士通株式会社

(74)【代理人】

【識別番号】100104190

【弁理士】

【氏名又は名称】酒井 昭徳

(72)【発明者】

【氏名】河東 孝

【テーマコード（参考）】

5B175

【Ｆターム（参考）】

5B175CA07

5B175KA10

(57)【要約】

【課題】データ間の順序関係を管理し易くすること。
【解決手段】フラグ情報ｆは、値が０であれば、上位レンジに、第１の範囲を設定し、中間レンジ１に、第２の範囲を設定し、中間レンジ２に、第３の範囲を設定し、下位レンジに、第４の範囲を設定することを示す。フラグ情報ｆは、値が１であれば、上位レンジに、第２の範囲を設定し、中間レンジ１に、第１の範囲を設定し、中間レンジ２に、第４の範囲を設定し、下位レンジに、第３の範囲を設定することを示す。情報処理装置１００は、フラグ情報によって、第１の範囲と、第２の範囲と、第３の範囲と、第４の範囲との順序を切り替えることにより、データの順序を管理するための整数値として設定可能な値の範囲を使いまわす。情報処理装置１００は、整数値として設定可能な値が枯渇することを防止する。
【選択図】図６

【特許請求の範囲】

【請求項1】

データ群に含まれるデータの数の定数倍を表現可能な桁数の値を示す、前記データ群に含まれるそれぞれ異なるデータに対応付けられた複数の値データを、順序付けて記憶し、
前記桁数の値に対して設定された、少なくとも前記データの数をそれぞれ表現可能な複数の範囲のうち、第１の範囲と第２の範囲との上下関係を規定するフラグ情報を記憶し、
前記フラグ情報を参照して、前記複数の値データのそれぞれの値データに、前記第１の範囲と前記第２の範囲とのうち、下位の範囲に属する値を設定し、
前記フラグ情報を参照して、前記複数の値データのうち、順序を先頭に移動する第１の値データの指定を受け付ける都度、前記第１の値データが、他の値データより前の順序になるよう、前記第１の値データに、前記第１の範囲と前記第２の範囲とのうち、上位の範囲に属する値を設定し、
前記複数の値データのうち、前記下位の範囲に属する値を設定した値データが存在しなくなると、前記第１の範囲と前記第２の範囲との上下関係を入れ替えるよう、前記フラグ情報を更新する、
処理をコンピュータに実行させることを特徴とする情報処理プログラム。

【請求項2】

前記フラグ情報は、前記複数の範囲のうち、前記第１の範囲と前記第２の範囲との上下関係と、前記第１の範囲と前記第２の範囲との下位に存在する第３の範囲と第４の範囲との上下関係を規定し、
前記フラグ情報を参照して、前記複数の値データのそれぞれの値データに、前記第１の範囲と前記第２の範囲とのうち、下位の範囲に属する値、または、前記第３の範囲と前記第４の範囲とのうち、上位の範囲に属する値を設定し、
前記フラグ情報を参照して、前記第１の値データの指定を受け付ける都度、前記第１の値データが、他の値データより前の順序になるよう、前記第１の値データに、前記第１の範囲と前記第２の範囲とのうち、上位の範囲に属する値を設定し、
前記フラグ情報を参照して、前記複数の値データのうち、順序を末尾に移動する第２の値データの指定を受け付ける都度、前記第２の値データが、他の値データより後の順序になるよう、前記第２の値データに、前記第３の範囲と前記第４の範囲とのうち、下位の範囲に属する値を設定し、
前記フラグ情報を参照して、前記第１の範囲と前記第２の範囲とのうち、下位の範囲に属する値、および、前記第３の範囲と前記第４の範囲とのうち、上位の範囲に属する値を設定した値データが存在しなくなると、前記第１の範囲と前記第２の範囲との上下関係を入れ替えるよう、かつ、前記第３の範囲と前記第４の範囲との上下関係を入れ替えるよう、前記フラグ情報を更新する、
処理を前記コンピュータに実行させることを特徴とする請求項１に記載の情報処理プログラム。

【請求項3】

前記フラグ情報を参照して、前記第１の値データの指定を受け付け、前記第１の値データに、前記第１の範囲と前記第２の範囲とのうち、上位の範囲に属する値を設定する際、前記第１の範囲と前記第２の範囲とのうち、下位の範囲に属する値を設定した値データ、および、前記第３の範囲と前記第４の範囲とのうち、上位の範囲に属する値を設定した値データのうち、最後の順序である第３の値データに、前記第３の範囲と前記第４の範囲とのうち、下位の範囲に属する値を設定し、
前記フラグ情報を参照して、前記第２の値データの指定を受け付け、前記第２の値データに、前記第３の範囲と前記第４の範囲とのうち、下位の範囲に属する値を設定する際、前記第１の範囲と前記第２の範囲とのうち、下位の範囲に属する値を設定した値データ、および、前記第３の範囲と前記第４の範囲とのうち、上位の範囲に属する値を設定した値データのうち、最初の順序である第４の値データに、前記第１の範囲と前記第２の範囲とのうち、上位の範囲に属する値を設定する、
処理を前記コンピュータに実行させることを特徴とする請求項２に記載の情報処理プログラム。

【請求項4】

データ群に含まれるデータの数の定数倍を表現可能な桁数の値を示す、前記データ群に含まれるそれぞれ異なるデータに対応付けられた複数の値データを、順序付けて記憶し、
前記桁数の値に対して設定された、少なくとも前記データの数をそれぞれ表現可能な複数の範囲のうち、第１の範囲と第２の範囲との上下関係を規定するフラグ情報を記憶し、
前記フラグ情報を参照して、前記複数の値データのそれぞれの値データに、前記第１の範囲と前記第２の範囲とのうち、下位の範囲に属する値を設定し、
前記フラグ情報を参照して、前記複数の値データのうち、順序を先頭に移動する第１の値データの指定を受け付ける都度、前記第１の値データが、他の値データより前の順序になるよう、前記第１の値データに、前記第１の範囲と前記第２の範囲とのうち、上位の範囲に属する値を設定し、
前記複数の値データのうち、前記下位の範囲に属する値を設定した値データが存在しなくなると、前記第１の範囲と前記第２の範囲との上下関係を入れ替えるよう、前記フラグ情報を更新する、
処理をコンピュータが実行することを特徴とする情報処理方法。

【請求項5】

データ群に含まれるデータの数の定数倍を表現可能な桁数の値を示す、前記データ群に含まれるそれぞれ異なるデータに対応付けられた複数の値データを、順序付けて記憶し、
前記桁数の値に対して設定された、少なくとも前記データの数をそれぞれ表現可能な複数の範囲のうち、第１の範囲と第２の範囲との上下関係を規定するフラグ情報を記憶し、
前記フラグ情報を参照して、前記複数の値データのそれぞれの値データに、前記第１の範囲と前記第２の範囲とのうち、下位の範囲に属する値を設定し、
前記フラグ情報を参照して、前記複数の値データのうち、順序を先頭に移動する第１の値データの指定を受け付ける都度、前記第１の値データが、他の値データより前の順序になるよう、前記第１の値データに、前記第１の範囲と前記第２の範囲とのうち、上位の範囲に属する値を設定し、
前記複数の値データのうち、前記下位の範囲に属する値を設定した値データが存在しなくなると、前記第１の範囲と前記第２の範囲との上下関係を入れ替えるよう、前記フラグ情報を更新する、
制御部を有することを特徴とする情報処理装置。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、情報処理プログラム、情報処理方法、および情報処理装置に関する。

【背景技術】

【0002】

従来、複数のデータに含まれるデータ間の順序関係を管理することが望まれる。例えば、複数のデータに含まれるデータ間の順序関係を変更可能にしたり、複数のデータに含まれるデータ間の順序関係を参照可能にしたりすることが望まれる。例えば、カウンタ値を用意し、複数のデータに含まれるいずれかのデータを更新する都度、カウンタ値を当該いずれかのデータに付与しつつ、カウントアップすることにより、更新にかかる、複数のデータに含まれるデータ間の順序関係を管理することが考えられる。

【0003】

先行技術としては、例えば、被制御体を駆動する駆動軸の回転数のカウンタのカウントデータを、当該カウントデータから被制御体の所定点が一巡回または複数巡回におけるカウント数を差し引いた値に書き換えるものがある。

【先行技術文献】

【特許文献】

【0004】

【特許文献1】特開平４－２１５０１１号公報

【発明の概要】

【発明が解決しようとする課題】

【0005】

しかしながら、従来技術では、データ間の順序関係を管理することが難しい場合がある。例えば、カウントアップしたカウンタ値の桁数が、予め想定した上限の桁数を超えると、データ間の順序関係を適切に管理することができなくなってしまうことがある。

【0006】

１つの側面では、本発明は、データ間の順序関係を管理し易くすることを目的とする。

【課題を解決するための手段】

【0007】

１つの実施態様によれば、データ群に含まれるデータの数の定数倍を表現可能な桁数の値を示す、前記データ群に含まれるそれぞれ異なるデータに対応付けられた複数の値データを、順序付けて記憶し、前記桁数の値に対して設定された、少なくとも前記データの数をそれぞれ表現可能な複数の範囲のうち、第１の範囲と第２の範囲との上下関係を規定するフラグ情報を記憶し、前記フラグ情報を参照して、前記複数の値データのそれぞれの値データに、前記第１の範囲と前記第２の範囲とのうち、下位の範囲に属する値を設定し、前記フラグ情報を参照して、前記複数の値データのうち、順序を先頭に移動する第１の値データの指定を受け付ける都度、前記第１の値データが、他の値データより前の順序になるよう、前記第１の値データに、前記第１の範囲と前記第２の範囲とのうち、上位の範囲に属する値を設定し、前記複数の値データのうち、前記下位の範囲に属する値を設定した値データが存在しなくなると、前記第１の範囲と前記第２の範囲との上下関係を入れ替えるよう、前記フラグ情報を更新する情報処理プログラム、情報処理方法、および情報処理装置が提案される。

【発明の効果】

【0008】

一態様によれば、データ間の順序関係を管理し易くすることが可能になる。

【図面の簡単な説明】

【0009】

【図1】図１は、実施の形態にかかる情報処理方法の一実施例を示す説明図である。

【図2】図２は、情報処理システム２００の一例を示す説明図である。

【図3】図３は、情報処理装置１００のハードウェア構成例を示すブロック図である。

【図4】図４は、情報処理装置１００の機能的構成例を示すブロック図である。

【図5】図５は、配列情報５００を記憶する一例を示す説明図である。

【図6】図６は、フラグ情報と各種レンジとの関係性の一例を示す説明図である。

【図7】図７は、配列の要素の順序を管理する一例を示す説明図（その１）である。

【図8】図８は、配列の要素の順序を管理する一例を示す説明図（その２）である。

【図9】図９は、配列の要素の順序を管理する一例を示す説明図（その３）である。

【図10】図１０は、配列の要素の順序を管理する一例を示す説明図（その４）である。

【図11】図１１は、配列の要素の順序を管理する一例を示す説明図（その５）である。

【図12】図１２は、配列の要素の順序を管理する一例を示す説明図（その６）である。

【図13】図１３は、配列の要素の順序を管理する一例を示す説明図（その７）である。

【図14】図１４は、配列の要素の順序を管理する一例を示す説明図（その８）である。

【図15】図１５は、ファイルを管理する具体例を示す説明図である。

【図16】図１６は、情報処理装置１００による効果の一例を示す説明図である。

【図17】図１７は、初期化処理手順の一例を示すフローチャートである。

【図18】図１８は、モード変更処理手順の一例を示すフローチャートである。

【図19】図１９は、ならし移動処理手順の一例を示すフローチャートである。

【図20】図２０は、先頭移動処理手順の一例を示すフローチャートである。

【図21】図２１は、末尾移動処理手順の一例を示すフローチャートである。

【図22】図２２は、比較処理手順の一例を示すフローチャートである。

【発明を実施するための形態】

【0010】

以下に、図面を参照して、本発明にかかる情報処理プログラム、情報処理方法、および情報処理装置の実施の形態を詳細に説明する。

【0011】

（実施の形態にかかる情報処理方法の一実施例）
図１は、実施の形態にかかる情報処理方法の一実施例を示す説明図である。情報処理装置１００は、複数のデータに含まれるデータ間の順序関係を管理するためのコンピュータである。情報処理装置１００は、例えば、サーバ、または、ＰＣ（Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒ）などである。

【0012】

複数のデータに含まれるデータ間の順序関係を管理することが望まれる場合がある。例えば、複数のデータに含まれるデータ間の順序関係を変更可能にすることが望まれる。具体的には、複数のデータに含まれるいずれかのデータの順序を、最初の順序、または、最後の順序に変更するといった「移動の処理」を実施可能にすることが望まれる。

【0013】

例えば、複数のデータに含まれるデータ間の順序関係を参照可能にすることが望まれる。具体的には、複数のデータに含まれる異なる２つのデータのそれぞれのデータの順序を比較し、２つのデータのいずれのデータの順序が、他方のデータの順序より前の順序であるかを判断するといった「比較の処理」を実施可能にすることが望まれる。

【0014】

また、複数のデータを活用する観点から、複数のデータに含まれるデータ間の順序関係を管理する際にかかる処理負担および処理時間の低減化を図ることが望まれる。複数のデータは、例えば、リアルタイム取引、オンラインゲーム、自動運転、または、セキュリティ対策などに活用されるデータであることが考えられる。

【0015】

しかしながら、従来では、複数のデータに含まれるデータ間の順序関係を管理することが難しい場合がある。複数のデータに含まれるデータ間の順序関係を管理する際にかかる処理負担および処理時間の増大化を招くことがある。

【0016】

例えば、複数のデータのそれぞれのデータを、配列の成分として設定することにより、複数のデータに含まれるデータ間の順序関係を管理する手法１が考えられる。具体的には、それぞれのデータを設定した成分のインデックスを、当該データの順序を示す値として利用する。具体的には、第１データを設定した成分のインデックスが、第２データを設定した成分のインデックスより小さければ、当該第１データの順序が、当該第２データの順序より前の順序であると判断することにより、上述した「比較の処理」を実施する。具体的には、複数のデータに含まれるいずれかのデータの順序を、最初の順序、または、最後の順序に変更する際、複数のデータのそれぞれのデータを、配列の成分として設定し直すことにより、上述した「移動の処理」を実施する。

【0017】

この手法１では、後述する手法２および手法３などに比べて、上述した「移動の処理」にかかる処理負担および処理時間が大きくなるという問題がある。具体的には、複数のデータのそれぞれのデータを、配列の成分として設定し直すことになるため、上述した「移動の処理」にかかる処理負担および処理時間が、Ｏ（Ｎ）の大きさになってしまう。Ｏ（・）は、オーダである。Ｎは、データの数である。

【0018】

例えば、複数のデータのそれぞれのデータを、ポインタによって接続されるリストの成分として設定することにより、複数のデータに含まれるデータ間の順序関係を管理する手法２が考えられる。具体的には、ポインタに従って、リストの成分を、先頭から末尾まで順に辿ることにより、異なる２つのデータのいずれのデータを設定した成分の方が、他方のデータを設定した成分よりも前に存在するのかを判断し、上述した「比較の処理」を実施する。具体的には、ポインタによるリストの成分間の接続関係を変更し、複数のデータのいずれかのデータを設定した成分を、リストの先頭または末尾に移動することにより、上述した「移動の処理」を実施する。

【0019】

この手法２では、上述した手法１および後述する手法３などに比べて、上述した「比較の処理」にかかる処理負担および処理時間が大きくなるという問題がある。具体的には、ポインタに従って、リストの成分を、先頭から末尾まで順に辿ることになるため、上述した「比較の処理」にかかる処理負担および処理時間が、Ｏ（Ｎ）の大きさになってしまう。Ｏ（・）は、オーダである。Ｎは、データの数である。

【0020】

例えば、複数のデータのそれぞれのデータを、ツリー構造のノードとして設定することにより、複数のデータに含まれるデータ間の順序関係を管理する手法３が考えられる。

【0021】

この手法３では、上述した手法１などに比べて、上述した「比較の処理」にかかる処理負担および処理時間が大きくなるという問題がある。具体的には、上述した「比較の処理」にかかる処理負担および処理時間が、Ｏ（ｌｏｇＮ）の大きさになってしまう。Ｏ（・）は、オーダである。Ｎは、データの数である。

【0022】

また、この手法３では、上述した手法２などに比べて、上述した「移動の処理」にかかる処理負担および処理時間が大きくなるという問題がある。具体的には、上述した「移動の処理」にかかる処理負担および処理時間が、Ｏ（ｌｏｇＮ）の大きさになってしまう。Ｏ（・）は、オーダである。Ｎは、データの数である。

【0023】

このように、上述した「比較の処理」にかかる処理負担および処理時間と、上述した「移動の処理」にかかる処理負担および処理時間とを、両方とも効率よく低減することが難しく、複数のデータに含まれるデータ間の順序関係を管理することが難しい。

【0024】

これに対し、例えば、カウンタ値を用意し、カウンタ値を利用することにより、複数のデータに含まれるデータ間の順序関係を管理する手法４が考えられる。例えば、複数のデータに含まれるいずれかのデータの順序を、最初の順序に変更する都度、用意したカウンタ値を当該いずれかのデータに付与しつつ、カウンタ値をカウントアップしておくことにより、上述した「移動の処理」を実施する。具体的には、それぞれのデータに付与したカウンタ値を比較することにより、上述した「比較の処理」を実施する。また、カウンタ値に代わり、タイムスタンプを利用することも考えられる。

【0025】

この手法４では、カウントアップしたカウンタ値の桁数が、予め想定した上限の桁数を超えると、データ間の順序関係を適切に管理することができなくなってしまうという問題がある。例えば、２つのデータのそれぞれのデータに付与したカウンタ値を比較した結果、２つのデータの一方のデータの順序が、他方のデータの順序より前の順序であるか否かを誤って判断してしまうことがある。

【0026】

これらのことから、上述した「比較の処理」にかかる処理負担および処理時間と、上述した「移動の処理」にかかる処理負担および処理時間とを、両方ともを効率よく低減しつつ、データ間の順序関係を適切に管理することが望まれる。

【0027】

そこで、本実施の形態では、データ間の順序関係を管理し易くすることができる情報処理方法について説明する。

【0028】

図１において、情報処理装置１００は、データ群を記憶する。情報処理装置１００は、データ群に含まれるそれぞれ異なるデータに対応付けられた複数の値データ１０１を、順序付けて記憶する。値データ１０１は、例えば、所定の桁数の値を示す。所定の桁数は、例えば、データ群に含まれるデータの数の定数倍を表現可能な桁数である。

【0029】

情報処理装置１００は、例えば、（ｌｏｇＮ＋ｘ）の桁数の値を示す、データ群に含まれるそれぞれ異なるデータに対応付けられた複数の値データ１０１を、順序付けて記憶する。Ｎは、データ群に含まれるデータの数である。ｘは、例えば、２である。所定の桁数の値は、例えば、「０００…０」～「１１１…１」の値である。所定の桁数の値に対して、少なくともデータの数をそれぞれ表現可能な複数の範囲が設定される。例えば、所定の桁数の値に対して、「０００…０」～「０１１…１」の範囲と、「１００…０」～「１１１…１」の範囲とが設定される。

【0030】

情報処理装置１００は、所定の桁数の値に対して設定された複数の範囲のうち、第１の範囲１１０と第２の範囲１２０との上下関係（順序の前後関係）を規定するフラグ情報を記憶する。第１の範囲１１０は、例えば、「０００…０」～「０１１…１」の範囲である。第２の範囲１２０は、例えば、「１００…０」～「１１１…１」の範囲である。初期状態では、例えば、第１の範囲１１０が、第２の範囲１２０の上位であるとする。ここで、第１の範囲１１０が、第２の範囲１２０の上位であるということは、データの順序関係において、第１の範囲１１０に含まれる値が第２の範囲１２０に含まれる値よりも前であることを意味する。

【0031】

フラグ情報は、例えば、値が０である場合、第１の範囲１１０が、第２の範囲１２０の上位であることを示す。フラグ情報は、例えば、値が１である場合、第２の範囲１２０が、第１の範囲１１０の上位であることを示す。情報処理装置１００は、例えば、初期状態では、第１の範囲１１０が、第２の範囲１２０の上位であることを示すフラグ情報＝０を記憶する。

【0032】

（１－１）情報処理装置１００は、フラグ情報を参照して、第１の範囲１１０と第２の範囲１２０とのうち、下位の範囲を特定する。情報処理装置１００は、例えば、フラグ情報＝０であるため、第１の範囲１１０と第２の範囲１２０とのうち、下位の範囲として第２の範囲１２０を特定する。

【0033】

情報処理装置１００は、複数の値データ１０１のそれぞれの値データ１０１に、特定した下位の範囲に属する値を設定する。情報処理装置１００は、例えば、複数の値データ１０１のそれぞれの値データ１０１に、下位の範囲として特定した第２の範囲１２０に属する値を設定する。情報処理装置１００は、具体的には、複数の値データ１０１のそれぞれの値データ１０１に、下位の範囲として特定した第２の範囲１２０に属する同一の値を設定する。

【0034】

（１－２）情報処理装置１００は、複数の値データ１０１のうち、順序を先頭に移動する第１の値データ１０１の指定を受け付ける。情報処理装置１００は、例えば、利用者の操作入力に基づき、順序を先頭に移動する第１の値データ１０１の指定を受け付ける。図１の例では、情報処理装置１００は、具体的には、順序を先頭に移動する第１の値データ１０１ａの指定を受け付ける。

【0035】

情報処理装置１００は、第１の値データ１０１の指定を受け付ける都度、フラグ情報を参照して、第１の範囲１１０と第２の範囲１２０とのうち、上位の範囲を特定する。図１の例では、情報処理装置１００は、具体的には、フラグ情報＝０であるため、第１の範囲１１０と第２の範囲１２０とのうち、上位の範囲として第１の範囲１１０を特定する。

【0036】

情報処理装置１００は、第１の値データ１０１の指定を受け付ける都度、指定の第１の値データ１０１が、他の値データ１０１より前の順序になるよう、指定の第１の値データ１０１に、特定した上位の範囲に属する値を設定する。情報処理装置１００は、例えば、指定の第１の値データ１０１に、特定した上位の範囲に属する値のうち、他の値データ１０１に設定済みのいずれの値よりも小さい値を設定する。図１の例では、情報処理装置１００は、具体的には、指定の第１の値データ１０１ａに、上位の範囲として特定した第１の範囲１１０に属する値「０１０…０」を設定する。

【0037】

これにより、情報処理装置１００は、上位の範囲に属する値を、２以上の値データ１０１に設定済みであれば、上位の範囲に属する値の中で、２以上の値データ１０１のそれぞれの値データ１０１に設定済みの値同士を比較することができる。情報処理装置１００は、比較した結果に基づいて、２以上の値データ１０１のそれぞれの値データ１０１の順序関係を判断可能にすることができる。情報処理装置１００は、上位の範囲に属する値を設定済みの値データ１０１が、下位の範囲に属する値を設定済みの値データ１０１よりも前の順序であることを判断可能にすることができる。

【0038】

（１－３）情報処理装置１００は、複数の値データ１０１のうち、下位の範囲に属する値を設定した値データ１０１が存在しなくなると、第１の範囲１１０と第２の範囲１２０との上下関係を入れ替えるよう、フラグ情報を更新する。図１の例では、情報処理装置１００は、具体的には、下位の範囲として特定した第２の範囲１２０に属する値を設定した値データ１０１が存在しなくなると、フラグ情報＝１に更新する。

【0039】

これにより、情報処理装置１００は、再び、複数の値データ１０１に、下位の範囲に属する値を設定した状態に戻すことができる。そして、情報処理装置１００は、（１－２）と同様に、下位の範囲に属する値を設定済みの値データ１０１に、上位の範囲に属する値を設定可能にすることができる。このため、情報処理装置１００は、値データ１０１に設定する値が枯渇してしまうことを防止し、データ群に含まれる、それぞれ異なる値データ１０１に対応付けられた２以上のデータの順序関係を適切に管理可能にすることができる。

【0040】

また、情報処理装置１００は、値データ１０１に設定した値を単純に比較すれば、データ群に含まれる、それぞれ異なる値データ１０１に対応付けられた２以上のデータの順序関係を判断することができる。このため、情報処理装置１００は、データ群に含まれる、それぞれ異なる値データ１０１に対応付けられた２以上のデータの順序関係を判断する際にかかる処理負担および処理時間の低減化を図ることができる。情報処理装置１００は、例えば、データ群に含まれる、それぞれ異なる値データ１０１に対応付けられた２以上のデータの順序関係を判断する際にかかる処理負担および処理時間を、Ｏ（１）に抑制することができる。

【0041】

また、情報処理装置１００は、指定の第１の値データ１０１に、上位の範囲に属する値を設定すれば、データ群のうち、指定の第１の値データ１０１に対応付けられたデータの順序を、最初の順序に変更することができる。このため、情報処理装置１００は、データ群のうち、指定の第１の値データ１０１に対応付けられたデータの順序を、最初の順序に変更する際にかかる処理負担および処理時間の低減化を図ることができる。情報処理装置１００は、例えば、データ群のうち、指定の第１の値データ１０１に対応付けられたデータの順序を、最初の順序に変更する際にかかる処理負担および処理時間を、Ｏ（１）に抑制することができる。

【0042】

ここでは、情報処理装置１００が、指定の第１の値データ１０１が、他の値データ１０１より前の順序になるよう、指定の第１の値データ１０１に、上位の範囲に属する値を設定可能である場合について説明したが、これに限らない。例えば、情報処理装置１００が、指定の第２の値データ１０１が、他の値データ１０１より後の順序になるよう、指定の第２の値データ１０１に、下位の範囲に属する値を設定可能である場合があってもよい。

【0043】

例えば、情報処理装置１００が、指定の第１の値データ１０１に、上位の範囲に属する値を設定可能であり、かつ、指定の第２の値データ１０１に、下位の範囲に属する値を設定可能である場合があってもよい。この場合、所定の桁数の値に対して、それぞれ異なる４つの範囲が設定されることが考えられる。

【0044】

ここでは、情報処理装置１００が、単独で動作する場合について説明したが、これに限らない。例えば、情報処理装置１００が、他のコンピュータと協働する場合があってもよい。例えば、情報処理装置１００が、順序を先頭に移動する第１の値データ１０１の指定を、他のコンピュータから受信することにより受け付ける場合があってもよい。例えば、情報処理装置１００が、複数の値データ１０１を記憶せず、複数の値データ１０１を記憶する他のコンピュータを制御する場合があってもよい。

【0045】

また、例えば、複数のコンピュータが、協働して情報処理装置１００としての機能を実現する場合があってもよい。具体的には、クラウド上に、情報処理装置１００としての機能が実現される場合があってもよい。例えば、情報処理装置１００が、単独で動作せず、他のコンピュータと協働する場合の一例については、図２を用いて後述する。

【0046】

（情報処理システム２００の一例）
次に、図２を用いて、図１に示した情報処理装置１００を適用した、情報処理システム２００の一例について説明する。

【0047】

図２は、情報処理システム２００の一例を示す説明図である。図２において、情報処理システム２００は、情報処理装置１００と、情報蓄積装置２０１と、クライアント装置２０２とを含む。

【0048】

情報処理システム２００において、情報処理装置１００とクライアント装置２０２とは、有線または無線のネットワーク２１０を介して接続される。ネットワーク２１０は、例えば、ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）、ＷＡＮ（Ｗｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒｋ）、インターネットなどである。

【0049】

情報蓄積装置２０１は、例えば、データ群を記憶するコンピュータである。情報蓄積装置２０１は、例えば、データ群に含まれるそれぞれ異なるデータに対応付けられた複数の値データを、順序付けて記憶する。情報蓄積装置２０１は、具体的には、（ｌｏｇＮ＋３）の桁数の値を示す、データ群に含まれるそれぞれ異なるデータに対応付けられた複数の値データを、順序付けて記憶する。Ｎは、データ群に含まれるデータの数である。

【0050】

情報処理装置１００は、例えば、所定の桁数の値に対して設定された複数の範囲のうち、少なくともいずれかの範囲同士の上限関係を規定するフラグ情報を記憶する。情報蓄積装置２０１は、例えば、所定の桁数の値に対して設定された複数の範囲のうち、第１の範囲と第２の範囲との上限関係、および、第３の範囲と第４の範囲との上下関係を規定するフラグ情報を記憶する。第３の範囲と第４の範囲とは、例えば、第１の範囲と第２の範囲との下位である。フラグ情報は、例えば、値が０である場合、第１の範囲が、第２の範囲の上位であり、かつ、第３の範囲が、第４の範囲の上位であることを示す。フラグ情報は、例えば、値が１である場合、第２の範囲が、第１の範囲の上位であり、かつ、第４の範囲が、第３の範囲の上位であることを示す。

【0051】

情報蓄積装置２０１は、例えば、情報処理装置１００の制御に従い、データ群に含まれるデータを更新する。情報蓄積装置２０１は、例えば、情報処理装置１００の制御に従い、複数の値データの全体、または、いずれかの値データを更新する。情報蓄積装置２０１は、例えば、情報処理装置１００の制御に従い、フラグ情報を更新する。情報蓄積装置２０１は、例えば、サーバ、ＰＣ、または、ストレージ装置などである。

【0052】

情報処理装置１００は、情報蓄積装置２０１を制御するコンピュータである。情報処理装置１００は、例えば、複数の値データのそれぞれの値データに、第１の範囲と第２の範囲とのうち下位の範囲に属する値を設定するよう、情報蓄積装置２０１を制御する。情報処理装置１００は、具体的には、複数の値データのそれぞれの値データに、第１の範囲と第２の範囲とのうち下位の範囲に属する同一の値を設定するよう、情報蓄積装置２０１を制御する。これにより、情報処理装置１００は、複数の値データを初期化することができる。

【0053】

情報処理装置１００は、複数の値データのうち、順序を先頭に移動する第１の値データの指定を受け付ける。情報処理装置１００は、例えば、順序を先頭に移動する第１の値データの指定を含む通知を、クライアント装置２０２から受信することにより、順序を先頭に移動する第１の値データの指定を受け付ける。通知は、具体的には、データ群のいずれかのデータの指定を含むことにより、指定のデータに対応付けられた第１の値データを間接的に指定していてもよい。

【0054】

情報処理装置１００は、第１の値データの指定を受け付ける都度、フラグ情報を参照して、指定の第１の値データに、第１の範囲と第２の範囲とのうち、上位の範囲に属する値を設定するよう、情報蓄積装置２０１を制御する。情報処理装置１００は、例えば、指定の第１の値データが、他の値データより前の順序になるよう、指定の第１の値データに、第１の範囲と第２の範囲とのうち、上位の範囲に属する値を設定するよう、情報蓄積装置２０１を制御する。これにより、情報処理装置１００は、指定の第１の値データの順序を、他の値データの順序より前の順序に設定することができ、データ群のうち、指定の第１の値データに対応付けられたデータの順序を適切に管理することができる。

【0055】

情報処理装置１００は、複数の値データのうち、順序を末尾に移動する第２の値データの指定を受け付ける。情報処理装置１００は、例えば、順序を末尾に移動する第２の値データの指定を含む通知を、クライアント装置２０２から受信することにより、順序を先頭に移動する第２の値データの指定を受け付ける。通知は、具体的には、データ群のいずれかのデータの指定を含むことにより、指定のデータに対応付けられた第２の値データを間接的に指定していてもよい。

【0056】

情報処理装置１００は、第２の値データの指定を受け付ける都度、フラグ情報を参照して、指定の第２の値データに、第３の範囲と第４の範囲とのうち、下位の範囲に属する値を設定するよう、情報蓄積装置２０１を制御する。情報処理装置１００は、例えば、指定の第２の値データが、他の値データより後の順序になるよう、指定の第２の値データに、第３の範囲と第４の範囲とのうち、下位の範囲に属する値を設定するよう、情報蓄積装置２０１を制御する。これにより、情報処理装置１００は、指定の第２の値データの順序を、他の値データの順序より後の順序に設定することができ、データ群のうち、指定の第２の値データに対応付けられたデータの順序を適切に管理することができる。

【0057】

情報処理装置１００は、複数の値データのうち、第１の範囲と第２の範囲とのうち、下位の範囲に属する値を設定した値データと、第３の範囲と第４の範囲とのうち、上位の範囲に属する値を設定した値データとが存在しなくなったことを検出する。情報処理装置１００は、検出に応じて、第１の範囲と第２の範囲との上下関係を入れ替え、かつ、第３の範囲と第４の範囲との上下関係を入れ替えるよう、フラグ情報を更新するよう、情報蓄積装置２０１を制御する。これにより、情報処理装置１００は、再び、第１の値データの指定、および、第２の値データの指定を受け付け、複数の値データを更新可能にすることができる。情報処理装置１００は、例えば、サーバ、または、ＰＣなどである。

【0058】

クライアント装置２０２は、データ群に含まれるデータを利用しようとするシステム利用者によって用いられるコンピュータである。クライアント装置２０２は、システム利用者の操作入力に基づき、複数の値データのうち、順序を先頭に移動する第１の値データの指定を含む通知を生成し、情報処理装置１００に送信する。クライアント装置２０２は、システム利用者の操作入力に基づき、複数の値データのうち、順序を末尾に移動する第２の値データの指定を含む通知を生成し、情報処理装置１００に送信する。クライアント装置２０２は、例えば、ＰＣ、タブレット端末、または、スマートフォンなどである。

【0059】

ここでは、情報処理装置１００が、情報蓄積装置２０１とは異なる装置である場合について説明したが、これに限らない。例えば、情報処理装置１００が、情報蓄積装置２０１としての機能を有し、情報蓄積装置２０１としても動作する場合があってもよい。ここでは、情報処理装置１００が、クライアント装置２０２とは異なる装置である場合について説明したが、これに限らない。例えば、情報処理装置１００が、クライアント装置２０２としての機能を有し、クライアント装置２０２としても動作する場合があってもよい。

【0060】

（情報処理装置１００の適用例）
次に、情報処理装置１００の適用例について説明する。情報処理装置１００は、例えば、複数のファイルの新旧管理の用途に適用することができる。情報処理装置１００は、例えば、複数のファイルのうち、いずれのファイルが新しく、いずれのファイルが古いのかを管理する用途に適用することができる。情報処理装置１００は、例えば、ファイルが作成または更新されたことに応じて、複数のファイルの順序関係を適切に更新することができる。情報処理装置１００は、例えば、複数のファイルの順序関係を更新する際にかかる処理負担および処理時間の低減化を図ることができる。情報処理装置１００は、例えば、異なる２つのファイルのうち、いずれのファイルが新しいファイルであるのかを判断する際にかかる処理負担および処理時間の低減化を図ることができる。

【0061】

（情報処理装置１００のハードウェア構成例）
次に、図３を用いて、情報処理装置１００のハードウェア構成例について説明する。

【0062】

図３は、情報処理装置１００のハードウェア構成例を示すブロック図である。図３において、情報処理装置１００は、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）３０１と、メモリ３０２と、ネットワークＩ／Ｆ（Ｉｎｔｅｒｆａｃｅ）３０３と、記録媒体Ｉ／Ｆ３０４と、記録媒体３０５とを有する。また、各構成部は、バス３００によってそれぞれ接続される。

【0063】

ここで、ＣＰＵ３０１は、情報処理装置１００の全体の制御を司る。メモリ３０２は、例えば、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）およびフラッシュＲＯＭなどを有する。具体的には、例えば、フラッシュＲＯＭやＲＯＭが各種プログラムを記憶し、ＲＡＭがＣＰＵ３０１のワークエリアとして使用される。メモリ３０２に記憶されるプログラムは、ＣＰＵ３０１にロードされることにより、コーディングされている処理をＣＰＵ３０１に実行させる。

【0064】

ネットワークＩ／Ｆ３０３は、通信回線を通じてネットワーク２１０に接続され、ネットワーク２１０を介して他のコンピュータに接続される。そして、ネットワークＩ／Ｆ３０３は、ネットワーク２１０と内部のインターフェースを司り、他のコンピュータからのデータの入出力を制御する。ネットワークＩ／Ｆ３０３は、例えば、モデムやＬＡＮアダプタなどである。

【0065】

記録媒体Ｉ／Ｆ３０４は、ＣＰＵ３０１の制御に従って記録媒体３０５に対するデータのリード／ライトを制御する。記録媒体Ｉ／Ｆ３０４は、例えば、ディスクドライブ、ＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ）、ＵＳＢ（Ｕｎｉｖｅｒｓａｌ Ｓｅｒｉａｌ Ｂｕｓ）ポートなどである。記録媒体３０５は、記録媒体Ｉ／Ｆ３０４の制御で書き込まれたデータを記憶する不揮発メモリである。記録媒体３０５は、例えば、ディスク、半導体メモリ、ＵＳＢメモリなどである。記録媒体３０５は、情報処理装置１００から着脱可能であってもよい。

【0066】

情報処理装置１００は、上述した構成部の他、例えば、キーボード、マウス、ディスプレイ、プリンタ、スキャナ、マイク、スピーカーなどを有してもよい。また、情報処理装置１００は、記録媒体Ｉ／Ｆ３０４や記録媒体３０５を複数有していてもよい。また、情報処理装置１００は、記録媒体Ｉ／Ｆ３０４や記録媒体３０５を有していなくてもよい。

【0067】

（情報蓄積装置２０１のハードウェア構成例）
情報蓄積装置２０１のハードウェア構成例は、具体的には、図３に示した情報処理装置１００のハードウェア構成例と同様であるため、説明を省略する。

【0068】

（クライアント装置２０２のハードウェア構成例）
クライアント装置２０２のハードウェア構成例は、具体的には、図３に示した情報処理装置１００のハードウェア構成例と同様であるため、説明を省略する。

【0069】

（情報処理装置１００の機能的構成例）
次に、図４を用いて、情報処理装置１００の機能的構成例について説明する。

【0070】

図４は、情報処理装置１００の機能的構成例を示すブロック図である。情報処理装置１００は、記憶部４００と、取得部４０１と、設定部４０２と、変更部４０３と、更新部４０４と、比較部４０５と、出力部４０６とを含む。

【0071】

記憶部４００は、例えば、図３に示したメモリ３０２や記録媒体３０５などの記憶領域によって実現される。以下では、記憶部４００が、情報処理装置１００に含まれる場合について説明するが、これに限らない。例えば、記憶部４００が、情報処理装置１００とは異なる装置に含まれ、記憶部４００の記憶内容が情報処理装置１００から参照可能である場合があってもよい。

【0072】

取得部４０１～出力部４０６は、制御部の一例として機能する。取得部４０１～出力部４０６は、具体的には、例えば、図３に示したメモリ３０２や記録媒体３０５などの記憶領域に記憶されたプログラムをＣＰＵ３０１に実行させることにより、または、ネットワークＩ／Ｆ３０３により、その機能を実現する。各機能部の処理結果は、例えば、図３に示したメモリ３０２や記録媒体３０５などの記憶領域に記憶される。

【0073】

記憶部４００は、各機能部の処理において参照され、または更新される各種情報を記憶する。記憶部４００は、例えば、データ群を記憶する。データ群は、例えば、予め利用者によって設定される。データ群は、例えば、取得部４０１によって取得されてもよい。

【0074】

記憶部４００は、例えば、データ群に含まれるそれぞれ異なるデータに対応付けられた複数の値データを、順序付けて記憶する。値データは、例えば、データ群に含まれるデータの数の定数倍を表現可能な所定の桁数の値を示す。所定の桁数は、例えば、（ｌｏｇＮ＋ｘ）である。Ｎは、データ群に含まれるデータの数である。ｘは、例えば、３である。

【0075】

所定の桁数の値は、例えば、「００００…０」～「１１１１…１」のいずれかの値である。例えば、所定の桁数の値のうち、下位ｌｏｇＮビットの値は、データ群に含まれるデータの数を表現可能である。例えば、所定の桁数の値のうち、上位３ビットの値は、８通りの値を取り得る。従って、所定の桁数の値は、データ群に含まれるデータの数の８倍を表現可能である。記憶部４００は、具体的には、複数の値データのそれぞれの値データを、成分同士をポインタにより接続可能な配列の成分として記憶する。

【0076】

記憶部４００は、より具体的には、図５に後述する配列情報５００を記憶する。値データは、例えば、予め利用者によって設定される。値データは、例えば、データ群に含まれるデータの数に基づいて、取得部４０１によって生成されてもよい。例えば、複数の範囲のうち、ある範囲に属する値を設定した値データの順序は、当該範囲の下位の範囲に属する値を設定した値データの順序より前の順序であると扱われる。例えば、ある範囲に属するある第１の値を設定した値データの順序は、当該範囲に属する第１の値より小さい第２の値を設定した値データの順序より前の順序であると扱われる。

【0077】

記憶部４００は、所定の桁数の値に対して設定された、少なくともデータの数をそれぞれ表現可能な複数の範囲を記憶する。複数の範囲は、例えば、予め設定される。複数の範囲は、例えば、第１の範囲と第２の範囲とを含む。複数の範囲は、例えば、第３の範囲と第４の範囲とを含んでいてもよい。第３の範囲と第４の範囲とは、例えば、第１の範囲と第２の範囲との下位である。第１の範囲は、例えば、「１１００…０」～「１１１１…１」の範囲である。第２の範囲は、例えば、「１０００…０」～「１０１１…１」の範囲である。第３の範囲は、例えば、「０１００…０」～「０１１１…１」の範囲である。第４の範囲は、例えば、「００００…０」～「００１１…１」の範囲である。

【0078】

記憶部４００は、フラグ情報を記憶する。フラグ情報は、例えば、複数の範囲のうち、第１の範囲と第２の範囲との上下関係を規定する。フラグ情報は、例えば、複数の範囲のうち、第３の範囲と第４の範囲との上下関係を規定する。フラグ情報は、具体的には、複数の範囲のうち、第１の範囲と第２の範囲との上下関係、および、第３の範囲と第４の範囲との上下関係を規定する。フラグ情報は、例えば、値が０である場合、第１の範囲を、第２の範囲の上位として扱い、かつ、第３の範囲を、第４の範囲の上位として扱うことを示す。フラグ情報は、例えば、値が１である場合、第２の範囲を、第１の範囲の上位として扱い、かつ、第４の範囲を、第３の範囲の上位として扱うことを示す。フラグ情報は、例えば、初期状態で０に設定される。

【0079】

取得部４０１は、各機能部の処理に用いられる各種情報を取得する。取得部４０１は、取得した各種情報を、記憶部４００に記憶し、または、各機能部に出力する。また、取得部４０１は、記憶部４００に記憶しておいた各種情報を、各機能部に出力してもよい。取得部４０１は、例えば、利用者の操作入力に基づき、各種情報を取得する。取得部４０１は、例えば、情報処理装置１００とは異なる装置から、各種情報を受信してもよい。

【0080】

取得部４０１は、データ群を取得する。取得部４０１は、例えば、利用者の操作入力に基づき、データ群の入力を受け付けることにより、データ群を取得する。取得部４０１は、例えば、データ群を、他のコンピュータから受信することにより取得してもよい。

【0081】

取得部４０１は、複数の値データを取得する。取得部４０１は、例えば、データ群に含まれるデータの数に基づいて、複数の値データを生成することにより取得する。

【0082】

取得部４０１は、複数の値データのうち、順序を先頭に移動する第１の値データの指定を受け付ける。取得部４０１は、例えば、利用者の操作入力に基づき、順序を先頭に移動する第１の値データの指定を受け付ける。取得部４０１は、例えば、順序を先頭に移動する第１の値データの指定を含む通知を、他のコンピュータから受信することにより、順序を先頭に移動する第１の値データの指定を受け付けてもよい。

【0083】

取得部４０１は、複数の値データのうち、順序を末尾に移動する第２の値データの指定を受け付ける。取得部４０１は、例えば、利用者の操作入力に基づき、順序を末尾に移動する第２の値データの指定を受け付ける。取得部４０１は、例えば、順序を末尾に移動する第２の値データの指定を含む通知を、他のコンピュータから受信することにより、順序を末尾に移動する第２の値データの指定を受け付けてもよい。

【0084】

取得部４０１は、データ群のうち、２つのデータの順序関係の判定要求を取得する。判定要求は、例えば、データ群のうち、２つのデータの指定を含む。判定要求は、データ群のうち、２つのデータのそれぞれのデータに対応付けられた値データの指定を含んでいてもよい。取得部４０１は、例えば、利用者の操作入力に基づき、判定要求の入力を受け付けることにより、判定要求を取得する。取得部４０１は、例えば、判定要求を、他のコンピュータから受信することにより取得してもよい。

【0085】

取得部４０１は、いずれかの機能部の処理を開始する開始トリガーを受け付けてもよい。開始トリガーは、例えば、利用者による所定の操作入力があったことである。開始トリガーは、例えば、他のコンピュータから、所定の情報を受信したことであってもよい。開始トリガーは、例えば、いずれかの機能部が所定の情報を出力したことであってもよい。

【0086】

取得部４０１は、例えば、複数の値データを取得したことを、設定部４０２の処理を開始する開始トリガーとして受け付けてもよい。取得部４０１は、例えば、第１の値データの指定を受け付けたことを、変更部４０３と、更新部４０４との処理を開始する開始トリガーとして受け付けてもよい。取得部４０１は、例えば、第２の値データの指定を受け付けたことを、変更部４０３と、更新部４０４との処理を開始する開始トリガーとして受け付けてもよい。取得部４０１は、判定要求を取得したことを、比較部４０５の処理を開始する開始トリガーとして受け付けてもよい。

【0087】

設定部４０２は、フラグ情報を参照して、複数の値データのそれぞれの値データに、第１の範囲と第２の範囲とのうち、下位の範囲に属する値を設定する。設定部４０２は、例えば、フラグ情報を参照して、第１の範囲と第２の範囲とのうち、下位の範囲を特定する。設定部４０２は、例えば、複数の値データのそれぞれの値データに、特定した下位の範囲に属する同一の値を設定する。これにより、設定部４０２は、複数の値データを初期化することができ、複数の値データを、データ群に含まれるデータ間の順序関係を管理する用途に利用可能にすることができる。

【0088】

設定部４０２は、フラグ情報を参照して、複数の値データのそれぞれの値データに、第１の範囲と第２の範囲とのうち、下位の範囲に属する値、または、第３の範囲と第４の範囲とのうち、上位の範囲に属する値を設定する。設定部４０２は、例えば、フラグ情報を参照して、第１の範囲と第２の範囲とのうち、下位の範囲、または、第３の範囲と第４の範囲とのうち、上位の範囲を特定する。設定部４０２は、例えば、複数の値データのそれぞれの値データに、第１の範囲と第２の範囲とのうち、特定した下位の範囲に属する同一の値、または、第３の範囲と第４の範囲とのうち、特定した上位の範囲に属する同一の値を設定する。これにより、設定部４０２は、複数の値データを初期化することができ、複数の値データを、データ群に含まれるデータ間の順序関係を管理する用途に利用可能にすることができる。

【0089】

設定部４０２は、フラグ情報を参照して、第１の範囲と第２の範囲とのうち、下位の範囲に属する値を設定した値データ、および、第３の範囲と第４の範囲とのうち、上位の範囲に属する値を設定した値データのうち、最初の順序である第５の値データを特定する。設定部４０２は、特定した第５の値データに、第１の範囲と第２の範囲とのうち、上位の範囲に属する値を設定してもよい。設定部４０２は、例えば、更新部４０４でフラグ情報を更新した後、最初の順序である第５の値データを特定し、第１の範囲と第２の範囲とのうち、上位の範囲に属する値を設定する。これにより、設定部４０２は、第１の範囲と第２の範囲とのうち、上位の範囲に属する値を設定した値データを確保することができる。

【0090】

設定部４０２は、フラグ情報を参照して、第１の範囲と第２の範囲とのうち、下位の範囲に属する値を設定した値データ、および、第３の範囲と第４の範囲とのうち、上位の範囲に属する値を設定した値データのうち、最後の順序である第６の値データを特定する。設定部４０２は、特定した第６の値データに、第３の範囲と第４の範囲とのうち、下位の範囲に属する値を設定してもよい。設定部４０２は、例えば、更新部４０４でフラグ情報を更新した後、最後の順序である第６の値データを特定し、第３の範囲と第４の範囲とのうち、下位の範囲に属する値を設定する。これにより、設定部４０２は、第３の範囲と第４の範囲とのうち、下位の範囲に属する値を設定した値データを確保することができる。

【0091】

変更部４０３は、順序を先頭に移動する第１の値データの指定を受け付ける都度、フラグ情報を参照して、第１の範囲と第２の範囲とのうち、上位の範囲と下位の範囲とを特定する。変更部４０３は、第１の値データの指定を受け付ける都度、第１の値データが、他の値データより前の順序になるよう、第１の値データに、第１の範囲と第２の範囲とのうち、特定した上位の範囲に属する値を設定する。これにより、変更部４０３は、データ群のうち、第１の値データに対応付けられたデータの順序を、第１の値データの順序で示すことができ、データ群に含まれるデータ間の順序関係を適切に表現可能にすることができる。

【0092】

この際、変更部４０３は、フラグ情報を参照して、第３の範囲と第４の範囲とのうち、上位の範囲と下位の範囲とを特定してもよい。変更部４０３は、第１の範囲と第２の範囲とのうち、下位の範囲に属する値を設定した値データ、および、第３の範囲と第４の範囲とのうち、上位の範囲に属する値を設定した値データのうち、最後の順序である第３の値データを特定してもよい。変更部４０３は、特定した第３の値データに、第３の範囲と第４の範囲とのうち、下位の範囲に属する値を設定してもよい。これにより、変更部４０３は、第１の範囲と第２の範囲とのうち、下位の範囲に属する値を設定した値データ、および、第３の範囲と第４の範囲とのうち、上位の範囲に属する値を設定した値データに含まれる値データの数を減らすことができる。

【0093】

変更部４０３は、順序を末尾に移動する第２の値データの指定を受け付ける都度、フラグ情報を参照して、第３の範囲と第４の範囲とのうち、上位の範囲と下位の範囲とを特定する。変更部４０３は、第２の値データの指定を受け付ける都度、第２の値データが、他の値データより後の順序になるよう、第２の値データに、第３の範囲と第４の範囲とのうち、特定した下位の範囲に属する値を設定する。これにより、変更部４０３は、データ群のうち、第２の値データに対応付けられたデータの順序を、第２の値データの順序で示すことができ、データ群に含まれるデータ間の順序関係を適切に表現可能にすることができる。

【0094】

この際、変更部４０３は、フラグ情報を参照して、第１の範囲と第２の範囲とのうち、上位の範囲と下位の範囲とを特定してもよい。変更部４０３は、第１の範囲と第２の範囲とのうち、下位の範囲に属する値を設定した値データ、および、第３の範囲と第４の範囲とのうち、上位の範囲に属する値を設定した値データのうち、最初の順序である第４の値データを特定してもよい。変更部４０３は、特定した第４の値データに、第１の範囲と第２の範囲とのうち、上位の範囲に属する値を設定する。これにより、変更部４０３は、第１の範囲と第２の範囲とのうち、下位の範囲に属する値を設定した値データ、および、第３の範囲と第４の範囲とのうち、上位の範囲に属する値を設定した値データに含まれる値データの数を減らすことができる。

【0095】

更新部４０４は、複数の値データのうち、下位の範囲に属する値を設定した値データが存在しなくなったことを検出する。更新部４０４は、検出に応じて、第１の範囲と第２の範囲との上下関係を入れ替えるよう、フラグ情報を更新する。これにより、更新部４０４は、第１の範囲と第２の範囲とのうち、上位の範囲に属する値を設定した値データがなくなるよう、フラグ情報を更新することができる。更新部４０４は、再び、第１の値データの指定を受け付け、複数の値データを更新可能にすることができる。

【0096】

更新部４０４は、フラグ情報を参照して、第１の範囲と第２の範囲とのうち、下位の範囲に属する値を設定した値データ、および、第３の範囲と第４の範囲とのうち、上位の範囲に属する値を設定した値データが存在しなくなったことを検出する。更新部４０４は、検出に応じて、第１の範囲と第２の範囲との上下関係を入れ替えるよう、かつ、第３の範囲と第４の範囲との上下関係を入れ替えるよう、フラグ情報を更新する。これにより、更新部４０４は、第３の範囲と第４の範囲とのうち、下位の範囲に属する値を設定した値データがなくなるよう、フラグ情報を更新することができる。更新部４０４は、再び、第２の値データの指定を受け付け、複数の値データを更新可能にすることができる。

【0097】

比較部４０５は、判定要求を受け付けたことに応じて、データ群のうち、２つのデータの順序関係を判定する。比較部４０５は、例えば、２つのデータのそれぞれのデータに対応付けられた値データに設定した値を比較する。比較部４０５は、例えば、２つのデータのうち、比較的大きい値を設定した値データに対応付けられた一方のデータの順序を、他方のデータの順序よりも前の順序であると判定する。これにより、比較部４０５は、２つのデータの順序関係を適切に判定することができる。比較部４０５は、２つのデータの順序関係を判定する際にかかる処理負担および処理時間の低減化を図ることができる。

【0098】

出力部４０６は、少なくともいずれかの機能部の処理結果を出力する。出力形式は、例えば、ディスプレイへの表示、プリンタへの印刷出力、ネットワークＩ／Ｆ３０３による外部装置への送信、または、メモリ３０２や記録媒体３０５などの記憶領域への記憶である。これにより、出力部４０６は、少なくともいずれかの機能部の処理結果を利用者に通知可能にし、情報処理装置１００の利便性の向上を図ることができる。

【0099】

出力部４０６は、例えば、複数の値データを出力する。出力部４０６は、具体的には、複数の値データを、利用者が参照可能に出力する。これにより、出力部４０６は、利用者が、複数の値データを利用可能にすることができる。

【0100】

出力部４０６は、例えば、データ群のうち、２つのデータの順序関係を判定した結果を出力する。出力部４０６は、具体的には、データ群のうち、２つのデータの順序関係を判定した結果を、利用者が参照可能に出力する。これにより、出力部４０６は、利用者が、２つのデータの順序関係を把握可能にすることができる。

【0101】

（情報処理装置１００の動作例）
次に、図５～図１６を用いて、情報処理装置１００の動作例について説明する。まず、図５を用いて、情報処理装置１００が、配列情報５００を記憶する一例について説明する。

【0102】

図５は、配列情報５００を記憶する一例を示す説明図である。図５において、情報処理装置１００は、配列情報５００を記憶する。配列情報５００は、例えば、図３に示した情報処理装置１００のメモリ３０２や記録媒体３０５などの記憶領域により実現される。

【0103】

配列情報５００は、配列と、前方ポインタと、後方ポインタと、整数値とのフィールドを有する。配列情報５００は、配列の要素ごとに各フィールドに情報を設定することにより、Ｎ個の要素情報がそれぞれレコードとして記憶される。

【0104】

配列のフィールドには、配列の要素が設定される。配列の要素は、Ｎ個存在する。前方ポインタのフィールドには、上記配列の要素の１つ前方に存在する他の要素のインデックスが設定される。後方ポインタのフィールドには、上記配列の要素の１つ後方に存在する他の要素のインデックスが設定される。整数値のフィールドには、上記配列の要素に対応付けられたカウンタとなる整数値が設定される。整数値は、上記配列の要素の順序を管理するための情報である。整数値は、（ｌｏｇＮ＋３）の桁数の値である。

【0105】

整数値に対して、例えば、上位レンジと、中間レンジ１と、中間レンジ２と、下位レンジとが設定される。上位レンジは、例えば、初期状態では、「１１１１…１」～「１１００…０」の第１の範囲が設定される。中間レンジ１は、例えば、初期状態では、「１０１１…１」～「１０００…０」の第２の範囲が設定される。上位レンジと、中間レンジ１とに設定する範囲が入れ替えられ、上位レンジに、例えば、「１０１１…１」～「１０００…０」の第２の範囲が設定される場合がある。

【0106】

中間レンジ２は、例えば、初期状態では、「０１１１…１」～「０１００…０」の第３の範囲が設定される。下位レンジは、例えば、初期状態では、「００１１…１」～「００００…０」の第４の範囲が設定される。中間レンジ２と、下位レンジとに設定する範囲が入れ替えられ、下位レンジに、例えば、「００１１…１」～「００００…０」の第４の範囲が設定される場合がある。

【0107】

上位レンジに属する整数値に対応する要素の順序は、中間レンジ１に属する整数値に対応する要素の順序より前の順序であると扱われる。中間レンジ１に属する整数値に対応する要素の順序は、中間レンジ２に属する整数値に対応する要素の順序より前の順序であると扱われる。中間レンジ２に属する整数値に対応する要素の順序は、下位レンジに属する整数値に対応する要素の順序より前の順序であると扱われる。

【0108】

上位レンジに属する第１の整数値に対応する要素の順序は、同一の上位レンジに属する、第１の整数値よりも小さい第２の整数値に対応する要素の順序より前の順序であると扱われる。中間レンジ１に属する第１の整数値に対応する要素の順序は、同一の中間レンジ１に属する、第１の整数値よりも小さい第２の整数値に対応する要素の順序より前の順序であると扱われる。

【0109】

中間レンジ２に属する第１の整数値に対応する要素の順序は、同一の中間レンジ２に属する、第１の整数値よりも小さい第２の整数値に対応する要素の順序より前の順序であると扱われる。下位レンジに属する第１の整数値に対応する要素の順序は、同一の下位レンジに属する、第１の整数値よりも小さい第２の整数値に対応する要素の順序より前の順序であると扱われる。

【0110】

情報処理装置１００は、レンジポインタ５１０を記憶する。レンジポインタは、ｐｕｈと、ｐｕｔと、ｐｌｈと、ｐｌｔとである。ｐｕｈは、上位レンジに属する整数値に対応する要素のうち、先頭の要素を識別可能にするポインタである。ｐｕｈは、上位レンジに属する整数値に対応する要素のうち、先頭の要素に対応する整数値を示す。ｐｕｔは、上位レンジに属する整数値に対応する要素のうち、末尾の要素を識別可能にするポインタである。ｐｕｔは、上位レンジに属する整数値に対応する要素のうち、末尾の要素に対応する整数値を示す。

【0111】

ｐｌｈは、下位レンジに属する整数値に対応する要素のうち、先頭の要素を識別可能にするポインタである。ｐｌｈは、下位レンジに属する整数値に対応する要素のうち、先頭の要素に対応する整数値を示す。ｐｌｔは、下位レンジに属する整数値に対応する要素のうち、末尾の要素を識別可能にするポインタである。ｐｌｔは、下位レンジに属する整数値に対応する要素のうち、末尾の要素に対応する整数値を示す。

【0112】

情報処理装置１００は、フラグ情報ｆを記憶する。フラグ情報ｆは、上位レンジと、中間レンジ１とに、いずれの範囲を設定するのか、中間レンジ２と、下位レンジとに、いずれの範囲を設定するのかを管理する情報である。

【0113】

次に、図６を用いて、フラグ情報と、各種レンジとの関係性の一例について説明する。各種レンジは、例えば、上位レンジと、中間レンジ１と、中間レンジ２と、下位レンジとである。

【0114】

図６は、フラグ情報と各種レンジとの関係性の一例を示す説明図である。図６の符号６１０に示すように、フラグ情報ｆは、具体的には、値が０であれば、上位レンジに、第１の範囲を設定し、中間レンジ１に、第２の範囲を設定し、中間レンジ２に、第３の範囲を設定し、下位レンジに、第４の範囲を設定することを示す。

【0115】

図６の符号６２０に示すように、フラグ情報ｆは、具体的には、値が１であれば、上位レンジに、第２の範囲を設定し、中間レンジ１に、第１の範囲を設定し、中間レンジ２に、第４の範囲を設定し、下位レンジに、第３の範囲を設定することを示す。このように、情報処理装置１００は、フラグ情報によって、第１の範囲と、第２の範囲と、第３の範囲と、第４の範囲との順序を切り替えることができる。

【0116】

次に、図７～図１４を用いて、情報処理装置１００が、配列の要素の順序を管理する一例について説明する。

【0117】

図７～図１４は、配列の要素の順序を管理する一例を示す説明図である。図７において、情報処理装置１００は、符号７００に示すように、配列の全要素に対応するカウンタとなる整数値を「０００ ００…００」に初期化する。図７の符号７００は、初期化の際における、要素間の接続関係、および、各要素に対応する整数値を示す。

【0118】

情報処理装置１００は、符号７００に示すように、フラグ情報ｆ＝０に設定する。これにより、情報処理装置１００は、配列情報５００を初期化することができ、配列の要素間の順序関係を管理開始することができる。次に、図８の説明に移行する。

【0119】

図８において、情報処理装置１００は、符号８００に示すように、配列の全要素のうち、先頭の要素に対応する整数値を更新する。図８の符号８００は、更新後における、要素間の接続関係、および、各要素に対応する整数値を示す。

【0120】

情報処理装置１００は、例えば、表８１０に従って、フラグ情報ｆ＝０であれば、先頭の要素に対応する整数値に「１０１ ００…００」を設定する。情報処理装置１００は、例えば、表８１０に従って、フラグ情報ｆ＝１であれば、先頭の要素に対応する整数値に「１１１ ００…００」を設定する。図８の例では、情報処理装置１００は、具体的には、先頭の要素に対応する整数値に「１０１ ００…００」を設定する。

【0121】

情報処理装置１００は、符号８００に示すように、配列の全要素のうち、末尾の要素に対応する整数値を更新する。情報処理装置１００は、例えば、表８１０に従って、フラグ情報ｆ＝０であれば、末尾の要素に対応する整数値に「００１ ００…００」を設定する。情報処理装置１００は、例えば、表８１０に従って、フラグ情報ｆ＝１であれば、末尾の要素に対応する整数値に「０１１ ００…００」を設定する。図８の例では、情報処理装置１００は、具体的には、末尾の要素に対応する整数値に「１０１ ００…００」を設定する。

【0122】

情報処理装置１００は、フラグ情報ｆを反転する。図８の例では、情報処理装置１００は、例えば、フラグ情報ｆ＝１に設定する。情報処理装置１００は、ｐｕｈとｐｕｔとに、先頭の要素に対応する整数値「１０１ ００…００」を設定する。情報処理装置１００は、ｐｌｈとｐｌｔとに、末尾の要素に対応する整数値「１０１ ００…００」を設定する。

【0123】

これにより、情報処理装置１００は、先頭の要素を上位レンジに属させることができる。情報処理装置１００は、上位レンジ内で、先頭の要素に対応する整数値の前後それぞれに、Ｎ個の要素分の未使用の整数値を確保することができる。このため、情報処理装置１００は、先頭の要素以外に、Ｎ個までの他の要素については、先頭の要素の順序より前の順序である要素として管理可能にすることができる。同様に、情報処理装置１００は、先頭の要素以外に、Ｎ個までの他の要素については、先頭の要素の順序より後の順序である要素として管理可能にすることができる。従って、情報処理装置１００は、未使用の整数値を確保することができ、配列の全要素の順序関係を適切に管理可能にすることができる。

【0124】

同様に、情報処理装置１００は、末尾の要素を下位レンジに属させることができる。情報処理装置１００は、下位レンジ内で、末尾の要素に対応する整数値の前後それぞれに、Ｎ個の要素分の未使用の整数値を確保することができる。このため、情報処理装置１００は、末尾の要素以外に、Ｎ個までの他の要素については、末尾の要素の順序より前の順序である要素として管理可能にすることができる。同様に、情報処理装置１００は、末尾の要素以外に、Ｎ個までの他の要素については、末尾の要素の順序より後の順序である要素として管理可能にすることができる。従って、情報処理装置１００は、未使用の整数値を確保することができ、配列の全要素の順序関係を適切に管理可能にすることができる。

【0125】

ここでは、情報処理装置１００が、先頭の要素に対応する整数値を更新し、末尾の要素に対応する整数値を更新した後、フラグ情報を反転する場合について説明したが、これに限らない。例えば、情報処理装置１００が、フラグ情報を反転した後、先頭の要素に対応する整数値を更新し、末尾の要素に対応する整数値を更新する場合があってもよい。

【0126】

次に、図９～図１４を用いて、情報処理装置１００が、いずれかの要素の順序を先頭または末尾に移動することを要求する移動クエリを受け付けた際に実施する各種処理について説明する。各種処理は、例えば、図９および図１０を用いて後述するならし移動の処理を含む。各種処理は、例えば、図１１～図１４を用いて後述する順序移動の処理を含む。まず、図９および図１０の説明に移行する。

【0127】

図９において、情報処理装置１００は、いずれかの要素の順序を先頭または末尾に移動することを要求する移動クエリを受け付けた際、ならし移動を実施する。ならし移動は、中間レンジ１または中間レンジ２に属するいずれかの要素を、上位レンジに属するよう移動し、中間レンジ１または中間レンジ２に属するいずれかの要素を、下位レンジに属するよう移動することである。

【0128】

図９の符号９００は、あるタイミングにおける、要素間の接続関係、および、各要素に対応する整数値を示す。情報処理装置１００は、符号９００に示すように、中間レンジ１に属する要素および中間レンジ２に属する要素のうち、先頭の要素９０１を特定し、先頭の要素９０１に対応する整数値を特定する。また、情報処理装置１００は、符号９００に示すように、中間レンジ１に属する要素および中間レンジ２に属する要素のうち、末尾の要素９０２を特定し、末尾の要素９０２に対応する整数値を特定する。次に、図１０の説明に移行する。

【0129】

図１０において、情報処理装置１００は、中間レンジ１に属する要素および中間レンジ２に属する要素のうち、特定した先頭の要素９０１を、上位レンジに属するよう移動する。情報処理装置１００は、例えば、符号１０００に示すように、中間レンジ１に属する要素および中間レンジ２に属する要素のうち、特定した先頭の要素９０１に対応する整数値に、ｐｕｈ－１を設定し、設定した当該整数値を、ｐｕｔに設定する。図１０の符号１０００は、ならし移動の処理を実施した後における、要素間の接続関係、および、各要素に対応する整数値を示す。

【0130】

また、情報処理装置１００は、中間レンジ１に属する要素および中間レンジ２に属する要素のうち、特定した末尾の要素９０２を、下位レンジに属するよう移動する。情報処理装置１００は、例えば、符号１０００に示すように、中間レンジ１に属する要素および中間レンジ２に属する要素のうち、特定した末尾の要素９０２に対応する整数値に、ｐｌｔ＋１を設定し、設定した当該整数値を、ｐｌｈに設定する。

【0131】

これにより、情報処理装置１００は、移動クエリごとに、中間レンジ１に属する要素および中間レンジ２に属する要素が、少なくとも１つ減ることを保証することができる。情報処理装置１００は、移動クエリの前後で、上位クエリに少なくとも１以上の要素が存在すること、および、下位クエリに少なくとも１以上の要素が存在することを保証することができる。このため、情報処理装置１００は、処理エラーを防止することができる。次に、図１１の説明に移行する。

【0132】

図１１において、情報処理装置１００は、符号１１００に示すように、要素１１０１の順序を先頭に移動することを要求する移動クエリを受け付け、ならし移動の処理を実施した後であるとする。図１１の符号１１００は、あるタイミングにおける、要素間の接続関係、および、各要素に対応する整数値を示す。次に、図１２の説明に移行する。

【0133】

図１２において、情報処理装置１００は、符号１２００に示すように、移動クエリを受け付けた要素１１０１の整数値を、ｐｕｈ＋１に設定し、設定した当該整数値を、ｐｕｈに設定することにより、移動クエリに応じた順序移動の処理を実施する。図１２の符号１２００は、順序移動の処理を実施した後における、要素間の接続関係、および、各要素に対応する整数値を示す。これにより、情報処理装置１００は、要素１１０１に対応する整数値を更新し、要素１１０１の順序を先頭に移動することができる。次に、図１３の説明に移行する。

【0134】

図１３において、情報処理装置１００は、符号１３００に示すように、要素１３０１の順序を末尾に移動することを要求する移動クエリを受け付け、ならし移動の処理を実施した後であるとする。図１３の符号１３００は、あるタイミングにおける、要素間の接続関係、および、各要素に対応する整数値を示す。次に、図１４の説明に移行する。

【0135】

図１４において、情報処理装置１００は、符号１４００に示すように、移動クエリを受け付けた要素１３０１の整数値を、ｐｌｔ－１に設定し、設定した当該整数値を、ｐｌｔに設定することにより、移動クエリに応じた順序移動の処理を実施する。図１４の符号１４００は、順序移動の処理を実施した後における、要素間の接続関係、および、各要素に対応する整数値を示す。これにより、情報処理装置１００は、要素１３０１に対応する整数値を更新し、要素１３０１の順序を末尾に移動することができる。このように、情報処理装置１００は、要素の順序を当該要素に対応する整数値で表現することができる。

【0136】

情報処理装置１００は、ならし移動の処理、または、順序移動の処理により、中間レンジ１に属する要素および中間レンジ２に属する要素が存在しなくなった場合、図８に示した処理を実施する。情報処理装置１００は、例えば、図８と同様に、先頭の要素に対応する整数値を更新し、末尾の要素に対応する整数値を更新した後、フラグ情報を反転する。

【0137】

これにより、情報処理装置１００は、整数値として設定可能な値の範囲を使いまわすことができる。情報処理装置１００は、再び、図９および図１０に示したならし移動の処理、および、図１１～図１４に示した順序移動の処理を実施可能にすることができる。このため、情報処理装置１００は、整数値として設定可能な値が枯渇することを防止することができ、要素間の順序関係を適切に管理し続けることができる。

【0138】

次に、図１５を用いて、情報処理装置１００が、ファイルを管理する具体例について説明する。

【0139】

図１５は、ファイルを管理する具体例を示す説明図である。図１５において、情報処理装置１００は、ファイル管理テーブル１５００を記憶する。ファイル管理テーブル１５００は、例えば、図３に示した情報処理装置１００のメモリ３０２や記録媒体３０５などの記憶領域により実現される。

【0140】

ファイル管理テーブル１５００は、ＩＤと、ファイル名と、更新日と、整数値とのフィールドを有する。ファイル管理テーブル１５００は、ファイルごとに各フィールドに情報を設定することにより、ファイル管理情報がそれぞれレコードとして記憶される。

【0141】

ＩＤのフィールドには、ファイルを識別するＩＤが設定される。ファイル名のフィールドには、上記ファイルの名称が設定される。更新日のフィールドには、上記ファイルの更新日が設定される。整数値のフィールドには、上記ファイルを配列の要素として、上述した動作例のように管理する場合における、当該要素に対応する整数値が設定される。

【0142】

これにより、情報処理装置１００は、ファイルの順序を管理する用途に利用することができる。情報処理装置１００は、更新日の値のオーバーフローが発生する状況であっても、ファイルの順序を適切に管理し続けることができる。

【0143】

次に、図１６を用いて、情報処理装置１００による効果の一例について説明する。

【0144】

図１６は、情報処理装置１００による効果の一例を示す説明図である。図１６において、上述した手法１と、上述した手法４と、動作例に示した情報処理装置１００による手法とを比較する。手法１は、複数のデータのそれぞれのデータを、配列の成分として設定することにより、複数のデータに含まれるデータ間の順序関係を管理する手法である。手法４は、カウンタ値を用意し、カウンタ値を利用することにより、複数のデータに含まれるデータ間の順序関係を管理する手法である。

【0145】

手法１では、「移動の処理（ｍｔｆ／ｍｔｔ）」にかかる処理負担および処理時間が、Ｏ（Ｎ）の大きさになってしまう。これに対し、情報処理装置１００による手法では、「移動の処理（ｍｔｆ／ｍｔｔ）」にかかる処理負担および処理時間を、Ｏ（１）の大きさに抑制することができる。

【0146】

手法４では、カウンタのオーバーフローを防止するため、Ｏ（Ｎｌｏｇｋ）ｂｉｔのカウンタを用意することになる。ｋは、移動クエリの発行回数である。従って、手法４では、移動クエリの発行回数が不明であると、何ｂｉｔのカウンタを用意すればよいかを判断することができない。手法４では、移動クエリが発行され続けると、カウンタのオーバーフローが発生するため、データ間の順序関係を適切に管理することができない。

【0147】

これに対し、情報処理装置１００による手法では、Ｏ（ＮｌｏｇＮ）ｂｉｔのカウンタとなる整数値を用意すればよい。このため、情報処理装置１００による手法では、移動クエリが発行され続けても、カウンタのオーバーフローを防止することができ、データ間の順序関係を適切に管理することができる。

【0148】

情報処理装置１００による手法では、「比較の処理（ｃｏｍｐ）」にかかる処理負担および処理時間を、Ｏ（１）の大きさに抑制することができる。従って、情報処理装置１００は、手法１および手法４に比べて、「比較の処理（ｃｏｍｐ）」にかかる処理負担および処理時間が大きくなるような不都合を生じることを回避することができる。

【0149】

（初期化処理手順）
次に、図１７を用いて、情報処理装置１００が実行する、初期化処理手順の一例について説明する。初期化処理は、例えば、図３に示したＣＰＵ３０１と、メモリ３０２や記録媒体３０５などの記憶領域と、ネットワークＩ／Ｆ３０３とによって実現される。

【0150】

図１７は、初期化処理手順の一例を示すフローチャートである。図１７において、情報処理装置１００は、全要素のカウンタを０に初期化する（ステップＳ１７０１）。次に、情報処理装置１００は、フラグ情報を０に設定する（ステップＳ１７０２）。そして、情報処理装置１００は、モード変更処理を実行する（ステップＳ１７０３）。その後、情報処理装置１００は、初期化処理を終了する。

【0151】

（モード変更処理手順）
次に、図１８を用いて、情報処理装置１００が実行する、モード変更処理手順の一例について説明する。モード変更処理は、例えば、図３に示したＣＰＵ３０１と、メモリ３０２や記録媒体３０５などの記憶領域と、ネットワークＩ／Ｆ３０３とによって実現される。

【0152】

図１８は、モード変更処理手順の一例を示すフローチャートである。図１８において、情報処理装置１００は、フラグ情報を反転し、モードを変更する（ステップＳ１８０１）。次に、情報処理装置１００は、全要素が中間レンジに属するよう、全要素のカウンタを中間レンジの値に更新し、レンジポインタを設定する（ステップＳ１８０２）。

【0153】

次に、情報処理装置１００は、先頭の要素のカウンタを、上位レンジの中間値に更新する（ステップＳ１８０３）。そして、情報処理装置１００は、末尾の要素のカウンタを、下位レンジの中間値に更新する（ステップＳ１８０４）。その後、情報処理装置１００は、レンジポインタを更新する（ステップＳ１８０５）。そして、情報処理装置１００は、モード変更処理を終了する。

【0154】

（ならし移動処理手順）
次に、図１９を用いて、情報処理装置１００が実行する、ならし移動処理手順の一例について説明する。ならし移動処理は、例えば、図３に示したＣＰＵ３０１と、メモリ３０２や記録媒体３０５などの記憶領域と、ネットワークＩ／Ｆ３０３とによって実現される。

【0155】

図１９は、ならし移動処理手順の一例を示すフローチャートである。図１９において、情報処理装置１００は、中間レンジが空であるか否かを判定する（ステップＳ１９０１）。ここで、空である場合（ステップＳ１９０１：Ｙｅｓ）、情報処理装置１００は、ステップＳ１９０６の処理に移行する。一方で、空ではない場合（ステップＳ１９０１：Ｎｏ）、情報処理装置１００は、ステップＳ１９０２の処理に移行する。

【0156】

ステップＳ１９０２では、情報処理装置１００は、中間レンジの先頭の要素のカウンタを、ｐｕｔ－１に設定する（ステップＳ１９０２）。次に、情報処理装置１００は、中間レンジが空であるか否かを判定する（ステップＳ１９０３）。ここで、空である場合（ステップＳ１９０３：Ｙｅｓ）、情報処理装置１００は、ステップＳ１９０６の処理に移行する。一方で、空ではない場合（ステップＳ１９０３：Ｎｏ）、情報処理装置１００は、ステップＳ１９０４の処理に移行する。

【0157】

ステップＳ１９０４では、情報処理装置１００は、中間レンジの末尾の要素のカウンタを、ｐｌｈ＋１に設定する（ステップＳ１９０４）。次に、情報処理装置１００は、中間レンジが空であるか否かを判定する（ステップＳ１９０５）。ここで、空である場合（ステップＳ１９０５：Ｙｅｓ）、情報処理装置１００は、ステップＳ１９０６の処理に移行する。一方で、空ではない場合（ステップＳ１９０５：Ｎｏ）、情報処理装置１００は、ならし移動処理を終了する。

【0158】

ステップＳ１９０６では、情報処理装置１００は、フラグ情報を反転し、モードを変更する（ステップＳ１９０６）。そして、情報処理装置１００は、ならし移動処理を終了する。

【0159】

（先頭移動処理手順）
次に、図２０を用いて、情報処理装置１００が実行する、先頭移動処理手順の一例について説明する。先頭移動処理は、例えば、図３に示したＣＰＵ３０１と、メモリ３０２や記録媒体３０５などの記憶領域と、ネットワークＩ／Ｆ３０３とによって実現される。

【0160】

図２０は、先頭移動処理手順の一例を示すフローチャートである。図２０において、情報処理装置１００は、先頭に移動する要素の指定を受け付ける（ステップＳ２００１）。

【0161】

次に、情報処理装置１００は、指定の要素のカウンタを、ｐｕｈ＋１に設定する（ステップＳ２００２）。そして、情報処理装置１００は、ｐｕｈを、指定の要素のカウンタに更新する（ステップＳ２００３）。その後、情報処理装置１００は、先頭移動処理を終了する。

【0162】

（末尾移動処理手順）
次に、図２１を用いて、情報処理装置１００が実行する、末尾移動処理手順の一例について説明する。末尾移動処理は、例えば、図３に示したＣＰＵ３０１と、メモリ３０２や記録媒体３０５などの記憶領域と、ネットワークＩ／Ｆ３０３とによって実現される。

【0163】

図２１は、末尾移動処理手順の一例を示すフローチャートである。図２１において、情報処理装置１００は、末尾に移動する要素の指定を受け付ける（ステップＳ２１０１）。

【0164】

次に、情報処理装置１００は、指定の要素のカウンタを、ｐｌｔ－１に設定する（ステップＳ２１０２）。そして、情報処理装置１００は、ｐｌｔを、指定の要素のカウンタに更新する（ステップＳ２１０３）。その後、情報処理装置１００は、末尾移動処理を終了する。

【0165】

（比較処理手順）
次に、図２２を用いて、情報処理装置１００が実行する、比較処理手順の一例について説明する。比較処理は、例えば、図３に示したＣＰＵ３０１と、メモリ３０２や記録媒体３０５などの記憶領域と、ネットワークＩ／Ｆ３０３とによって実現される。

【0166】

図２２は、比較処理手順の一例を示すフローチャートである。図２２において、情報処理装置１００は、順序関係を判定する２つの要素の指定を受け付ける（ステップＳ２２０１）。次に、情報処理装置１００は、指定の２つの要素のそれぞれの要素のカウンタの大小関係を比較する（ステップＳ２２０２）。

【0167】

そして、情報処理装置１００は、比較の結果、２つの要素のうち、カウンタが大きい方の要素の順序を、他方の要素の順序より前の順序であると判定する（ステップＳ２２０３）。その後、情報処理装置１００は、比較処理を終了する。

【0168】

ここで、情報処理装置１００は、図１７～図２２の各フローチャートの一部ステップの処理の順序を入れ替えて実行してもよい。また、情報処理装置１００は、図１７～図２２の各フローチャートの一部ステップの処理を省略してもよい。

【0169】

以上説明したように、情報処理装置１００によれば、データ群に含まれるデータの数の定数倍を表現可能な桁数の値を示す、データ群に含まれるそれぞれ異なるデータに対応付けられた複数の値データを、順序付けて記憶することができる。情報処理装置１００によれば、桁数の値に対して設定された、少なくともデータの数をそれぞれ表現可能な複数の範囲のうち、第１の範囲と第２の範囲との上下関係を規定するフラグ情報を記憶することができる。情報処理装置１００によれば、フラグ情報を参照して、複数の値データのそれぞれの値データに、第１の範囲と第２の範囲とのうち、下位の範囲に属する値を設定することができる。情報処理装置１００によれば、フラグ情報を参照して、複数の値データのうち、順序を先頭に移動する第１の値データの指定を受け付ける都度、第１の値データに、第１の範囲と第２の範囲とのうち、上位の範囲に属する値を設定することができる。情報処理装置１００によれば、複数の値データのうち、下位の範囲に属する値を設定した値データが存在しなくなると、第１の範囲と第２の範囲との上下関係を入れ替えるよう、フラグ情報を更新することができる。これにより、情報処理装置１００は、データの順序を先頭に移動することを適切に実施することができ、データ間の順序関係を適切に管理することができる。

【0170】

情報処理装置１００によれば、複数の範囲のうち、第１の範囲と第２の範囲との上下関係と、第１の範囲と第２の範囲との下位に存在する第３の範囲と第４の範囲との上下関係を規定するフラグ情報を記憶することができる。情報処理装置１００によれば、フラグ情報を参照して、複数の値データのそれぞれの値データに、第１の範囲と第２の範囲とのうち、下位の範囲に属する値、または、第３の範囲と第４の範囲とのうち、上位の範囲に属する値を設定することができる。情報処理装置１００によれば、フラグ情報を参照して、第１の値データの指定を受け付ける都度、第１の値データに、第１の範囲と第２の範囲とのうち、上位の範囲に属する値を設定することができる。情報処理装置１００によれば、フラグ情報を参照して、複数の値データのうち、順序を末尾に移動する第２の値データの指定を受け付ける都度、第２の値データに、第３の範囲と第４の範囲とのうち、下位の範囲に属する値を設定することができる。情報処理装置１００によれば、フラグ情報を参照して、第１の範囲と第２の範囲とのうち、下位の範囲に属する値、および、第３の範囲と第４の範囲とのうち、上位の範囲に属する値を設定した値データが存在しなくなったことを検出することができる。情報処理装置１００によれば、検出に応じて、第１の範囲と第２の範囲との上下関係を入れ替えるよう、かつ、第３の範囲と第４の範囲との上下関係を入れ替えるよう、フラグ情報を更新することができる。これにより、情報処理装置１００は、データの順序を末尾に移動することを適切に実施することができ、データ間の順序関係を適切に管理することができる。

【0171】

情報処理装置１００によれば、第１の範囲と第２の範囲とのうち、下位の範囲に属する値、または、第３の範囲と第４の範囲とのうち、上位の範囲に属する値を設定した値データのうち、最後の順序である第３の値データを特定することができる。情報処理装置１００によれば、第３の値データに、第３の範囲と第４の範囲とのうち、下位の範囲に属する値を設定することができる。情報処理装置１００によれば、第１の範囲と第２の範囲とのうち、下位の範囲に属する値、または、第３の範囲と第４の範囲とのうち、上位の範囲に属する値を設定した値データのうち、最初の順序である第４の値データを特定することができる。情報処理装置１００によれば、第４の値データに、第１の範囲と第２の範囲とのうち、上位の範囲に属する値を設定することができる。これにより、情報処理装置１００は、第３の範囲と第４の範囲とのうち、下位の範囲に属する値を設定した値データを用意し、第１の範囲と第２の範囲とのうち、上位の範囲に属する値を設定した値データを用意することができる。このため、情報処理装置１００は、処理の安定性の向上を図ることができる。

【0172】

情報処理装置１００によれば、第１の範囲と第２の範囲とのうち、下位の範囲に属する値、および、第３の範囲と第４の範囲とのうち、上位の範囲に属する値を設定した値データのうち、最初の順序である第５の値データを特定することができる。情報処理装置１００によれば、第５の値データに、第１の範囲と第２の範囲とのうち、上位の範囲に属する値を設定することができる。情報処理装置１００によれば、第１の範囲と第２の範囲とのうち、下位の範囲に属する値、および、第３の範囲と第４の範囲とのうち、上位の範囲に属する値を設定した値データのうち、最後の順序である第６の値データを特定することができる。情報処理装置１００によれば、第６の値データに、第３の範囲と第４の範囲とのうち、下位の範囲に属する値を設定することができる。これにより、情報処理装置１００は、フラグ情報を更新した後、第３の範囲と第４の範囲とのうち、下位の範囲に属する値を設定した値データを用意し、第１の範囲と第２の範囲とのうち、上位の範囲に属する値を設定した値データを用意することができる。このため、情報処理装置１００は、処理の安定性の向上を図ることができる。

【0173】

なお、本実施の形態で説明した情報処理方法は、予め用意されたプログラムをＰＣやワークステーションなどのコンピュータで実行することにより実現することができる。本実施の形態で説明した情報処理プログラムは、コンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。記録媒体は、ハードディスク、フレキシブルディスク、ＣＤ（Ｃｏｍｐａｃｔ Ｄｉｓｃ）－ＲＯＭ、ＭＯ（Ｍａｇｎｅｔｏ Ｏｐｔｉｃａｌ ｄｉｓｃ）、ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｃ）などである。また、本実施の形態で説明した情報処理プログラムは、インターネットなどのネットワークを介して配布してもよい。

【0174】

上述した実施の形態に関し、さらに以下の付記を開示する。

【0175】

（付記１）データ群に含まれるデータの数の定数倍を表現可能な桁数の値を示す、前記データ群に含まれるそれぞれ異なるデータに対応付けられた複数の値データを、順序付けて記憶し、
前記桁数の値に対して設定された、少なくとも前記データの数をそれぞれ表現可能な複数の範囲のうち、第１の範囲と第２の範囲との上下関係を規定するフラグ情報を記憶し、
前記フラグ情報を参照して、前記複数の値データのそれぞれの値データに、前記第１の範囲と前記第２の範囲とのうち、下位の範囲に属する値を設定し、
前記フラグ情報を参照して、前記複数の値データのうち、順序を先頭に移動する第１の値データの指定を受け付ける都度、前記第１の値データが、他の値データより前の順序になるよう、前記第１の値データに、前記第１の範囲と前記第２の範囲とのうち、上位の範囲に属する値を設定し、
前記複数の値データのうち、前記下位の範囲に属する値を設定した値データが存在しなくなると、前記第１の範囲と前記第２の範囲との上下関係を入れ替えるよう、前記フラグ情報を更新する、
処理をコンピュータに実行させることを特徴とする情報処理プログラム。

【0176】

（付記２）前記フラグ情報は、前記複数の範囲のうち、前記第１の範囲と前記第２の範囲との上下関係と、前記第１の範囲と前記第２の範囲との下位に存在する第３の範囲と第４の範囲との上下関係を規定し、
前記フラグ情報を参照して、前記複数の値データのそれぞれの値データに、前記第１の範囲と前記第２の範囲とのうち、下位の範囲に属する値、または、前記第３の範囲と前記第４の範囲とのうち、上位の範囲に属する値を設定し、
前記フラグ情報を参照して、前記第１の値データの指定を受け付ける都度、前記第１の値データが、他の値データより前の順序になるよう、前記第１の値データに、前記第１の範囲と前記第２の範囲とのうち、上位の範囲に属する値を設定し、
前記フラグ情報を参照して、前記複数の値データのうち、順序を末尾に移動する第２の値データの指定を受け付ける都度、前記第２の値データが、他の値データより後の順序になるよう、前記第２の値データに、前記第３の範囲と前記第４の範囲とのうち、下位の範囲に属する値を設定し、
前記フラグ情報を参照して、前記第１の範囲と前記第２の範囲とのうち、下位の範囲に属する値、および、前記第３の範囲と前記第４の範囲とのうち、上位の範囲に属する値を設定した値データが存在しなくなると、前記第１の範囲と前記第２の範囲との上下関係を入れ替えるよう、かつ、前記第３の範囲と前記第４の範囲との上下関係を入れ替えるよう、前記フラグ情報を更新する、
処理を前記コンピュータに実行させることを特徴とする付記１に記載の情報処理プログラム。

【0177】

（付記３）前記フラグ情報を参照して、前記第１の値データの指定を受け付け、前記第１の値データに、前記第１の範囲と前記第２の範囲とのうち、上位の範囲に属する値を設定する際、前記第１の範囲と前記第２の範囲とのうち、下位の範囲に属する値を設定した値データ、および、前記第３の範囲と前記第４の範囲とのうち、上位の範囲に属する値を設定した値データのうち、最後の順序である第３の値データに、前記第３の範囲と前記第４の範囲とのうち、下位の範囲に属する値を設定し、
前記フラグ情報を参照して、前記第２の値データの指定を受け付け、前記第２の値データに、前記第３の範囲と前記第４の範囲とのうち、下位の範囲に属する値を設定する際、前記第１の範囲と前記第２の範囲とのうち、下位の範囲に属する値を設定した値データ、および、前記第３の範囲と前記第４の範囲とのうち、上位の範囲に属する値を設定した値データのうち、最初の順序である第４の値データに、前記第１の範囲と前記第２の範囲とのうち、上位の範囲に属する値を設定する、
処理を前記コンピュータに実行させることを特徴とする付記２に記載の情報処理プログラム。

【0178】

（付記４）前記フラグ情報を更新した後、前記フラグ情報を参照して、前記第１の範囲と前記第２の範囲とのうち、下位の範囲に属する値を設定した値データ、および、前記第３の範囲と前記第４の範囲とのうち、上位の範囲に属する値を設定した値データのうち、最初の順序である第５の値データに、前記第１の範囲と前記第２の範囲とのうち、上位の範囲に属する値を設定し、最後の順序である第６の値データに、前記第３の範囲と前記第４の範囲とのうち、下位の範囲に属する値を設定する、
処理を前記コンピュータに実行させることを特徴とする付記２または３に記載の情報処理プログラム。

【0179】

（付記５）データ群に含まれるデータの数の定数倍を表現可能な桁数の値を示す、前記データ群に含まれるそれぞれ異なるデータに対応付けられた複数の値データを、順序付けて記憶し、
前記桁数の値に対して設定された、少なくとも前記データの数をそれぞれ表現可能な複数の範囲のうち、第１の範囲と第２の範囲との上下関係を規定するフラグ情報を記憶し、
前記フラグ情報を参照して、前記複数の値データのそれぞれの値データに、前記第１の範囲と前記第２の範囲とのうち、下位の範囲に属する値を設定し、
前記フラグ情報を参照して、前記複数の値データのうち、順序を先頭に移動する第１の値データの指定を受け付ける都度、前記第１の値データが、他の値データより前の順序になるよう、前記第１の値データに、前記第１の範囲と前記第２の範囲とのうち、上位の範囲に属する値を設定し、
前記複数の値データのうち、前記下位の範囲に属する値を設定した値データが存在しなくなると、前記第１の範囲と前記第２の範囲との上下関係を入れ替えるよう、前記フラグ情報を更新する、
処理をコンピュータが実行することを特徴とする情報処理方法。

【0180】

（付記６）データ群に含まれるデータの数の定数倍を表現可能な桁数の値を示す、前記データ群に含まれるそれぞれ異なるデータに対応付けられた複数の値データを、順序付けて記憶し、
前記桁数の値に対して設定された、少なくとも前記データの数をそれぞれ表現可能な複数の範囲のうち、第１の範囲と第２の範囲との上下関係を規定するフラグ情報を記憶し、
前記フラグ情報を参照して、前記複数の値データのそれぞれの値データに、前記第１の範囲と前記第２の範囲とのうち、下位の範囲に属する値を設定し、
前記フラグ情報を参照して、前記複数の値データのうち、順序を先頭に移動する第１の値データの指定を受け付ける都度、前記第１の値データが、他の値データより前の順序になるよう、前記第１の値データに、前記第１の範囲と前記第２の範囲とのうち、上位の範囲に属する値を設定し、
前記複数の値データのうち、前記下位の範囲に属する値を設定した値データが存在しなくなると、前記第１の範囲と前記第２の範囲との上下関係を入れ替えるよう、前記フラグ情報を更新する、
制御部を有することを特徴とする情報処理装置。

【符号の説明】

【0181】

１００ 情報処理装置
１０１ 値データ
１１０ 第１の範囲
１２０ 第２の範囲
２００ 情報処理システム
２０１ 情報蓄積装置
２０２ クライアント装置
２１０ ネットワーク
３００ バス
３０１ ＣＰＵ
３０２ メモリ
３０３ ネットワークＩ／Ｆ
３０４ 記録媒体Ｉ／Ｆ
３０５ 記録媒体
４００ 記憶部
４０１ 取得部
４０２ 設定部
４０３ 変更部
４０４ 更新部
４０５ 比較部
４０６ 出力部
５００ 配列情報
５１０ レンジポインタ
７００，８００，９００，１０００，１１００，１２００，１３００，１４００ 符号
８１０ 表
９０１，９０２，１１０１，１３０１ 要素
１５００ ファイル管理テーブル

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】

【図18】

【図19】

【図20】

【図21】

【図22】