JPS63150724A - デ−タアクセス処理方式 - Google Patents
デ−タアクセス処理方式Info
- Publication number
- JPS63150724A JPS63150724A JP61299304A JP29930486A JPS63150724A JP S63150724 A JPS63150724 A JP S63150724A JP 61299304 A JP61299304 A JP 61299304A JP 29930486 A JP29930486 A JP 29930486A JP S63150724 A JPS63150724 A JP S63150724A
- Authority
- JP
- Japan
- Prior art keywords
- input
- management table
- management
- pointer
- page
- 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 claims abstract description 38
- 238000003672 processing method Methods 0.000 claims description 6
- 238000007726 management method Methods 0.000 description 62
- 238000000034 method Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 5
- 239000003795 chemical substances by application Substances 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
この発明は、電子計算機におけるデータベース管理シス
テム等に用いられるデータアクセス処理方式に関するも
のである。
テム等に用いられるデータアクセス処理方式に関するも
のである。
第４図は従来のデータベース管理システムの構成を示す
概念図であり、図において、１０はデータベースに対す
るアクセス要求を発行する利用者プログラム、１１０は
利用者プログラム１０からの要求を処理するデータベー
ス管理システム、１２はデータベース管理システム１１
０が実行する際に参照する種々の情報を保管しておく制
御ブロック、１４０は入出力バッファを管理する管理表
、１５はデータベースとの入出力を行うための入出力バ
ッファ、１６はデータベースが記憶されている磁気ディ
スク装置等の直接°ｒクセスフアイル装置、１７はデー
タベースの入出力の単位となるデータページ、１８は利
用者プログラムＩＯから入出力バッファ１５までを含む
主記憶装置である。ここで、上記入出力バッファ１５は
複数のデータページ１７が入出力可能となるようにデー
タベース管理システム１１０により複数個設定されそれ
に対応して各入出力バッファ１５と対となる管理表１４
０が物理的に連続して配置され、先頭の管理表１４０の
番地が制御ブロック１２に登録される。これら各管理表
１４０には対応する人出カバッファ１５に格納されたデ
ータページ１７を識別するためのコード（以下ベージコ
ードと称する）が登録される。
概念図であり、図において、１０はデータベースに対す
るアクセス要求を発行する利用者プログラム、１１０は
利用者プログラム１０からの要求を処理するデータベー
ス管理システム、１２はデータベース管理システム１１
０が実行する際に参照する種々の情報を保管しておく制
御ブロック、１４０は入出力バッファを管理する管理表
、１５はデータベースとの入出力を行うための入出力バ
ッファ、１６はデータベースが記憶されている磁気ディ
スク装置等の直接°ｒクセスフアイル装置、１７はデー
タベースの入出力の単位となるデータページ、１８は利
用者プログラムＩＯから入出力バッファ１５までを含む
主記憶装置である。ここで、上記入出力バッファ１５は
複数のデータページ１７が入出力可能となるようにデー
タベース管理システム１１０により複数個設定されそれ
に対応して各入出力バッファ１５と対となる管理表１４
０が物理的に連続して配置され、先頭の管理表１４０の
番地が制御ブロック１２に登録される。これら各管理表
１４０には対応する人出カバッファ１５に格納されたデ
ータページ１７を識別するためのコード（以下ベージコ
ードと称する）が登録される。
次に動作について説明する。利用者プログラム１０から
のアクセス要求によりデータベース管理システム１１Ｏ
（以後はｌ） Ｂ Ｍ Ｓと省略する）が動作を開始す
る。利用者プログラム１０からの最初の要求であれば、
ＤＩ３ＮＩ３１１０は要求の処理に先立ってＤＢＭＳ制
御ブロック１２．管理表１４０及び入出力バノファ１５
を主記憶装置１８上に確保し、初期化する。
のアクセス要求によりデータベース管理システム１１Ｏ
（以後はｌ） Ｂ Ｍ Ｓと省略する）が動作を開始す
る。利用者プログラム１０からの最初の要求であれば、
ＤＩ３ＮＩ３１１０は要求の処理に先立ってＤＢＭＳ制
御ブロック１２．管理表１４０及び入出力バノファ１５
を主記憶装置１８上に確保し、初期化する。
以後、ＤＢ−ＭＳＩＩＯは、利用者プログラムｌＯから
要求されたデータページ１７を直接アクセスファイル装
置１６から入出力バッファ１５に入力し、利用者プログ
ラムｌＯへ返す。ただし、要求されたデータページ−１
７が以前に利用者プログラム１０から出された要求の処
理時に入力され。
要求されたデータページ１７を直接アクセスファイル装
置１６から入出力バッファ１５に入力し、利用者プログ
ラムｌＯへ返す。ただし、要求されたデータページ−１
７が以前に利用者プログラム１０から出された要求の処
理時に入力され。
それが入出力バッファ１５に残っていれば再利用可能な
ので、再度直接アクセスファイル装置１６から入力する
必要はない。このため、ＤＢＭＳｌｌｏは、要求された
データページが既に入出力バッファ１５に入力されてい
るかどうかを物理的に連続して配置されている管理表１
４０を順番に探索して判定し、既に入力されていればそ
の入出力バッファ１５内のデータページ１７を利用者ブ
１６から適当な入出力バノファ１５に人力して利用者プ
ログラム１０に返すとともに、対応する管理表１４０に
対して当該データページのページコードの登録又は更新
を行なう。
ので、再度直接アクセスファイル装置１６から入力する
必要はない。このため、ＤＢＭＳｌｌｏは、要求された
データページが既に入出力バッファ１５に入力されてい
るかどうかを物理的に連続して配置されている管理表１
４０を順番に探索して判定し、既に入力されていればそ
の入出力バッファ１５内のデータページ１７を利用者ブ
１６から適当な入出力バノファ１５に人力して利用者プ
ログラム１０に返すとともに、対応する管理表１４０に
対して当該データページのページコードの登録又は更新
を行なう。
しかしながら、従来の処理方式では、物理的に連続して
配置されている管理表を順番に探索しているため、入出
力パノファに要求されたデータページが存在しない場合
、全ての管理表を探索しなければならなかった。また、
管理表は入出力バッファと対になって設けられるため、
入出力バッファの個数が増加すると、探索する管理表の
個数も合わせて増加するため、探索に掛る処理時間が増
大するなどの問題点があった。
配置されている管理表を順番に探索しているため、入出
力パノファに要求されたデータページが存在しない場合
、全ての管理表を探索しなければならなかった。また、
管理表は入出力バッファと対になって設けられるため、
入出力バッファの個数が増加すると、探索する管理表の
個数も合わせて増加するため、探索に掛る処理時間が増
大するなどの問題点があった。
この発明は上記のような問題点を解消するためになされ
たもので、要求されたデータページに関係する管理表だ
けを探索でき、管理表の探索に掛る時間を短縮すること
ができるデータアクセス処理方式を提供することをＬＪ
的とする。
たもので、要求されたデータページに関係する管理表だ
けを探索でき、管理表の探索に掛る時間を短縮すること
ができるデータアクセス処理方式を提供することをＬＪ
的とする。
この発明に係るデータアクセス処理方式は、ページコー
ドを所定の規則に従って処理することにより得られる分
類値が等しい管理表間を結ぶポインタを各管理表内に設
けろとともに、その先頭の管理表を示す管理表ポインタ
が各分類値毎に設定される索引表を設け、この索引表に
基づき管理表を探索するようにしたものである。
ドを所定の規則に従って処理することにより得られる分
類値が等しい管理表間を結ぶポインタを各管理表内に設
けろとともに、その先頭の管理表を示す管理表ポインタ
が各分類値毎に設定される索引表を設け、この索引表に
基づき管理表を探索するようにしたものである。
この発明においては、要求されたデータページのページ
コードの分類値を基にして索引表を索引する。索引表に
は、分類値の等しい管理表が存在する時はそのポインタ
が、存在しない時はＯが設定されているため、関係する
管理表の有無が一目で判断できる。また、管理表のポイ
ンタをたどって探索することにより、分類値の等しい管
理表だけを限定して探索できる。
コードの分類値を基にして索引表を索引する。索引表に
は、分類値の等しい管理表が存在する時はそのポインタ
が、存在しない時はＯが設定されているため、関係する
管理表の有無が一目で判断できる。また、管理表のポイ
ンタをたどって探索することにより、分類値の等しい管
理表だけを限定して探索できる。
以下、この発明の一実施例を図について説明する。第１
図において、１０はデータベースに対するアクセス要求
を発行する利用者プログラム、１１は本方式を実現し、
［す川音プログラム１０からの要求を処理するＤＢ〜Ｉ
ｓ、１２はＤＢＭＳｌｌが実行する際に参照する種々の
情報を保管しておく制御ブロック、１３は本方式で新た
に設けられたちので、ページコードをハツシュして得ら
れる値（ページコードに所定の演箕を施すことにより得
られる値であって、本願の分顛値に相当し、以下ハツシ
ュ値と称する）が等しい管理表の先頭のポインタをハツ
シュ値毎に持つ索引表、１４は入出力バッファを本方式
に従って管理する管理表、１５はデータベースとの入出
力を行うための入出力バッファ、１６はデータベースが
記憶されている直接アクセスファイル装置、１７はデー
タベースの入出力の単位となるデータページ、１８は利
用者プログラム１０から入出力バッファ１５までを含む
主記憶装置である。
図において、１０はデータベースに対するアクセス要求
を発行する利用者プログラム、１１は本方式を実現し、
［す川音プログラム１０からの要求を処理するＤＢ〜Ｉ
ｓ、１２はＤＢＭＳｌｌが実行する際に参照する種々の
情報を保管しておく制御ブロック、１３は本方式で新た
に設けられたちので、ページコードをハツシュして得ら
れる値（ページコードに所定の演箕を施すことにより得
られる値であって、本願の分顛値に相当し、以下ハツシ
ュ値と称する）が等しい管理表の先頭のポインタをハツ
シュ値毎に持つ索引表、１４は入出力バッファを本方式
に従って管理する管理表、１５はデータベースとの入出
力を行うための入出力バッファ、１６はデータベースが
記憶されている直接アクセスファイル装置、１７はデー
タベースの入出力の単位となるデータページ、１８は利
用者プログラム１０から入出力バッファ１５までを含む
主記憶装置である。
第２図は、索引表１３と管理表１４の構成図であり、索
引表１３の１３ａはページコードのハツシュ値の等しい
管理表の先頭のポインタ、管理表１４の１４ａはハツシ
ュイーの等しい次の管理表を指す前方ポインタ、１４ｂ
はハフシュ値の等しい前の管理表を指す後方ポインタ、
１４Ｃはデータページを識別するページコードである。
引表１３の１３ａはページコードのハツシュ値の等しい
管理表の先頭のポインタ、管理表１４の１４ａはハツシ
ュイーの等しい次の管理表を指す前方ポインタ、１４ｂ
はハフシュ値の等しい前の管理表を指す後方ポインタ、
１４Ｃはデータページを識別するページコードである。
次に動作について第３図のフローチャートに基づいて説
明する。利用者プログラム１０からのアクセス要求によ
りＤＢＭＳ ｌ ｌが動作を開始する。
明する。利用者プログラム１０からのアクセス要求によ
りＤＢＭＳ ｌ ｌが動作を開始する。
利用者プログラムｌＯからの最初の要求であれば、ＤＢ
ＭＳＩＩは要求の処理に先立ってＤＢＭＳ制御ブロック
１２．索引表１３．管理表１４及び人出カバッファ工５
を主記憶装置１８上に確保する。
ＭＳＩＩは要求の処理に先立ってＤＢＭＳ制御ブロック
１２．索引表１３．管理表１４及び人出カバッファ工５
を主記憶装置１８上に確保する。
この時、索引表１３の管理表ポインタ１３ａ、各管理表
１４の前方ポインタ１４ａ、ｆ＆方ポインタ１４ｂ、及
びページコード１４ｃの初期値としていずれも０が設定
される。
１４の前方ポインタ１４ａ、ｆ＆方ポインタ１４ｂ、及
びページコード１４ｃの初期値としていずれも０が設定
される。
ＤＢＭＳＩＩは、利用者プログラムＩＯから要求された
データページが既に入出力バッファ１５に人力されてい
るかどうかを判定するために、要求されたデータページ
のページコードを所定の規則に従ってハツシュしくステ
ップ３ａ）、そのハツシュ値に従って該当する索引表１
３の管理表ポインタ１３ａを取り出す（ステップ３ｂ）
。索引表１３の管理表ポインタ１３ａが０であれば、要
求されたデータページはまだ入力されていないので、ス
テップ３ｈ以降のデータページの人力処理を実行する。
データページが既に入出力バッファ１５に人力されてい
るかどうかを判定するために、要求されたデータページ
のページコードを所定の規則に従ってハツシュしくステ
ップ３ａ）、そのハツシュ値に従って該当する索引表１
３の管理表ポインタ１３ａを取り出す（ステップ３ｂ）
。索引表１３の管理表ポインタ１３ａが０であれば、要
求されたデータページはまだ入力されていないので、ス
テップ３ｈ以降のデータページの人力処理を実行する。
索引表１３の管理表ポインタ１３ａが０でなければ、ハ
ツシュ値の等しい先頭の管理表を指しているので、該当
する管理表１４のページコード１４ｃを取り出して（ス
テップ３ｄ）、要求されたページコードと等しいか比較
する（ステップ３ｅ）。一致していれば、そのデータペ
ージは入力済なので、該当する管理表１４の指す入出力
バッファ１５の内容を利用者プログラム１０へ返せば良
い。ページコード１４ｃが一致していなければ、管理表
１４の前方ポインタ１４ａを取り出す（ステップ３ｆ）
。前方ポインタ１４ａがＯであれば、要求されたデータ
ページはまた入力されていないので、ステップ３ｈ以降
のデータページの人力処理を実行する。前方ポインタ１
４ａがＯでなければ、ステップ３ｄ以降の処理を繰返す
。
ツシュ値の等しい先頭の管理表を指しているので、該当
する管理表１４のページコード１４ｃを取り出して（ス
テップ３ｄ）、要求されたページコードと等しいか比較
する（ステップ３ｅ）。一致していれば、そのデータペ
ージは入力済なので、該当する管理表１４の指す入出力
バッファ１５の内容を利用者プログラム１０へ返せば良
い。ページコード１４ｃが一致していなければ、管理表
１４の前方ポインタ１４ａを取り出す（ステップ３ｆ）
。前方ポインタ１４ａがＯであれば、要求されたデータ
ページはまた入力されていないので、ステップ３ｈ以降
のデータページの人力処理を実行する。前方ポインタ１
４ａがＯでなければ、ステップ３ｄ以降の処理を繰返す
。
要求されたデータページがまだ人力されていなければ、
そのデータページを人力するための入出力バッファ１５
を１個選Ｉ反シ（ステップ３ｈ）、そのバッファ１５に
既に他のデータページが入力されている場合は、その入
出力バッファＩ５を指す管理表１４の前方／後方ポイン
タ１４ａ、１４ｂを切離しくステップ３１）、必要なら
ば索引表１３の管理表ポインタ１３ａも変更する。その
後、要求されたデータページを入出力バッファ１５に入
力し、その管理表１４にデータページ１７のページコー
ド１４ｃをセットする（ステップ３ｊ）。
そのデータページを人力するための入出力バッファ１５
を１個選Ｉ反シ（ステップ３ｈ）、そのバッファ１５に
既に他のデータページが入力されている場合は、その入
出力バッファＩ５を指す管理表１４の前方／後方ポイン
タ１４ａ、１４ｂを切離しくステップ３１）、必要なら
ば索引表１３の管理表ポインタ１３ａも変更する。その
後、要求されたデータページを入出力バッファ１５に入
力し、その管理表１４にデータページ１７のページコー
ド１４ｃをセットする（ステップ３ｊ）。
そして、その管理表１４がハツシュ値の等しい管理表の
先頭になるように＋’＋１方／後方ポインタ１４ａ、１
４ｂを付け（ステップ３ｋ）、索引表１３の管理表ポイ
ンタ１ ’３ ａもその管理表を（旨すように変更する
（ステップ３１）。そして、入力したデータページを利
用者プログラム１０へ返し、要求処理を終了する。
先頭になるように＋’＋１方／後方ポインタ１４ａ、１
４ｂを付け（ステップ３ｋ）、索引表１３の管理表ポイ
ンタ１ ’３ ａもその管理表を（旨すように変更する
（ステップ３１）。そして、入力したデータページを利
用者プログラム１０へ返し、要求処理を終了する。
なお、上記実施例ではデータベース管理システムの場合
について説明したが、一般のデータ管理プログラムであ
ってもよ（、上記実施例と同様の効果を奏する。
について説明したが、一般のデータ管理プログラムであ
ってもよ（、上記実施例と同様の効果を奏する。
以上のように、この発明によれば、索引表と管理表のポ
インタにより、（°ト索する管理表を限定できる方式と
したので、要求されたデータページが入出力バッファに
存在しなければ管理表を探索しなくて済むとともに、入
出力バッファの個数、すなわち管理表の個数を増加させ
ても探索しなければならない管理表の個数を抑えること
ができ、データアクセスに関する処理性能を向上させる
効果がある。
インタにより、（°ト索する管理表を限定できる方式と
したので、要求されたデータページが入出力バッファに
存在しなければ管理表を探索しなくて済むとともに、入
出力バッファの個数、すなわち管理表の個数を増加させ
ても探索しなければならない管理表の個数を抑えること
ができ、データアクセスに関する処理性能を向上させる
効果がある。
第１図はこの発明の一実施例によるデータベース管理シ
ステムの構成を示す概念図、第２図はこの発明の一実施
例の索引表と管理表の構成図、第３図はこの発明の一実
施例のデータベース管理システムの処理方式のフローチ
ャート、第４図は従来のデータベース管理システムの構
成を示す概念図である。 １０は利用者プログラム、１１はデータベース管理シス
テム（ＤＢＭＳ） 、１２は０８ＭＳ制御ブロック、１
３は索引表、Ｌ３ａ−は管理表ポインタ、１４は管理表
、１４ａは前方ポインタ、１４ｂは後方ポインタ、１４
ｃはページコード、１５は入出力バッファ、１６は直接
アクセスファイル装置、１７はデータページ、１８は主
記憶装置である。 なお、図中、同−符号−は同−又は相当部分を示す。 代理人 大 岩 増 雄（ほか２名）第１図 ｅｏｏ 。 第３図 第４図
ステムの構成を示す概念図、第２図はこの発明の一実施
例の索引表と管理表の構成図、第３図はこの発明の一実
施例のデータベース管理システムの処理方式のフローチ
ャート、第４図は従来のデータベース管理システムの構
成を示す概念図である。 １０は利用者プログラム、１１はデータベース管理シス
テム（ＤＢＭＳ） 、１２は０８ＭＳ制御ブロック、１
３は索引表、Ｌ３ａ−は管理表ポインタ、１４は管理表
、１４ａは前方ポインタ、１４ｂは後方ポインタ、１４
ｃはページコード、１５は入出力バッファ、１６は直接
アクセスファイル装置、１７はデータページ、１８は主
記憶装置である。 なお、図中、同−符号−は同−又は相当部分を示す。 代理人 大 岩 増 雄（ほか２名）第１図 ｅｏｏ 。 第３図 第４図
Claims (1)
- 利用者プログラムとファイル装置間の入出力単位となる
データページが一時格納される入出力バッファを複数個
設けるとともに、データページを識別するページコード
に基づき入出力バッファに格納されたデータページを管
理する管理表を各入出力バッファと対になる如く設け、
この管理表を探索することにより、利用者プログラムか
ら要求されたデータページが既に入出力バッファに格納
されているときにはファイル装置をアクセスせずに当該
入出力バッファ内のデータページを利用するようにした
データアクセス処理方式において、ページコードを所定
の規則に従って処理することにより得られる分類値が等
しい管理表間を結ぶポインタを各管理表内に設けるとと
もに、その先頭の管理表を示す管理表ポインタが各分類
値毎に設定される索引表を設け、この索引表に基づき管
理表を探索するようにしたことを特徴とするデータアク
セス処理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61299304A JPS63150724A (ja) | 1986-12-16 | 1986-12-16 | デ−タアクセス処理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61299304A JPS63150724A (ja) | 1986-12-16 | 1986-12-16 | デ−タアクセス処理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS63150724A true JPS63150724A (ja) | 1988-06-23 |
Family
ID=17870800
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61299304A Pending JPS63150724A (ja) | 1986-12-16 | 1986-12-16 | デ−タアクセス処理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS63150724A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04184487A (ja) * | 1990-11-20 | 1992-07-01 | Fujitsu Ltd | フォントキャッシュ管理方式 |
-
1986
- 1986-12-16 JP JP61299304A patent/JPS63150724A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04184487A (ja) * | 1990-11-20 | 1992-07-01 | Fujitsu Ltd | フォントキャッシュ管理方式 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0765035A (ja) | 構造化文書検索装置 | |
| JP2000357115A (ja) | ファイル検索装置及びファイル検索方法 | |
| CN111666302A (zh) | 用户排名的查询方法、装置、设备及存储介质 | |
| KR101828466B1 (ko) | 파일시스템을 기반으로 하는 저장장치에서 객체기반 스토리지 인터페이스를 제공하는 방법 및 장치 | |
| JPS63150724A (ja) | デ−タアクセス処理方式 | |
| JP3328995B2 (ja) | 情報検索システム | |
| JPS62131349A (ja) | デ−タベ−ス処理方式 | |
| JPS6129936A (ja) | 検索方法 | |
| JPH04112253A (ja) | 多層バッファを用いるデータアクセス方法 | |
| JPS59146339A (ja) | 情報検索方式 | |
| JPH06214849A (ja) | データベースシステム | |
| JPS63285631A (ja) | 索引ファイル更新処理方式 | |
| JPH03137772A (ja) | データベース利用システム | |
| JP3111498B2 (ja) | レコード検索方法及びデータ処理装置 | |
| JPH05265821A (ja) | データベースのインデックス管理方式 | |
| JPS61278932A (ja) | デ−タ追加処理方法 | |
| JP3398672B2 (ja) | 中間データ格納装置 | |
| JPH06208497A (ja) | データベース管理方法 | |
| JPS633351A (ja) | バツフア検索制御方式 | |
| McGoldrick | Program manual for the Data Director editor | |
| JPH01166247A (ja) | 分散システムのデータ参照方式 | |
| JPH04250568A (ja) | レコード検索装置 | |
| JPH0528194A (ja) | データアクセス方式 | |
| JPH04199338A (ja) | データベース管理システム | |
| JPH03116252A (ja) | ソースプログラムの世代管理方式 |