JPH04149648A - ファイル管理用テーブル編集方式 - Google Patents
ファイル管理用テーブル編集方式Info
- Publication number
- JPH04149648A JPH04149648A JP2269362A JP26936290A JPH04149648A JP H04149648 A JPH04149648 A JP H04149648A JP 2269362 A JP2269362 A JP 2269362A JP 26936290 A JP26936290 A JP 26936290A JP H04149648 A JPH04149648 A JP H04149648A
- Authority
- JP
- Japan
- Prior art keywords
- file
- files
- history
- priority
- access
- 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
- 238000000034 method Methods 0.000 claims description 6
- 238000013467 fragmentation Methods 0.000 claims description 3
- 238000006062 fragmentation reaction Methods 0.000 claims description 3
- 239000000126 substance Substances 0.000 abstract 2
- 240000005343 Azadirachta indica Species 0.000 description 4
- 235000013500 Melia azadirachta Nutrition 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、ファイル管理用テーブルの編集な行５フアイ
ル管理用テ一ブル編集方式に関する。
ル管理用テ一ブル編集方式に関する。
従来、ディスク、％−ＩＪニームのファイル管理用テー
ブルハ、オペレーティングシステムの管理下にあり、従
って、利用者がこれを書き換えることはなかった。
ブルハ、オペレーティングシステムの管理下にあり、従
って、利用者がこれを書き換えることはなかった。
このように従来では、ファイル管理用テーブルは、利用
者が作意的に書き換えることがないためファイルの更新
、削除等によ抄ファイル実体の分断が発生し、そのため
に、ファイルへのアクセスが遅くなり、またがりニーム
中に分割損による無駄な空間が増加するという欠点があ
った。
者が作意的に書き換えることがないためファイルの更新
、削除等によ抄ファイル実体の分断が発生し、そのため
に、ファイルへのアクセスが遅くなり、またがりニーム
中に分割損による無駄な空間が増加するという欠点があ
った。
本発明はこのような従来の欠点を改善した本ので、その
目的は、ファイルへのアクセスを高速化するととも［＆
リエーム空間の有効利用を図ることの可能なファイル管
理用テーブル更新手段を提供することにある。
目的は、ファイルへのアクセスを高速化するととも［＆
リエーム空間の有効利用を図ることの可能なファイル管
理用テーブル更新手段を提供することにある。
〔課題を解決するための手段〕
本発明のファイル管理用テーブル編集方式は。
ディスクダリエーム上のファイルへのアクセス頻度を履
歴として取得する履歴収得手段と、収得した履歴をもと
にアクセス頻度の高い順からファイルに優先度を付与す
る優先度付与手段と、ファイル名称とファイル実体を対
応づけるためのファイル管理用テーブルを上記優先度に
基づいて編集し。
歴として取得する履歴収得手段と、収得した履歴をもと
にアクセス頻度の高い順からファイルに優先度を付与す
る優先度付与手段と、ファイル名称とファイル実体を対
応づけるためのファイル管理用テーブルを上記優先度に
基づいて編集し。
出力するためのテーブル出力手段とを有している。
また、ファイル名称とファイル実体を対応づけるための
ファイル管理用テーブルを上記優先度に基づいて編集し
、ファイル実体を並べ替えるとともつ、アイヤの分断を
なくし、さらにファイル管理用テーブルの書き換えをす
るテーブル更新手段を有している。上記テーブル更新手
段は、ファイヤ実体を優先度に従ってボＩＪ 、−ムの
先頭から並べ替えるようになっていても良いし、または
、ボリュームの中央から先頭および終端に向かって交互
に並べ替えるようになっていても良い。
ファイル管理用テーブルを上記優先度に基づいて編集し
、ファイル実体を並べ替えるとともつ、アイヤの分断を
なくし、さらにファイル管理用テーブルの書き換えをす
るテーブル更新手段を有している。上記テーブル更新手
段は、ファイヤ実体を優先度に従ってボＩＪ 、−ムの
先頭から並べ替えるようになっていても良いし、または
、ボリュームの中央から先頭および終端に向かって交互
に並べ替えるようになっていても良い。
本発明では、ファイルへのアクセス頻度を履歴として取
得し、これをもとにアクセス回数度の高い順からファイ
ルに優先度を付与する。出力手段で＃−ｉ、この優先度
に基づいてファイル管理用テーブルをＳＳｔ、、出力す
る。ま九テーブル更新手段では、ファイル管理用テーブ
ルを編集し％ファイル実体を並べ替えるとともにファイ
ルの分断をなくし、さらにファイル管理用テーブルの書
き換えをする。
得し、これをもとにアクセス回数度の高い順からファイ
ルに優先度を付与する。出力手段で＃−ｉ、この優先度
に基づいてファイル管理用テーブルをＳＳｔ、、出力す
る。ま九テーブル更新手段では、ファイル管理用テーブ
ルを編集し％ファイル実体を並べ替えるとともにファイ
ルの分断をなくし、さらにファイル管理用テーブルの書
き換えをする。
次に本発明について図面を参照して説明する。
第１図は本発明の一実施例を示すブロック図である。
本実施例では、ディスクメリューム７上のファイルへの
アクセスが行われた際にそのファイルへのアクセス頻度
を履歴として取得するための履歴取得手段１と、取得し
た履歴が格納される履歴ファイル５と、履歴ファイル５
をもとにアクセス頻度の高いファイルから順に優先度を
付与するための優先度付与手段２と、ディスク−／ Ｉ
Ｊニーム７内のファイル管理用テーブルを優先度をもと
ＶｃｗＡ集しグリンタ６に出力するためのテーブル出力
手段３と、ディスクメリューム７内のファイル１！埋用
テーブルを優先度をもとに編集しディスクボリューム７
を書き換えるためのテーブル更新手段４とが設けられて
いる。
アクセスが行われた際にそのファイルへのアクセス頻度
を履歴として取得するための履歴取得手段１と、取得し
た履歴が格納される履歴ファイル５と、履歴ファイル５
をもとにアクセス頻度の高いファイルから順に優先度を
付与するための優先度付与手段２と、ディスク−／ Ｉ
Ｊニーム７内のファイル管理用テーブルを優先度をもと
ＶｃｗＡ集しグリンタ６に出力するためのテーブル出力
手段３と、ディスクメリューム７内のファイル１！埋用
テーブルを優先度をもとに編集しディスクボリューム７
を書き換えるためのテーブル更新手段４とが設けられて
いる。
第２図は履歴ファイル５の構成例を示す図であす、この
履歴ファイル５Ｆｉ、ファイルパス名に対応させてアク
セス回数（アクセス頻度）が格納きれるようＫなってい
る。
履歴ファイル５Ｆｉ、ファイルパス名に対応させてアク
セス回数（アクセス頻度）が格納きれるようＫなってい
る。
また、第３図には、本発明を適用する前のディスクぎり
ニーム７内のファイル管理用テーブルとファイル実体と
の関係が示されており、第４区には本発明を適用した彼
のディスクボリューム内のファイル管理用テーブルとフ
ァイル実体との関係が示されている。第３図において、
ディレクトリ部のファイル／４ス名人、Ｂ、Ｃ等は各々
ディスク？リエーム中に存在するファイルを示している
。
ニーム７内のファイル管理用テーブルとファイル実体と
の関係が示されており、第４区には本発明を適用した彼
のディスクボリューム内のファイル管理用テーブルとフ
ァイル実体との関係が示されている。第３図において、
ディレクトリ部のファイル／４ス名人、Ｂ、Ｃ等は各々
ディスク？リエーム中に存在するファイルを示している
。
また、ディレクトＩＪ部の先頭１００”、′０５”＠０
２“碑はマツプ部中の位置を示している。マツプ部はフ
ァイル実体と対応したテーブルである。
２“碑はマツプ部中の位置を示している。マツプ部はフ
ァイル実体と対応したテーブルである。
ファイルＡを例に説明すると、ファイル人の実体は”
Ｏ′″ 、１１ ′″ １３ “ １４ ” 、′
８ ”１９”、″Ａ”に分断されている。この状態が
マ、デ部に記されている。マツプ部の′″０″の位置は
“０１”になっており、ファイル実体が１“Ｋ続いてい
ることを示している。マツプ部の“１“の位置は′″０
３１になっており、ファイル実体が３”Ｋ飛んでいるこ
とを示している。このように順次マツプ部をたどり、“
ＦＦ”が現れたところ人がファイルの最終である。マツ
プ部中のＥＥは空きを示している。また、第４図はファ
イルの優先度がＣ，Ｂ、Ａの順の場合の更新後のイメー
ジである。もっとも優先度の高いファイルＣが先頭にあ
り以後Ｂ、Ａと続いており、ファイルＡについては分断
がなくなっている。また分割損による空き領域がなくな
っている。
Ｏ′″ 、１１ ′″ １３ “ １４ ” 、′
８ ”１９”、″Ａ”に分断されている。この状態が
マ、デ部に記されている。マツプ部の′″０″の位置は
“０１”になっており、ファイル実体が１“Ｋ続いてい
ることを示している。マツプ部の“１“の位置は′″０
３１になっており、ファイル実体が３”Ｋ飛んでいるこ
とを示している。このように順次マツプ部をたどり、“
ＦＦ”が現れたところ人がファイルの最終である。マツ
プ部中のＥＥは空きを示している。また、第４図はファ
イルの優先度がＣ，Ｂ、Ａの順の場合の更新後のイメー
ジである。もっとも優先度の高いファイルＣが先頭にあ
り以後Ｂ、Ａと続いており、ファイルＡについては分断
がなくなっている。また分割損による空き領域がなくな
っている。
次にこのような構成におけるファイル管理用チーブルミ
集処理の動作を説明する。
集処理の動作を説明する。
先づ、ファイルが追加に彦った場合には、履歴収得手段
１により履歴ファイル５にその追加され九ファイルのフ
ァイルパス名が新規に登録される。
１により履歴ファイル５にその追加され九ファイルのフ
ァイルパス名が新規に登録される。
また逆にファイルが削除された場合には履歴取得手段Ｉ
Ｋより履歴ファイル５からその削除されたファイルのフ
ァイル・母ス名が抹消される。
Ｋより履歴ファイル５からその削除されたファイルのフ
ァイル・母ス名が抹消される。
すでに履歴ファイル５に登録済みのファイルに対するア
クセスの場合には履歴ファイル５中のそのファイルのフ
ァイルパス名に対応したアクセス回数をカウントアツプ
する（第２図参照）。
クセスの場合には履歴ファイル５中のそのファイルのフ
ァイルパス名に対応したアクセス回数をカウントアツプ
する（第２図参照）。
利用者がファイル管理用テーブルの更新前後のイメージ
を知りたい場合ＫＦｉ、先づ、優先度付与手段２が履歴
ファイル５を参照しアクセス頻度の高いファイルから順
に優先度を付与する。
を知りたい場合ＫＦｉ、先づ、優先度付与手段２が履歴
ファイル５を参照しアクセス頻度の高いファイルから順
に優先度を付与する。
テーブル出力手段３では、更新前のイメージとして第３
図に示すようなファイル管理用テーブルをプリンタ６に
出力する。
図に示すようなファイル管理用テーブルをプリンタ６に
出力する。
また、テーブル更新手段４では、上記優先度をもとにデ
ィスクボリュームフ中のファイル管理用テーブルを＠３
図から第４図に示すように優先度の高いファイルはどボ
リュームの先頭に位置するように更新して書き換え、フ
ァイルの実体をそれに合わせて移動させ、ファイルの分
断をなくす。
ィスクボリュームフ中のファイル管理用テーブルを＠３
図から第４図に示すように優先度の高いファイルはどボ
リュームの先頭に位置するように更新して書き換え、フ
ァイルの実体をそれに合わせて移動させ、ファイルの分
断をなくす。
しかる後、上記付与された優先度をもとに更新後のイメ
ー７′として第４図に示すようなファイル管理用テーブ
ルをプリンタ６に出力する。
ー７′として第４図に示すようなファイル管理用テーブ
ルをプリンタ６に出力する。
なお、上記の例では、テーブル更新手段４は。
優先度の高いファイルはどボリュームの先頭に位置する
ように更新したが、優先度の高いファイルはどボリュー
ムの中央に配置されるよう更新し、ファイルの実体をそ
れに合わせて移動させるようになっていても良い１例え
ば、ボリュームの中央から先頭および終端に向かって交
互に並べ替えるよう更新するようになっていても良い。
ように更新したが、優先度の高いファイルはどボリュー
ムの中央に配置されるよう更新し、ファイルの実体をそ
れに合わせて移動させるようになっていても良い１例え
ば、ボリュームの中央から先頭および終端に向かって交
互に並べ替えるよう更新するようになっていても良い。
以上説明したように本発明は、ファイル実体を並べ替え
、ファイルの分断をなくすようにファイル管理用テーブ
ルを更新することにより、ファイルへのアクセスを高速
化するとともにポリニーム空間の有効利用を図ることが
できるという効果がある。
、ファイルの分断をなくすようにファイル管理用テーブ
ルを更新することにより、ファイルへのアクセスを高速
化するとともにポリニーム空間の有効利用を図ることが
できるという効果がある。
第１図は本発明の一実施例を示すブロック図。
第２図Ｆｉ履歴ファイルの一例を示す図、第３図はファ
イルの分断が発生した状態のディスクボリュームの一例
を示す図、第４図は、第３図の状態のディスクボリュー
ムに本発明の方式を適用した後の状態を示す図である。 第１図において、 １・・・履歴取得手段％２・・・優先度付与手段、３・
・・テーブル出力手段、４・・・テーブル更新手段、５
・・・履歴ファイル、６・・・プリンタ、７・・・ディ
スクボリューム。 代理人 弁理士 山 下 穣 乎 第２ 図 第３図 第４図
イルの分断が発生した状態のディスクボリュームの一例
を示す図、第４図は、第３図の状態のディスクボリュー
ムに本発明の方式を適用した後の状態を示す図である。 第１図において、 １・・・履歴取得手段％２・・・優先度付与手段、３・
・・テーブル出力手段、４・・・テーブル更新手段、５
・・・履歴ファイル、６・・・プリンタ、７・・・ディ
スクボリューム。 代理人 弁理士 山 下 穣 乎 第２ 図 第３図 第４図
Claims (3)
- （１）ディスクボリューム上のファイルへのアクセス頻
度を履歴として取得する履歴取得手段と、取得した履歴
をもとにアクセス頻度の高い順からファイルに優先度を
付与する優先度付与手段と、ファイル名称とファイル実
体を対応づけるためのファイル管理用テーブルを上記優
先度にもとづいて編集し、出力するためのテーブル出力
手段とを備えていることを特徴とするファイル管理用テ
ーブル編集方式。 - （２）ディスクボリューム上のフアイルへのアクセス頻
度を履歴として取得する履歴取得手段と、取得した履歴
をもとにアクセス頻度の高い順からファイルに優先度を
付与する優先度付与手段と、ファイル名称とファイル実
体を対応づけるためのファイル管理用テーブルを上記優
先度に基づいて編集し、ファイル実体を上記優先度に従
ってボリュームの先頭から並べ替えるとともにファイル
の分断をなくし、さらにファイル管理用テーブルの書き
換えをするテーブル更新手段とを備えていることを特徴
とするファイル管理用テーブル編集方式。 - （３）ディスクボリューム上のファイルへのアクセス頻
度を履歴として取得する履歴取得手段と、その履歴をも
とにアクセス頻度の高い順からファイルに優先度を付与
するための優先度付与手段と、ファイル名称とファイル
実体を対応づけるためのファイル管理用テーブルを上記
優先度に基づいて編集し、ファイル実体を上記優先度に
従ってボリュームの中央から先頭および終端に向かって
交互に並べ替えるとともにファイルの分断をなくし、さ
らにファイル管理用テーブルの書き換えをするテーブル
更新手段とを備えていることを特徴とするファイル管理
用テーブル編集方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2269362A JPH04149648A (ja) | 1990-10-09 | 1990-10-09 | ファイル管理用テーブル編集方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2269362A JPH04149648A (ja) | 1990-10-09 | 1990-10-09 | ファイル管理用テーブル編集方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04149648A true JPH04149648A (ja) | 1992-05-22 |
Family
ID=17471329
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2269362A Pending JPH04149648A (ja) | 1990-10-09 | 1990-10-09 | ファイル管理用テーブル編集方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04149648A (ja) |
-
1990
- 1990-10-09 JP JP2269362A patent/JPH04149648A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2014167804A (ja) | 記録されたデータの情報部分を処理するための方法 | |
| JPH04149648A (ja) | ファイル管理用テーブル編集方式 | |
| JPH0659953A (ja) | 仮想ファイル入出力制御方法 | |
| US5978810A (en) | Data management system and method for storing a long record in a set of shorter keyed records | |
| JPH0245842A (ja) | データファイル管理方式 | |
| JP2001056774A (ja) | ファイル領域管理方法 | |
| JPS63239540A (ja) | 記憶媒体におけるデ−タ管理方式 | |
| JPS63121940A (ja) | フアイル制御システム | |
| JP2669241B2 (ja) | マイグレーション処理方式 | |
| JPH0398110A (ja) | 多重データ読み込み方式 | |
| JPS635443A (ja) | フアイル管理装置 | |
| JPH02297180A (ja) | 文書編集方式 | |
| JPS62257549A (ja) | デ−タベ−スフアイルの復元方式 | |
| JPH03282841A (ja) | 可変長レコードの直接入出力処理方式 | |
| JPS6367656A (ja) | デ−タ格納領域管理処理方式 | |
| JPH0320841A (ja) | ファイルアクセスシステム | |
| JPS62242249A (ja) | スペ−スが拡張されたデ−タベ−スフアイルの再編成方式 | |
| JP2004334255A (ja) | 領域共用ファイル管理装置およびメンバ削除方法並びにプログラム | |
| JPS63247850A (ja) | テキストエデイタにおける世代管理サブフアイルの編集方式 | |
| JPH01106217A (ja) | 並列格納・読出し方式データ処理装置 | |
| JPH0719208B2 (ja) | メツセ−ジテキスト組立て編集情報ロ−ド方式 | |
| JPH02224156A (ja) | ファイル退避方式 | |
| JPS62180437A (ja) | フアイル入出力方式 | |
| JPH01228032A (ja) | 入出力ファイル名の割当作成方式 | |
| JPH04184640A (ja) | ジャーナルパージ方式 |