JPS60191342A - File control processing system - Google Patents

File control processing system

Info

Publication number
JPS60191342A
JPS60191342A JP59046921A JP4692184A JPS60191342A JP S60191342 A JPS60191342 A JP S60191342A JP 59046921 A JP59046921 A JP 59046921A JP 4692184 A JP4692184 A JP 4692184A JP S60191342 A JPS60191342 A JP S60191342A
Authority
JP
Japan
Prior art keywords
file
box
file management
contents
processing
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
Application number
JP59046921A
Other languages
Japanese (ja)
Inventor
Kuniaki Togo
東郷 邦昭
Yoshiaki Shimada
島田 芳明
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP59046921A priority Critical patent/JPS60191342A/en
Publication of JPS60191342A publication Critical patent/JPS60191342A/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

PURPOSE:To decrease considerably the processing time when the presence is detected for the desired file control information and to decrease the I/O frequencies, by making use of the result of the hash processing in an overlap check mode or a reference processing mode, etc. CONSTITUTION:A control program 2 performs the hash processing through a hash processing mechanism 12 according to the file name allocated to a job 1-i. Based on the result of this hash processing, the contents of the corresponding file name control area 13'-n are checked by a box search processing mechanism 16. In this case, a common spare box search processing mechanism also works to check the contents of a file name control area 14'-O, etc. An error is decided in case the same file names are already registered. When the same file names are not detected, a box contents processing mechanism works to register file names to the area 13'-n, 14'-0, etc. At the same time, the necessary file control information is stored on a file control area 15.

Description

