JPS5995648A - フアイル探索方式 - Google Patents
フアイル探索方式Info
- Publication number
- JPS5995648A JPS5995648A JP57206349A JP20634982A JPS5995648A JP S5995648 A JPS5995648 A JP S5995648A JP 57206349 A JP57206349 A JP 57206349A JP 20634982 A JP20634982 A JP 20634982A JP S5995648 A JPS5995648 A JP S5995648A
- Authority
- JP
- Japan
- Prior art keywords
- file
- directory
- computer
- index
- tree structure
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9017—Indexing; Data structures therefor; Storage structures using directory or table look-up
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本発明は、ファイル会ディレクトリが木構造状に管理さ
れている計算機システムにおいて、目的とするファイル
を探索する方式に関するものである０ 従来技術の構成及び動作 第１図は従来のファイル・ブイレフ） ＩＪが木構造状
に管理されている計算機ファイル・システムのファイル
構造図である。第１図にそれぞれブロック状に示される
箱はファイルを示しており・この箱の内下方に線が坤び
ている箱をディレクトリと呼び、一番上部のディレクト
リを、特にルート・ディレクトリと呼んでいる。また、
末端の部分の箱は、プログラムやデータが実際に入って
いるファイル実体と呼ばれるものである。第１図に示す
ものでは、／，２がディレクトリで、この内特にｌはル
ート・ディレクトリであり、、？ａ， Ｊｂ。
れている計算機システムにおいて、目的とするファイル
を探索する方式に関するものである０ 従来技術の構成及び動作 第１図は従来のファイル・ブイレフ） ＩＪが木構造状
に管理されている計算機ファイル・システムのファイル
構造図である。第１図にそれぞれブロック状に示される
箱はファイルを示しており・この箱の内下方に線が坤び
ている箱をディレクトリと呼び、一番上部のディレクト
リを、特にルート・ディレクトリと呼んでいる。また、
末端の部分の箱は、プログラムやデータが実際に入って
いるファイル実体と呼ばれるものである。第１図に示す
ものでは、／，２がディレクトリで、この内特にｌはル
ート・ディレクトリであり、、？ａ， Ｊｂ。
３ａ，３ｅＬ，３ｅはファイル実体である。また、箱の
中の英字Ａ， Ｂ， Ｏ， Ｄ， Ｅ， Ｆ，
Ｇはファイル名を示し、箱の左上の番号１００ 、
２００ 、 ２！；０。
中の英字Ａ， Ｂ， Ｏ， Ｄ， Ｅ， Ｆ，
Ｇはファイル名を示し、箱の左上の番号１００ 、
２００ 、 ２！；０。
２１０ 、 ／ｌｒＯ 、 ／９０ 、 ２２０はディ
スク上の位置を示すファイル・インデックスである。
スク上の位置を示すファイル・インデックスである。
上記第１図に示されるように、ファイル・ディレクトリ
が木構造状に管理されている計算機ファイル・システム
では、ファイルＡ， Ｂ，〜Ｇの内容なカテコライズ
できる利点があり、このため従来よりＵＮＩＸ（ベル研
究所の登録商標）において用いられている。
が木構造状に管理されている計算機ファイル・システム
では、ファイルＡ， Ｂ，〜Ｇの内容なカテコライズ
できる利点があり、このため従来よりＵＮＩＸ（ベル研
究所の登録商標）において用いられている。
第２図は第１図に示す計算機ファイル・システムの内部
構成図である。第２図において、計算機ファイルｅシス
テムグは中央処理装置（ｃ Ｐ Ｕ）ｊ１主記憶装置乙
の他に、ファイルＡ、 Ｂ、 −Ｇが記憶されるファ
イル記憶装置９等から構成されている。主記憶装置乙に
はファイル・アクセスに関連する処理を行なうファイル
・アクセス部７の他に、必要に応じて応用処理部ざが設
けられている。ファイル記憶装置りには各ディレクトリ
／。
構成図である。第２図において、計算機ファイルｅシス
テムグは中央処理装置（ｃ Ｐ Ｕ）ｊ１主記憶装置乙
の他に、ファイルＡ、 Ｂ、 −Ｇが記憶されるファ
イル記憶装置９等から構成されている。主記憶装置乙に
はファイル・アクセスに関連する処理を行なうファイル
・アクセス部７の他に、必要に応じて応用処理部ざが設
けられている。ファイル記憶装置りには各ディレクトリ
／。
２が入っているファイル・ディレクトリ部１０と、プロ
グラムやデータが実際に入っているファイル実体／／が
設けられている。
グラムやデータが実際に入っているファイル実体／／が
設けられている。
例えば、第１図に示すファイル構造において、ファイル
Ａは、第２図に示すファイル記憶装置り内のファイル・
ディレクトリ部１０に存在する、第３図に示されるファ
イル・ディレクトリ表／Ｊａにより、ファイルＢ、ファ
イルＣ及びファイルＤをそれぞれファイル・インデック
ス２００ 、２３０ 、２１０によってポイントしてい
る。また、ファイルＣは、ファイル・ディレクトリ部Ｉ
Ｏに存在する、第φ図に示されるファイル拳ディレクト
リ表１コｂにより、ファイルＥ、ファイルＦ及びファイ
ルＧをそれぞれファイル−インデックス／１０ 、 ／
９０ 、２２０によってポイントしている。
Ａは、第２図に示すファイル記憶装置り内のファイル・
ディレクトリ部１０に存在する、第３図に示されるファ
イル・ディレクトリ表／Ｊａにより、ファイルＢ、ファ
イルＣ及びファイルＤをそれぞれファイル・インデック
ス２００ 、２３０ 、２１０によってポイントしてい
る。また、ファイルＣは、ファイル・ディレクトリ部Ｉ
Ｏに存在する、第φ図に示されるファイル拳ディレクト
リ表１コｂにより、ファイルＥ、ファイルＦ及びファイ
ルＧをそれぞれファイル−インデックス／１０ 、 ／
９０ 、２２０によってポイントしている。
したがって、第１図に示すファイル実体３Ｃのファイル
Ｅをアクセスする場合には、各ファイルＡ、Ｏ，Ｅを指
定し、ルート・ディレクトリｌのファイルＡとディレク
トリ２のファイ／Ｉ１０を順次に、２階層の探索を経て
、目的とするファイ／ｌ／Ｅのファイル・インデックス
／１０を見付ける必要があり、この階層が増加するごと
に上記の手順を繰り返して探索を行っていた。
Ｅをアクセスする場合には、各ファイルＡ、Ｏ，Ｅを指
定し、ルート・ディレクトリｌのファイルＡとディレク
トリ２のファイ／Ｉ１０を順次に、２階層の探索を経て
、目的とするファイ／ｌ／Ｅのファイル・インデックス
／１０を見付ける必要があり、この階層が増加するごと
に上記の手順を繰り返して探索を行っていた。
従来技術の欠点
上記第１図及び第２図に示される従来のこの種の計算機
ファイル−システムにおいては、ルート・ディレクトリ
ｌ、ディレクトリ２及びファイル実体３ａ、３ｂ、〜３
θは木構造状に構成されているため、その探索には、上
記したようにルート・ディレクトリｌかうディレクトリ
２へと順次に行っていくことが必要であり、このためデ
ィレクトリの階層が増加するにしたがって、その探索時
間がより増大するという欠点があったＯ本発明の目的 本発明は上記のような従来のものの欠点を除去するため
になされたもので、ファイル・ディレクトリが木構造状
に管理されている計算機ファイル・システムにおいて、
目的ファイル・インディクス表を設け、この目的ファイ
ル・インデックス表を利用して目的とするファイルを直
接アクセスすることができるようにしてなる構成を有し
、ファイルの探索時間の短縮を計ったファイル探索方式
を提供することを目的としている。
ファイル−システムにおいては、ルート・ディレクトリ
ｌ、ディレクトリ２及びファイル実体３ａ、３ｂ、〜３
θは木構造状に構成されているため、その探索には、上
記したようにルート・ディレクトリｌかうディレクトリ
２へと順次に行っていくことが必要であり、このためデ
ィレクトリの階層が増加するにしたがって、その探索時
間がより増大するという欠点があったＯ本発明の目的 本発明は上記のような従来のものの欠点を除去するため
になされたもので、ファイル・ディレクトリが木構造状
に管理されている計算機ファイル・システムにおいて、
目的ファイル・インディクス表を設け、この目的ファイ
ル・インデックス表を利用して目的とするファイルを直
接アクセスすることができるようにしてなる構成を有し
、ファイルの探索時間の短縮を計ったファイル探索方式
を提供することを目的としている。
本発明の構成及び動作
以下、本発明の一実施例を図について説明する。
第５図は本発明の一実施例であるファイル探索方式な適
用した計算機ファイル・システムの内部構成図である。
用した計算機ファイル・システムの内部構成図である。
第５図に示される計算機ファイル・システム１３は、上
記第２図に示した従来の計算機ファイル・システムグの
内部構成と比較して、主記憶装置ｇに目的ファイル・イ
ンデックス部ｌ弘が付加されてなる構成を有する。この
目的ファイル・インデックス部滓には、第６図に示され
る目的ファイル・インデックス表／Ｓが設けられている
。
記第２図に示した従来の計算機ファイル・システムグの
内部構成と比較して、主記憶装置ｇに目的ファイル・イ
ンデックス部ｌ弘が付加されてなる構成を有する。この
目的ファイル・インデックス部滓には、第６図に示され
る目的ファイル・インデックス表／Ｓが設けられている
。
この目的ファイル・インデックス表／Ｓは、′第３図及
び第を図に示されるファイル・ディレクトリ表／Ｊａ及
び／２ｂを作成すると同時に、これらの情報をもとにフ
ァイル実体／／を示すファイルに関してのみ、ファイル
・インデックスを付加して作成するものである。
び第を図に示されるファイル・ディレクトリ表／Ｊａ及
び／２ｂを作成すると同時に、これらの情報をもとにフ
ァイル実体／／を示すファイルに関してのみ、ファイル
・インデックスを付加して作成するものである。
上記した本発明のファイル探索方式では、目的とするフ
ァイルが複数の階層を経るのではなく、１回の探索によ
りアクセスが可能となる０すなわち、ファイルの構造自
体の階層がどのように深くなろうとも、１回の探索によ
りファイル・インデックスな容易に見付けることが可能
となり、かつユーザの指定も単に目的とするファイル名
を指定するだけで良いことになる。さらに、従来の木構
造状のディレクトリも残されているので、ユーザがファ
イルの構造を管理することも可能となっている。
ァイルが複数の階層を経るのではなく、１回の探索によ
りアクセスが可能となる０すなわち、ファイルの構造自
体の階層がどのように深くなろうとも、１回の探索によ
りファイル・インデックスな容易に見付けることが可能
となり、かつユーザの指定も単に目的とするファイル名
を指定するだけで良いことになる。さらに、従来の木構
造状のディレクトリも残されているので、ユーザがファ
イルの構造を管理することも可能となっている。
本発明の他の実施例
なお、上記実施例では、目的ファイル・インデックス部
／ｌが主記憶装置乙にあり、またファイル・ディレクト
リ部ｉｏがファイル記憶装置りにある場合について説明
したが、本発明はこれに限定されることなく、目的ファ
イル・インデックス部揮及びファイル・ディレクトリ部
１０が主記憶装置ご及びファイル記憶装置りのいずれに
あっても良く、上記実施例と同様の効果を奏する。
／ｌが主記憶装置乙にあり、またファイル・ディレクト
リ部ｉｏがファイル記憶装置りにある場合について説明
したが、本発明はこれに限定されることなく、目的ファ
イル・インデックス部揮及びファイル・ディレクトリ部
１０が主記憶装置ご及びファイル記憶装置りのいずれに
あっても良く、上記実施例と同様の効果を奏する。
本発明の効果
以上のように、本発明に係るファイル探索方式によれば
、ファイル・ディレクトリが木構造状に管理されている
計算機ファイル・システムにおいて、ファイル・ディレ
クトリに加えて目的ファイル・インデックス表を設けて
なるものであるから、目的とするファイルを前記目的フ
ァイル・インデックス表を利用して極めて容易に直接ア
クセスすることができるものであり、これによりファイ
ルの探索時間を大幅に短縮することを可能となし得る優
れた効果を奏するものである。
、ファイル・ディレクトリが木構造状に管理されている
計算機ファイル・システムにおいて、ファイル・ディレ
クトリに加えて目的ファイル・インデックス表を設けて
なるものであるから、目的とするファイルを前記目的フ
ァイル・インデックス表を利用して極めて容易に直接ア
クセスすることができるものであり、これによりファイ
ルの探索時間を大幅に短縮することを可能となし得る優
れた効果を奏するものである。
第１図は従来のファイル・ディレクトリが木構造状に管
理されている計算機ファイル・システムのファイル構造
図、第２図は第１図に示す計算機ファイル・システムの
内部構成図、第３図及び第を図は第２図のファイル・デ
ィレクトリ部に存在するそれぞれファイル・ディレクト
リ表を示す図、第５図は本発明の一実施例であるファイ
ル探索方式を適用した計算機ファイル・システムの内部
構成図、第６図は第５図の目的ファイル−インデックス
部に設けられた目的ファイル・インデックス表を示す図
である。 ｌ・・・ルート・ディレクトリ、２・・・ディレクトリ
、３ａＩ ３ｂ、〜３ｅ・・・ファイル実体、弘・・・
従来の計算機ファイル・システム、！・・・中央処理装
置（ＣＰＵ）、≦・・・主記憶装置、７・・・ファイル
・アクセス部、ｔ・・・応用処理部、り・・・ファイル
記憶装置、１０・・・ファイル・ディレクトリ部、ｌ／
・・・７アイル実体、／Ｊａ、／２ｂ・・・ファイル・
ディレクトリ表、／３・・・本発明の計算機ファイル・
システム、滓・・・目的ファイ／ｌ／Φインデックス部
、／Ｓ・・・目的ファイル−インデックス表。 なお、図中、同一符号は同一、又は相当部分を示す。 代理人 葛 野 信 − 第１図 ００ 第２図 第３図
理されている計算機ファイル・システムのファイル構造
図、第２図は第１図に示す計算機ファイル・システムの
内部構成図、第３図及び第を図は第２図のファイル・デ
ィレクトリ部に存在するそれぞれファイル・ディレクト
リ表を示す図、第５図は本発明の一実施例であるファイ
ル探索方式を適用した計算機ファイル・システムの内部
構成図、第６図は第５図の目的ファイル−インデックス
部に設けられた目的ファイル・インデックス表を示す図
である。 ｌ・・・ルート・ディレクトリ、２・・・ディレクトリ
、３ａＩ ３ｂ、〜３ｅ・・・ファイル実体、弘・・・
従来の計算機ファイル・システム、！・・・中央処理装
置（ＣＰＵ）、≦・・・主記憶装置、７・・・ファイル
・アクセス部、ｔ・・・応用処理部、り・・・ファイル
記憶装置、１０・・・ファイル・ディレクトリ部、ｌ／
・・・７アイル実体、／Ｊａ、／２ｂ・・・ファイル・
ディレクトリ表、／３・・・本発明の計算機ファイル・
システム、滓・・・目的ファイ／ｌ／Φインデックス部
、／Ｓ・・・目的ファイル−インデックス表。 なお、図中、同一符号は同一、又は相当部分を示す。 代理人 葛 野 信 − 第１図 ００ 第２図 第３図
Claims (1)
- ファイル・ディレクトリが木構造状に管理されている計
算機ファイル・システムにおいて、目的ファイル・イン
デックス表を設け、目的とするファイルを前記目的７ア
イ、／Ｉ／−インデックス表を利用して直接アクセスす
ることができるようにしたことを特徴とするファイル探
索方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57206349A JPS5995648A (ja) | 1982-11-25 | 1982-11-25 | フアイル探索方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57206349A JPS5995648A (ja) | 1982-11-25 | 1982-11-25 | フアイル探索方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS5995648A true JPS5995648A (ja) | 1984-06-01 |
Family
ID=16521831
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP57206349A Pending JPS5995648A (ja) | 1982-11-25 | 1982-11-25 | フアイル探索方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5995648A (ja) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61228568A (ja) * | 1985-04-02 | 1986-10-11 | Sanyo Electric Co Ltd | 医療事務用計算機 |
| JPS63204493A (ja) * | 1987-02-20 | 1988-08-24 | Toshiba Corp | 携帯可能電子装置 |
| JPH0236474A (ja) * | 1988-07-27 | 1990-02-06 | Canon Inc | 情報処理装置及び方法 |
| JPH0358249A (ja) * | 1989-07-24 | 1991-03-13 | Internatl Business Mach Corp <Ibm> | フアイルのアクセス方法 |
| JPH04260945A (ja) * | 1991-01-11 | 1992-09-16 | Mitsubishi Electric Corp | ファイル・アクセス装置及びファイル・アクセス方法 |
| JPH06119213A (ja) * | 1992-10-05 | 1994-04-28 | Toshiba Corp | バックアップファイル管理方式 |
| EP0981096A1 (en) * | 1998-08-17 | 2000-02-23 | Solar Information Co. Ltd. | Searching system for searching files stored in a hard disc of a personal computer |
| US7454405B2 (en) | 2004-08-17 | 2008-11-18 | Fujitsu Limited | File management program, file management process, and file management apparatus |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS4969241A (ja) * | 1972-11-08 | 1974-07-04 | ||
| JPS5430745A (en) * | 1977-08-12 | 1979-03-07 | Fujitsu Ltd | File access control system |
-
1982
- 1982-11-25 JP JP57206349A patent/JPS5995648A/ja active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS4969241A (ja) * | 1972-11-08 | 1974-07-04 | ||
| JPS5430745A (en) * | 1977-08-12 | 1979-03-07 | Fujitsu Ltd | File access control system |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61228568A (ja) * | 1985-04-02 | 1986-10-11 | Sanyo Electric Co Ltd | 医療事務用計算機 |
| JPH0365577B2 (ja) * | 1985-04-02 | 1991-10-14 | ||
| JPS63204493A (ja) * | 1987-02-20 | 1988-08-24 | Toshiba Corp | 携帯可能電子装置 |
| JPH0236474A (ja) * | 1988-07-27 | 1990-02-06 | Canon Inc | 情報処理装置及び方法 |
| JPH0358249A (ja) * | 1989-07-24 | 1991-03-13 | Internatl Business Mach Corp <Ibm> | フアイルのアクセス方法 |
| JPH04260945A (ja) * | 1991-01-11 | 1992-09-16 | Mitsubishi Electric Corp | ファイル・アクセス装置及びファイル・アクセス方法 |
| JPH06119213A (ja) * | 1992-10-05 | 1994-04-28 | Toshiba Corp | バックアップファイル管理方式 |
| EP0981096A1 (en) * | 1998-08-17 | 2000-02-23 | Solar Information Co. Ltd. | Searching system for searching files stored in a hard disc of a personal computer |
| US7454405B2 (en) | 2004-08-17 | 2008-11-18 | Fujitsu Limited | File management program, file management process, and file management apparatus |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Chou et al. | Design and implementation of the Wisconsin Storage System | |
| US7082435B1 (en) | Method and mechanism for implementing and accessing virtual database table structures | |
| Kleiman | Vnodes: An Architecture for Multiple File System Types in Sun UNIX. | |
| KR100946055B1 (ko) | 주석 관리 방법, 컴퓨터 판독가능 매체 및 주석 관리시스템 | |
| US5218696A (en) | Method for dynamically expanding and rapidly accessing file directories | |
| US8615502B2 (en) | Method of and system for reverse mapping vnode pointers | |
| US20090307241A1 (en) | Optimizing complex path endpoint resolution | |
| US4855907A (en) | Method for moving VSAM base clusters while maintaining alternate indices into the cluster | |
| KR100419836B1 (ko) | 관계형 액세스 방법에 의해 비관계형 데이타를 액세스하기위한 시스템 및 방법 | |
| JPH06175898A (ja) | ファイル内部構造の構成方法及び装置 | |
| US9411526B1 (en) | Filesystem management | |
| KR100405745B1 (ko) | 다수의 데이터 연산모듈을 이용한 데이터 관리시스템과 데이터 관리방법 및 컴퓨터이용가능 매체 | |
| US7844596B2 (en) | System and method for aiding file searching and file serving by indexing historical filenames and locations | |
| JPS5995648A (ja) | フアイル探索方式 | |
| Russell | Getting started with Impala: interactive SQL for Apache Hadoop | |
| EP0410210A2 (en) | Method for dynamically expanding and rapidly accessing file directories | |
| Heidemann | Stackable layers: An architecture for file system development | |
| JPH05181735A (ja) | 複数の情報処理装置間で共有される記憶装置の管理方法 | |
| JP3430273B2 (ja) | データベース検索装置及びデータベース検索方法 | |
| JP3578045B2 (ja) | 全文検索方法及び装置及び全文検索プログラムを格納した記憶媒体 | |
| JPS63124147A (ja) | フアイルシステムのデイレクトリ管理方式 | |
| JPS62107336A (ja) | 階層型デ−タベ−スの制御方法 | |
| McClennen et al. | Getting More Information into File Names | |
| JPH04336340A (ja) | ディスクキャッシュアクセス制御方式 | |
| Toth et al. | The ADD system: an architecture for distributed databases |