JPS593549A - フアイル管理方式 - Google Patents
フアイル管理方式Info
- Publication number
- JPS593549A JPS593549A JP57111626A JP11162682A JPS593549A JP S593549 A JPS593549 A JP S593549A JP 57111626 A JP57111626 A JP 57111626A JP 11162682 A JP11162682 A JP 11162682A JP S593549 A JPS593549 A JP S593549A
- Authority
- JP
- Japan
- Prior art keywords
- file
- node
- auxiliary storage
- data
- storage device
- 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
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
- G06F16/902—Indexing; Data structures therefor; Storage structures using directory or table look-up using more than one table in sequence, i.e. systems with three or more layers
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)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本発明は、計算機システムに係り、特に、補助記憶装置
上のデータを検索するのに好適なファイル管理方式に関
する。
上のデータを検索するのに好適なファイル管理方式に関
する。
計算機システムで大量のデータを取扱う場合、大容量の
補助記憶装置上にこれらのデータを格納する。補助記憶
装置と主記憶装置間のデータ転送スピードは処理装置の
スピードに比べて遅く、データの書込み、読出しを効率
的に行なうだめのファイル管理機能が必要となる。
補助記憶装置上にこれらのデータを格納する。補助記憶
装置と主記憶装置間のデータ転送スピードは処理装置の
スピードに比べて遅く、データの書込み、読出しを効率
的に行なうだめのファイル管理機能が必要となる。
第１図は、補助記憶装置に作成されたファイル構成の例
を示す。ファイル１は情報の取扱いの単位であるレコー
ド２の集まりで構成される。ファイル１の中から任意の
レコード２を捜す場合、先頭のレコード２から最終のレ
コード２まで順次読出しチェックする方式をとると、平
均的に総レコード数の半分を捜す必要が生ずる。このた
め索引専用の情報を格納したインデックスファイル３を
設け、より高速に必要なレコード２が検索できるように
する。
を示す。ファイル１は情報の取扱いの単位であるレコー
ド２の集まりで構成される。ファイル１の中から任意の
レコード２を捜す場合、先頭のレコード２から最終のレ
コード２まで順次読出しチェックする方式をとると、平
均的に総レコード数の半分を捜す必要が生ずる。このた
め索引専用の情報を格納したインデックスファイル３を
設け、より高速に必要なレコード２が検索できるように
する。
第２図は、インデックスファイル３の論理的な構成を示
す。インデックスファイル３は木構造を持つデータ構成
法で作成される。木構造は、分岐点にある節４と各節４
の中に格納される次下位レベルへの分岐ポインタ５で構
成さｆＬる。最下位しペルの節（葉の節と呼ぶ）での分
岐ポインタ５は空であり、代わりにレコードポインタ６
を持つ。
す。インデックスファイル３は木構造を持つデータ構成
法で作成される。木構造は、分岐点にある節４と各節４
の中に格納される次下位レベルへの分岐ポインタ５で構
成さｆＬる。最下位しペルの節（葉の節と呼ぶ）での分
岐ポインタ５は空であり、代わりにレコードポインタ６
を持つ。
レコード２の検索は、検索の手がかりになる情報（キー
と呼ぶ）を与えられ、対応するレコード２を得ることで
ある。本方式では、キー情報に従って最上位レベルの節
（根幹の節と呼ぶ）から葉の節に至る迄のポインタを索
弓１して、レコードポインタ６を求めることにより、こ
れを実現することができる。
と呼ぶ）を与えられ、対応するレコード２を得ることで
ある。本方式では、キー情報に従って最上位レベルの節
（根幹の節と呼ぶ）から葉の節に至る迄のポインタを索
弓１して、レコードポインタ６を求めることにより、こ
れを実現することができる。
第３図は、従来技術での補助記憶装置上のインデックス
ファイルの構造を示す。根幹の節７から第２レベルの節
８、第３レベルの節９という順序で、補助記憶装置の回
転方向に合わせて配置されている。この場合、根幹の節
７の内容を処理装置側に読出して節円のデータを判定し
、次レベルの節８に対するポインタを得て、これに対応
する読出し指示を補助記憶装置に対して発行する迄の間
に、節８の格納位置が補助記憶装置の読出しヘッド位ｔ
ｉ１ｔＯを通過してしまう。このため、節８の読出しは
、補助記憶装置が１回転して再度ヘッド位置ｌＯに米る
まで待つ必要が生じる。この関係を第３図のタイムチャ
ートに示す。この問題は各々のレベルごとに発生し、イ
ンデックスファイルの検索時間が艮くなる欠点がある。
ファイルの構造を示す。根幹の節７から第２レベルの節
８、第３レベルの節９という順序で、補助記憶装置の回
転方向に合わせて配置されている。この場合、根幹の節
７の内容を処理装置側に読出して節円のデータを判定し
、次レベルの節８に対するポインタを得て、これに対応
する読出し指示を補助記憶装置に対して発行する迄の間
に、節８の格納位置が補助記憶装置の読出しヘッド位ｔ
ｉ１ｔＯを通過してしまう。このため、節８の読出しは
、補助記憶装置が１回転して再度ヘッド位置ｌＯに米る
まで待つ必要が生じる。この関係を第３図のタイムチャ
ートに示す。この問題は各々のレベルごとに発生し、イ
ンデックスファイルの検索時間が艮くなる欠点がある。
本発明の目的は、インテックス７アイルの検索時間を短
縮することにより、ファイル管理の処理を両速化し、計
算機システムの処理性能向上を図るファイル管理方式を
提供するにおる。
縮することにより、ファイル管理の処理を両速化し、計
算機システムの処理性能向上を図るファイル管理方式を
提供するにおる。
本発明は、インデックスファイルの検索時間を短縮する
手段として、補助記憶装置に本構造の各節を割付けるに
あたり、引続くレベルの節は処理装置側で節円データを
検索するのに要する時間を考慮して、一定間隔以上空け
て配置することにより、インデックスファイルの検索時
に無用な補助記憶装置のアクセス回転待ちが発生しない
ようにしたものである。
手段として、補助記憶装置に本構造の各節を割付けるに
あたり、引続くレベルの節は処理装置側で節円データを
検索するのに要する時間を考慮して、一定間隔以上空け
て配置することにより、インデックスファイルの検索時
に無用な補助記憶装置のアクセス回転待ちが発生しない
ようにしたものである。
第４図は、本発明通用時のインデックスファイルの構造
を示す。第２レベルの節８は、根幹の節７との間隔が根
幹の節７内のデータを処理装置１１０１１１で検索する
のに要する時間を越えるように配置される。第３レベル
の節９と第２レベルの節８との間隔およびそれ以降のも
のについても同様の考え方で配置される。これにより、
インデックスファイルを根幹の節７から葉の節に至る迄
の索引を行なう時、次レベルの節の処理に移る過程で補
助記憶装置に対するアクセス回転待ちが生じないように
なり、インデックス７ア１ルの検索時間を短縮する効果
がある。この関係を第４図のタイムチャートに示す。
を示す。第２レベルの節８は、根幹の節７との間隔が根
幹の節７内のデータを処理装置１１０１１１で検索する
のに要する時間を越えるように配置される。第３レベル
の節９と第２レベルの節８との間隔およびそれ以降のも
のについても同様の考え方で配置される。これにより、
インデックスファイルを根幹の節７から葉の節に至る迄
の索引を行なう時、次レベルの節の処理に移る過程で補
助記憶装置に対するアクセス回転待ちが生じないように
なり、インデックス７ア１ルの検索時間を短縮する効果
がある。この関係を第４図のタイムチャートに示す。
第５図は、本発明の一実施例の処理フローを示す。木構
造をもつインデックスファイルの各節を補助記憶装置上
に割付は管理するためのテーブルとして補助記憶装置割
付はエリアの空き管理テーブル１１を、主記憶装置もし
くは補助記憶装置上に確保する。空き管理テーブル１１
は、補助記憶装置１２０回転位置に対応してこのエリア
の空きもしくは使用中の状態を記憶する構成とし、該エ
リアと対応するテーブルの内容が００場合には空き、１
の場合には使用中であることを示す。空き管理テーブル
１１は、補助記憶装置１２上にインデックスファイルの
木構造を構築する時に使用され、初期状態はすべてＯと
なっている。木構造の各節が補助記憶装置１２上に割付
けられると、対応部分が０から１に変更される。本構造
の各節を補助記憶装置１２上に割付ける場合の手順を、
第５図のフローに示す。木構造全体の割付けは、このフ
ローの処理を繰返し実行することにより完成される。
造をもつインデックスファイルの各節を補助記憶装置上
に割付は管理するためのテーブルとして補助記憶装置割
付はエリアの空き管理テーブル１１を、主記憶装置もし
くは補助記憶装置上に確保する。空き管理テーブル１１
は、補助記憶装置１２０回転位置に対応してこのエリア
の空きもしくは使用中の状態を記憶する構成とし、該エ
リアと対応するテーブルの内容が００場合には空き、１
の場合には使用中であることを示す。空き管理テーブル
１１は、補助記憶装置１２上にインデックスファイルの
木構造を構築する時に使用され、初期状態はすべてＯと
なっている。木構造の各節が補助記憶装置１２上に割付
けられると、対応部分が０から１に変更される。本構造
の各節を補助記憶装置１２上に割付ける場合の手順を、
第５図のフローに示す。木構造全体の割付けは、このフ
ローの処理を繰返し実行することにより完成される。
このフローの手順によると１３で、節円のデータを処理
装置側で検索するのに必要な時間を求める。１４で、今
回割付けを行なう節の上位にある節の補助記憶装置上で
の割付は位置を求める。
装置側で検索するのに必要な時間を求める。１４で、今
回割付けを行なう節の上位にある節の補助記憶装置上で
の割付は位置を求める。
１５で、１３と１４の結果から今回割付けの節を格納す
べき位置を計算する。１６で、テーブル１１を参照して
該当位置のところに窒きがあるか否かをチェックする。
べき位置を計算する。１６で、テーブル１１を参照して
該当位置のところに窒きがあるか否かをチェックする。
ここで空きがない場合には、１７で、割付は予定位置が
次の回転位置に進められるようにテーブル参照のポイン
タの更新を行なう。１６で空きが見つかった場合には、
１８で、テーブル１１の該当位置を管理する箇所に藺用
中の表示を行なう、１１９では、補助記憶装置の該当位
置のところに節の情報を格納する。これによｐ、１つの
節に対する割付けが完了する。
次の回転位置に進められるようにテーブル参照のポイン
タの更新を行なう。１６で空きが見つかった場合には、
１８で、テーブル１１の該当位置を管理する箇所に藺用
中の表示を行なう、１１９では、補助記憶装置の該当位
置のところに節の情報を格納する。これによｐ、１つの
節に対する割付けが完了する。
本発明によれば、大量のデータを扱う場合のファイル管
理の処理を高速化することができ、計算機システム全体
の処理性能を向上することができる。
理の処理を高速化することができ、計算機システム全体
の処理性能を向上することができる。
第１図は補助記憶装置上に作成されたファイル構成図、
第２図はインデックスファイルの論理構成図、第３図は
従来の補助記憶装置上のインデックスファイルの構造図
、第４図は本発明のインデックスファイルの構造図、第
５図は本発明の実施例の処理フローチャートである。
。 茎４０ 茎Ｓ図
第２図はインデックスファイルの論理構成図、第３図は
従来の補助記憶装置上のインデックスファイルの構造図
、第４図は本発明のインデックスファイルの構造図、第
５図は本発明の実施例の処理フローチャートである。
。 茎４０ 茎Ｓ図
Claims (1)
- １、大量のデータを処理するにあたり、補助記憶装置上
にデータを格納しておき、必要に応じて処理装置側に読
出し参照を行なうようにした計算機システムにおいて、
関連の秦るデータの集りをファイルとして管理し、この
ファイル内の任意のデータを高速に検索するために索引
専用のファイルを設け、木構造の根幹から葉に至るまで
の各節を順次索引し、前記索引専用ファイルを前記補助
記憶装置上に構築するにあたシ、＠り合うレベルの節は
前記処理装置側で節円データを検索するのに必要となる
時間を考慮して、一定間隔だけ空けて配置することを特
徴とするファイル管理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57111626A JPS593549A (ja) | 1982-06-30 | 1982-06-30 | フアイル管理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57111626A JPS593549A (ja) | 1982-06-30 | 1982-06-30 | フアイル管理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS593549A true JPS593549A (ja) | 1984-01-10 |
Family
ID=14566081
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP57111626A Pending JPS593549A (ja) | 1982-06-30 | 1982-06-30 | フアイル管理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS593549A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61273689A (ja) * | 1985-05-29 | 1986-12-03 | Toppan Moore Co Ltd | 履歴情報と更新情報の識別手段を備えたｉｃカ−ド |
| JPS6278820A (ja) * | 1985-10-01 | 1987-04-11 | Rohm Co Ltd | レジスト現像方法 |
| US5416047A (en) * | 1990-09-07 | 1995-05-16 | Tokyo Electron Limited | Method for applying process solution to substrates |
-
1982
- 1982-06-30 JP JP57111626A patent/JPS593549A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61273689A (ja) * | 1985-05-29 | 1986-12-03 | Toppan Moore Co Ltd | 履歴情報と更新情報の識別手段を備えたｉｃカ−ド |
| JPS6278820A (ja) * | 1985-10-01 | 1987-04-11 | Rohm Co Ltd | レジスト現像方法 |
| US5416047A (en) * | 1990-09-07 | 1995-05-16 | Tokyo Electron Limited | Method for applying process solution to substrates |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5269019A (en) | Non-volatile memory storage and bilevel index structure for fast retrieval of modified records of a disk track | |
| CN114416646B (zh) | 一种层级存储系统的数据处理方法及装置 | |
| JP2006260582A (ja) | Ｒａｉｄディスクサブシステムと統合されたファイルシステムのファイル割り当て方法 | |
| JP2708657B2 (ja) | スプリット制御方法 | |
| US10990575B2 (en) | Reorganization of databases by sectioning | |
| JPS593549A (ja) | フアイル管理方式 | |
| CN111026890A (zh) | 基于索引表的图片数据存储方法、系统、装置和存储介质 | |
| JPH07334402A (ja) | メインメモリ化データベース | |
| CN118642652B (zh) | 一种虚拟磁盘的碎片整理方法及计算设备 | |
| JP2874810B2 (ja) | キーの記憶割り当て方法 | |
| JP2745882B2 (ja) | ブロック管理方法 | |
| JP3578501B2 (ja) | 文書検索方法及び装置 | |
| JP2604787B2 (ja) | 二次元データ格納方式 | |
| EP0111689A2 (en) | Method of storing a B-tree type index file on rotating media devices | |
| JPH03225412A (ja) | ファイルデータ読込み方式 | |
| JPS63136216A (ja) | Ｖｔｏｃアクセス方式 | |
| JP2722660B2 (ja) | 索引付順編成ファイルの管理方法 | |
| CN119988335A (zh) | 一种数据管理方法及装置 | |
| JPS62177642A (ja) | 追記型フアイル装置のフアイル管理方式 | |
| JPH027108B2 (ja) | ||
| JPH06348572A (ja) | マルチ機構ディスクシステム | |
| JPH0652019A (ja) | ファイル管理装置 | |
| JPH04287140A (ja) | 複数物理ファイルに分割するためのファイル管理方式 | |
| CN110990605A (zh) | 基于索引头的图片数据存储方法、系统、装置和存储介质 | |
| JPH06332947A (ja) | データ記憶再生方法及びその装置 |