JPS6367698B2 - - Google Patents
Info
- Publication number
- JPS6367698B2 JPS6367698B2 JP57109597A JP10959782A JPS6367698B2 JP S6367698 B2 JPS6367698 B2 JP S6367698B2 JP 57109597 A JP57109597 A JP 57109597A JP 10959782 A JP10959782 A JP 10959782A JP S6367698 B2 JPS6367698 B2 JP S6367698B2
- Authority
- JP
- Japan
- Prior art keywords
- owner
- record
- records
- file
- numbering
- 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.)
- Expired
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9017—Indexing; Data structures therefor; Storage structures using directory or table look-up
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【発明の詳細な説明】
(a) 発明の技術分野
本発明は、オーナレコードとメンバーレコード
とよりなる階層構造のデータベースの論理ページ
による領域管理に関するもので、特に各論理ペー
ジのオーナレコードがエントリーレコードである
場合（レコードに記録されたポインタ（連鎖）等
を使用しないでアクセスするようにした場合）の
フアイル管理方式である。このような階層構造の
フアイルでは、論理ページにより領域管理されオ
ーナレコードとそれに従属するメンバレコードの
間及び従属するメンバレコード相互間にはポイン
タが設けられるが、物理的には内容を登録された
実レコードは各階層毎にブロツク化されてフアイ
ルに格納されるようになつている。
とよりなる階層構造のデータベースの論理ページ
による領域管理に関するもので、特に各論理ペー
ジのオーナレコードがエントリーレコードである
場合（レコードに記録されたポインタ（連鎖）等
を使用しないでアクセスするようにした場合）の
フアイル管理方式である。このような階層構造の
フアイルでは、論理ページにより領域管理されオ
ーナレコードとそれに従属するメンバレコードの
間及び従属するメンバレコード相互間にはポイン
タが設けられるが、物理的には内容を登録された
実レコードは各階層毎にブロツク化されてフアイ
ルに格納されるようになつている。
(b) 従来技術と問題点
上記のような、階層構造を有するデータベース
システムにおいて、ユーテリテイ等を用い、オー
ナレコード、メンバーレコードを論理ページに割
当て、データベースを創成する。この創成後に
（例えばパンキングシステムにおいて）、データベ
ース構成のフアイルを運用するとき次の問題点を
生ずる。新規の口座を開設（オーナレコードの設
定）する際、論理ページが既に他のレコードによ
り占有されている場合には、オーナレコードを、
OVF（オーバフロー論理ページ）などのサブフア
イルに格納せざるを得ず、これに伴い入出力装置
へのアクセス回数が増加する。従つてシステム運
用時の処理効率が低下する欠点があつた。
システムにおいて、ユーテリテイ等を用い、オー
ナレコード、メンバーレコードを論理ページに割
当て、データベースを創成する。この創成後に
（例えばパンキングシステムにおいて）、データベ
ース構成のフアイルを運用するとき次の問題点を
生ずる。新規の口座を開設（オーナレコードの設
定）する際、論理ページが既に他のレコードによ
り占有されている場合には、オーナレコードを、
OVF（オーバフロー論理ページ）などのサブフア
イルに格納せざるを得ず、これに伴い入出力装置
へのアクセス回数が増加する。従つてシステム運
用時の処理効率が低下する欠点があつた。
(c) 発明の目的
本発明は上記の欠点を解決するためになされた
もので、階層構造の最上位階層であり且つエント
リレコードであるオーナレコードに関してはフア
イルの創成時に、一連のキー番号の全てに対応す
るレコード領域をキー番号の順序に所定数宛各論
理ページに確保して置くようにすると共に、空き
キー番号を記憶管理し、運用に入つてからのオー
ナレコードの新規登録時には、空きキー番号の１
つを選択付与して、創成時から確保されているそ
のキー番号に対応したレコード領域に新規登録す
ることにより、オーバーフロー論理ページへの登
録を無くし、処理効率を向上するフアイル管理方
式の提供を目的とする。
もので、階層構造の最上位階層であり且つエント
リレコードであるオーナレコードに関してはフア
イルの創成時に、一連のキー番号の全てに対応す
るレコード領域をキー番号の順序に所定数宛各論
理ページに確保して置くようにすると共に、空き
キー番号を記憶管理し、運用に入つてからのオー
ナレコードの新規登録時には、空きキー番号の１
つを選択付与して、創成時から確保されているそ
のキー番号に対応したレコード領域に新規登録す
ることにより、オーバーフロー論理ページへの登
録を無くし、処理効率を向上するフアイル管理方
式の提供を目的とする。
(d) 発明の構成
本発明は、入力装置と、処理装置と、複数のオ
ーナレコードと、該各オーナレコードに従属する
複数のメンバレコードとよりなる階層構造のフア
イルと、該フアイルの領域を管理する複数の論理
ページを有するフアイル管理システムにおいて、
前記オーナレコードに付される一連のキー番号の
順序に一定数宛のオーナレコード領域を前記各論
理ページに割付けて領域を確保する手段と、該割
付けられたオーナレコード領域に対応するキー番
号のオーナレコードを登録する手段と、未登録の
オーナレコードのキー番号を記憶し採番用先頭キ
ー番号を準備する採番管理手段とを備え、フアイ
ル創成時に、前記一連のキー番号の全てに対して
対応する論理ページにオーナレコードの領域を確
保し、実在のオーナレコードの登録を行うと共
に、実在せず未登録オーナレコードのキー番号を
前記採番管理手段に記憶させ、フアイル運用時
に、前記入力装置からオーナレコードの新規登録
が要求されたときは、前記採番管理手段を介し
て、採番用先頭キー番号を取得し、該キー番号に
対応する論理ページにアクセスし該キー番号で示
されるオーナレコード領域にオーナレコードを新
規登録することを特徴とするフアイル管理方式で
あり、前記目的は本方式によつて達成される。
ーナレコードと、該各オーナレコードに従属する
複数のメンバレコードとよりなる階層構造のフア
イルと、該フアイルの領域を管理する複数の論理
ページを有するフアイル管理システムにおいて、
前記オーナレコードに付される一連のキー番号の
順序に一定数宛のオーナレコード領域を前記各論
理ページに割付けて領域を確保する手段と、該割
付けられたオーナレコード領域に対応するキー番
号のオーナレコードを登録する手段と、未登録の
オーナレコードのキー番号を記憶し採番用先頭キ
ー番号を準備する採番管理手段とを備え、フアイ
ル創成時に、前記一連のキー番号の全てに対して
対応する論理ページにオーナレコードの領域を確
保し、実在のオーナレコードの登録を行うと共
に、実在せず未登録オーナレコードのキー番号を
前記採番管理手段に記憶させ、フアイル運用時
に、前記入力装置からオーナレコードの新規登録
が要求されたときは、前記採番管理手段を介し
て、採番用先頭キー番号を取得し、該キー番号に
対応する論理ページにアクセスし該キー番号で示
されるオーナレコード領域にオーナレコードを新
規登録することを特徴とするフアイル管理方式で
あり、前記目的は本方式によつて達成される。
(e) 発明の実施例
以下、本発明を図面によつて説明する。第１図
は本発明を説明するデータ構成図、第２図は本発
明の一実施例におけるキー割付けの説明図、第３
図は本発明の一実施例を説明するブロツク図、第
４図は本発明の一実施例における論理ページの構
成図、第５図は本発明の一実施例における採番レ
コードの構成図、第６図及び第７図は本発明の一
実施例における処理を説明するフローチヤートで
あり、１は磁気テープ装置、２はカードリーダ、
３は入力制御部、４は創成制御部、５は採番管理
部、６はページ管理部、７は採番フアイル、８は
採番レコード、９，１０はデータベースのフアイ
ル、１１はアクセス制御部、１２は端末機、８
１，８２，８３，８４は採番レコードの欄、Ａ，
Ｂ，Ｃはオーナレコード、Ｄ，Ｅ，Ｆ，Ｇ，Ｈ，
Ｉ，Ｊ，Ｋ，Ｌ，Ｍ，Ｎ，Ｏ，Ｐはメンバーレコ
ード各、e1，e2，e3，e4はレコード番号、e1′，
e2′e3′，e4′は領域、Kcはカレントキー、LP1，
LP2は論理ページ、OVFはオーバフロー論理ペー
ジ、Ｑは空きオーナレコードの先頭番号、R0は
空きオーナレコード数、Ｔは実オーナレコードの
総数、Ｕ，U′，Ｖ，V′，Ｗ，W′はフアイル創成
用に階層毎に準備された磁気テープフアイル（順
編成）、Ｘ，Ｙ，Ｚは階層名、ｘ，ｙ，ｚは階層
毎のレコードのキー番号である。第１図はデータ
ベースの階層構成を説明するものであり、レコー
ド番号e1のオーナレコードＡ、同じくレコード番
号e3のオーナレコードＢ、そしてコード番号e4の
レコード番号e4のオーナレコードＣが第１階層Ｘ
に属し、その各階層毎のレコードのキー番号はｘ
である。実施例ではレコード番号e2が欠番の場合
の例である。第１図に示すように第１階層Ｘのオ
ーナレコード相互の間にはポインタを持たない
が、第２階層Ｙに属するメンバーレコードＤはオ
ーナレコードＡによりリンクされ、また第３階層
Ｚに属するメンバレコードＫ及びＬは、メンバー
レコードＤによりリンクされている。他のオーナ
レコードＢ及びＣも、同図のようにメンバーレコ
ードＦ〜Ｐを従えている。第１図におけるオーナ
レコードＡ，Ｂ、及Ｃは、第２図に示すようにフ
アイルＵに格納されており、これに階層キーｘの
番号を付してフアイルU′に格納する。例えば、
オーナレコードＡには階層キーｘとして番号
「１」、またオーナレコードＢには番号「３」、同
様にオーナレコードＣには番号「４」を付する。
一方、フアイルＶ、すなわち第２階層Ｙに属する
メンバレコード群Ｄ〜Ｊについても階層キーｘ及
びｙの番号を付ける。例えばメンバーレコードＤ
の階層キーｘの番号として「１」、そして階層キ
ーｙの番号として「１」を付ける。これはメンバ
ーレコードＤは、オーナレコードＡ（番号：１）
に属し階層Ｙの先頭に位置することを示すもので
ある。メンバーレコードＥ以下についても同様に
番号を付し、さらにフアイルＷのメンバーレコー
ドＫ〜Ｐについても、番号を付したのち、それぞ
れフアイルV′及びW′に格納する。
は本発明を説明するデータ構成図、第２図は本発
明の一実施例におけるキー割付けの説明図、第３
図は本発明の一実施例を説明するブロツク図、第
４図は本発明の一実施例における論理ページの構
成図、第５図は本発明の一実施例における採番レ
コードの構成図、第６図及び第７図は本発明の一
実施例における処理を説明するフローチヤートで
あり、１は磁気テープ装置、２はカードリーダ、
３は入力制御部、４は創成制御部、５は採番管理
部、６はページ管理部、７は採番フアイル、８は
採番レコード、９，１０はデータベースのフアイ
ル、１１はアクセス制御部、１２は端末機、８
１，８２，８３，８４は採番レコードの欄、Ａ，
Ｂ，Ｃはオーナレコード、Ｄ，Ｅ，Ｆ，Ｇ，Ｈ，
Ｉ，Ｊ，Ｋ，Ｌ，Ｍ，Ｎ，Ｏ，Ｐはメンバーレコ
ード各、e1，e2，e3，e4はレコード番号、e1′，
e2′e3′，e4′は領域、Kcはカレントキー、LP1，
LP2は論理ページ、OVFはオーバフロー論理ペー
ジ、Ｑは空きオーナレコードの先頭番号、R0は
空きオーナレコード数、Ｔは実オーナレコードの
総数、Ｕ，U′，Ｖ，V′，Ｗ，W′はフアイル創成
用に階層毎に準備された磁気テープフアイル（順
編成）、Ｘ，Ｙ，Ｚは階層名、ｘ，ｙ，ｚは階層
毎のレコードのキー番号である。第１図はデータ
ベースの階層構成を説明するものであり、レコー
ド番号e1のオーナレコードＡ、同じくレコード番
号e3のオーナレコードＢ、そしてコード番号e4の
レコード番号e4のオーナレコードＣが第１階層Ｘ
に属し、その各階層毎のレコードのキー番号はｘ
である。実施例ではレコード番号e2が欠番の場合
の例である。第１図に示すように第１階層Ｘのオ
ーナレコード相互の間にはポインタを持たない
が、第２階層Ｙに属するメンバーレコードＤはオ
ーナレコードＡによりリンクされ、また第３階層
Ｚに属するメンバレコードＫ及びＬは、メンバー
レコードＤによりリンクされている。他のオーナ
レコードＢ及びＣも、同図のようにメンバーレコ
ードＦ〜Ｐを従えている。第１図におけるオーナ
レコードＡ，Ｂ、及Ｃは、第２図に示すようにフ
アイルＵに格納されており、これに階層キーｘの
番号を付してフアイルU′に格納する。例えば、
オーナレコードＡには階層キーｘとして番号
「１」、またオーナレコードＢには番号「３」、同
様にオーナレコードＣには番号「４」を付する。
一方、フアイルＶ、すなわち第２階層Ｙに属する
メンバレコード群Ｄ〜Ｊについても階層キーｘ及
びｙの番号を付ける。例えばメンバーレコードＤ
の階層キーｘの番号として「１」、そして階層キ
ーｙの番号として「１」を付ける。これはメンバ
ーレコードＤは、オーナレコードＡ（番号：１）
に属し階層Ｙの先頭に位置することを示すもので
ある。メンバーレコードＥ以下についても同様に
番号を付し、さらにフアイルＷのメンバーレコー
ドＫ〜Ｐについても、番号を付したのち、それぞ
れフアイルV′及びW′に格納する。
フアイルの創成は、第３図に示すように創成制
御部４の制御の下、入力制御部３により前記磁気
テープフアイルU′〜W′を階層順に即ちU′，V′，
W′の順に読込んで行われるが、以下では本発明
によるオーナレコードの論理ページへの登録格納
を主として説明する。本実施例では本発明の領域
確保手段とオーナレコード登録手段とを兼備する
ページ管理部６が読込んだレコードをデータベー
スフアイル９，１０の論理ページに格納する。本
発明ではエントリレコードとなる最上位のオーナ
レコード階層のキー番号ｘ（以下Kxと略記する）
は一連番号であり、上記論理ページへのオーナレ
コードの格納に際しては、ページ管理部６は、創
成時には登録されておらず欠番となつているレコ
ードに就いては空きレコードを格納して格納領域
を確保する。又、オーナレコードは空きレコード
も含めて一連番号Kxの順に所定数ｎ個宛を各論
理ページに格納する。そのレコード設定の一例を
第４図に示す。実施例では、論理ページLP1，
LP2毎に、オ〜ナレコードを２個（即ちｎ＝２）
設定できるようにしたものである。従つて第４図
における論理ページLP1には、オーナレコード分
として２個の領域（e1′及びe2′）が確保されてい
るが、e1′の方にのみオーナレコードＡが設定さ
れている。また論理ページLP2のオーナレコード
の領域（e3′及びe4′）には、オーナレコードＢ及
びＣが設定されている。そして各オーナレコード
に属するメンバーレコードＤ〜Ｏは、各論理ペ〜
ジ内に設定されているが、メンバレコードＤのみ
オーバフロー論理ページOVFに設定されている。
これは論理レコードLP2の領域が不足となつた場
合である。
御部４の制御の下、入力制御部３により前記磁気
テープフアイルU′〜W′を階層順に即ちU′，V′，
W′の順に読込んで行われるが、以下では本発明
によるオーナレコードの論理ページへの登録格納
を主として説明する。本実施例では本発明の領域
確保手段とオーナレコード登録手段とを兼備する
ページ管理部６が読込んだレコードをデータベー
スフアイル９，１０の論理ページに格納する。本
発明ではエントリレコードとなる最上位のオーナ
レコード階層のキー番号ｘ（以下Kxと略記する）
は一連番号であり、上記論理ページへのオーナレ
コードの格納に際しては、ページ管理部６は、創
成時には登録されておらず欠番となつているレコ
ードに就いては空きレコードを格納して格納領域
を確保する。又、オーナレコードは空きレコード
も含めて一連番号Kxの順に所定数ｎ個宛を各論
理ページに格納する。そのレコード設定の一例を
第４図に示す。実施例では、論理ページLP1，
LP2毎に、オ〜ナレコードを２個（即ちｎ＝２）
設定できるようにしたものである。従つて第４図
における論理ページLP1には、オーナレコード分
として２個の領域（e1′及びe2′）が確保されてい
るが、e1′の方にのみオーナレコードＡが設定さ
れている。また論理ページLP2のオーナレコード
の領域（e3′及びe4′）には、オーナレコードＢ及
びＣが設定されている。そして各オーナレコード
に属するメンバーレコードＤ〜Ｏは、各論理ペ〜
ジ内に設定されているが、メンバレコードＤのみ
オーバフロー論理ページOVFに設定されている。
これは論理レコードLP2の領域が不足となつた場
合である。
以上のような、フアイルの創成処理に伴い、第
３図の採番管理部５は採番フアイル７に領域を確
保した空きレコードに対応するKxを順次連鎖さ
せて記憶すると共に、連鎖の先頭のKxを採番フ
アイル７内の採番レコード８のＱにセツトする。
このＱにセツトされたKxは、後述する運用時の
オーナレコードの新規追加登録の際に複数の空
Kxから１つのKxを選択するのに使用される。
尚、本実施例では、採番フアイル７、採番レコー
ド８及び採番管理部５により本発明の採番管理手
段が形成されている。第５図は、採番レコード８
の構成説明図であり、欄８１には空きオーナレコ
ードの先頭番号Ｑ、欄８２にはカレントキーKc、
欄８３には設定済みの実オーナレコードの総数
Ｔ、そして欄８４には空きオーナレコード数Ro
がセツトされる。例えば、欄８１のＱのKxは第
４図の場合にはe2′に対応するKx「２」である。
カレントキーKcは、第６図のフアイル創成のフ
ローチヤートに示すように、創成途上で次の一連
番号を示すもので、読込んだオーナレコードの
Kxと比較して空きKxを判定し格納領域確保動作
をさせるためのものである。このように創成途上
及び創成後のフアイルの状態即ち論理ページの状
態は採番レコード８によつて示される。
３図の採番管理部５は採番フアイル７に領域を確
保した空きレコードに対応するKxを順次連鎖さ
せて記憶すると共に、連鎖の先頭のKxを採番フ
アイル７内の採番レコード８のＱにセツトする。
このＱにセツトされたKxは、後述する運用時の
オーナレコードの新規追加登録の際に複数の空
Kxから１つのKxを選択するのに使用される。
尚、本実施例では、採番フアイル７、採番レコー
ド８及び採番管理部５により本発明の採番管理手
段が形成されている。第５図は、採番レコード８
の構成説明図であり、欄８１には空きオーナレコ
ードの先頭番号Ｑ、欄８２にはカレントキーKc、
欄８３には設定済みの実オーナレコードの総数
Ｔ、そして欄８４には空きオーナレコード数Ro
がセツトされる。例えば、欄８１のＱのKxは第
４図の場合にはe2′に対応するKx「２」である。
カレントキーKcは、第６図のフアイル創成のフ
ローチヤートに示すように、創成途上で次の一連
番号を示すもので、読込んだオーナレコードの
Kxと比較して空きKxを判定し格納領域確保動作
をさせるためのものである。このように創成途上
及び創成後のフアイルの状態即ち論理ページの状
態は採番レコード８によつて示される。
次に運用に入つてからレコード処理の必要を生
じた場合、第３図において、端末機１２からアク
セス要求（図示していない）を発すると、アクセ
ス制御部１１は所要の論理ページLPを索出し、
これにレコードの設定を行う。第７図はそのレコ
ード処理の概要を説明するフローチヤートであ
る。第７図において、レコード処理に先立つてオ
ーナレコードの新規開設か既登録レコードの更新
かの判別を行い、新規開設であれば採番レコード
８にアクセスしＱの内容をKx（＝２）として論理
ページαを算出したのち、該論理ページにレコー
ドを格納する。実施例では第４図に示すように、
論理ページLP1にKx（＝２）に対応する空きオー
ナレコード領域e2′が確保されているので、レコ
ード（例えば預金口座）の設定を行う。従つて採
番レコード８（第５図参照）の欄８１の空きオー
ナレコードの先頭番号Ｑを連鎖の次位に更新する
と共に元の先頭Kx番号を削除する。さらに実オ
ーナレコード総数Ｔに「１」を加え、一方空きオ
ーナレコード数Roから「１」を減じたのち、各
演算結果を、採番レコード８（第５図）の欄８３
及び８４にセツトする。なお第６図における右側
の処理の流れは、レコードに預金口座が未開設の
場合であり、所要の論理ページLPを算出して該
当するレコードにアクセスし、所要のレコードを
処理を施したのち、該当階層のレコード管理に関
わる処理を行つた後、終了する。実施例で明らか
なように、本発明では、論理ページ毎に所定数
（例えば２個）のオーナレコードの領域が確保さ
れているので、新規のレコード設定処理を生じた
場合でもレコードの開設（口座等の登録）が容易
であり、しかもフアイルへのアクセスへのアクセ
ス回数が少なくて済む。
じた場合、第３図において、端末機１２からアク
セス要求（図示していない）を発すると、アクセ
ス制御部１１は所要の論理ページLPを索出し、
これにレコードの設定を行う。第７図はそのレコ
ード処理の概要を説明するフローチヤートであ
る。第７図において、レコード処理に先立つてオ
ーナレコードの新規開設か既登録レコードの更新
かの判別を行い、新規開設であれば採番レコード
８にアクセスしＱの内容をKx（＝２）として論理
ページαを算出したのち、該論理ページにレコー
ドを格納する。実施例では第４図に示すように、
論理ページLP1にKx（＝２）に対応する空きオー
ナレコード領域e2′が確保されているので、レコ
ード（例えば預金口座）の設定を行う。従つて採
番レコード８（第５図参照）の欄８１の空きオー
ナレコードの先頭番号Ｑを連鎖の次位に更新する
と共に元の先頭Kx番号を削除する。さらに実オ
ーナレコード総数Ｔに「１」を加え、一方空きオ
ーナレコード数Roから「１」を減じたのち、各
演算結果を、採番レコード８（第５図）の欄８３
及び８４にセツトする。なお第６図における右側
の処理の流れは、レコードに預金口座が未開設の
場合であり、所要の論理ページLPを算出して該
当するレコードにアクセスし、所要のレコードを
処理を施したのち、該当階層のレコード管理に関
わる処理を行つた後、終了する。実施例で明らか
なように、本発明では、論理ページ毎に所定数
（例えば２個）のオーナレコードの領域が確保さ
れているので、新規のレコード設定処理を生じた
場合でもレコードの開設（口座等の登録）が容易
であり、しかもフアイルへのアクセスへのアクセ
ス回数が少なくて済む。
(f) 発明の効果
以上のように本発明は、入出力（フアイル）装
置へのアクセス回数が少なくしうるので、処理効
率を向上しうる利点を有する。
置へのアクセス回数が少なくしうるので、処理効
率を向上しうる利点を有する。
第１図はデータ構成図、第２図は本発明の一実
施例におけるキー割付けの説明図、第３図は本発
明の一実施例を説明するブロツク図、第４図は本
発明の一実施例における論理ページ構成図、第５
図は本発明の一実施例における採番レコードの構
成図、第６図及び第７図は本発明の一実施例にお
ける処理を説明するフローチヤートであり、図中
に用いた符号は次の通りである。 １は磁気テープ装置、２はカードリーダ、３は
入力制御部、４は創成制御部、５は採番管理部、
６はページ管理部、７は採番フアイル、８は採番
レコード、９，１０はフアイル、１１はアクセス
制御部、１２は端末機、８１，８２，８３，８４
は採番レコードの欄、Ａ，Ｂ，Ｃはオーナレコー
ド、Ｄ，Ｅ，Ｆ，Ｇ，Ｈ，Ｉ，Ｊ，Ｋ，Ｌ，Ｍ，
Ｎ，Ｏ，Ｐはメンバーレコード名、e1，e2，e3，
e4はレコード番号、e1′，e2′，e3′，e4′は領域、Kc
はカレントキー、LP1，LP2は論理ページ、OVF
はオーバフロー論理ページ、Ｑは空きオーナレコ
ードの先頭番号、Roは空きオーナレコード数、
Ｔは実オーナレコードの総数、Ｕ，U′，Ｖ，V′，
Ｗ，W′はフアイル、ｘ，ｙ，ｚは階層毎にレコ
ードにつけられたキー番号を示す。
施例におけるキー割付けの説明図、第３図は本発
明の一実施例を説明するブロツク図、第４図は本
発明の一実施例における論理ページ構成図、第５
図は本発明の一実施例における採番レコードの構
成図、第６図及び第７図は本発明の一実施例にお
ける処理を説明するフローチヤートであり、図中
に用いた符号は次の通りである。 １は磁気テープ装置、２はカードリーダ、３は
入力制御部、４は創成制御部、５は採番管理部、
６はページ管理部、７は採番フアイル、８は採番
レコード、９，１０はフアイル、１１はアクセス
制御部、１２は端末機、８１，８２，８３，８４
は採番レコードの欄、Ａ，Ｂ，Ｃはオーナレコー
ド、Ｄ，Ｅ，Ｆ，Ｇ，Ｈ，Ｉ，Ｊ，Ｋ，Ｌ，Ｍ，
Ｎ，Ｏ，Ｐはメンバーレコード名、e1，e2，e3，
e4はレコード番号、e1′，e2′，e3′，e4′は領域、Kc
はカレントキー、LP1，LP2は論理ページ、OVF
はオーバフロー論理ページ、Ｑは空きオーナレコ
ードの先頭番号、Roは空きオーナレコード数、
Ｔは実オーナレコードの総数、Ｕ，U′，Ｖ，V′，
Ｗ，W′はフアイル、ｘ，ｙ，ｚは階層毎にレコ
ードにつけられたキー番号を示す。
Claims (1)
- 【特許請求の範囲】 １ 入力装置と、処理装置と、複数のオーナレコ
ードと、該各オーナレコードに従属する複数のメ
ンバレコードとよりなる階層構造のフアイルと、
該フアイルの領域を管理する複数の論理ページを
有するフアイル管理システムにおいて、 前記オーナレコードに付される一連のキー番号
の順序に一定数宛のオーナレコード領域を前記各
論理ページに割付けて領域を確保する手段と、該
割付けられたオーナレコード領域に対応するキー
番号のオーナレコードを登録する手段と、未登録
のオーナレコードのキー番号を記憶し採番用先頭
キー番号を準備する採番管理手段とを備え、 フアイル創成時に、前記一連のキー番号の全て
に対して対応する論理ページにオーナレコードの
領域を確保し、実在のオーナレコードの登録を行
うと共に、実在せず未登録オーナレコードのキー
番号を前記採番管理手段に記憶させ、 フアイル運用時に、前記入力装置からオーナレ
コードの新規登録が要求されたときは、前記採番
管理手段を介して、採番用先頭キー番号を取得
し、該キー番号に対応する論理ページにアクセス
し該キー番号で示されるオーナレコード領域にオ
ーナレコードを新規登録することを特徴とするフ
アイル管理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57109597A JPS58225461A (ja) | 1982-06-25 | 1982-06-25 | フアイル管理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57109597A JPS58225461A (ja) | 1982-06-25 | 1982-06-25 | フアイル管理方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS58225461A JPS58225461A (ja) | 1983-12-27 |
| JPS6367698B2 true JPS6367698B2 (ja) | 1988-12-27 |
Family
ID=14514298
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP57109597A Granted JPS58225461A (ja) | 1982-06-25 | 1982-06-25 | フアイル管理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS58225461A (ja) |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS52106641A (en) * | 1976-03-05 | 1977-09-07 | Hitachi Ltd | Data record storage for high-speed sequential access |
-
1982
- 1982-06-25 JP JP57109597A patent/JPS58225461A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS58225461A (ja) | 1983-12-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0916607A (ja) | データベース管理システムにおけるインデクス管理方法 | |
| JPS6367698B2 (ja) | ||
| JPH07334402A (ja) | メインメモリ化データベース | |
| JPS593549A (ja) | フアイル管理方式 | |
| JPS6172333A (ja) | 複数ファイルのマージ方法 | |
| JPS6314385B2 (ja) | ||
| GB2114784A (en) | Information-indexing machines | |
| JP2618029B2 (ja) | インデクス付きファイルの分割処理方法 | |
| JP2720775B2 (ja) | ファイル並行処理装置 | |
| JP2679761B2 (ja) | データ管理システム | |
| JPH0581101A (ja) | キーの記憶割り当て方法 | |
| JPH02140845A (ja) | 自動照合方式 | |
| JPH07200378A (ja) | ライブラリファイル管理装置 | |
| JPH03225412A (ja) | ファイルデータ読込み方式 | |
| JP2689116B2 (ja) | 光ディスクの記憶管理方法 | |
| JPH0652019A (ja) | ファイル管理装置 | |
| JPH04127337A (ja) | ファイル管理方式 | |
| JPS62177642A (ja) | 追記型フアイル装置のフアイル管理方式 | |
| JPH05143404A (ja) | データレコード格納制御システム | |
| JPH06348572A (ja) | マルチ機構ディスクシステム | |
| JPH03201045A (ja) | データ管理方式 | |
| JPH04287245A (ja) | ファイルシステムのフリーエリア管理方式 | |
| JPS61163449A (ja) | フアイル管理方法 | |
| JPH0318215B2 (ja) | ||
| JPS63136216A (ja) | Ｖｔｏｃアクセス方式 |