【発明の詳細な説明】 (〜発明の技術分野 本発明は、ファイル管理処理方式1時に例えば磁気ディ
スクの如き外部大記憶媒体上のボリューム・テーブル・
オブ・コンテント上にファイル管理情報が格納される態
俤をとるファイル管理処理方式において1例えばファイ
ル名をハツシュ処理した結果を用いてファイル管理を行
なうようにしたファイル管理処理方式に関するものであ
る。
Detailed Description of the Invention (~Technical Field of the Invention) The present invention relates to a file management processing method in which a volume table, a volume table, etc. on an external large storage medium such as a magnetic disk is
The present invention relates to a file management processing method in which file management information is stored on a file of content, in which file management is performed using, for example, the result of hashing a file name.

(B)技術の背景と問題点 従来から、磁気ディスク媒体などにおいては。(B) Technical background and problems Conventionally, in magnetic disk media, etc.

当該媒体上のボリューム・テーブル・オブ・コンテント
(以下VTOCと略す)に、当該媒体上に格納されてい
る各ファイルに関して、当該各ファイルのファイル管理
情報を格納しておくようにされている。そして、当該フ
ァイルの内容をアクセスしようとする場合、ジョブによ
って与えられた例えばファイル名などのファイル指示情
報にもとづいて、ファイル管理プログラムが、上記VT
OC上の尚該ファイルに関するファイル管理情報を調べ
File management information for each file stored on the medium is stored in a volume table of content (hereinafter abbreviated as VTOC) on the medium. When attempting to access the contents of the file, the file management program uses the VT
Check the file management information regarding the file on the OC.

これにもとづいて当該ファイルの内容をアクセスするよ
うにされている。
Based on this, the contents of the file are accessed.

この態様が第1図に示されており9図中の符号1−1 
、1−2 、・・・・・・・・・は夫々ジョブ、2はフ
ァイル管理プログラム、3は外部大記憶媒体、4はVT
OC,5A、5B、・・・・・・・・・は夫々ファイル
(またはその内容)を表わしている。
This aspect is shown in FIG. 1, with reference numeral 1-1 in FIG.
, 1-2, . . . are jobs, 2 is a file management program, 3 is an external large storage medium, and 4 is a VT.
OC, 5A, 5B, . . . each represent a file (or its contents).

図示状態は、ジョブ1−1においてファイルAを新規に
割り当て当該ファイルAに対してデータ処理を行ないそ
の結果を保存せしめ、ジョブ1−2において上記ファイ
ルAを割り当て当該ファイルAに対してデータ処理を行
ないその結果を消去するようにしている態様を表わして
いる。この間に。
In the illustrated state, job 1-1 allocates a new file A, performs data processing on the file A, and saves the results, and job 1-2 allocates the above file A and performs data processing on the file A. This shows a mode in which the data is executed and the results are deleted. During this time.

ファイル管理プログラム2は、上記VTOC4上のファ
イルAに関するファイル管理情報を読取った上でファイ
ルAの格納位ff1ti4べ、それにもとづいてファイ
ルA’&アクセスするようにしている。
The file management program 2 reads the file management information regarding the file A on the VTOC 4, then accesses the file A'& based on the storage location ff1ti4 of the file A.

このために、各ファイルA、B、 C,・・・・・・を
特定するだめのファイル名は少なくとも崩該記憶媒体に
関して唯一つであることが必要である。そして図示ファ
イルAに関して示される如く、新規にファイルを割り当
てる場合においては、暁にVTOC4上に登録されてい
るすべてのファイル管理情報を調べ、当該各ファイル管
理情報中に記述されているファイル名に対して、当該新
規割り当て希望のファイルAに関するファイル名と同じ
ものが存在するか否かをチェックし、同じものが存在す
れば当該ファイルAに対する新規割り当てをエラーとす
るなどの処理が必要となる。勿論、上述の如くファイル
をアクセスするに肖っても、所望のファイルに対応する
上記ファイル管理情報上。
For this reason, it is necessary that the file name used to specify each file A, B, C, . . . must be unique for at least the corresponding storage medium. As shown in relation to file A, when allocating a new file, all file management information registered on VTOC4 is checked at dawn, and the file name described in each file management information is Then, it is necessary to check whether a file name that is the same as that of the file A to which the new allocation is desired exists, and if the same file name exists, it is necessary to perform processing such as determining that the new allocation to the file A is an error. Of course, when accessing a file as described above, the above file management information corresponding to the desired file is used.

上記vToc4上に記述されているものの中からサーチ
することが必要となる。
It is necessary to search among those described on vToc4.

上述の如く、ファイル管理情報がVTOC4上に記述さ
れるが、その記述態様に関連して、従来から、第2図に
示す如きCKD(カウント・キー・デー・夕)方式と、
第3図に示す如きFBA(フィックスト・ブロック・ア
ーキテクチャ)方式とが知られている。
As mentioned above, file management information is written on the VTOC4, and in relation to its writing mode, conventionally there have been the CKD (Count Key Day Evening) method as shown in FIG.
An FBA (Fixed Block Architecture) system as shown in FIG. 3 is known.

第2図図示のCKD方式の場合、VTOC上に各ファイ
ルに関してファイル管理情報6E、6C・・・・・・な
どが各ファイル毎に格納される。個々のファイル管理情
報は第2図■図示の如く、カウント部7、キー(ファイ
ル名)部8.データ(管理情報)部9とをもっておシ、
アクセス対象となるファイル例えば5Aのファイル名(
キー)と照合金とシ。
In the case of the CKD method shown in FIG. 2, file management information 6E, 6C, . . . , etc. for each file is stored on the VTOC for each file. As shown in Figure 2, the individual file management information includes a count section 7, a key (file name) section 8. With the data (management information) section 9,
File to be accessed For example, file name of 5A (
key) and verification money and shi.

図示情報6人中のデータ(W理情報)部9の内容にもと
づいて当該ファイル5Aの格納位置を知シ。
The storage location of the file 5A is known based on the contents of the data (W-processing information) section 9 of the six illustrated information.

ファイル5Aをアクセスするようにされる。各ファイル
管理情報はV’TOC4上の最初の空き位置に格納され
、ハード機能のキー・サーチによる検索によってサーチ
される。しかし、この方式の場合には、ファイル名の上
述の重複検査に当ってはVTOC4の最後まで調べる必
要が生じ、マルチトラック処理がある場合でもシリング
数分のI10回数が必要であシ、当該検査に要する時間
が大となる。
File 5A is accessed. Each file management information is stored in the first vacant position on the V'TOC 4 and is searched by a key search of the hardware function. However, in the case of this method, it is necessary to check up to the end of VTOC4 in the above-mentioned duplicate file name check, and even if there is multi-track processing, I10 times equivalent to the number of shillings are required. It takes a lot of time.

第3図図示のFBA方式の場合、VTOC上にコントロ
ール・インターバルと呼ばれる情報(以下CI情報とい
う)10が格納される。各CI情報は、第3図(6)図
示の如く、複数個のファイルに関する管理情報をまとめ
て記述している。各ファイルについてのファイル管理情
報は最初の空き位置に格納され、検索に当っては各C1
11V報10を読込んでデブロッキングを行なうように
される。この方式の場合にも、上述の重複検査に当って
はvTOC4の最後まで調べる必要が生じ、CI情報の
個数分のI10回数を必要とし、検査時間が大となる。
In the case of the FBA method shown in FIG. 3, information called a control interval (hereinafter referred to as CI information) 10 is stored on the VTOC. Each CI information collectively describes management information regarding a plurality of files, as shown in FIG. 3(6). File management information for each file is stored in the first free location, and when searching, each C1
11V report 10 is read and deblocking is performed. In the case of this method as well, in the above-mentioned repeated inspection, it is necessary to check until the end of vTOC4, which requires I10 times equal to the number of pieces of CI information, and the inspection time increases.

0発明の目的と構成 本発明は、上記の点を解決することを目的としており、
上記ファイル名などのファイル指示情報に対してハツシ
ュ処理を行なって、VTOC4上にもうけた複数個のボ
ックス内に上述のファイル管理情報を収納しておく態様
を採用するようにし。
0Object and structure of the invention The present invention aims to solve the above points,
A mode is adopted in which hash processing is performed on the file designation information such as the file name, and the above-mentioned file management information is stored in a plurality of boxes created on the VTOC 4.

上記の問題を解決することを目的としている。そしてそ
のため本発明は特許請求の範囲の欄記載の構成をもつこ
とを特徴としている。
It aims to solve the above problems. Therefore, the present invention is characterized by having the structure described in the claims.

0発明の実施例 第4図は本発明にいうボックスを説明する説明図、第5
図は本発明に用いるハツシュ処理の一実施態様を説明す
る説明図、第6図はボックスに格納する格納態様を説明
する説明図、第7図は本発明にいう共通予備ボックスに
ついて利用態様を説明する説明図、第8図は本発明の一
実施例要部構成を示す。
0 Embodiment of the invention FIG. 4 is an explanatory diagram for explaining the box referred to in the present invention, and
The figure is an explanatory diagram for explaining one embodiment of the hash processing used in the present invention, FIG. 6 is an explanatory diagram for explaining the manner of storage in a box, and FIG. 7 is an explanatory diagram for explaining the manner of use of the common spare box according to the present invention. FIG. 8 is an explanatory diagram showing the main part configuration of an embodiment of the present invention.

本発明の場合には、第4図図示の如く、与えられたファ
イル名11に対してハツシュ処理機構12においてハツ
シュ処理をほどこし、上述のF B、 A方式の例に対
応せしめて後述する如く上記ハツシュ処理の結果が同じ
値となるファイルについてのファイル管理情報を、同じ
ボックス13−0゜13−1.・・・・・・・・・に格
納するようにされる。図示ル=0、n=1. などにつ
いては後述される。
In the case of the present invention, as shown in FIG. 4, hash processing is performed on a given file name 11 in a hash processing mechanism 12, and the above processing is performed as described below in correspondence with the example of the above-mentioned FB, A method. File management information for files that have the same hash processing result in the same box 13-0゜13-1. It is stored in... Illustrated = 0, n = 1. The details will be explained later.

第4図図示のハツシュ処理機構12においては。In the hash processing mechanism 12 shown in FIG.

第5図図示の如き形で、与えられたファイル名に対して
ハツシュ処理をほどこす。即ち、今仮に与えられたファ
イル名が第5図囚図示の如く文字Aが8個つらなシ次い
でカンマを介して文字Bが8個つらな9次いでカンマを
介して文字Cが8個つらなる26バイト分で与えられて
いるとする。この場合、末尾に2バイト分のブランク(
X ’4040’)を補なって合計28バイト分のファ
イル名とみて。
Hash processing is applied to the given file name in the form shown in FIG. That is, the file name given now is a string of 8 letters A, then 8 letters B, 9, and then 8 letters C, separated by a comma, as shown in Figure 5.26 Suppose it is given in bytes. In this case, there will be 2 bytes of blanks at the end (
X '4040') and the file name is a total of 28 bytes.

ハツシュ処理が行なわれる。なお、以下上述のFBA方
式に対応する形でVTOC上に記述するものとして示す
が2本発明はこれに限られるものではなくt CKD方
式に対応する形でVTOC上に記述することなども容易
に類推されよう。
Hash processing is performed. It should be noted that although the description below is shown as being written on the VTOC in a form that corresponds to the above-mentioned FBA method, the present invention is not limited to this, and it is also possible to easily write it on the VTOC in a form that corresponds to the CKD method. It can be inferred by analogy.

第5図囚図示の如く28バイト分のファイル名として与
えられたものに対して、第5図の)図示の如く先頭から
4バイトずつXC命令によって排他的論理和かとられ、
最終的には図示Xマyyyyyyyy ’の如く4バイ
ト分の値が得られる。そして、その値に対して、第5図
0図示の如く、処理が行なわれてCI番号rnJが得ら
れる。即ち上記X Y yyyyyyyyマなる値を、
VTOC4上に用意するボックス13の個数で割った剰
余をもってCI番号「ル」とする。該CI番号「ル」が
、(1)rL=0のとき第4図図示のボックス13−0
に当該ファイルのファイル管理情報を格納し、(II)
rL=1のときボックス13−1に当該ファイルのファ
イル管理情報を格納し、佃)ル=2のときボックス13
−2に当該ファイルのファイル管理情報を格納し+ 4
v)・・・・・〜・・・・・てゆくようにされる。第6
図は、このように各ファイルに関するファイル管理情報
(図示ファイル名はファイル管理情報を代表して表わし
ている)が夫々ボックスに格納されている状態を示して
いる。与えられるファイル名がいわばランダムであるた
めに、夫々のボックス13−i内に格納されるファイル
管理情報の個数はマチマチである。
As shown in Fig. 5, 28 bytes of file name are given, and as shown in Fig. 5), 4 bytes from the beginning are exclusive-ORed by the XC command.
Finally, a value of 4 bytes is obtained, as shown in the figure, Xmyyyyyyyy'. Then, as shown in FIG. 5, the value is processed to obtain the CI number rnJ. That is, the value of the above X Y yyyyyyyy ma is,
The remainder after dividing by the number of boxes 13 prepared on the VTOC 4 is set as the CI number "ru". When the CI number "ru" is (1) rL=0, box 13-0 shown in FIG.
Store the file management information of the file in (II)
When rL=1, file management information of the file is stored in box 13-1, and when rL=2, box 13-1 is stored.
-2 stores the file management information of the file +4
v)...... to...... 6th
The figure shows a state in which file management information regarding each file (the illustrated file name represents the file management information) is stored in each box. Since the file names given are random, so to speak, the number of pieces of file management information stored in each box 13-i varies.

