JPH06131221A - ファイルのデータ追加・削除システム - Google Patents
ファイルのデータ追加・削除システムInfo
- Publication number
- JPH06131221A JPH06131221A JP4306294A JP30629492A JPH06131221A JP H06131221 A JPH06131221 A JP H06131221A JP 4306294 A JP4306294 A JP 4306294A JP 30629492 A JP30629492 A JP 30629492A JP H06131221 A JPH06131221 A JP H06131221A
- Authority
- JP
- Japan
- Prior art keywords
- data
- stored
- file
- memory unit
- memory
- 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
Abstract
(57)【要約】
【目的】 データの追加・削除の際に歯抜けレコードを
チェインで結ぶことにより、ファイルの有効活用を図る
ことにある。 【構成】 コンピュータにおけるファイルのデータ管理
を行なうシステムにおいて、ファイルの空エリアのチェ
インメモリ部５の先頭のレコード番号が格納されるイン
デックスメモリ部４と次の空エリアのレコード番号が格
納されるチェインメモリ部５及び、ファイルのデータが
格納されるデータメモリ部６を有し、さらにデータの追
加処理を行なうデータ追加処理部１と、データの削除処
理を行なうデータ削除処理部２を有し、データ追加処
理、データ削除処理の度に、前記に示すインデックスメ
モリ部４とチェインメモリ部５とデータメモリ部６のメ
モリの管理を行うメモリ管理部３を備えたことを特徴と
するファイルのデータ追加・削除システム。
チェインで結ぶことにより、ファイルの有効活用を図る
ことにある。 【構成】 コンピュータにおけるファイルのデータ管理
を行なうシステムにおいて、ファイルの空エリアのチェ
インメモリ部５の先頭のレコード番号が格納されるイン
デックスメモリ部４と次の空エリアのレコード番号が格
納されるチェインメモリ部５及び、ファイルのデータが
格納されるデータメモリ部６を有し、さらにデータの追
加処理を行なうデータ追加処理部１と、データの削除処
理を行なうデータ削除処理部２を有し、データ追加処
理、データ削除処理の度に、前記に示すインデックスメ
モリ部４とチェインメモリ部５とデータメモリ部６のメ
モリの管理を行うメモリ管理部３を備えたことを特徴と
するファイルのデータ追加・削除システム。
Description
【０００１】
【産業上の利用分野】本発明はコンピュータのファイル
管理における、データの追加、削除処理に関する。
管理における、データの追加、削除処理に関する。
【０００２】
【従来の技術】従来コンピュータのファイル管理を行う
システムにおいて、ファイルの追加、削除を繰り返して
いると、ファイルは歯抜けレコードを含んだ状態とな
り、その歯抜けの部分のデータは活用されないまま残っ
ていた。
システムにおいて、ファイルの追加、削除を繰り返して
いると、ファイルは歯抜けレコードを含んだ状態とな
り、その歯抜けの部分のデータは活用されないまま残っ
ていた。
【０００３】
【発明が解決しようとする課題】このように削除、追加
を行うとファイルに歯抜け部分が発生し、そのまま歯抜
け部分が残ったままとなり、非効率的なファイルとな
る。
を行うとファイルに歯抜け部分が発生し、そのまま歯抜
け部分が残ったままとなり、非効率的なファイルとな
る。
【０００４】本発明は、上記の点に鑑み提案されたもの
であり、その目的とするところは、ファイルの有効活用
を図ることにある。
であり、その目的とするところは、ファイルの有効活用
を図ることにある。
【０００５】
【課題を解決するための手段】本発明は上記の目的を達
成するため、ファイルの空エリアのチェインメモリ部の
先頭のレコード番号が格納されるインデックスメモリ部
と、次の空エリアのレコード番号が順次格納されるチェ
インメモリ部と、ファイルのデータが格納されるデータ
メモリ部と、データの追加処理を行なうデータ追加処理
部と、データの削除処理を行なうデータ削除処理部と、
データ追加処理、データ削除処理の度に、前記インデッ
クスメモリ部とチェインメモリ部とデータメモリ部のメ
モリの管理を行うメモリ管理部とを設けている。
成するため、ファイルの空エリアのチェインメモリ部の
先頭のレコード番号が格納されるインデックスメモリ部
と、次の空エリアのレコード番号が順次格納されるチェ
インメモリ部と、ファイルのデータが格納されるデータ
メモリ部と、データの追加処理を行なうデータ追加処理
部と、データの削除処理を行なうデータ削除処理部と、
データ追加処理、データ削除処理の度に、前記インデッ
クスメモリ部とチェインメモリ部とデータメモリ部のメ
モリの管理を行うメモリ管理部とを設けている。
【０００６】
【作用】上記のように構成されたシステムでは、空エリ
アがチェインで結ばれており、データ追加処理部は、デ
ータ追加の際にインデックスメモリより空エリアの先頭
レコードを把握し、そのレコードの示すデータメモリ部
へデータを格納する。
アがチェインで結ばれており、データ追加処理部は、デ
ータ追加の際にインデックスメモリより空エリアの先頭
レコードを把握し、そのレコードの示すデータメモリ部
へデータを格納する。
【０００７】データ削除処理部は、データ削除の際にイ
ンデックスメモリに削除すべきデータのレコード番号を
格納し、削除前にインデックスメモリに格納されてい
た、レコード番号を削除データと同じレコード番号のチ
ェーンメモリ部へ格納する。
ンデックスメモリに削除すべきデータのレコード番号を
格納し、削除前にインデックスメモリに格納されてい
た、レコード番号を削除データと同じレコード番号のチ
ェーンメモリ部へ格納する。
【０００８】メモリ管理部は、上記データ追加処理部、
データ削除処理部を制御し、インデックスメモリ部、チ
ェインメモリ部、データメモリ部を管理する。
データ削除処理部を制御し、インデックスメモリ部、チ
ェインメモリ部、データメモリ部を管理する。
【０００９】
【実施例】本発明の実施例について図面を参照して説明
する。図１は本発明のファイルのデータ追加・削除シス
テムの一実施例を示す機能ブロックである。
する。図１は本発明のファイルのデータ追加・削除シス
テムの一実施例を示す機能ブロックである。
【００１０】データの追加時の処理を行う部分としてデ
ータ追加処理部１が設けられている。
ータ追加処理部１が設けられている。
【００１１】データの削除時の処理を行う部分としてデ
ータ削除処理部２が設けられている。
ータ削除処理部２が設けられている。
【００１２】空エリアのチェインメモリ部の先頭のレコ
ード番号を格納する部分としてインデックスメモリ部４
が設けられている。
ード番号を格納する部分としてインデックスメモリ部４
が設けられている。
【００１３】空エリアのレコード番号をチェインのよう
にして格納する部分としてチェインメモリ部５が設けら
れている。
にして格納する部分としてチェインメモリ部５が設けら
れている。
【００１４】データを格納する部分がデータメモリ部６
である。
である。
【００１５】データ追加時及び削除時においてインデッ
クスメモリ部４、チェインメモリ部５、データメモリ部
６のデータの管理を行う部分としてメモリ管理部３が設
けられている。
クスメモリ部４、チェインメモリ部５、データメモリ部
６のデータの管理を行う部分としてメモリ管理部３が設
けられている。
【００１６】また、上記メモリ管理部３には、データ追
加時及び削除時に使用されるレジスタＡ、Ｂ、Ｃ、Ｄが
設けられている。
加時及び削除時に使用されるレジスタＡ、Ｂ、Ｃ、Ｄが
設けられている。
【００１７】次に図２を参照して本発明におけるデータ
追加時の処理の流れを示す。先ず、メモリ管理部３でイ
ンデックスメモリ部４に格納されているレコード番号を
メモリ管理部３のレジスタＡに格納する。（ステップＳ
１）。
追加時の処理の流れを示す。先ず、メモリ管理部３でイ
ンデックスメモリ部４に格納されているレコード番号を
メモリ管理部３のレジスタＡに格納する。（ステップＳ
１）。
【００１８】レジスタＡに格納された番号と同じレコー
ド番号のチェインメモリ部５の番号をメモリ管理部３の
レジスタＢに格納する（ステップＳ２）。
ド番号のチェインメモリ部５の番号をメモリ管理部３の
レジスタＢに格納する（ステップＳ２）。
【００１９】レジスタＢに格納された内容をインデック
スメモリ部４に格納する（ステップＳ３）。
スメモリ部４に格納する（ステップＳ３）。
【００２０】次に追加すべきデータをＡと同じレコード
番号のデータメモリ部６に格納する（ステップＳ４）。
番号のデータメモリ部６に格納する（ステップＳ４）。
【００２１】次に図３を用いてデータ削除時の処理の流
れを示す。
れを示す。
【００２２】まずメモリ管理部３でインデックスメモリ
部４に格納されているレコード番号をメモリ管理部３の
レジスタＣに格納する。（ステップＳ５）。
部４に格納されているレコード番号をメモリ管理部３の
レジスタＣに格納する。（ステップＳ５）。
【００２３】削除データの格納されているデータメモリ
部６のレコード番号をメモリ管理部３のレジスタＤに格
納する（ステップＳ６）。
部６のレコード番号をメモリ管理部３のレジスタＤに格
納する（ステップＳ６）。
【００２４】レジスタＤに格納された内容をインデック
スメモリ部４に格納する（ステップＳ７）。
スメモリ部４に格納する（ステップＳ７）。
【００２５】次にメモリ管理部４のレジスタＣに格納さ
れた内容をチェインメモリ部５のレコード番号が削除デ
ータのレコード番号と同じレコード番号のレコードに格
納する（ステップＳ８）。
れた内容をチェインメモリ部５のレコード番号が削除デ
ータのレコード番号と同じレコード番号のレコードに格
納する（ステップＳ８）。
【００２６】次に、図４〜図８を参照してメモリ部の具
体的な遷移状態を説明する。
体的な遷移状態を説明する。
【００２７】図４は、本発明のメモリ部の構成を示した
ものであり、データメモリ部６にデータが記憶されてい
ない状態を表している。
ものであり、データメモリ部６にデータが記憶されてい
ない状態を表している。
【００２８】この状態では、インデックスメモリ部４に
はデータメモリ部６の空きエリアのチェインメモリ部５
の先頭のレコード番号を示す”１”が格納され、チェイ
ンメモリ部５にはそれぞれその次にチェインされるレコ
ード番号が格納されている。
はデータメモリ部６の空きエリアのチェインメモリ部５
の先頭のレコード番号を示す”１”が格納され、チェイ
ンメモリ部５にはそれぞれその次にチェインされるレコ
ード番号が格納されている。
【００２９】次にデータの追加が行われた際の状態を示
す。
す。
【００３０】まずインデックスメモリ部４に格納されて
いる”１”をレジスタＡに格納する。
いる”１”をレジスタＡに格納する。
【００３１】Ａに格納された”１”と同じレコード番号
のチェインメモリ部５の”２”をレジスタＢに格納す
る。
のチェインメモリ部５の”２”をレジスタＢに格納す
る。
【００３２】レジスタＢに格納された”２”をインデッ
クスメモリ部４に格納する。
クスメモリ部４に格納する。
【００３３】追加データ”ＸＹＺ”をデータメモリ部６
のレコード番号”１”のレコードに格納し図５の状態で
データ追加処理は完了している。
のレコード番号”１”のレコードに格納し図５の状態で
データ追加処理は完了している。
【００３４】さらにデータ”ＤＥＦ”が追加された時の
状態を説明する。
状態を説明する。
【００３５】まずインデックスメモリ部４に格納されて
いる”２”をレジスタＡに格納する。
いる”２”をレジスタＡに格納する。
【００３６】Ａに格納された”２”と同じレコード番
号”２”のチェインメモリ部５に格納されている”３”
をレジスタＢに格納する。
号”２”のチェインメモリ部５に格納されている”３”
をレジスタＢに格納する。
【００３７】レジスタＢに格納された”３”をインデッ
クスメモリ部４に格納する。
クスメモリ部４に格納する。
【００３８】追加データ”ＤＥＦ”をデータメモリ部６
のレコード番号”２”のレコードに格納し図６の状態で
データ追加処理は完了している。
のレコード番号”２”のレコードに格納し図６の状態で
データ追加処理は完了している。
【００３９】次に図６の状態からデータ”ＸＹＺ”を削
除するときの遷移の状態を説明する。
除するときの遷移の状態を説明する。
【００４０】まずインデックスメモリ部４に格納されて
いる”３”をレジスタＣに格納する。
いる”３”をレジスタＣに格納する。
【００４１】次に削除データ”ＸＹＺ”の格納されてい
るデータメモリ部６のレコード番号である”１”をレジ
スタＤに格納する。
るデータメモリ部６のレコード番号である”１”をレジ
スタＤに格納する。
【００４２】レジスタＤに格納された”１”をインデッ
クスメモリ部４に格納する。
クスメモリ部４に格納する。
【００４３】レジスタＣに格納された”３”をＤに格納
された”１”と同じレコード番号のチェインメモリ部５
に格納し、、図７の状態でデータ削除処理は完了してい
る。
された”１”と同じレコード番号のチェインメモリ部５
に格納し、、図７の状態でデータ削除処理は完了してい
る。
【００４４】さらにデータ”ＧＨＩ”を追加した際の状
態を説明する。
態を説明する。
【００４５】まずインデックスメモリ部４に格納されて
いる”１”をレジスタＡに格納する。
いる”１”をレジスタＡに格納する。
【００４６】Ａに格納された”１”と同じレコード番号
のチェインメモリ部５に格納されている”３”をレジス
タＢに格納する。
のチェインメモリ部５に格納されている”３”をレジス
タＢに格納する。
【００４７】レジスタＢに格納された”３”をインデッ
クスメモリ部４に格納する。
クスメモリ部４に格納する。
【００４８】追加データ”ＧＨＩ”をデータメモリ部６
のレコード番号１のレコードに格納し、図８の状態でデ
ータ追加処理は完了している。
のレコード番号１のレコードに格納し、図８の状態でデ
ータ追加処理は完了している。
【００４９】なお、ここではチェインメモリ部５、デー
タメモリ部６のレコードは６レコードしかないがレコー
ドの数はこれに限られてはいない。
タメモリ部６のレコードは６レコードしかないがレコー
ドの数はこれに限られてはいない。
【００５０】
【本発明の効果】以上説明したように本発明のファイル
データ追加・削除システムにおいては、次のような効果
がある。 （１）ファイルデータの追加作業において、インデック
スメモリを参照することにより先頭の空エリアが容易に
わかるので追加処理が高速に行える。
データ追加・削除システムにおいては、次のような効果
がある。 （１）ファイルデータの追加作業において、インデック
スメモリを参照することにより先頭の空エリアが容易に
わかるので追加処理が高速に行える。
【００５１】（２）データの削除作業においては、ファ
イルの大量データを直接アクセスすることなくインデッ
クスメモリ部とチェインメモリ部のみアクセスすること
により高速に削除処理が行える。
イルの大量データを直接アクセスすることなくインデッ
クスメモリ部とチェインメモリ部のみアクセスすること
により高速に削除処理が行える。
【００５２】（３）追加時に歯抜け部分から追加作業を
行うようにしているため、歯抜け部分が少ないファイル
となり、ファイルの有効活用を図れる。
行うようにしているため、歯抜け部分が少ないファイル
となり、ファイルの有効活用を図れる。
【図１】本発明のファイルのデータ追加及びデータ削除
システムの一実施例を示す機能ブロック図である。
システムの一実施例を示す機能ブロック図である。
【図２】本システムにおけるデータ追加の一連の処理フ
ローである。
ローである。
【図３】本システムにおけるデータ削除の一連の処理フ
ローである。
ローである。
【図４】本システムのメモリ部の構成を示したものであ
り、データメモリ部にデータが記憶されていない状態を
表した図である。
り、データメモリ部にデータが記憶されていない状態を
表した図である。
【図５】図４で示したメモリ部にデータ”ＸＹＺ”が追
加された状態を表した図である。
加された状態を表した図である。
【図６】図５の状態にデータ”ＤＥＦ”を追加された状
態を表した図である。
態を表した図である。
【図７】図６の状態からデータ”ＸＹＺ”が削除された
状態を表した図である。
状態を表した図である。
【図８】図７の状態にデータ”ＧＨＩ”を追加された状
態を表した図である。
態を表した図である。
【符号の説明】 １ データ追加処理部 ２ データ削除処理部 ３ メモリ管理部 ４ インデックスメモリ部 ５ チェインメモリ部 ６ データメモリ部
Claims (2)
- 【請求項１】 コンピュータにおけるファイルのデータ
管理を行なうシステムにおいて、 ファイルの空エリアのチェインメモリ部の先頭のレコー
ド番号が格納されるインデックスメモリ部と、 次の空エリアのレコード番号が順次格納されるチェイン
メモリ部と、 ファイルのデータが格納されるデータメモリ部と、 データの追加処理を行なうデータ追加処理部と、 データの削除処理を行なうデータ削除処理部と、 データ追加処理、データ削除処理の度に、前記インデッ
クスメモリ部とチェインメモリ部とデータメモリ部のメ
モリの管理を行うメモリ管理部とを備えたことを特徴と
するファイルのデータ追加・削除システム。 - 【請求項２】 データ更新時に読み込んだレコードを書
き込む際にインデックスメモリで示されたチェインメモ
リ部のレコードの示す空きエリアに書き込むことを特徴
とする請求項１に記載のファイルのデータ追加・削除シ
ステム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4306294A JPH06131221A (ja) | 1992-10-20 | 1992-10-20 | ファイルのデータ追加・削除システム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4306294A JPH06131221A (ja) | 1992-10-20 | 1992-10-20 | ファイルのデータ追加・削除システム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH06131221A true JPH06131221A (ja) | 1994-05-13 |
Family
ID=17955370
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4306294A Pending JPH06131221A (ja) | 1992-10-20 | 1992-10-20 | ファイルのデータ追加・削除システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH06131221A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100597411B1 (ko) * | 2004-08-04 | 2006-07-05 | 삼성전자주식회사 | 파일의 효율적인 데이터 관리를 위한 방법 및 장치 |
-
1992
- 1992-10-20 JP JP4306294A patent/JPH06131221A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100597411B1 (ko) * | 2004-08-04 | 2006-07-05 | 삼성전자주식회사 | 파일의 효율적인 데이터 관리를 위한 방법 및 장치 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH06131221A (ja) | ファイルのデータ追加・削除システム | |
| JP2928169B2 (ja) | ディスクにおけるデータ領域管理方法 | |
| JP2587417B2 (ja) | ファイルの退避復元方式 | |
| JP2509972B2 (ja) | 環境設定方式 | |
| JP3061385B2 (ja) | データ管理装置およびデータ管理方法 | |
| JPS58114149A (ja) | 電子フアイリングシステム | |
| JPH0254346A (ja) | ファイル切替処理方法 | |
| JPH0477938A (ja) | データ記憶方法 | |
| JP2573577B2 (ja) | ファイルアクセス装置 | |
| JP2650504B2 (ja) | ファイル再構成装置 | |
| JPS61145658A (ja) | 索引順編成フアイル装置 | |
| JPH02216552A (ja) | データベースシステムのデータ領域解放方式 | |
| JPS61213920A (ja) | デイスクフアイル制御方式 | |
| JPH06231021A (ja) | データ世代情報を有するデータ管理システム | |
| JPH0652020A (ja) | ファイル編集装置 | |
| JPS61227268A (ja) | 磁気デイスク・アクセス方式 | |
| JPS61276040A (ja) | 論理フアイルアクセス方式 | |
| JPH01201746A (ja) | 記憶領域設定制御方式 | |
| JPH01188966A (ja) | キャッシュ付き磁気ディスク制御装置 | |
| JPH04369052A (ja) | 磁気ディスク利用管理方式 | |
| JPH05274199A (ja) | ファイルシステムにおけるレコード格納方式 | |
| JPS6087044U (ja) | 論理順序フアイル管理装置 | |
| JPH03226829A (ja) | 情報処理装置 | |
| JPS62257520A (ja) | バツフア領域管理方式 | |
| JPH04172541A (ja) | レコード格納装置 |