JPH04236639A - ファイル空き管理方式 - Google Patents
ファイル空き管理方式Info
- Publication number
- JPH04236639A JPH04236639A JP3004918A JP491891A JPH04236639A JP H04236639 A JPH04236639 A JP H04236639A JP 3004918 A JP3004918 A JP 3004918A JP 491891 A JP491891 A JP 491891A JP H04236639 A JPH04236639 A JP H04236639A
- Authority
- JP
- Japan
- Prior art keywords
- record
- bit
- file
- data area
- relative position
- 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
- 230000008520 organization Effects 0.000 claims abstract description 14
- 238000007726 management method Methods 0.000 claims description 9
- 238000000034 method Methods 0.000 claims description 5
- 238000010586 diagram Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
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 |
|---|---|---|---|
| JP3004918A JPH04236639A (ja) | 1991-01-21 | 1991-01-21 | ファイル空き管理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3004918A JPH04236639A (ja) | 1991-01-21 | 1991-01-21 | ファイル空き管理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04236639A true JPH04236639A (ja) | 1992-08-25 |
Family
ID=11597002
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3004918A Pending JPH04236639A (ja) | 1991-01-21 | 1991-01-21 | ファイル空き管理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04236639A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06309197A (ja) * | 1993-04-23 | 1994-11-04 | Mitsubishi Electric Corp | 記憶領域管理方式 |
-
1991
- 1991-01-21 JP JP3004918A patent/JPH04236639A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06309197A (ja) * | 1993-04-23 | 1994-11-04 | Mitsubishi Electric Corp | 記憶領域管理方式 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2209549C (en) | Method and apparatus for loading data into a database in a multiprocessor environment | |
| JPH04219844A (ja) | 高速媒体優先解放型排他方式 | |
| JPH07334402A (ja) | メインメモリ化データベース | |
| JPH0713805A (ja) | 並列計算機及びプログラム実行再現方法 | |
| JPH04112253A (ja) | 多層バッファを用いるデータアクセス方法 | |
| JP3016255B2 (ja) | データベース管理システム | |
| JPS62177642A (ja) | 追記型フアイル装置のフアイル管理方式 | |
| JP2604787B2 (ja) | 二次元データ格納方式 | |
| CN117785924A (zh) | 基于实时数据库的三段式名检索方法、系统、设备及介质 | |
| JPH02116936A (ja) | 再編成方式 | |
| JPH08328929A (ja) | データベース分割管理システム | |
| JPS63158641A (ja) | フアイル空き管理方式 | |
| JPS63291145A (ja) | ファイル管理方法 | |
| JPH0423143A (ja) | データの蓄積方式 | |
| JPH0383147A (ja) | 半導体記録装置 | |
| JPH04350741A (ja) | 索引順編成ファイルのアクセス高速化方法 | |
| CN115982156A (zh) | 数据处理方法、装置、计算机设备、存储介质和程序产品 | |
| JPH0310341A (ja) | ディスクスペースコンパクション方式 | |
| JPS6225346A (ja) | 電子ジヤ−ナルフアイル構成方式 | |
| JPH0823840B2 (ja) | デ−タベ−ス更新方法および装置 | |
| JPH0371349A (ja) | ファイル管理方式 | |
| JPH06149647A (ja) | マルチメディアファイル管理方式 | |
| JPH05233386A (ja) | データベース管理方式 | |
| JPH0963175A (ja) | 磁気ディスク制御装置 | |
| JPH05151053A (ja) | フアイル制御方式 |