JPH0498331A - データファイルの未使用レコードの検索方式 - Google Patents
データファイルの未使用レコードの検索方式Info
- Publication number
- JPH0498331A JPH0498331A JP2210507A JP21050790A JPH0498331A JP H0498331 A JPH0498331 A JP H0498331A JP 2210507 A JP2210507 A JP 2210507A JP 21050790 A JP21050790 A JP 21050790A JP H0498331 A JPH0498331 A JP H0498331A
- Authority
- JP
- Japan
- Prior art keywords
- data
- file
- record
- deleted
- data file
- 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 |
|---|---|---|---|
| JP2210507A JPH0498331A (ja) | 1990-08-10 | 1990-08-10 | データファイルの未使用レコードの検索方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2210507A JPH0498331A (ja) | 1990-08-10 | 1990-08-10 | データファイルの未使用レコードの検索方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0498331A true JPH0498331A (ja) | 1992-03-31 |
Family
ID=16590515
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2210507A Pending JPH0498331A (ja) | 1990-08-10 | 1990-08-10 | データファイルの未使用レコードの検索方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0498331A (ja) |
-
1990
- 1990-08-10 JP JP2210507A patent/JPH0498331A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0487331B1 (en) | Directory management system | |
| US7895164B1 (en) | Efficient checkpoint process | |
| JP2553751B2 (ja) | ディスクセクタ代替方式 | |
| JPH0498331A (ja) | データファイルの未使用レコードの検索方式 | |
| JP2822869B2 (ja) | ライブラリファイル管理装置 | |
| US20060015681A1 (en) | Apparatus and method for writing and reading data | |
| JPH03166634A (ja) | 情報記録再生方式 | |
| JPH05151056A (ja) | データ管理装置 | |
| JPS62245574A (ja) | 回転型記憶媒体へのデ−タ格納方式 | |
| JP3178671B2 (ja) | ファイルシステム及びそのファイル復旧方法 | |
| JPH04252342A (ja) | 情報処理システムにおけるデータ保存管理装置 | |
| JPS62177642A (ja) | 追記型フアイル装置のフアイル管理方式 | |
| JPH01255028A (ja) | 外部記憶装置のアクセス方法 | |
| JP2000066933A (ja) | 時系列データ管理方式 | |
| JP2000099533A (ja) | ファイルアクセス方法及びファイルアクセスシステム | |
| CN119883741A (zh) | 一种提升ntfs增量备份速度的方法 | |
| JPH04156626A (ja) | Ｖｔｏｃのファイルエントリ作成方式 | |
| JPS63311451A (ja) | 再書き込み不可な低速アクセス媒体のアクセス方式 | |
| JPH04140825A (ja) | 光ディスク装置アクセス方式 | |
| JPH05250243A (ja) | 拡張記憶装置のデータ処理方式 | |
| JPH0340018A (ja) | 書替可能光ディスクの情報記録方法 | |
| JPH0566976A (ja) | マスタフアイル管理方式 | |
| JPH11353212A (ja) | 領域共用ファイル内のメンバ管理方法および装置 | |
| JPH06324812A (ja) | 画像データの外部記憶書込方法 | |
| JPH0574859B2 (ja) |