JPH05108426A - データフアイル管理方式 - Google Patents
データフアイル管理方式Info
- Publication number
- JPH05108426A JPH05108426A JP3269870A JP26987091A JPH05108426A JP H05108426 A JPH05108426 A JP H05108426A JP 3269870 A JP3269870 A JP 3269870A JP 26987091 A JP26987091 A JP 26987091A JP H05108426 A JPH05108426 A JP H05108426A
- Authority
- JP
- Japan
- Prior art keywords
- data
- address
- storage means
- storage
- stored
- 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 |
|---|---|---|---|
| JP3269870A JPH05108426A (ja) | 1991-10-18 | 1991-10-18 | データフアイル管理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3269870A JPH05108426A (ja) | 1991-10-18 | 1991-10-18 | データフアイル管理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05108426A true JPH05108426A (ja) | 1993-04-30 |
Family
ID=17478363
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3269870A Pending JPH05108426A (ja) | 1991-10-18 | 1991-10-18 | データフアイル管理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05108426A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007252844A (ja) * | 2006-03-27 | 2007-10-04 | Samii Kk | スロットマシン |
| JP2007252850A (ja) * | 2006-03-27 | 2007-10-04 | Samii Kk | スロットマシン |
| JP2007252842A (ja) * | 2006-03-27 | 2007-10-04 | Samii Kk | スロットマシン |
-
1991
- 1991-10-18 JP JP3269870A patent/JPH05108426A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007252844A (ja) * | 2006-03-27 | 2007-10-04 | Samii Kk | スロットマシン |
| JP2007252850A (ja) * | 2006-03-27 | 2007-10-04 | Samii Kk | スロットマシン |
| JP2007252842A (ja) * | 2006-03-27 | 2007-10-04 | Samii Kk | スロットマシン |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5448728A (en) | Storage medium control system for controlling a write-once read-many storage medium | |
| JP3827682B2 (ja) | フラッシュメモリ、そのためのマッピング制御装置及び方法 | |
| JP2008130088A (ja) | 不揮発性メモリ管理方法及び装置 | |
| JP2000305839A (ja) | 記憶装置、記憶システム、メモリ管理方法及び記録媒体 | |
| JPH04186447A (ja) | 情報処理装置 | |
| KR0185954B1 (ko) | 휴대형 단말기기의 메모리 관리방법 | |
| JPH09161491A (ja) | フラッシュメモリ制御方法及びフラッシュメモリ制御ユニット | |
| JPH0394377A (ja) | 地図ファイル更新方式 | |
| JPH01204163A (ja) | ファイル管理装置 | |
| JP3636773B2 (ja) | データベースのチェックを行う情報処理装置 | |
| JPH05113920A (ja) | フアイル管理方法及びその装置 | |
| JP2000035919A (ja) | フラッシュ型メモリ、その管理装置、その管理方法 | |
| JP3271935B2 (ja) | 制御システム | |
| JPH10289144A (ja) | メモリの制御方法 | |
| JP2749752B2 (ja) | メモリの書き込み制御装置 | |
| JPH05151037A (ja) | 業務処理中データベース再編成処理方式 | |
| JPH05224707A (ja) | プログラマブルコントローラのプログラム変更方法 | |
| JP2000076116A (ja) | 電子機器及びその制御方法及び記憶媒体 | |
| JP2002222120A (ja) | メモリ・アクセス管理装置並びに管理方法 | |
| JPH064372A (ja) | ブロック使用制御方式 | |
| JPH0991195A (ja) | ブロックメモリ管理装置 | |
| JPS61245251A (ja) | フアイル管理方法 | |
| JP2004126945A (ja) | 記憶装置及びその制御方法 | |
| JPH04241644A (ja) | ジャーナル採取処理装置 | |
| JPS63311451A (ja) | 再書き込み不可な低速アクセス媒体のアクセス方式 |