JPS6339054A - フアイルの拡張管理方式 - Google Patents
フアイルの拡張管理方式Info
- Publication number
- JPS6339054A JPS6339054A JP61182576A JP18257686A JPS6339054A JP S6339054 A JPS6339054 A JP S6339054A JP 61182576 A JP61182576 A JP 61182576A JP 18257686 A JP18257686 A JP 18257686A JP S6339054 A JPS6339054 A JP S6339054A
- Authority
- JP
- Japan
- Prior art keywords
- index
- data
- section
- file
- extended
- 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
- 238000007726 management method Methods 0.000 claims description 23
- 101100328887 Caenorhabditis elegans col-34 gene Proteins 0.000 abstract description 7
- 238000010586 diagram Methods 0.000 description 8
- 238000013500 data storage Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 2
- 238000000034 method Methods 0.000 description 2
- 241000519695 Ilex integra Species 0.000 description 1
- 238000004091 panning Methods 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Management Or Editing Of Information On Record Carriers (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔概要〕
パーソナルコンピュータやワードプロセッサ等において
、ファイルを索引部とデータ部に分割し、索引部に記録
された索引情報でデータ部に記録された所望のデータを
選択する場合、索引部が限界まで使用された時、データ
部に空き領域が存在したら、この空き領域に更にデータ
を記録し得るようにして資源の有効利用を可能とする。
、ファイルを索引部とデータ部に分割し、索引部に記録
された索引情報でデータ部に記録された所望のデータを
選択する場合、索引部が限界まで使用された時、データ
部に空き領域が存在したら、この空き領域に更にデータ
を記録し得るようにして資源の有効利用を可能とする。
本発明はパーソナルコンピュータやワードプロセッサ等
におけるファイル管理方式に係り、特に複数のデータ群
を管理する索引部と、該索引部により索引される複数の
データ群とを格納する記憶装置の残り領域を有効に使用
するファイルの拡張管理方式に関する。
におけるファイル管理方式に係り、特に複数のデータ群
を管理する索引部と、該索引部により索引される複数の
データ群とを格納する記憶装置の残り領域を有効に使用
するファイルの拡張管理方式に関する。
パーソナルコンピュータやワードプロセッサ等の普及に
伴いコンピュータに処理させたデータ群を、例えば磁気
ディスクに格納してファイルとし、このファイルから必
要に応じてデータを続出して利用することが盛んに行わ
れているが、一般に目的のデータを読出すため索引部を
設けて索引している。
伴いコンピュータに処理させたデータ群を、例えば磁気
ディスクに格納してファイルとし、このファイルから必
要に応じてデータを続出して利用することが盛んに行わ
れているが、一般に目的のデータを読出すため索引部を
設けて索引している。
即ち、磁気ディスクの一部に索引部を設けてデータの索
引情報を記録し、この索引情報に基づきデータを整理し
て記録している。そして、この索引部の索引情報に従っ
て、目的データを読出す。
引情報を記録し、この索引情報に基づきデータを整理し
て記録している。そして、この索引部の索引情報に従っ
て、目的データを読出す。
従って、磁気ディスクの記録領域は索引部とデータ部に
分割されている。
分割されている。
ところで、索引部とデータ部の磁気ディスクにおける領
域配分は、予め予想される大きさで分割されているが、
何方かに余裕が発生する。特に索引部の記録領域が限界
まで使用された時、データ部に余裕がある場合、磁気デ
ィスクの記録領域、即ちファイルの容量が無駄とならな
いことが必要である。
域配分は、予め予想される大きさで分割されているが、
何方かに余裕が発生する。特に索引部の記録領域が限界
まで使用された時、データ部に余裕がある場合、磁気デ
ィスクの記録領域、即ちファイルの容量が無駄とならな
いことが必要である。
第５図は従来のファイル管理を説明する図である。
プロセッサ３はＲＡＭ４に格納されているプログラムを
読出して動作し、ファイル７にデータを書込んだり、フ
ァイル７からデータを読出したりする。
読出して動作し、ファイル７にデータを書込んだり、フ
ァイル７からデータを読出したりする。
ファイル７は索引部８とデータ部９とに分割されており
、プロセッサ３はＲＡＭ４に格納されている索引管理部
５の指示により、ファイル７の索引部８に対し、記録す
るデータに対応して、索引１、索引２．−・、索引Ｎと
順次索引を記録し、データ格納管理部６の指示により、
ファイル７のデータ部９には該索引に対応してデータ１
．データ２、−・−・、データＮと順次データを記録す
る。
、プロセッサ３はＲＡＭ４に格納されている索引管理部
５の指示により、ファイル７の索引部８に対し、記録す
るデータに対応して、索引１、索引２．−・、索引Ｎと
順次索引を記録し、データ格納管理部６の指示により、
ファイル７のデータ部９には該索引に対応してデータ１
．データ２、−・−・、データＮと順次データを記録す
る。
ここで、索引部８は索引がＮまで記録された時、限界に
達するものとすると、データ部９に空き領域１０が存在
することがある。これは各索引の長さのバラツキは少な
いが、各データの長さの差は大きく、データ部９に余裕
を持って記憶領域が割り当てられるからである。
達するものとすると、データ部９に空き領域１０が存在
することがある。これは各索引の長さのバラツキは少な
いが、各データの長さの差は大きく、データ部９に余裕
を持って記憶領域が割り当てられるからである。
上記の如〈従来はデータ部９の記録領域に余裕があって
も、索引部８の記録領域が限界まで使用されると、新た
に索引情報を記録することが出来ないため、この空き領
域は無駄となる。前記の如くデータ部９の記憶領域はデ
ータ長により大きく変化し、索引部８の記録領域の空き
に対するより無駄となる領域が大きいという問題がある
。
も、索引部８の記録領域が限界まで使用されると、新た
に索引情報を記録することが出来ないため、この空き領
域は無駄となる。前記の如くデータ部９の記憶領域はデ
ータ長により大きく変化し、索引部８の記録領域の空き
に対するより無駄となる領域が大きいという問題がある
。
第１図は本発明の原理ブロック図である。
プロセッサ３は第５図と同様にファイル７に索引とデー
タを記録し、索引部８の記録領域を限界まで使用すると
、ＲＡＭ４に格納されている空き領域管理手段１２の指
示に基づき、ファイル７のデータ部９に空き領域′１０
が存在するか否かを調ぺる。
タを記録し、索引部８の記録領域を限界まで使用すると
、ＲＡＭ４に格納されている空き領域管理手段１２の指
示に基づき、ファイル７のデータ部９に空き領域′１０
が存在するか否かを調ぺる。
データ部９に空き領域１０が存在し、その領域が所定の
量より大きい場合、プロセッサ３はこの空き領域１０の
領域内に拡張索引管理手段１１の指示に基づき、規定数
の索引を記録し得る′拡張索引部１３を設定する。
量より大きい場合、プロセッサ３はこの空き領域１０の
領域内に拡張索引管理手段１１の指示に基づき、規定数
の索引を記録し得る′拡張索引部１３を設定する。
プロセッサ３は拡張索引管理手段１１の指示により、拡
張索引部１３に索引を記録すると共に、空き領域１０か
ら拡張索引部１３を記録する領域を引いた残りの領域を
拡張データ部１４として、この拡張データ部１４にデー
タを記録する。
張索引部１３に索引を記録すると共に、空き領域１０か
ら拡張索引部１３を記録する領域を引いた残りの領域を
拡張データ部１４として、この拡張データ部１４にデー
タを記録する。
プロセッサ３は拡張索引部１３に規定数の索引を記録し
た時、空き領域管理手段１２の指示により、更に空き領
域が存在するか否かを調べ、空き領域が存在し、且つ所
定の量より大きい場合、又拡張索引管理手段１１の指示
で、拡張索引部を作成し、残りの領域にデータを記録す
る。
た時、空き領域管理手段１２の指示により、更に空き領
域が存在するか否かを調べ、空き領域が存在し、且つ所
定の量より大きい場合、又拡張索引管理手段１１の指示
で、拡張索引部を作成し、残りの領域にデータを記録す
る。
空き領域が所定の量より小さい時はファイルバンク処理
（ファイル７をアクセスした時新規に記録することが不
可能であることを表示させる処理）を行ってこのファイ
ル７の使用を終了する。
（ファイル７をアクセスした時新規に記録することが不
可能であることを表示させる処理）を行ってこのファイ
ル７の使用を終了する。
プロセッサ３は空き領域管理手段１２の指示でファイル
７の空き領域を検出し、拡張索引管理手段１１の指示で
空き領域内に索引を追加して記録することが可能となる
ため、この空き領域にデータを追加して記録し、ファイ
ル７の空き領域を有効に使用することが出来る。
７の空き領域を検出し、拡張索引管理手段１１の指示で
空き領域内に索引を追加して記録することが可能となる
ため、この空き領域にデータを追加して記録し、ファイ
ル７の空き領域を有効に使用することが出来る。
第２図は本発明の一実施例を示す回路のブロック図であ
る。
る。
プロセッサ３はＲＯＭ１８に記録されているプログラム
を読出して動作を開始し、図示省略した外部記憶装置か
らプログラムをＲＡＭ４にローディングする。プロセッ
サ３はキーボード１９からの入力に基づき処理したデー
タをＲＡＭ４に記録し、表示制御回路２０を経て表示部
２１に表示する。
を読出して動作を開始し、図示省略した外部記憶装置か
らプログラムをＲＡＭ４にローディングする。プロセッ
サ３はキーボード１９からの入力に基づき処理したデー
タをＲＡＭ４に記録し、表示制御回路２０を経て表示部
２１に表示する。
表示部２１に表示したデータをファイル７に格納する指
示をキーボード１９から受けると、プロセッサ３はファ
イル制御回路２２を経てファイル７に、ＲＡＭ４からデ
ータを転送して記録する。
示をキーボード１９から受けると、プロセッサ３はファ
イル制御回路２２を経てファイル７に、ＲＡＭ４からデ
ータを転送して記録する。
この時第５図で説明した如く、ＲＡＭ４に格納された索
引管理部５とデータ格納処理部６の指示により、ファイ
ル７の索引部８に索引情報を、データ部９にデータを格
納する。
引管理部５とデータ格納処理部６の指示により、ファイ
ル７の索引部８に索引情報を、データ部９にデータを格
納する。
第３図は第２図の動作を説明するフローチャー牛
トで、第Ｓ図は第２図の動作を説明する図である。
プロセッサ３は索引部８に空きがあれば、第才図（ａ）
に示す如く索引部８に索引情報を索引■、■。
に示す如く索引部８に索引情報を索引■、■。
−・、■と順次書込み、この索引に対応してデータ■、
■ｌ−’ｌ■の如く順次データ格納処理を行うが、索引
部８に空きが無くなると、空き領域管理部１７の指示に
より、ファイル７に空き領域１０が存在するか否かを調
べる。
■ｌ−’ｌ■の如く順次データ格納処理を行うが、索引
部８に空きが無くなると、空き領域管理部１７の指示に
より、ファイル７に空き領域１０が存在するか否かを調
べる。
ファイル７に空き領域が無ければファイルパンり処理を
行って終了するが、第３図（ａ）に示す如く空き領域１
０があり、その大きさが所定の量より大きい場合、拡張
索引管理部１６の指示により、ファイル７の空き領域１
０に第ｊ図〜）に示す如く拡張索引部１３を作成する。
行って終了するが、第３図（ａ）に示す如く空き領域１
０があり、その大きさが所定の量より大きい場合、拡張
索引管理部１６の指示により、ファイル７の空き領域１
０に第ｊ図〜）に示す如く拡張索引部１３を作成する。
そして、この拡張索引部１３に索引情報を第１図（ｂ）
に示す如く、索引（１１，（２）、 −・、（Ｎ）と順
次書込み、この索引に対応して拡張データ部１４にデー
タをデータ（１）、 （２）、 −・、（Ｎ）と順次格
納処理する。
に示す如く、索引（１１，（２）、 −・、（Ｎ）と順
次書込み、この索引に対応して拡張データ部１４にデー
タをデータ（１）、 （２）、 −・、（Ｎ）と順次格
納処理する。
プロセッサ３は拡張索引部１３に規定数の索引情報を書
込むと、又空き領域管理部１７の指示で、第１図（ｂ）
に示す空き領域１５が存在するか否かを調べる。若し空
き領域１５が存在し、その大きさが所定の量より大きい
場合、第８図（Ｃ）に示す如（、この空き領域１５に更
に拡張索引部と拡張データ部を設け、索引（Ｎ ＋ １
）データ（Ｎ ＋ １）の如く索引とデータを記録し、
残りの空き領域２３が所定の大きさ以下となると、ファ
イルバンク処理を行って終了する。
込むと、又空き領域管理部１７の指示で、第１図（ｂ）
に示す空き領域１５が存在するか否かを調べる。若し空
き領域１５が存在し、その大きさが所定の量より大きい
場合、第８図（Ｃ）に示す如（、この空き領域１５に更
に拡張索引部と拡張データ部を設け、索引（Ｎ ＋ １
）データ（Ｎ ＋ １）の如く索引とデータを記録し、
残りの空き領域２３が所定の大きさ以下となると、ファ
イルバンク処理を行って終了する。
以上説明した如（、本発明は索引情報によりファイルに
データを格納して管理する場合、ファイルの容量限界ま
で使用することが出来るため、資源の節約が可能となる
。
データを格納して管理する場合、ファイルの容量限界ま
で使用することが出来るため、資源の節約が可能となる
。
第１図は本発明の原理ブロック図、
第２図は本発明の一実施例を示す回路のブロック図、
第３図は第２図の動作を説明するフローチャート、第４
図は第２図の動作を説明する図、 第５図は従来のファイル管理を説明する図である。 図において、 ３はプロセッサ、 ４はＲＡＭ。 ５は索引管理部、 ６はデータ格納管理部、７はファ
イル、 １１は拡張索引管理手段、１２は空き領域
管理手段、 １６は拡張索引管理部、１７は空き領域管理部、１８は
ＲＯＭ、 １９はキーボード、２０は表示制
御回路、 ２１は表示部、、苧・免朗の原ｐ翌フ′ロア
２０ 吊 １ 囚 爪貴滋月Ｃ−吏庖イ列Σ１↑・■目名Ｃブロック６茅
２ 図 牟２０の勲イにΣ貨β月するフローチャー「牟３ 口 牛 ４ 口
図は第２図の動作を説明する図、 第５図は従来のファイル管理を説明する図である。 図において、 ３はプロセッサ、 ４はＲＡＭ。 ５は索引管理部、 ６はデータ格納管理部、７はファ
イル、 １１は拡張索引管理手段、１２は空き領域
管理手段、 １６は拡張索引管理部、１７は空き領域管理部、１８は
ＲＯＭ、 １９はキーボード、２０は表示制
御回路、 ２１は表示部、、苧・免朗の原ｐ翌フ′ロア
２０ 吊 １ 囚 爪貴滋月Ｃ−吏庖イ列Σ１↑・■目名Ｃブロック６茅
２ 図 牟２０の勲イにΣ貨β月するフローチャー「牟３ 口 牛 ４ 口
Claims (1)
- 【特許請求の範囲】 ファイル（７）を複数のデータ群を管理する索引情報
を格納する索引部（８）と、該複数のデータ群を格納す
るデータ部（９）とに分割し、該索引部（８）の索引情
報に基づき所望のデータを選択するプロセッサ（３）を
備えた装置において、 該プロセッサ（３）に該データ部（９）に所定の量より
大きい空き領域の有無を調べる指示を行う空き領域管理
手段（１２）と、 該プロセッサ（３）に所定の量より大きい空き領域が存
在した場合、該空き領域に拡張索引部を設定することを
指示する拡張索引管理手段（１１）とを設け、前記索引
部（８）に索引情報を記録する余地が無くなった時、前
記データ部（９）に所定の量より大きい空き領域（１０
）が存在した場合、規定数の索引情報を記録する拡張索
引部（１３）を設定し、残りの空き領域を拡張データ部
（１４）として、続いてデータ群を規定数記録する動作
を繰り返すことを特徴とするファイルの拡張管理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61182576A JPS6339054A (ja) | 1986-08-02 | 1986-08-02 | フアイルの拡張管理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61182576A JPS6339054A (ja) | 1986-08-02 | 1986-08-02 | フアイルの拡張管理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6339054A true JPS6339054A (ja) | 1988-02-19 |
Family
ID=16120693
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61182576A Pending JPS6339054A (ja) | 1986-08-02 | 1986-08-02 | フアイルの拡張管理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6339054A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04113426A (ja) * | 1990-09-04 | 1992-04-14 | Nec Corp | ライブラリ型ファイルのディレクトリ拡張方式 |
-
1986
- 1986-08-02 JP JP61182576A patent/JPS6339054A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04113426A (ja) * | 1990-09-04 | 1992-04-14 | Nec Corp | ライブラリ型ファイルのディレクトリ拡張方式 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0080875B1 (en) | Data storage system for a host computer | |
| JP4308152B2 (ja) | メモリを予約するための方法、システム、および製品 | |
| JPS6339054A (ja) | フアイルの拡張管理方式 | |
| JP2912771B2 (ja) | メモリカード装置 | |
| JPH09223049A (ja) | ディスクアレイ装置 | |
| JPS63311450A (ja) | ファイルアクセス排他制御方式 | |
| JPH06214837A (ja) | 外部記憶装置の記憶領域管理方法 | |
| JP2994917B2 (ja) | 記憶システム | |
| JP2903605B2 (ja) | ファイル領域管理処理方法 | |
| JPS6225345A (ja) | マルチボリユ−ム制御処理方式 | |
| JP3066623B2 (ja) | ディスクキャッシュ制御方式 | |
| JP3278439B2 (ja) | ファイル管理装置 | |
| EP0517415A1 (en) | Personal computer with enhanced memory access and method | |
| JPH08202503A (ja) | ディスクアレイ装置 | |
| JPS63165957A (ja) | 検査デ−タ処理装置 | |
| JPS581467B2 (ja) | フアイル アクセススイイキロクソウチ | |
| JP2507399B2 (ja) | デ―タベ―ス装置 | |
| JPH04223537A (ja) | イメージファイルの格納方式 | |
| JPH03209574A (ja) | 画像ファイル装置 | |
| JPS63251965A (ja) | デイスク管理方式 | |
| JPH03211636A (ja) | フロッピーディスクのファイル管理方法 | |
| JPH0744444A (ja) | 並列ファイル生成方法およびアクセス方法 | |
| JPH04111015A (ja) | 情報記録装置 | |
| JPH05108424A (ja) | データベース管理システム | |
| JPH0496150A (ja) | マルチボリュームデータ更新方式 |