このようなハツシュ処理がほどこされて各ボックス13
−L内に夫々のファイルに関するファイル管理情報が格
納されておυ、上述の登録に当っての重複検査に際して
は9次の如く処理が行なわれる。即ち、与えられたファ
イル名例えば「αα・・・・・・」に対して第5図図示
の如くハツシュ処理が行なわれ、そのCI番号r 、L
Jが例えば「2」であったとする。当該CIW号[rL
=24が決定されると、外部大記憶媒体上のVTOC4
におけるボックス13−2の内容が中央処理装置側に読
込まれ、当該内容中に存在する所の一般に複数個のファ
イル管理情報について調べ、上記与えられたファイル名
「αα・・・・・・・・」と同じファイル名をもつもの
が既に登録されているか否かをチェックする。
Each box 13 is subjected to such hash processing.
File management information regarding each file is stored in -L, and the following processing is performed in the duplication check upon registration as described above. That is, hash processing is performed on a given file name such as "αα..." as shown in FIG. 5, and its CI numbers r, L
Suppose that J is, for example, "2". The CIW issue [rL
=24 is determined, VTOC4 on the external large storage medium
The content of box 13-2 is read into the central processing unit, and generally multiple pieces of file management information present in the content are examined, and the file name given above is "αα..." ” is already registered.

もしも同じものが存在すれば当該ファイル名「αα・・
・・・・・・・・・・」についての新規登録はエラーと
して処理される。もしも同じものがなければ、上記ボッ
クス13−2上に登録される。そして第1図図示「参照
jなどの場合には、上述と同じ)・ツシュ処理が行なわ
れてCIfe号[1=2Jを決定し、上記ボックス13
−2の内容を読込んで、ファイル名「αα・・・・・・
・・・」に対応するファイル管理情報を読むようにされ
る。
If the same file exists, the file name "αα...
New registration for "..." will be treated as an error. If the same one does not exist, it is registered on the box 13-2. Then, as shown in FIG.
Read the contents of -2 and name the file “αα...
The file management information corresponding to "..." is read.

上述の如く処理が行なわれるものであるが、第6図に関
連して述べた如く、一般には各ボックスに格納されるフ
ァイル管理ff1報の個数がマチマチでめる。このため
に、1つのボックスに収容され得るファイル管理情報の
個数に限度があって、場合によってはオーバフローする
ことが生じる。このために、第7図図示の如き形で共通
予備ボックスを用意し、オーバフローしたファイル管理
情報f−果めて収容しておくようにされる。即ち、複数
個の共通予備ボックス14−0.14−1.・・・・・
・全用意しておき9例えば図示の如くボックス13−3
やボックス13−1などにおいてオーバフローが生じた
とき、いずれのボックスにオーバフローカ生じたかに関
係なく、最初に空いている共通予備ボックス14−j内
に格納してゆくようにする。このため、共通予備ボック
ス14−0ないし14−771においては、使用中のボ
ックスと現在使用していない未使用ボックスとが存在す
る形となる。勿論。
The processing is performed as described above, but as described in connection with FIG. 6, the number of file management ff1 reports stored in each box generally varies. For this reason, there is a limit to the number of pieces of file management information that can be stored in one box, and in some cases overflow may occur. For this purpose, a common spare box is prepared as shown in FIG. 7 to store the overflowed file management information f. That is, a plurality of common spare boxes 14-0.14-1.・・・・・・
・Prepare everything 9, for example, box 13-3 as shown in the diagram.
When an overflow occurs in a box 13-1 or the like, the storage is first stored in an empty common spare box 14-j, regardless of which box the overflow occurs in. Therefore, among the common spare boxes 14-0 to 14-771, there are boxes that are in use and unused boxes that are not currently in use. Of course.

図示の如く共通予備ボックス14−〇と14−1とが使
用中であった状態の下で、上記ボックス14−0内図に
登録されていたファイル管理情報が削除されると、この
位置をうめるようにファイル管理情報の位置移動が行な
われると考えてよい。
When the file management information registered in box 14-0 is deleted under the condition that common spare boxes 14-0 and 14-1 are in use as shown in the figure, this position is filled. It can be considered that the location of the file management information is moved in this way.

また例えば図示ボックス13−1内で空きが生じたとき
、共通予備ボックス14−0や14−1内に登録されて
いるものの中でボックス13−1からオーバフローした
ものについて、ボックス13−1側に移送するようにし
てもよい。
Also, for example, when there is space in the illustrated box 13-1, the items registered in the common spare boxes 14-0 and 14-1 that overflow from the box 13-1 are transferred to the box 13-1 side. It may also be transported.

なお、上記オーバフローを生じたものに関して。Regarding the one that caused the above-mentioned overflow.

通常の場合にハツシュ処理において採用される手法であ
る次の手法を採用すると9次に述べる如き不都合が生じ
る。即ち9通常・1ツシユ処理を行なった結果において
オーバフローが生じた場合に。
If the following method, which is normally employed in hash processing, is adopted, the following disadvantages will occur: That is, when an overflow occurs as a result of 9 normal/1 tush processing.

例えばル=1に対応するボックスにおいてオーバフロー
が生じた場合にル=2のボックスに収容する如き手法が
採用される。しかし、このような手法を採用すると、上
述の!複検査に当っては、n=1のボックス、n=2の
ボックス、rL=3のボックス・・・・・・・・・・・
・の如くオーバフローが将棋倒しに生じ′Cしまってい
る可能性があり、上記ル=1のボックス、n=2のボッ
クス、n−,3のボックス。
For example, if an overflow occurs in the box corresponding to LE=1, a method is adopted in which the overflow is accommodated in the box corresponding to LE=2. However, if such a method is adopted, the above-mentioned! For multiple inspections, boxes with n=1, boxes with n=2, boxes with rL=3, etc.
・There is a possibility that an overflow occurs in the shogi game, and the box with le = 1, the box with n = 2, and the box with n-, 3.

・・・・・・・・・・・・とすべてチェックしてゆく必
要が生じ、上記ハツシュ処理を行なった結果を用いるメ
リットが大きく低下することとなる。上記実施例の場合
のように共通予備ボックスを用いると、オーバフローを
生じていることを配慮して上記重複検査を行なう場合に
も、共通予備ボックスの中の使用中のものの範囲に限ぎ
ってチェックすれば足りることとなる。
It becomes necessary to check all of the above, and the advantage of using the results of the hash processing described above is greatly reduced. If a common spare box is used as in the above embodiment, even when performing the above redundant inspection in consideration of overflow, the check is limited to the range of items in use in the common spare box. That will be enough.

第8図は本発明の一実施例構成を示している。FIG. 8 shows the configuration of an embodiment of the present invention.

図中の符号1,2,3,4,5,12,13゜14は夫
々第1図ないし第7図に対応している。
Reference numerals 1, 2, 3, 4, 5, 12, 13, and 14 in the figures correspond to FIGS. 1 to 7, respectively.

15はファイル管理域であってファイル管理情報が格納
されて図示ファイル名管理域13’ −0,13’−1
・・・・・・中共通予備ボックス14に対応するファイ
ル名管理域14’ −0,14’−1,・・・・・・と
−緒になって本発明にいう「ボックスJ13−iや「共
通予備ボックス」14−ノを構成している。16は本発
明にいうボックス・サーチ処理機構であって図において
はその処理態様を示している。また17は本発明にいう
ボックス内容処理機構であって図においてはその処理態
様を示している。更に第8図においては9図を簡単にす
るために示していないが、共通予備ボックスをサーチす
る共通予備ボックス・サーチ処理機構がファイル管理プ
ログラム中に存在するものと考えてよい。
15 is a file management area in which file management information is stored and an illustrated file name management area 13'-0, 13'-1
. . . together with the file name management area 14'-0, 14'-1, . . . corresponding to the middle common spare box 14. It constitutes a "common spare box" 14-no. 16 is a box search processing mechanism according to the present invention, and the figure shows its processing mode. Reference numeral 17 denotes a box content processing mechanism according to the present invention, and the figure shows its processing mode. Furthermore, although not shown in FIG. 8 to simplify FIG. 9, it may be assumed that a common spare box search processing mechanism exists in the file management program to search for common spare boxes.

なお第8図においては、上述の如く、ファイル管理域1
5を用意し、ボックス13や共通予備ボックス14に関
して、ファイル名管理域1v’−iや14’−i と別
々の域を考慮しているが9両者をひとまとめにしたボッ
クス13や共通予備ボックス14を考慮してもよいこと
は言うまでもない。
In addition, in FIG. 8, as mentioned above, the file management area 1
5 is prepared, and for box 13 and common spare box 14, separate areas from file name management area 1v'-i and 14'-i are considered, but box 13 and common spare box 14 which combine both 9 are considered. Needless to say, you may consider the following.

第8図図示において、ファイル管理プログラム2は、ジ
ョブ1−iに割シ当てられたファイル名にもとづいて、
ハツシュ処理機構12によって上述の如く・・ツシュ処
理を行なう。そしてその結果にもとづいてボックス・サ
ーチ処理機構16が該当するファイル名管理域13′−
ルの内容を調べる。
In the illustration in FIG. 8, the file management program 2, based on the file name assigned to job 1-i,
The hash processing mechanism 12 performs the hash processing as described above. Then, based on the result, the box search processing mechanism 16 selects the corresponding file name management area 13'-
Check the contents of the file.

このとき図示を省略した共通予備ボックス・サーチ処理
機構も一緒に動作してファイル名管理域14’−0など
の内容を調べる。もしも、既登録のものに関して同じフ
ァイル名をもつものが存在すればエラーとされる。
At this time, a common spare box search processing mechanism (not shown) also operates to check the contents of the file name management area 14'-0 and the like. If a registered file with the same file name exists, an error will occur.

同じものが存在しない場合には1図示ボックス内容処理
機構17が働らいて、ファイル名管理域13′−ルある
いは必要に応じてファイル名管理域14’−0などにフ
ァイル名を登録し、かつファイル管理域15上に必要な
ファイル管理情報を格納する。勿論、ファイル消去など
の処理に当っては。
If the same one does not exist, the illustrated box content processing mechanism 17 operates to register the file name in the file name management area 13'-rule or, if necessary, in the file name management area 14'-0, and Necessary file management information is stored on the file management area 15. Of course, when it comes to processing such as deleting files.

上記ボックス内容処理機構17が働らいて、上記登録と
逆の処理を行なう。
The box content processing mechanism 17 operates to perform the reverse process of the registration.

(D発明の詳細 な説明した如く1本発明によれば1重複検査時や参照な
どの処理時において、)飄ツシュ処理をほどこした結果
を利用するようにしている。このために、所望のファイ
ル管理情報の存在を見出すに当っての処理時間が大きく
短縮され、かつI10回数が減少する。
According to the present invention (as described in detail in Invention D), the result of the drop-off process is used during one-duplicate inspection or reference processing. Therefore, the processing time for finding the existence of desired file management information is greatly shortened, and the number of I10 times is reduced.

【図面の簡単な説明】[Brief explanation of drawings]

第1図ないし第3図は本発明の前提問題を説明する説明
図、第4図は本発明にいうボックスを説明する説明図、
第5図は本発明に用いるハツシュ処理の一実施態様を説
明する説明図、第6図はボックスに格納する格納態様を
説明する説明図、第7図は本発明にいう共通予備ボック
スについて利用態様を説明する説明図、第8図は本発明
の一実′施例要部構成を示す。 図中、1はジョブ、2はファイル管理プログラム、3は
外部大記憶媒体、4はVTOC,5はファイル(または
その内容)、12はハツシュ処理機構、13はボックス
、14は共通予備ボックス。 16はボックス・サーチ処理機構、17はボックス内容
処理機構を表わしている。 特許出願人 富士通株式会社 (J II n II 11
Figures 1 to 3 are explanatory diagrams explaining the prerequisite problems of the present invention, Figure 4 is an explanatory diagram explaining the boxes referred to in the present invention,
FIG. 5 is an explanatory diagram illustrating an embodiment of hash processing used in the present invention, FIG. 6 is an explanatory diagram illustrating a storage manner in a box, and FIG. 7 is an explanatory diagram illustrating a manner in which the common spare box according to the present invention is used. FIG. 8 is an explanatory diagram illustrating the main structure of an embodiment of the present invention. In the figure, 1 is a job, 2 is a file management program, 3 is an external large storage medium, 4 is a VTOC, 5 is a file (or its contents), 12 is a hash processing mechanism, 13 is a box, and 14 is a common spare box. 16 represents a box search processing mechanism, and 17 represents a box content processing mechanism. Patent applicant: Fujitsu Limited (J II n II 11

Claims (1)

【特許請求の範囲】 +l) 外部大記憶媒体上のボリューム・テーブル・オ
プ・コンテントに個々のファイルヲ特定するファイル管
理情報が記述されてなる外部大記憶媒体を有すると共に
、上記外部大記憶媒体上の記憶内容をアクセスするに当
って個々のファイルを指示するファイル指示情報にもと
づいて上記ボリューム・テーブル・オブ・コンテント上
の上記ファイル管理情報を索引した上で当該ファイル管
理情報にもとづいて当該ファイルに関する記憶内容をア
クセスするよう構成されるファイル管理プログラムを有
するデータ処理システムにおいて、上記ボリューム・テ
ーブル・オプ・コンテント上にノ1ツシュ処理結果が同
一であるファイルに関するファイル管理情報を格納する
ボックスが複数個用意されると共に、上記ファイル管理
プログラムは。 上記ファイル指示情報の少なくとも1部に対してハツシ
ュ処理を行なうハツシュ処理機構、当該ハツシュ処理機
構によってハツシュ処理された結果に対応するファイル
が格納されているべき上記ボックスの内容をサーチする
ボックス・サーチ処理機構、および上記各ボックスの内
容に対して登録または変更または消去のいずれをも実行
可能にするボックス内容処理機構をそなえ、上記ファイ
ル管理プログラムは、指示されたファイル指示情報にも
とづいて上記ハツシュ処理を行なった上で上記ボックス
内容をサーチし、その結果にもとづいて所定のファイル
の内容をアクセスするようにしたことを特徴とするファ
イル管理処理方式。 (2)外部大記憶媒体上のボリューム・テーブル・オプ
・コンテントに1固々のファイルを称定するファイル管
理情報が記述されてなる外部大記憶媒体を有すると共に
、上記外部大記憶媒体上の記憶内容をアクセスするに当
って個々のファイルを指示するファイル指示情報にもと
づいて上記ボリューム・テーブル・オブ・コンテント上
の上記ファイル管理情報を索引した上で当該ファイル管
理情報にもとづいて当該ファイルに関する記憶内容をア
クセスするよう構成されるファイル管理プログラムを有
するデータ処理システムにおいて、上記ボリューム伽テ
ーブル・オブ・コンテント上にハツシュ処理結果が同一
であるファイルに関するファイル管理情報を格納するボ
ックスが複数個用意されかつ共通予備ボックスが用意さ
れると共に。 上記ファイル管理プログラムは、上記ファイル指示情報
の少なくとも1部に対してハツシュ処理を行なうハツシ
ュ処理機構、当該ハツシュ処理機構によってハツシュ処
理された結果に対応するファイルが格納されているべき
上記ボックスの内容をサーチするボックス拳す−チ処理
機構、当該サーチ対象となったボックスが満杯となって
いる状態で上記共通予備ボックスに記述されるファイル
管理情報について当該ファイル管理情報をサーチすべく
上記共通予備ボックスの内容をサーチする共通予備ボッ
クス・サーチ処理機構、および上記各ボックスの内容に
対して登録または変更または消去のいずれをも実行可能
にするボックス門番処理機構をそなえ、上記ファイル管
理プログラムは。 指示されたファイル指示情報にもとづいて上記ハツシュ
処理を行なった上で上記ボックス内容または上記共通予
備ボックス内容をサーチし、その結果にもとづいて所定
のファイルの内容をアクセスするようにしたことを特徴
とするファイル管理処理方式。
[Scope of claims] When accessing the storage contents of the file, the file management information on the volume table of content is indexed based on the file instruction information that specifies each file, and then the file management information is indexed based on the file management information. In a data processing system having a file management program configured to access storage contents, a plurality of boxes are provided on the volume table of contents for storing file management information regarding files having the same processing result. Along with the above file management programs are provided. A hash processing mechanism that performs hash processing on at least a portion of the file instruction information, and a box search process that searches for the contents of the box in which the file corresponding to the hash processing result by the hash processing mechanism is to be stored. The file management program is equipped with a box content processing mechanism that enables registering, changing, or deleting the contents of each box, and performs the hash processing based on the specified file instruction information. The file management processing method is characterized in that the content of the box is searched after the search is performed, and the content of a predetermined file is accessed based on the search result. (2) It has an external large storage medium in which file management information that designates a single file is written in a volume table op-content on the external large storage medium, and the storage on the external large storage medium When accessing the contents, the file management information on the volume table of contents is indexed based on the file instruction information that specifies each file, and the stored content regarding the file is determined based on the file management information. In a data processing system having a file management program configured to access a file, a plurality of boxes for storing file management information regarding files having the same hash processing result are prepared on the volume table of contents and a common box is provided. Along with a spare box being prepared. The file management program includes a hash processing mechanism that performs hash processing on at least a part of the file instruction information, and the contents of the box in which the file corresponding to the result of the hash processing by the hash processing mechanism is to be stored. The box search processing mechanism searches the common spare box for file management information written in the common spare box when the search target box is full. The file management program has a common spare box search processing mechanism for searching contents, and a box gatekeeper processing mechanism that enables registering, changing, or deleting the contents of each box. The content of the box or the common spare box is searched after performing the hash processing based on the specified file instruction information, and the content of a predetermined file is accessed based on the result. File management processing method.
JP59046921A 1984-03-12 1984-03-12 File control processing system Pending JPS60191342A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP59046921A JPS60191342A (en) 1984-03-12 1984-03-12 File control processing system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP59046921A JPS60191342A (en) 1984-03-12 1984-03-12 File control processing system

Publications (1)

Publication Number Publication Date
JPS60191342A true JPS60191342A (en) 1985-09-28

Family

ID=12760793

Family Applications (1)

Application Number Title Priority Date Filing Date
JP59046921A Pending JPS60191342A (en) 1984-03-12 1984-03-12 File control processing system

Country Status (1)

Country Link
JP (1) JPS60191342A (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62134749A (en) * 1985-12-06 1987-06-17 Nec Corp Automatic generating system for internal file name
JPS6441039A (en) * 1987-08-06 1989-02-13 Fuji Xerox Co Ltd Extending system for limitation of file name length
JPH01134542A (en) * 1987-11-19 1989-05-26 Fujitsu Ltd File managing system
JPH01162951A (en) * 1987-12-19 1989-06-27 Fujitsu Ltd File managing system

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62134749A (en) * 1985-12-06 1987-06-17 Nec Corp Automatic generating system for internal file name
JPS6441039A (en) * 1987-08-06 1989-02-13 Fuji Xerox Co Ltd Extending system for limitation of file name length
JPH01134542A (en) * 1987-11-19 1989-05-26 Fujitsu Ltd File managing system
JPH01162951A (en) * 1987-12-19 1989-06-27 Fujitsu Ltd File managing system

Similar Documents

Publication Publication Date Title
US8239343B2 (en) Database reorganization technique
US4575827A (en) Self-archiving data recording
JP4206586B2 (en) Database management method and apparatus, and storage medium storing database management program
JP2003501778A (en) Disk drive controller circuit and method for skipping defective and / or unwanted sectors
US7949846B2 (en) Map shuffle-allocation map protection without extra I/O'S using minimal extra disk space
JPS60191342A (en) File control processing system
JPH0863394A (en) Storage device system and controlling mathod for storage device
US6209057B1 (en) Storage device having data buffer
CN112181288A (en) Data processing method of nonvolatile storage medium and computer storage medium
JPH06110759A (en) File system
JPH06187201A (en) File system
JP2901543B2 (en) Magnetic disk file relocation method
JPH08115238A (en) File system
JPH02278572A (en) Alternative block processing system
JPS62209774A (en) Alternate processing system for defective area in magnetic disk device
JPH09293007A (en) Program install device
JPH0256038A (en) Access control system for memory
JPH0273436A (en) File control system
JPS63251965A (en) Disk managing system
JPS6019240A (en) Loading system
JPS5987572A (en) Controlling system of disk storage device
JPS6349255B2 (en)
JPS61100853A (en) Data processing system
JPS6358556A (en) File system
JPH06348572A (en) Multi-mechanism disk system