JPS6198438A - フアイルの空き領域管理方法 - Google Patents
フアイルの空き領域管理方法Info
- Publication number
- JPS6198438A JPS6198438A JP59219864A JP21986484A JPS6198438A JP S6198438 A JPS6198438 A JP S6198438A JP 59219864 A JP59219864 A JP 59219864A JP 21986484 A JP21986484 A JP 21986484A JP S6198438 A JPS6198438 A JP S6198438A
- Authority
- JP
- Japan
- Prior art keywords
- block
- file
- blocks
- pointer
- reusable
- 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
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（産業上の利用分野）
本発明はファイルの空き領域管理方法に関し、特にファ
イル内の記録単位（ブロック）に論理的に次のブロック
を示すポインタｅ％つ構造のメンバーファイルの空き領
域の管理方法に関するものである。
イル内の記録単位（ブロック）に論理的に次のブロック
を示すポインタｅ％つ構造のメンバーファイルの空き領
域の管理方法に関するものである。
（従来の技術）
従来のメンバグアイルは、まったく使用されていない部
分と、一度使用されたが、メンバづ；削除されたため再
使用可能な部分とがあり、これらの部分の、空き領域が
管理されている。この空き領域を管理する場合にはファ
イルの記録単位（ブロック）ごとに使用されているか否
かを示す１ピツトを対応づけて、管理するための情報の
集まシ（ビットマツプ）を使用してまったく使用されて
いない部分と一諸に再使用可能な空き領域管理を何って
いる。
分と、一度使用されたが、メンバづ；削除されたため再
使用可能な部分とがあり、これらの部分の、空き領域が
管理されている。この空き領域を管理する場合にはファ
イルの記録単位（ブロック）ごとに使用されているか否
かを示す１ピツトを対応づけて、管理するための情報の
集まシ（ビットマツプ）を使用してまったく使用されて
いない部分と一諸に再使用可能な空き領域管理を何って
いる。
（発明が解決しようとする問題点）
このような従来の管理方法においてはめるメンバーが削
除されたとき、そのメンバーの使用していた一連のブロ
ックをブロック内に存在する次のブロックへのポインタ
をたどってすべて読み出しその各々のブロックに対応す
るビットマツプ上のビットを探し出し便用状態から未使
用状態へ更新しているためメンバーの削除処理時間がそ
のメンバーの使用していたブロック数に比例してかかる
という欠点かある。
除されたとき、そのメンバーの使用していた一連のブロ
ックをブロック内に存在する次のブロックへのポインタ
をたどってすべて読み出しその各々のブロックに対応す
るビットマツプ上のビットを探し出し便用状態から未使
用状態へ更新しているためメンバーの削除処理時間がそ
のメンバーの使用していたブロック数に比例してかかる
という欠点かある。
（発明の目的）
本発明は、従来の管理方法における欠点を除去すると共
にファイル内の再使用可能な記録単位（ブロック）の中
に存在する＠理的に次のブロックを示すポインタを有効
に使い、メンバーの削除処理時間をメンバーの大きさく
ブロック数）に関係なく最小にするファイルの空き領域
管理方法を提供することにある。
にファイル内の再使用可能な記録単位（ブロック）の中
に存在する＠理的に次のブロックを示すポインタを有効
に使い、メンバーの削除処理時間をメンバーの大きさく
ブロック数）に関係なく最小にするファイルの空き領域
管理方法を提供することにある。
（問題点を解決するだめの手段）
ファイル内の記録単位（ブロック）の中に論理的に次の
ブロックを示すポインタをもつ構造のメンバーファイル
において、空き領域を再使用可能なブロックのポインタ
によって管理することを特徴とするファイルの空き領域
管理方法が得られる。
ブロックを示すポインタをもつ構造のメンバーファイル
において、空き領域を再使用可能なブロックのポインタ
によって管理することを特徴とするファイルの空き領域
管理方法が得られる。
（実施例）
次に本発明の実施例について図面を参照して説明する。
第１図は本発明の一実施例におけるファイル管理情報を
示す。第１図に２いて、本実施例のファイル管理情報は
未使用ブロック開始１１、再使用可能ブロック開始１２
および再使用可能ブロック数１３等の情報がファイルご
とに存在している。
示す。第１図に２いて、本実施例のファイル管理情報は
未使用ブロック開始１１、再使用可能ブロック開始１２
および再使用可能ブロック数１３等の情報がファイルご
とに存在している。
未使用ブロック開始１１は、ファイル内のデータ部でま
ったく使用されたことのないブロックの始まるファイル
内ブロンク番号が格納されておシ、再使用可能ブロック
開始１２は、ファイル内のデータ部で、一度使用された
ブロックであるが、そのメンバーが削除されたため再度
便用可能となりた一連のブロックの開始するファイル内
ブロック査号が格納されている。なお、再使用可能ブロ
ック数１２がＯ（ゼロ）のときは意味をもたない。
ったく使用されたことのないブロックの始まるファイル
内ブロンク番号が格納されておシ、再使用可能ブロック
開始１２は、ファイル内のデータ部で、一度使用された
ブロックであるが、そのメンバーが削除されたため再度
便用可能となりた一連のブロックの開始するファイル内
ブロック査号が格納されている。なお、再使用可能ブロ
ック数１２がＯ（ゼロ）のときは意味をもたない。
更に再使用可能ブロック数１３は、ファイル内データ部
で、一度便用されたブロックであるが、そのメンバーが
削除されたため再度使用可能となったブロックの総数が
格納されている。
で、一度便用されたブロックであるが、そのメンバーが
削除されたため再度使用可能となったブロックの総数が
格納されている。
第２図は本実施例におけるファイル内に存在する索引部
の形式を示す。第２図において、索引部 ！２
０にはメンノ百τ２１とそのメンバーがファイル内のデ
ータ部のどのブロックから始まっているかを示すポイン
タ２２が格納されている。
の形式を示す。第２図において、索引部 ！２
０にはメンノ百τ２１とそのメンバーがファイル内のデ
ータ部のどのブロックから始まっているかを示すポイン
タ２２が格納されている。
第３図は、本実施例における索引部からポインタにて示
されたデータ部のメンバーの最初のブロックである。メ
ンバヘッダブロックの形式を示す。
されたデータ部のメンバーの最初のブロックである。メ
ンバヘッダブロックの形式を示す。
第３図において、データ部のメンバヘッダブロック３０
ＶＣは、通常のブロックと同様に論理的に次のフ゛ロッ
クを示すポインタ３１、そのメンバーの使用シテいるブ
ロック数３２とそのメンバーファイルに最終のブロック
番号すポインタ３３が格納されている。
ＶＣは、通常のブロックと同様に論理的に次のフ゛ロッ
クを示すポインタ３１、そのメンバーの使用シテいるブ
ロック数３２とそのメンバーファイルに最終のブロック
番号すポインタ３３が格納されている。
第４図は、本実施例における通常のデータ部のブロック
の形式を示す。第４図において、データ部４０は論理的
に次のブロックを示すポインタ４１と実際のデータの格
納されている部分４２とからなっている。この通常のブ
ロックのポインタ４１μ、生きている通常のメンバーの
中であれば論理的に次のブロックを示し、再使用可能ブ
ロックの中でろれば久に再使用可能なブロックを示す。
の形式を示す。第４図において、データ部４０は論理的
に次のブロックを示すポインタ４１と実際のデータの格
納されている部分４２とからなっている。この通常のブ
ロックのポインタ４１μ、生きている通常のメンバーの
中であれば論理的に次のブロックを示し、再使用可能ブ
ロックの中でろれば久に再使用可能なブロックを示す。
メンバーまたは再使用可能ブロックの最終ブロックのと
きは、次が存在しないため意味をもたない。
きは、次が存在しないため意味をもたない。
第５図は、本実施例におけるファイルの初期状態を示す
。第５図において、ファイルの初期状態における管理情
報１′０は未使用ブロック開始１１が１１１であシ、再
使用可能ブロック数１３が１０１であり、索引部２０お
よびデータ部４０には何ら格納さ扛ていない。
。第５図において、ファイルの初期状態における管理情
報１′０は未使用ブロック開始１１が１１１であシ、再
使用可能ブロック数１３が１０１であり、索引部２０お
よびデータ部４０には何ら格納さ扛ていない。
第６図は本実施例の索引部にメンバーが格納された状態
を示す。第６図において、索引部２２に１１７ バー
’ Ａ ’ 、 ’ Ｄ ’ 、 ’ Ｇ ” ｉ）Ｚ
格納され、データ部４０のブロック番号１，６．１０が
メンバーヘッダブロックとなる。
を示す。第６図において、索引部２２に１１７ バー
’ Ａ ’ 、 ’ Ｄ ’ 、 ’ Ｇ ” ｉ）Ｚ
格納され、データ部４０のブロック番号１，６．１０が
メンバーヘッダブロックとなる。
たとえばメンバー“Ｄ″について評しく説明すると、メ
ンバ°Ｄ′はブロック番号′６１から４ブロツク′（ｉ
ｌ−便用し、最終ブロックは′９１である。
ンバ°Ｄ′はブロック番号′６１から４ブロツク′（ｉ
ｌ−便用し、最終ブロックは′９１である。
未使用ブロックは１１６Ｍから始まっていることを
示している。
示している。
第７図μ、第６図に対しメンバー−Ａ−を削除した状態
を示す。第７図において、再使用可能ブロックｒｃ５ブ
ロックあシ、そのブロックはブロック番号１１〜５”で
める。メンバーＩＡ“を削除する際に読み出すブロック
は、なンこもない、なぜなら再使用可能ブロックの最終
ブロック１５Ｍのポインタは簀き侠えなくともよいから
である。
を示す。第７図において、再使用可能ブロックｒｃ５ブ
ロックあシ、そのブロックはブロック番号１１〜５”で
める。メンバーＩＡ“を削除する際に読み出すブロック
は、なンこもない、なぜなら再使用可能ブロックの最終
ブロック１５Ｍのポインタは簀き侠えなくともよいから
である。
第８図は、第７図に対し、さらにメンバー“Ｇ１を削除
した状態を示す。第８図において、再使用可能ブロック
は１１（５＋６）ブロックあり、そのブロック番号は’
１０〜１５１と１１〜５１である。メンバーＩ Ｑ ｌ
を削除する際に読み出すブロックは、ブロック番号”１
０’、”１５’の２ブロツクだけでよい。
した状態を示す。第８図において、再使用可能ブロック
は１１（５＋６）ブロックあり、そのブロック番号は’
１０〜１５１と１１〜５１である。メンバーＩ Ｑ ｌ
を削除する際に読み出すブロックは、ブロック番号”１
０’、”１５’の２ブロツクだけでよい。
第９図は、第８図に対しメンバーｗ Ｂ ａを追加した
状態を示す。第９図において、データ部のブロック番号
１１０１はメンバヘッダブロックである。メンバ ＩＢ
Ｉは、８ブロツク必ｏｈメンバーで、使用されるブロッ
ク（ニブロック番号１１０〜１５″と”１〜３１である
。この結果再使用可能なブロックは、１３〜５１の３ブ
ロツクとなる。
状態を示す。第９図において、データ部のブロック番号
１１０１はメンバヘッダブロックである。メンバ ＩＢ
Ｉは、８ブロツク必ｏｈメンバーで、使用されるブロッ
ク（ニブロック番号１１０〜１５″と”１〜３１である
。この結果再使用可能なブロックは、１３〜５１の３ブ
ロツクとなる。
ｌ 第１０図は、第９図に対しさらにメンバ
ーリ１ｇ を追加した状態を示す。第１０図に
おいて、メンバー“Ｆｌは５ブロツク必要なメンバーで
、使用されるブロックは、ブロック番号１３〜５１と未
使用ブロック開始から’１６．１７’となる。
ーリ１ｇ を追加した状態を示す。第１０図に
おいて、メンバー“Ｆｌは５ブロツク必要なメンバーで
、使用されるブロックは、ブロック番号１３〜５１と未
使用ブロック開始から’１６．１７’となる。
このように、本実施例は第７図および第８図の説明から
明らかなように、メンバーの削除を何うとき、従来のよ
うにメンバーに使用さｎている全ブロックをａ−＋出す
心安がないためメンバー削除の処理時間が少なくてすむ
。
明らかなように、メンバーの削除を何うとき、従来のよ
うにメンバーに使用さｎている全ブロックをａ−＋出す
心安がないためメンバー削除の処理時間が少なくてすむ
。
（発明の効果）
本発明に、以上説明したように、空き碩域管理を再使用
可能なブロックのポインタによって処理することにより
、メンバーの削除処理が非常に高速に行える効果がある
。
可能なブロックのポインタによって処理することにより
、メンバーの削除処理が非常に高速に行える効果がある
。
第１図は、ファイル管理情報でファイル単位に保持され
ていることを示す図、第２図は、メンバファイルの索引
部の形式を示す図、第３図は、メンバーヘッダブロック
の形式で、メンバーごとに□Ｃ＋７−１ｙ７に工ゎ、７
．□□７、 ！第４図は、メンバー内の通常のブ
ロックでりるとともに、再使用可能なブロックの形式を
示す図、第５図は、ファイルの初期状態を示す図、第６
図は、初期状態に対しメンバを追加した結果の状態を示
す図、ｉｇ７図は、ろるメンバーを削除した結果の状態
を示す図、第８図は、再使用可能ブロックが存在してい
た状態に対し、メンバー削除を行った結果の状態を示す
図、第９図は、再使用可能ブロックかめる状態に対し、
耕しくメンバーを追加した結果の状態を示す図、第１０
図は、再使用可能ブロックがあるが新しくメンバーを追
加するとき、そのメンバーの必要ブロック数が再使用可
能ブロックの数取上のある場合どのような結果となるか
を示す図である。 １０・・・・・・ファイル管理情報、１１・・・・・・
未使用ブロック開始、１２・・・・・・再使用可能ブロ
ック開始、１３・・・・・・再使用可能ブロック数、２
０・・・・・・索引部、２１・・・・・・メンバー名、
２２・・・・・・ファイル内ブロック査汚、３０・・・
・・・メンバヘッダブロック、３１・・・・・・ポイン
タ、３２・・・・・・ブロック数、３３・・・・・・メ
ンバーの最終ブロックのファイル内ブロック番号、４１
・・・・・・ポインタ、４２・・・・・・データ。
−一＼・、１代理人 弁理士 内 原 會 第 ｌ ＠ 第２ 別 巣ｉ 図 牛２６ 面 羊 ７ 函 丞９ 口 １０ フ６−イル口・袴腎（ １０： ７フイｔし噌ｍ−妹
ていることを示す図、第２図は、メンバファイルの索引
部の形式を示す図、第３図は、メンバーヘッダブロック
の形式で、メンバーごとに□Ｃ＋７−１ｙ７に工ゎ、７
．□□７、 ！第４図は、メンバー内の通常のブ
ロックでりるとともに、再使用可能なブロックの形式を
示す図、第５図は、ファイルの初期状態を示す図、第６
図は、初期状態に対しメンバを追加した結果の状態を示
す図、ｉｇ７図は、ろるメンバーを削除した結果の状態
を示す図、第８図は、再使用可能ブロックが存在してい
た状態に対し、メンバー削除を行った結果の状態を示す
図、第９図は、再使用可能ブロックかめる状態に対し、
耕しくメンバーを追加した結果の状態を示す図、第１０
図は、再使用可能ブロックがあるが新しくメンバーを追
加するとき、そのメンバーの必要ブロック数が再使用可
能ブロックの数取上のある場合どのような結果となるか
を示す図である。 １０・・・・・・ファイル管理情報、１１・・・・・・
未使用ブロック開始、１２・・・・・・再使用可能ブロ
ック開始、１３・・・・・・再使用可能ブロック数、２
０・・・・・・索引部、２１・・・・・・メンバー名、
２２・・・・・・ファイル内ブロック査汚、３０・・・
・・・メンバヘッダブロック、３１・・・・・・ポイン
タ、３２・・・・・・ブロック数、３３・・・・・・メ
ンバーの最終ブロックのファイル内ブロック番号、４１
・・・・・・ポインタ、４２・・・・・・データ。
−一＼・、１代理人 弁理士 内 原 會 第 ｌ ＠ 第２ 別 巣ｉ 図 牛２６ 面 羊 ７ 函 丞９ 口 １０ フ６−イル口・袴腎（ １０： ７フイｔし噌ｍ−妹
Claims (1)
- ファイル内の記録単位（ブロック）の中に論理的に次の
ブロックを示すポインタをもつ構造のメンバーファイル
において、空き領域管理を再使用可能なブロックのポイ
ンタによって管理することを特徴とするファイルの空き
領域管理方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59219864A JPS6198438A (ja) | 1984-10-19 | 1984-10-19 | フアイルの空き領域管理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59219864A JPS6198438A (ja) | 1984-10-19 | 1984-10-19 | フアイルの空き領域管理方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6198438A true JPS6198438A (ja) | 1986-05-16 |
Family
ID=16742250
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59219864A Pending JPS6198438A (ja) | 1984-10-19 | 1984-10-19 | フアイルの空き領域管理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6198438A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0432927A (ja) * | 1990-05-23 | 1992-02-04 | Matsushita Electric Ind Co Ltd | 高速推論装置 |
| JPH08249223A (ja) * | 1995-03-13 | 1996-09-27 | Nec Corp | 領域共用ファイルのデータ領域管理システム |
-
1984
- 1984-10-19 JP JP59219864A patent/JPS6198438A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0432927A (ja) * | 1990-05-23 | 1992-02-04 | Matsushita Electric Ind Co Ltd | 高速推論装置 |
| JPH08249223A (ja) * | 1995-03-13 | 1996-09-27 | Nec Corp | 領域共用ファイルのデータ領域管理システム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2865500B2 (ja) | ファイル格納管理方法 | |
| EP0487331B1 (en) | Directory management system | |
| JPS61260339A (ja) | フアイル管理方法 | |
| JPH0895835A (ja) | ファイルスペースの予約方法 | |
| JPH04260140A (ja) | ファイル名一覧表示方式 | |
| JPS58195884A (ja) | デイスプレイ表示方法 | |
| JP2011210056A (ja) | バックアップデータ管理装置 | |
| JPS61245251A (ja) | フアイル管理方法 | |
| JPS62287350A (ja) | インデツクス一括更新方式 | |
| JPH0557624B2 (ja) | ||
| JPH02259830A (ja) | プログラム世代管理装置 | |
| JPS62159251A (ja) | フアイル管理装置 | |
| JP2991482B2 (ja) | 発番方式 | |
| JPH05250243A (ja) | 拡張記憶装置のデータ処理方式 | |
| JPH04165543A (ja) | 電子フアイリング装置 | |
| JPH04223537A (ja) | イメージファイルの格納方式 | |
| JP2771986B2 (ja) | 磁気テープ装置 | |
| JP2000148550A (ja) | ファイルの領域管理方法及び空き領域管理方法 | |
| JPH01175663A (ja) | 文書編集方式 | |
| JPH02297180A (ja) | 文書編集方式 | |
| JPH05113922A (ja) | データ記憶装置 | |
| JPH02306331A (ja) | 物理的連続性を持った動的ブロック獲得方法 | |
| JPH01106146A (ja) | ファイル管理方法 | |
| JPH07210431A (ja) | データベース管理方法 | |
| JPS6346678A (ja) | 複数フアイル・ボリユ−ム形式磁気テ−プのフアイル操作装置 |