JPH0248751A - データ管理システムのバッファ管理方式 - Google Patents
データ管理システムのバッファ管理方式Info
- Publication number
- JPH0248751A JPH0248751A JP63200820A JP20082088A JPH0248751A JP H0248751 A JPH0248751 A JP H0248751A JP 63200820 A JP63200820 A JP 63200820A JP 20082088 A JP20082088 A JP 20082088A JP H0248751 A JPH0248751 A JP H0248751A
- Authority
- JP
- Japan
- Prior art keywords
- page
- buffer
- address
- management table
- read
- 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
- 239000000872 buffer Substances 0.000 title claims abstract description 99
- 238000007726 management method Methods 0.000 claims description 41
- 238000013523 data management Methods 0.000 claims description 6
- 238000000034 method Methods 0.000 description 12
- 238000010586 diagram Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 3
- 239000003795 chemical substances by application Substances 0.000 description 1
Landscapes
- Memory System Of A Hierarchy Structure (AREA)
- Memory System (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 |
|---|---|---|---|
| JP63200820A JPH0248751A (ja) | 1988-08-10 | 1988-08-10 | データ管理システムのバッファ管理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63200820A JPH0248751A (ja) | 1988-08-10 | 1988-08-10 | データ管理システムのバッファ管理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0248751A true JPH0248751A (ja) | 1990-02-19 |
Family
ID=16430747
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63200820A Pending JPH0248751A (ja) | 1988-08-10 | 1988-08-10 | データ管理システムのバッファ管理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0248751A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0535844A (ja) * | 1991-07-30 | 1993-02-12 | Matsushita Graphic Commun Syst Inc | 電子フアイル装置 |
| US6209057B1 (en) | 1997-10-31 | 2001-03-27 | Fujitsu Limited | Storage device having data buffer |
-
1988
- 1988-08-10 JP JP63200820A patent/JPH0248751A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0535844A (ja) * | 1991-07-30 | 1993-02-12 | Matsushita Graphic Commun Syst Inc | 電子フアイル装置 |
| US6209057B1 (en) | 1997-10-31 | 2001-03-27 | Fujitsu Limited | Storage device having data buffer |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5307485A (en) | Method and apparatus for merging sorted lists in a multiprocessor shared memory system | |
| WO1999005586A2 (en) | A method of storing elements in a database | |
| JPH07113903B2 (ja) | キャッシュ記憶制御方式 | |
| JPS62113234A (ja) | レコ−ドセツト分類方法 | |
| US8332595B2 (en) | Techniques for improving parallel scan operations | |
| JPH0248751A (ja) | データ管理システムのバッファ管理方式 | |
| JPS63307553A (ja) | ファイル制御方式 | |
| JPH0581337A (ja) | データ処理装置 | |
| JPS6143338A (ja) | 連想技術を使用して稀薄なデータベースをサーチする方法 | |
| JP2586610B2 (ja) | ファイル作成方式 | |
| JPS6120154A (ja) | メモリアクセス制御装置 | |
| JP2923952B2 (ja) | マージ処理方法 | |
| JP2002297897A (ja) | データ格納方法及びデータ格納プログラム | |
| JP2560610B2 (ja) | データ処理装置 | |
| JPH0457127A (ja) | 版管理装置 | |
| JP2787107B2 (ja) | バッファ制御方式及び装置 | |
| JPH04257062A (ja) | ハッシュキューを用いるデータ処理装置 | |
| JPH05334362A (ja) | メッセージを管理する処理装置 | |
| JPH0314073A (ja) | ベクトル処理方式 | |
| Omiecinski | Concurrent file reorganization: Clustering, conversion and maintenance | |
| JPH03231339A (ja) | データベースアクセス方式 | |
| JPS62186328A (ja) | ソ−ト処理方式 | |
| JP2588932B2 (ja) | ソート処理装置 | |
| JPS6380349A (ja) | 高速ペ−ジ入出力方式 | |
| JPS62145441A (ja) | キ−順デ−タセツトの更新処理方式 |