"木構造を構成する各ノードの対応区間を設定する設定手段を含み、前記設定手段は、ルートノードの子ノードの対応区間を、任意の区間の一部の区間である第1区間と当該任意の区間の一部の区間であって当該第1区間と重複部分を持たない区間である第2区間とを得るための基準を前記ルートノードの対応区間に適用して得られる前記第1区間である第1ルート区間、の中に設定する第1設定手段と、前記ルートノードの孫ノード以降のノードの対応区間を、前記基準を前記ルートノードの対応区間に適用して得られる前記第2区間である第2ルート区間の中に設定する第2設定手段と、を含み、前記第2設定手段は、前記ルートノードの孫ノード以降のノードの対応区間を、任意の区間に前記基準を適用して得られる前記第1区間の中の区間を当該任意の区間に前記基準を適用して得られる前記第2区間の中の区間へと写像する写像関数、を用いて当該ノードの親ノードの対応区間を写像してなる写像区間、に前記基準を適用して得られる前記第1区間である第1写像区間の中に設定すること、を特徴とする情報処理装置。木構造を構成する各ノードの対応区間を設定する設定手段としてコンピュータを機能させ、前記設定手段は、ルートノードの子ノードの対応区間を、任意の区間の一部の区間である第1区間と当該任意の区間の一部の区間であって当該第1区間と重複部分を持たない区間である第2区間とを得るための基準を前記ルートノードの対応区間に適用して得られる前記第1区間である第1ルート区間、の中に設定する第1設定手段と、前記ルートノードの孫ノード以降のノードの対応区間を、前記基準を前記ルートノードの対応区間に適用して得られる前記第2区間である第2ルート区間の中に設定する第2設定手段と、を含み、前記第2設定手段は、前記ルートノードの孫ノード以降のノードの対応区間を、任意の区間に前記基準を適用して得られる前記第1区間の中の区間を当該任意の区間に前記基準を適用して得られる前記第2区間の中の区間へと写像する写像関数、を用いて当該ノードの親ノードの対応区間を写像してなる写像区間、に前記基準を適用して得られる前記第1区間である第1写像区間の中に設定すること、を特徴とするプログラム。木構造を構成する各ノードの対応区間を含むデータのデータ構造であって、ルートノードの子ノードの対応区間は、任意の区間の一部の区間である第1区間と当該任意の区間の一部の区間であって当該第1区間と重複部分を持たない区間である第2区間とを得るための基準、を前記ルートノードの対応区間に適用して得られる前記第1区間である第1ルート区間に含まれ、前記ルートノードの孫ノード以降のノードの対応区間は、前記基準を前記ルートノードの対応区間に適用して得られる前記第2区間である第2ルート区間に含まれ、前記ルートノードの子孫ノードのうちの第1の子孫ノードが、前記ルートノードの子孫ノードのうちの第2の子孫ノードの子孫である場合、任意の区間に前記基準を適用して得られる前記第1区間の中の区間を当該任意の区間に前記基準を適用して得られる前記第2区間の中の区間へと写像する写像関数、を用いて前記第2の子孫ノードの対応区間を写像してなる写像区間、に含まれ、前記第1の子孫ノードが前記第2の子孫ノードの子ノードである場合、前記第1の子孫ノードの対応区間は、前記写像区間に前記基準を適用して得られる前記第1区間である第1写像区間に含まれ、前記第1の子孫ノードが前記第2の子孫ノードの孫以降のノードである場合、前記第1の子孫ノードの対応区間は、前記写像区間に前記基準を適用して得られる前記第2区間である第2写像区間に含まれること、を特徴とするデータ構造。本発明の目的は、木構造を構成する各ノードを区間として表現する場合におけるノード検索の効率性や利便性をより向上させることである。上記課題を解決するための請求項1の発明は、木構造を構成する各ノードの対応区間を設定する設定手段を含み、前記設定手段は、ルートノードの子ノードの対応区間を、任意の区間の一部の区間である第1区間と当該任意の区間の一部の区間であって当該第1区間と重複部分を持たない区間である第2区間とを得るための基準を前記ルートノードの対応区間に適用して得られる前記第1区間である第1ルート区間、の中に設定する第1設定手段と、前記ルートノードの孫ノード以降のノードの対応区間を、前記基準を前記ルートノードの対応区間に適用して得られる前記第2区間である第2ルート区間の中に設定する第2設定手段と、を含み、前記第2設定手段は、前記ルートノードの孫ノード以降のノードの対応区間を、任意の区間に前記基準を適用して得られる前記第1区間の中の区間を当該任意の区間に前記基準を適用して得られる前記第2区間の中の区間へと写像する写像関数、を用いて当該ノードの親ノードの対応区間を写像してなる写像区間、に前記基準を適用して得られる前記第1区間である第1写像区間の中に設定すること、を特徴とする情報処理装置である。上記課題を解決するための請求項2の発明は、木構造を構成する各ノードの対応区間を設定する設定手段としてコンピュータを機能させ、前記設定手段は、ルートノードの子ノードの対応区間を、任意の区間の一部の区間である第1区間と当該任意の区間の一部の区間であって当該第1区間と重複部分を持たない区間である第2区間とを得るための基準を前記ルートノードの対応区間に適用して得られる前記第1区間である第1ルート区間、の中に設定する第1設定手段と、前記ルートノードの孫ノード以降のノードの対応区間を、前記基準を前記ルートノードの対応区間に適用して得られる前記第2区間である第2ルート区間の中に設定する第2設定手段と、を含み、前記第2設定手段は、前記ルートノードの孫ノード以降のノードの対応区間を、任意の区間に前記基準を適用して得られる前記第1区間の中の区間を当該任意の区間に前記基準を適用して得られる前記第2区間の中の区間へと写像する写像関数、を用いて当該ノードの親ノードの対応区間を写像してなる写像区間、に前記基準を適用して得られる前記第1区間である第1写像区間の中に設定すること、を特徴とするプログラムである。上記課題を解決するための請求項3の発明は、木構造を構成する各ノードの対応区間を含むデータのデータ構造であって、ルートノードの子ノードの対応区間は、任意の区間の一部の区間である第1区間と当該任意の区間の一部の区間であって当該第1区間と重複部分を持たない区間である第2区間とを得るための基準、を前記ルートノードの対応区間に適用して得られる前記第1区間である第1ルート区間に含まれ、前記ルートノードの孫ノード以降のノードの対応区間は、前記基準を前記ルートノードの対応区間に適用して得られる前記第2区間である第2ルート区間に含まれ、前記ルートノードの子孫ノードのうちの第1の子孫ノードが、前記ルートノードの子孫ノードのうちの第2の子孫ノードの子孫である場合、任意の区間に前記基準を適用して得られる前記第1区間の中の区間を当該任意の区間に前記基準を適用して得られる前記第2区間の中の区間へと写像する写像関数、を用いて前記第2の子孫ノードの対応区間を写像してなる写像区間、に含まれ、前記第1の子孫ノードが前記第2の子孫ノードの子ノードである場合、前記第1の子孫ノードの対応区間は、前記写像区間に前記基準を適用して得られる前記第1区間である第1写像区間に含まれ、前記第1の子孫ノードが前記第2の子孫ノードの孫以降のノードである場合、前記第1の子孫ノードの対応区間は、前記写像区間に前記基準を適用して得られる前記第2区間である第2写像区間に含まれること、を特徴とするデータ構造である。なお、ノードの対応区間とは、そのノードに対応する区間のことを示す。また、区間とは、例えば、順序が定められた集合の中にある限られた範囲である。順序が定められた集合とは、例えば、実数の集合である。また、例えば、辞書順序が定められている場合には、文字列の集合である。請求項1、2、及び3の発明によれば、木構造を構成する各ノードを区間として表現する場合におけるノード検索の効率性や利便性をより向上させることができる。以下、本発明の実施形態の例について図面に基づき詳細に説明する。[情報処理装置]図1は、本発明の実施形態に係る情報処理装置2の構成を例示する図である。本実施形態の場合、情報処理装置2はパーソナルコンピュータであり、制御部4と、主記憶6と、ハードディスク8と、を備える。また、これらに他にも、ユーザの操作入力を受け付ける操作部、制御部4から入力される情報を出力する表示部、ネットワークとデータ授受を行うためのネットワークインタフェースなどが備えられる。制御部4は主記憶6に記憶されるプログラムに従って情報処理を実行する。また、主記憶6は、RAM及びROMを含む。主記憶6には上記プログラムが格納される。このプログラムは、DVD登録商標-ROM等のコンピュータ読取可能な情報記憶媒体から読み出されて主記憶6に格納されてもよいし、ネットワーク等の通信網から供給されて主記憶6に格納されてもよい。主記憶6には、情報処理の過程で必要となる各種データも格納される。また、ハードディスク8は、各種情報を記憶するための記憶媒体である。[木構造データ]この情報処理装置2には、木構造Tを表す木構造データデータを生成する木構造データ生成機能が備えられている。図2は、木構造Tを例示する図であり、図3は、図2に示す木構造Tを表す木構造データを例示する図である。木構造データは、ハードディスク8に記憶される。図2に示す木構造は、ノードAからノードGまでの7つのノードを含む。一つの丸が、一つのノードを示している。ノードAはいわゆるルートノードであり、その他のノードは、ノードAの子孫ノードとなっている。具体的には、ノードB及びノードEがノードAの子ノードとなっており、これら以外のノードノードC、ノードD、ノードF、及びノードGがノードAの孫ノード以降のノードとなっている。ここでは、一つのノードは、一つのディレクトリに対応する。ディレクトリは、フォルダとも呼ばれる。図3に示すように、木構造データは、木構造Tに含まれる各ノードのレコードを含む。レコードには、ノードはA~Gのうちのいずれかの識別情報ノードIDと、ノードに対応する区間である対応区間Iと、が含まれる。なお、レコードには、他の情報も含まれてよい。例えば、ノードがディレクトリに対応する場合、ディレクトリ名、及び作成日時なども含まれてよい。なお説明のため識別情報ノードIDを対応区間とは別に設けているが必ずしも必要とは限らない。たとえば対応区間そのものをノードの識別に用いることができる。さらに開区間を用いて各ノードの端点に重複がなければ始点または終点だけを用いて識別することも可能である。ただし、木構造内でノードの位置を移動する場合、ノードの区間も位置に合わせて変更する必要がある。区間とは別に識別情報ノードIDを設けることにより、ノードを移動した場合でも変化しない識別子として利用できる。ここで、区間とは、順序が定められた集合の中にある限られた範囲である。順序関係で区間の始点と終点の両端の間に位置する要素は区間に含まれる。ここでは、順序が定められた集合とは、辞書順序が定められた文字列の集合である。また、文字列とは、26文字のアルファベット文字a~z及びハイフン文字-からなる27文字から選択された1又は複数の文字で構成される文字列である。本実施形態の場合、ルートノードすなわち、ノードAの対応区間IAとして、既定の区間hij,stuが用いられる。また、ルートノードの子孫ノードの対応区間は、始点を表す文字列及び終点を表す文字列に、必ず1つのハイフン文字が含まれるように設定される。図4及び図5は、各ノードの対応区間の関係を示す図であり、木構造データのデータ構造を説明するための図である。図4に示すように、ルートノードAの子ノードの対応区間IB及びIEは、ルートノードAの対応区間IAの一部の区間であるインデックス区間M1Aに含まれている。すなわち、図4に示すように、ルートノードの子ノードの対応区間IB及びIEは、いずれも、対応区間IAのうちの一部の区間hij,hij-stuに含まれている。また、図4に示すように、ルートノードAの孫ノード以降のノードの対応区間IC、ID、IF、及びIGは、ルートノードの対応区間IAの一部の区間であって且つインデックス区間M1Aとは重複部分を持たない区間である入れ子区間M2Aに含まれている。すなわち、図4に示すように、対応区間IC、ID、IF、及びIGは、対応区間IAのうちの、インデックス区間M1Aと重複部分を持たない区間hij-stu、stuに含まれている。ここで、インデックス区間M1A及び入れ子区間M2Aは、26文字のアルファベット文字から選択された1又は複数の文字からなる文字列を始点とし且つ26文字のアルファベット文字から選択された1又は複数の文字からなる文字列を終点とする任意の区間,の一部の区間である第1区間,-と、当該任意の区間、の一部の区間であって第1区間,-とは重複部分を持たない第2区間-,と、を得るための分割基準を、対応区間IAに適用することによって得られる。この分割基準を対応区間IAに適用することで得られる上記第1区間及び上記第2区間が、それぞれ、インデックス区間M1A、入れ子区間M2Aとなる。対応区間IAは始点がhijで終点がstuであるから、図4に示すように、インデックス区間M1A及び入れ子区間M2Aが、それぞれ、開区間hij、hij-stu、開区間hij-stu,stuとなっている。また、インデックス区間M1Aと入れ子区間M2Aとの境界点が、hij-stuとなっている。上述のように、ルートノードの子ノードの対応区間IB及びIEは、ルートノードの対応区間IAの一部の区間であるインデックス区間M1Aに含まれている。従って、対応区間IAに上記分割基準を適用してインデックス区間M1Aを求め、インデックス区間M1Aに包含される対応区間を含むレコードを特定することで、ルートノードAの子ノードが特定されるようになっている。また、ルートノードの孫ノード以降のノードに対応区間IC、ID、IF、及びIGは、ルートノードの対応区間IAの一部の区間である入れ子区間M2Aに含まれている。従って、対応区間IAに上記分割基準を適用して入れ子区間M2Aを求め、入れ子区間M2Aに包含される対応区間を含むレコードを特定することで、ルートノードAの孫ノード以降のノードが特定されるようになっている。木構造データのデータ構造の特徴はこれだけではない。すなわち、ルートノードAの子孫ノードのうちの2つの子孫ノードに着目した場合を想定する。この場合において、一方のノードはB~Gのうちのいずれかが他方のノードはB~Gのうちのいずれかの子孫である場合、ノードの対応区間Iが、ノードの対応区間Iを写像関数Fで写像してなる写像区間Mに含まれるようになっている。例えば、図5に示すように、ノードCの対応区間IC及びノードDの対応区間IDは、いずれも、ノードBの対応区間IBを写像区間Fで写像した写像区間MBに含まれている。ここで、写像関数Fは、上記任意の区間,に前記分割基準を適用して得られる上記第1区間,-内の区間であって、始点及び終点が1つのハイフン文字と少なくとも1つのアルファベット文字とからなる文字列として表される区間○○○-××,□□□-△△を、当該任意の区間、に前記分割基準を適用して得られる上記第2区間-,内の区間××,△△へと写像する関数である。例えば、図5によれば、インデックス区間M1A内の区間である対応区間IBは、hij-hkl,hij-mnとなっているので、対応区間IBを写像関数Fで写像してなる写像区間MBは、入れ子区間M2A内の区間であるhkl,mnとなっている。特に、この木構造データでは、ノードがノードの子ノードである場合、ノードの対応区間Iが、写像区間Mに前記分割基準を適用して得られるインデックス区間M1に含まれ、ノードがノードの子孫ノードである場合、ノードの対応区間Iが、写像区間Mに前記分割基準を適用して得られる入れ子区間M2に含まれるようになっている。例えば、図5に示すように、ノードBの子ノードCの対応区間ICは、写像区間MBに前記分割基準を適用して得られるインデックス区間M1Bに含まれ、ノードBの孫ノードの対応区間IDは、写像区間MBに前記分割基準を適用して得られる入れ子区間M2Bに含まれている。そのため、ノードはB~Gのうちのいずれかの対応区間Iの写像区間Mを求めた上で写像区間Mに前記分割基準を適用してインデックス区間M1を求め、インデックス区間M1に包含される対応区間を含むレコードを特定することで、ノードの子ノードが特定されるようになっている。また、写像区間Mを求めた上で写像区間Mに前記分割基準を適用して入れ子区間M2を求め、入れ子区間M2に包含される対応区間を含むレコードを特定することで、ノードの孫以降のノードが特定されるようになっている。ところで、木構造を構成するノードを区間として表現することによって木構造を表現する手法として、入れ子区間モデルと呼ばれるものがある。入れ子区間モデルでは、各ノードの対応区間が、そのノードの先祖ノードの対応区間に含まれる。入れ子区間モデルでは、あるノードの子孫ノードを検索することは容易である。しかしながら、入れ子区間モデルでは、子ノードを検索するためには、子孫ノード全部を検索した上で、これらの対応区間の包含関係を分析しなければならない。そのため、入れ子区間モデルでは、子ノードを検索するための処理が複雑になる。また、木構造を構成する各ノードにそのノードの親ノードを関連づけておくことによって木構造を表現する手法がある。この手法では、子ノードを検索することは容易である。しかしながら、この手法では、子ノード以外の子孫ノードを検索するための処理が複雑になる。この点、図3に示す木構造データによれば、子ノードを検索すること、子ノード以外の子孫ノードを検索すること、の双方が容易になる。[処理]制御部4は、新たなノードノードαとするが追加されるごとに、図6に示す処理を実行することによって、ノードαの対応区間Iαを設定する。こうすることにより、制御部4は、木構造Tを構成する各ノードの対応区間を設定するとともに、上記木構造データを生成する。以下、図6に示す処理について説明する。この処理は、制御部4が上記プログラムに従って動作することによって実行される。すなわち、制御部4は、ノードαの親ノードβの対応区間Iβを読み出すS101。そして、制御部4は、親ノードβがルートノードであるか否かを判定するS102。親ノードβがルートノードである場合S102:Y、制御部4第1設定手段は、対応区間Iβに上記分割基準を適用してインデックス区間M1βを特定するS103。そして、制御部4第1設定手段は、ノードαに対応する対応区間Iαを、インデックス区間M1βの中に設定するS104。なお、制御部4は、インデックス区間M1βの設定の際、始点を表す文字列及び終点を表す文字列の双方に、必ず1つのハイフン文字を含めるようにする。S104の後、制御部4は、ノードαのノードID及び対応区間Iαを含むレコードを生成し、木構造データ図3参照に追加する。一方、親ノードβがルートノードでない場合S102:N、制御部4第2設定手段は、対応区間Iβを写像関数Fを用いて写像することにより、写像区間Mβを特定するS105。また、制御部4第2設定手段は、写像区間Mβに上記分割基準を適用することにより、インデックス区間M1βを特定するS106。そして、制御部4第2設定手段は、S104のステップと同様にして、ノードαに対応する対応区間Iαを、インデックス区間M1βの中に設定するS107。また、制御部4は、ノードαのノードID及び対応区間Iαを含むレコードを生成し、木構造データ図3参照に追加する。なお、本発明の実施形態は、上記実施形態だけに限らない。例えば、レコードには、ノードの識別情報及びそのノードの対応区間だけでなく、対応区間を上記写像関数Fで写像した写像区間も含まれてよい。また、例えば、木構造データは、DVD登録商標-ROM等のコンピュータ読み取り可能な情報記憶媒体に格納されてもよい。また、情報処理装置2は、木構造データをネットワークを介して配信してもよい。また、例えば、区間は、実数の集合の中にある限られた範囲であってもよい。以下、区間が実数の集合の中にある限られた範囲である場合の態様について説明する。図7は、この態様での木構造データを例示する図である。図7に示す木構造データも図2に示す木構造Tを表している。この態様では、ルートノードAの対応区間IAとして、既定の区間0,1が用いられる。また、ルートノードAの子孫ノードの対応区間の始点は、必ず、小数点以下の桁のうちのいずれか一の桁の数字が0である実数に設定され、ルートノードAの子孫ノードの対応区間の終点も、必ず、小数点以下の桁のうちのいずれか一の桁の数字が0である実数に設定される。図8及び図9は、この態様における、各ノードの対応区間の関係を示す図である。なお、この態様では、上記分割基準を任意の区間に適用した場合、当該区間の終点を表す文字列から.を除いてできる数字列を、当該区間の始点を表す文字列の右に連結してなる文字列により表される実数が境界点となる。例えば、この分割基準を対応区間IAに適用した場合、対応区間IAの始点を表す文字列0の右に、対応区間IAの終点を表す文字列1から.を除いてできる数字列1を連結してできる01が表す実数0.1が境界点となる図8参照。また、例えば、この分割基準を、区間0.2,0.3に適用した場合、始点を表す文字列0.2の右に、終点を表す文字列0.3から.を除いてできる数字列03を連結してできる文字列0.203が表す実数0.203が境界点となる図9参照。また、この態様では、始点及び終点のいずれもが小数点以下の桁のうちのいずれか一の桁の数字が0である実数である任意の区間が、写像関数Fにより、写像区間へと写像される。写像関数Fによれば、写像区間の始点が、写像元の区間の始点を表す文字列のうちの、小数点以下にある0の右側の数字列△△△が文字列0.の右に連結された文字列0.△△△によって表される実数0.△△△に設定され、写像区間の終点が、写像元の区間の終点を表す文字列のうちの、小数点以下にある0の右側の数字列×××が文字列0.の右に連結された文字列0.×××によって表される実数0.×××に設定される。例えば、写像元の区間である対応区間IBの始点は0.02であるので図9参照、小数点以下にある0の右側の数字列は2となる。従って、写像区間MBの始点は、数字2が文字列0.の右に連結された文字列0.2によって表される実数0.2となる。同様に、写像区間MBの終点は、0.3となる。また、例えば、写像元の区間である対応区間IEの始点は0.04であるので図9参照、小数点以下にある0の右側の数字列は4となる。従って、写像区間MEの始点は、数字4が文字列0.の右に連結された文字列0.4によって表される実数0.4となる。同様に、写像区間MEの終点は、0.6となる。"