JPS63276648A - デ−タ読出方式 - Google Patents
デ−タ読出方式Info
- Publication number
- JPS63276648A JPS63276648A JP62111861A JP11186187A JPS63276648A JP S63276648 A JPS63276648 A JP S63276648A JP 62111861 A JP62111861 A JP 62111861A JP 11186187 A JP11186187 A JP 11186187A JP S63276648 A JPS63276648 A JP S63276648A
- Authority
- JP
- Japan
- Prior art keywords
- record
- records
- data
- storage device
- buffer
- 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
- 238000000034 method Methods 0.000 claims description 15
- 239000000872 buffer Substances 0.000 abstract description 35
- 238000004220 aggregation Methods 0.000 abstract 5
- 230000002776 aggregation Effects 0.000 abstract 5
- 238000010586 diagram Methods 0.000 description 4
- 238000007796 conventional method Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
この発明は、電子計算機の記憶装置として複数の記憶階
層に格納されたデータを読出すデータ読出方式に関し、
特にデータを高速に読出すことができるデータ読出方式
に関するものである。
層に格納されたデータを読出すデータ読出方式に関し、
特にデータを高速に読出すことができるデータ読出方式
に関するものである。
［従来の技術］
第２図は従来のデータ読出方式の記憶装置におけるデー
タ配置図であり、図において（１１は計算機の中央処理
装置（ｃｐｕ）（図示を省略）と直接情報の授受を行な
わず、チャンネルを介して主記憶装置（２）との間で情
報の授受を行なう補助記憶装置、（１１）は該補助記憶
装置（１）に格納されるデータを管理するデータ・ファ
イル管理表、（１２）は補助記憶装置（１）上のデータ
としてのレコードの集合、（２）は計算機の中央処理装
置（ｃｐｕ）から直接読出し、書込み指令を受ける記憶
装置、（２１）は主記憶装置（２）上のバッファ領域に
プロツキングされる上記補助記憶装置（１）から転送さ
れたレコードの集合、（２２）は主記憶装置（２）上の
レコードの集合（２１）を管理するバッファ管理表であ
る。
タ配置図であり、図において（１１は計算機の中央処理
装置（ｃｐｕ）（図示を省略）と直接情報の授受を行な
わず、チャンネルを介して主記憶装置（２）との間で情
報の授受を行なう補助記憶装置、（１１）は該補助記憶
装置（１）に格納されるデータを管理するデータ・ファ
イル管理表、（１２）は補助記憶装置（１）上のデータ
としてのレコードの集合、（２）は計算機の中央処理装
置（ｃｐｕ）から直接読出し、書込み指令を受ける記憶
装置、（２１）は主記憶装置（２）上のバッファ領域に
プロツキングされる上記補助記憶装置（１）から転送さ
れたレコードの集合、（２２）は主記憶装置（２）上の
レコードの集合（２１）を管理するバッファ管理表であ
る。
次に上記従来のデータ読出方式の動作について説明する
。業務プログラムが処理に必要なレコード、例えはレコ
ードＲ３２とＲ５１を読み出す場合、まず主記憶装置（
２）上のバッファ領域のレコードの集合（２１）中に有
るか否かを検索して調査する。
。業務プログラムが処理に必要なレコード、例えはレコ
ードＲ３２とＲ５１を読み出す場合、まず主記憶装置（
２）上のバッファ領域のレコードの集合（２１）中に有
るか否かを検索して調査する。
上記レコードＲ３２の場合はレコードの集合（２１）に
有るので主記憶装置（２）上のバッファであるレコード
の集合（２１）から必要とするレコードＲ３２を取り出
し、バッファに対応するバッファ管理表（２２）のバッ
ファ使用時刻Ｔ２を更新し、レコードＲ３２を業務プロ
グラムへ渡す。このバッファ管理表（２２）の使用時刻
Ｔｘは（４）のバッファＢｘと一対一に対応している。
有るので主記憶装置（２）上のバッファであるレコード
の集合（２１）から必要とするレコードＲ３２を取り出
し、バッファに対応するバッファ管理表（２２）のバッ
ファ使用時刻Ｔ２を更新し、レコードＲ３２を業務プロ
グラムへ渡す。このバッファ管理表（２２）の使用時刻
Ｔｘは（４）のバッファＢｘと一対一に対応している。
また、レコードＲ５１の場合は無いのて、補助記憶装置
（１）のレコードの集合（１２）上からバッファ管理表
（２２）に従い、レコードの集合（１２）中のレコード
Ｒ５０からＲ５４を１個のブロックとして主記憶装置（
２）上のバッファ領域へ転送する。この転送先はバッフ
ァ管理表（２２）に格納しであるバッファ対応の使用時
刻を比較して一番古い時刻のバッファ、例えばバッファ
Ｂ３へ転送し、バッファ管理表（２２）の対応する使用
時刻Ｔ３を更新（一番新しく）する。このように業務プ
ログラムはレコードの集合（２１）の格納されるバッフ
ァから必要とするレコードＲ５１を取り出して処理を行
なう。
（１）のレコードの集合（１２）上からバッファ管理表
（２２）に従い、レコードの集合（１２）中のレコード
Ｒ５０からＲ５４を１個のブロックとして主記憶装置（
２）上のバッファ領域へ転送する。この転送先はバッフ
ァ管理表（２２）に格納しであるバッファ対応の使用時
刻を比較して一番古い時刻のバッファ、例えばバッファ
Ｂ３へ転送し、バッファ管理表（２２）の対応する使用
時刻Ｔ３を更新（一番新しく）する。このように業務プ
ログラムはレコードの集合（２１）の格納されるバッフ
ァから必要とするレコードＲ５１を取り出して処理を行
なう。
（発明が解決しようとする問題点）
従来のデータ読出方式はレコードの読出しを補助記憶装
置からブロッキングして読み出した先のバッファの使用
時刻により判定した使用頻度で、主記憶装置上に残して
おくか否かを決めていたことから、いくら使用頻度の高
いレコードでもブロッキングすると、ブロックとしての
使用頻度は平均化されてしまい、ブロックの中に一番使
用頻度の高いレコードか存在してもそのブロックか一番
使用頻度か高いということにはならず、主記憶装着上か
ら削除されてしまうことか多く発生し、その傾向が補助
記憶装置上のレコード数に比へ、主記憶装置上のバッフ
ァ数が少ない場合に顕著になるという問題点かあった。
置からブロッキングして読み出した先のバッファの使用
時刻により判定した使用頻度で、主記憶装置上に残して
おくか否かを決めていたことから、いくら使用頻度の高
いレコードでもブロッキングすると、ブロックとしての
使用頻度は平均化されてしまい、ブロックの中に一番使
用頻度の高いレコードか存在してもそのブロックか一番
使用頻度か高いということにはならず、主記憶装着上か
ら削除されてしまうことか多く発生し、その傾向が補助
記憶装置上のレコード数に比へ、主記憶装置上のバッフ
ァ数が少ない場合に顕著になるという問題点かあった。
この発明は上記のような問題点を解消するためになされ
たもので、使用頻度の高いレコードを常に主記憶装置上
に常駐させるようにし、常に高速で読み出してきるデー
タ読出方式を得ることを目的とする。
たもので、使用頻度の高いレコードを常に主記憶装置上
に常駐させるようにし、常に高速で読み出してきるデー
タ読出方式を得ることを目的とする。
この発明に係るデータ読出方式は、複数の記憶階層に分
けて格納されたデータを読出し、このデータに基ついて
処理動作を行なう中央処理装置から直接読出される一の
記憶階層に設けられ、使用頻度の高いデータを常駐領域
に常時格納し、上記一の記憶階層に他の記憶階層から転
送されたデータを転送領域に格納し、上記中央処理装置
の処理に必要なデータを読出す場合に上記常駐領域を検
索調査し、一の記憶階層の常駐領域から直接データを読
出す構成である。
けて格納されたデータを読出し、このデータに基ついて
処理動作を行なう中央処理装置から直接読出される一の
記憶階層に設けられ、使用頻度の高いデータを常駐領域
に常時格納し、上記一の記憶階層に他の記憶階層から転
送されたデータを転送領域に格納し、上記中央処理装置
の処理に必要なデータを読出す場合に上記常駐領域を検
索調査し、一の記憶階層の常駐領域から直接データを読
出す構成である。
この発明のデータ読出方式は、使用頻度の高いレコード
をバッファ領域とは別の一の記憶階層上の領域に常駐さ
せることにより、業務プログラムか使用頻度の高いデー
タのレコードを読み出す場合に一の記憶階層上のバッフ
ァ領域に無くても、常駐領域から高速の読み出しを保証
する。
をバッファ領域とは別の一の記憶階層上の領域に常駐さ
せることにより、業務プログラムか使用頻度の高いデー
タのレコードを読み出す場合に一の記憶階層上のバッフ
ァ領域に無くても、常駐領域から高速の読み出しを保証
する。
以下、この発明の一実施例を図に基づいて説明する。第
１図に本実施例方式の概略構成図を示し、同図において
、（１）は補助記憶装置、（１１）は該補助記憶装置（
１）に格納されるデータを管理するデータ・ファイル管
理表、（１２）は補助記憶装置（１）上のデータとして
のレコードの集合、（１３）は上記補助記憶装置（１）
上においてレコードの集合（１２）中における使用頻度
の高いレコードのキー登録簿、（２）は主記憶装置、（
２１）は主記憶装置（２）上のバッファ領域ヘブロッキ
ングして転送されたレコードの集合、（２２）は主記憶
装置（２）上のバッファ管理表、（２３）はキー登録簿
の写しく２４）により対応するレコードを同じく電子計
算機システムの立ち上げ時等に前もってレコードの集合
（１２）から主記憶装置（２）上の常駐領域へ読み出し
たレコードの集合、（２４）はキー登録簿（１３）を電
子計算機システムの立ち上げ時等に前もって主記憶装置
（２）上に転送したキー登録簿の写しである。
１図に本実施例方式の概略構成図を示し、同図において
、（１）は補助記憶装置、（１１）は該補助記憶装置（
１）に格納されるデータを管理するデータ・ファイル管
理表、（１２）は補助記憶装置（１）上のデータとして
のレコードの集合、（１３）は上記補助記憶装置（１）
上においてレコードの集合（１２）中における使用頻度
の高いレコードのキー登録簿、（２）は主記憶装置、（
２１）は主記憶装置（２）上のバッファ領域ヘブロッキ
ングして転送されたレコードの集合、（２２）は主記憶
装置（２）上のバッファ管理表、（２３）はキー登録簿
の写しく２４）により対応するレコードを同じく電子計
算機システムの立ち上げ時等に前もってレコードの集合
（１２）から主記憶装置（２）上の常駐領域へ読み出し
たレコードの集合、（２４）はキー登録簿（１３）を電
子計算機システムの立ち上げ時等に前もって主記憶装置
（２）上に転送したキー登録簿の写しである。
次に上記本実施例に係るデータ読出方式の動作について
説明する。業務プログラムか処理に必要なレコード、例
えばレコードＲ３２とＲ５１とＲ７１を読み出す場合、
まず先にキー登録簿の写しく２４）により主記憶装置（
２）上の常駐領域に成るレコードの集合（２３）におけ
るキーを検索調査する。上記レコードＲ７１の場合は対
応するキーに７１が有り、主記憶装置（２）上のレコー
ド常駐領域に格納されるレコードの集合（２３）中から
レコードＲ７１を読み出して渡す。
説明する。業務プログラムか処理に必要なレコード、例
えばレコードＲ３２とＲ５１とＲ７１を読み出す場合、
まず先にキー登録簿の写しく２４）により主記憶装置（
２）上の常駐領域に成るレコードの集合（２３）におけ
るキーを検索調査する。上記レコードＲ７１の場合は対
応するキーに７１が有り、主記憶装置（２）上のレコー
ド常駐領域に格納されるレコードの集合（２３）中から
レコードＲ７１を読み出して渡す。
他方、レコードＲ３２とＲ５１の場合は対応するキーに
３２とに５１が無く、従来の通り主記憶装置（２）上の
バッファ領域であるレコードの集合（２１）に有るか無
いかを判定する。レコードＲ３２の場合は有り、主記憶
装置（２）上のバッファＢ２から必要とするレコードＲ
３２を取り出し、バッファ管理表（２２）の対応するバ
ッファ管理表（２２）の使用時刻Ｔ２を更新する。レコ
ードＲ５１の場合は無く、補助記憶装置（１）から主記
憶装置（２）上の一番使用時刻の古いバッファであるＢ
３へ転送し、対応するバッファ管理表（２２）のバッフ
ァ使用時刻Ｔ３を更新し、業務プログラムへはレコード
の集合（２１）からレコードＲ５１を取り出して渡すこ
ととなる。
３２とに５１が無く、従来の通り主記憶装置（２）上の
バッファ領域であるレコードの集合（２１）に有るか無
いかを判定する。レコードＲ３２の場合は有り、主記憶
装置（２）上のバッファＢ２から必要とするレコードＲ
３２を取り出し、バッファ管理表（２２）の対応するバ
ッファ管理表（２２）の使用時刻Ｔ２を更新する。レコ
ードＲ５１の場合は無く、補助記憶装置（１）から主記
憶装置（２）上の一番使用時刻の古いバッファであるＢ
３へ転送し、対応するバッファ管理表（２２）のバッフ
ァ使用時刻Ｔ３を更新し、業務プログラムへはレコード
の集合（２１）からレコードＲ５１を取り出して渡すこ
ととなる。
このように上記レコードＲ７１は使用頻度が高く本実施
例方式により主記憶装置（２）の常駐領域に有るレコー
ドであるため高速で読み出しができる。他方レコードＲ
３２は従来の方式と同様に主記憶装置（２）上のバッフ
ァ領域に有るレコード、またレコードＲ５１は従来の方
式と同様に補助記憶装置（１）上にのみ有るレコードで
あるため通常の読み出しができることとなる。
例方式により主記憶装置（２）の常駐領域に有るレコー
ドであるため高速で読み出しができる。他方レコードＲ
３２は従来の方式と同様に主記憶装置（２）上のバッフ
ァ領域に有るレコード、またレコードＲ５１は従来の方
式と同様に補助記憶装置（１）上にのみ有るレコードで
あるため通常の読み出しができることとなる。
なお、上記実施例では主記憶装置上に常駐されるレコー
ドのキーを登録簿に登録したが、キーでなくてもデータ
・ファイル上のレコードを指定できるものなら何でもよ
い。
ドのキーを登録簿に登録したが、キーでなくてもデータ
・ファイル上のレコードを指定できるものなら何でもよ
い。
また、上記実施例においてレコードを格納する記憶階層
を主記憶装置及び補助記憶装置にて構成したが、バッフ
ァメモリ、主記憶、高速補助記憶（磁気ドラム、固定ヘ
ッド、磁気ディスク等）、補助記憶（磁気ディスク、磁
気テープ等）にて構成することもできる。
を主記憶装置及び補助記憶装置にて構成したが、バッフ
ァメモリ、主記憶、高速補助記憶（磁気ドラム、固定ヘ
ッド、磁気ディスク等）、補助記憶（磁気ディスク、磁
気テープ等）にて構成することもできる。
以上のように、この発明によれば、使用頻度の高いレコ
ードを常駐領域に常に主記憶装置上に格納できるため、
複数の記憶階層の例えは補助記憶装置上のレコード数に
比べて主記憶装置上のバッファ数が少なくても、常に高
速で使用頻度の高いデータ（レコード）を読出すことが
できる効果がある。
ードを常駐領域に常に主記憶装置上に格納できるため、
複数の記憶階層の例えは補助記憶装置上のレコード数に
比べて主記憶装置上のバッファ数が少なくても、常に高
速で使用頻度の高いデータ（レコード）を読出すことが
できる効果がある。
第１図はこの発明の一実施例に係るデータ読出方式の概
略構成図、第２図は従来のデータ読出方式の概略構成図
を示す。 （１）は補助記憶装置、 （２）は主記憶装置、 （１１）はデータ・ファイル管理表、 （１２）は補助記憶装置上このレコードの集合、（２１
）は常駐させるレコードの集合、（２２）は主記憶装置
上のバッファ管理表、（２３）は主記憶装置上の常駐領
域のレコードの集合、 （２４）は主記憶装置上に転送したキー登録簿の写し。 なお、図中、同一符号は同−又は相当部分を示す。
略構成図、第２図は従来のデータ読出方式の概略構成図
を示す。 （１）は補助記憶装置、 （２）は主記憶装置、 （１１）はデータ・ファイル管理表、 （１２）は補助記憶装置上このレコードの集合、（２１
）は常駐させるレコードの集合、（２２）は主記憶装置
上のバッファ管理表、（２３）は主記憶装置上の常駐領
域のレコードの集合、 （２４）は主記憶装置上に転送したキー登録簿の写し。 なお、図中、同一符号は同−又は相当部分を示す。
Claims (3)
- （１）複数の記憶階層に分けて格納されたデータを読出
すデータ読出方式において、中央処理装置から直接読出
される一の記憶階層に設けられ、使用頻度の高いデータ
を常時格納する常駐領域と、上記一の記憶階層に他の記
憶階層から転送されたデータを格納する転送領域とを備
え、上記中央処理装置の処理に必要なデータを読出す場
合に、上記常駐領域を検索調査し、一の記憶階層の常駐
領域から直接データを読出す構成としたことを特徴とす
るデータ読出方式。 - （２）上記記憶階層は主記憶装置と補助記憶装置とから
なり、該主記憶装置に常駐領域及び転送領域を備える構
成としたことを特徴とする特許請求の範囲第１項記載の
データ読出方式。 - （３）上記一の記憶階層に備えられる転送領域は使用時
刻の古い順に順次更新する構成としたことを特徴とする
特許請求の第１項又は第２項に記載のデータ読出方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62111861A JPS63276648A (ja) | 1987-05-08 | 1987-05-08 | デ−タ読出方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62111861A JPS63276648A (ja) | 1987-05-08 | 1987-05-08 | デ−タ読出方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS63276648A true JPS63276648A (ja) | 1988-11-14 |
Family
ID=14571997
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62111861A Pending JPS63276648A (ja) | 1987-05-08 | 1987-05-08 | デ−タ読出方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS63276648A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008181399A (ja) * | 2007-01-25 | 2008-08-07 | Megachips Lsi Solutions Inc | メモリコントローラ |
-
1987
- 1987-05-08 JP JP62111861A patent/JPS63276648A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008181399A (ja) * | 2007-01-25 | 2008-08-07 | Megachips Lsi Solutions Inc | メモリコントローラ |
| US8375169B2 (en) | 2007-01-25 | 2013-02-12 | Megachips Corporation | Memory controller |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS63276648A (ja) | デ−タ読出方式 | |
| JPH08314780A (ja) | ファイル管理方式 | |
| JPH11120044A (ja) | データ処理装置、データ処理方法、データ処理システム及び記録媒体 | |
| JPH0198020A (ja) | 索引管理方式 | |
| JP2537706B2 (ja) | ファイルシステム | |
| JPH04243437A (ja) | データベース移行方式 | |
| WO2013042864A1 (ko) | 공유 데이터 베이스상에서의 데이터 맵핑 방법 및 시스템 | |
| JPS63138442A (ja) | 削除フアイル復元処理方式 | |
| JPH0991195A (ja) | ブロックメモリ管理装置 | |
| JP3016255B2 (ja) | データベース管理システム | |
| JPH06203075A (ja) | 電子電話帳 | |
| JPS6341149B2 (ja) | ||
| JP2735400B2 (ja) | 非同期入出力制御方式 | |
| JPH1011375A (ja) | 文書情報管理システム | |
| JPH06250946A (ja) | 分散型電子掲示板装置 | |
| JPH04299749A (ja) | 光磁気ディスクシステム | |
| JPH04250563A (ja) | 文書作成・管理システム | |
| JPS6063650A (ja) | バッファメモリ一致制御方式 | |
| JPH05334173A (ja) | メモリ管理方式 | |
| JPH0566976A (ja) | マスタフアイル管理方式 | |
| JPH02187837A (ja) | データ処理装置 | |
| JPH031250A (ja) | キャッシュメモリ検索装置 | |
| JPS6272061A (ja) | 文書作成処理における辞書管理方式 | |
| JPS60235257A (ja) | 問合せデ−タ処理装置 | |
| JPH03276239A (ja) | レコード管理方式 |