JPS61216016A - デ−タベ−スの領域管理方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔概要〕 データベースを格納する記憶空間を、ページ単位で、１
次領域と、オーバフロー領域とに分けて管理す゛る方式
において、１次領域は該記憶空間の開始ページから昇順
方向に、オーバフロー領域は該記憶空間の゛最終ページ
から降順方向に使用することにより、１次領域とオーバ
フロー領域とが、互いに干渉しないようにしたものであ
る。

〔産業上の利用分野〕

本発明は、データベースシステムにおける領域管理方式
に関する。

最近の各種業界における業務の拡大化に伴い、処理すべ
きデータは量的にも、又質的にも益々多様化してきてい
る為、データの一元管理が容易なデータベースを構築し
て、該多様化、複雑化したデータの管理、処理を行うよ
うになってきた。

一般に、データベースは、複数個の基本レコード・と、
それぞれの基本レコードに階層構造でリンクした複数個
の従属レコードからなり、各レコード毎に設けられてい
るポインタによって相互にリンクされている。これらの
ポインタによって、該複数個の従属レコードを検索し、
所望のデータを得ることができる。

このようなデータベースを構築した時、該データベース
の作成直後においては、各レコードが整然と配置されて
いるが、運用が進むに連れて、上記従属レコードが頻繁
に追加、削除される等の変更が行われるのが普通である
。

この場合、上記１つの格納領域の空き領域に、追加順に
格納していくと、ある領域に追加レコードが集中し、ア
クセスの多重度が悪化することになる。

このような問題を回避する為に、相互に密接な関係を持
つレコードの纏まりを、一定の枠（ページと云う）に閉
じ込め、従属レコードが追加されて、そのページが溢れ
た場合には、別のページを他のページとは独立に与え、
以後溢れ域専用のページとして使用する。

この時、最初にレコードの纏まりを閉じ込めたページ領
域を１次領域と呼び、該１次領域からの溢れを収容した
別ページをオーバフロー領域と呼び、該１次領域と、オ
ーバフロー領域とは、それぞれポインタでリンクされて
いる。

又、該オーバフロー領域は１次領域に続くページから設
定される。そして、上記オーバフロー領域は、１次領域
に溢れが生じた場合にのみ°空き°から　“使用中”　
となる為、特に管理ページが該オーバフロー領域の先頭
に設けられている。

このような、１次領域、オーバフロー領域の一般ページ
と、上記オーバフロー管理ページの内容の一例を下記に
示す。

ここで、 ページ１１　ＪＢ情報：ページの先頭アドレスを０番地
とした時の空き領域の相対アドレス、収容レコード数等
。

ＯＶＦ　ＰＴＲニオ−バフローポインタで、溢れ先のペ
ージをポイントする。

空きＯＶＰ管理ＰＴＲニオ−バフロー領域の空きページ
をポイントするポインタ 再使用ＯＶＦ　ＰＴＲニオ−バフロー領域で使用してい
たページの内、レコードの削除により　゛空き゛となっ
て再使用ができるようになったページをポイントするポ
インタ このような管理方式においても、前述のように、オーバ
フロー領域は１次領域に続いて設定されているので、１
次領域に増減がなければ問題はないが、前記基本レコー
ドが増加して、該１次領域を増加させる必要が生じると
、オーバフロー領域の一部を１次領域に変更することに
なり、該オー、バフロー領域の当該変更ページに対して
、ページ内容の退避、再格納の処理が必要となり、デー
タ量の増加に伴って、処理時間が膨大となる問題があり
、効率的なデータベースの領域管理方式が待たれていた
。

〔従来の技術〕

一般に、データベースの処理には、ランダム処理と、シ
ーケンシャル処理がある。

ランダム処理は、オンライン処理のような、１つのデー
タに対応した、１〜数件のデータ処理（部ち、１次領域
の１〜数ページのみをアクセスするデータ処理）を行う
処理であり、シーケンシャル処理は、一括処理（バッチ
処理）に代表され、データベースの広い領域を順番にア
クセスする。

データベースの広い領域をアクセスする為には、現在の
磁気ディスクの性質から、物理的に連続した領域を次々
に処理するのが処理効率上圧倒的に有利である。

ところが、オーバフロー領域は、レコードの遍加時に使
用のマツピングが決まる為、連続領域にはできない。一
方、１次領域は、始めから予約しているわけであるので
、連続した領域に設計することができる。

又、上記シーケンシャル処理の場合には、次の処理ペー
ジが連続領域の場合、次のページを示すポインタが不要
、且つポインタの張り替えコストが不要となる為、連続
した領域とすることが、処理効率上欠かせない条件とな
る。

そこで、該１次領域を連続した領域とすると、前述のよ
うに、オーバフロー領域は、上記１次領域の後方ページ
になることになる。

第３図は、上記の条件に従って、論理的な格納空間Ａ上
に、１次領域Ａｔ’と、オーバフロー領域＾２゛　とを
割り当てた場合の例を模式的に示したもので、θ〜８ペ
ージが１次領域Ａｌ’であり、９〜１４ページがオーバ
フロー領域（＃で示す）Ａ２゛　を示している。尚、実
空間（ファイルメモリ）上には、実際に使用している各
ページが、上記論理空間に対応して配置される。

〔発明が解決しようとする問題点〕

従って、従来方式においては、１次領域Ａ１のページが
変動した場合の領域の使用効率が悪くなる。即ち、１次
領域として使用する領域（０〜８ページ）Ａ１゛が、上
記レコードの纏まりの増加等によって不足した時、該１
次領域Ａｌ’の直後（即ち、９〜１４ページ）はオーバ
フロー領域＾２゛であるので、該１次領域Ａ１”を増や
す為には、該オーバフロー領域＾２゛の先頭ページ等の
データを退避させた後、領域の配置を替え（具体的には
、１次領域Ａｌ’と、オーバフロー領域＾２”の比率を
変更する）、データの再格納が必要となる問題があった
。

この退避、再格納の問題を回避する為に、例えば、第４
図に示したように、１次領域と、オーバフロー領域を固
定せずに、一定の領域の中に自由に割り当てる方法が考
えられるが、各ページの中に次のページをポイントする
ポインタが必要となる。この結果、１次領域の拡張、或
いはオーバフロー領域の拡張は容易となるが、前記シー
ケンシャル処理の効率が悪くなると共に、ポインタの張
り替えのコストがかかると云う問題があった。

本発明は上記従来の欠点に鑑み、１次領域は昇順に連続
したページ割り当てを行い、オーバフロー領域は該１次
領域との干渉がないようなページの割り当てを行う方法
を提供することを目的とするものである。

〔問題点を解決する為の手段〕

第１図は本発明の詳細な説明したもので、Ａはデータベ
ースの格納領域を示し、Ａ１が１次領域、Ａ２がオーバ
フロー領域である。

本図から明らかな如く、本発明においては、１次領域Ａ
１はデータベースの格納領域の最小ページから昇順方向
に使用し、オーバフロー領域Ａ２は該格納領域の表現可
能な最大ページから降順方向に使用するように領域管理
を行い、１次領域Ａ１と、オーバフロー領域Ａ２の境界
を取り除いた所に特徴がある。

〔作用〕

即ち、本発明によれば、データベース格納領域上におい
て、１次領域は従来通り、最小ページから順に割り当て
、オーバフロー領域は該格納領域の最大ページから順に
最小ページの方向に使用するようにし、物理構造も、格
納空間もその侭の順でマツピングするようにしたもので
あるので、シーケンシャル処理に対する効率を低下させ
ることがなく、且つ１次領域で溢れが生じ、オーバフロ
ー領域を使用する場合にも、１次領域との干渉が起こら
ない為、退避、再格納に伴う処理時間の増加が起こらな
いと云う効果がある。

〔実施例〕

以下本発明の実施例を図面によって詳述する。

第２図は本発明の一実施例を模式的に示したもので、（
ａ）は論理的な格納空間Ａ上のページの割り当ての例を
示し、（ｂ）は物理的なページの配置、即ちファイルメ
モリ（ＤＡＳＤ）上の配置を示しており、第３図、第４
図と同じ符号は同じ対象物を示している。

本図において、１次領域Ａ１はＯ〜８ページと連続した
領域となっている。従って、シーケンシャル処理も効率
良く処理可能である。

一方、オーバフロー領域Ａ２はｈ〜１５ページであり、
該りは該格納領域へにおいて表現可能な最大ページであ
る。

若し、このスペース（１次領域：９ページ、オーバフロ
ー領域：６ペ一ジ１合計１２ページの割り当てスペース
）で、オーバフロー領域に未使用領域があり、且つ１次
領域Ａ１が不足した場合には、該１次領域Ａ１に対する
割り当てを、例えば９〜１２ページ迄増加させ、オーバ
フロー領域Ａ２の割り当てを、例えば６ページから３ペ
ージ（即ち、Ｍ−Ｍ−２迄）に縮小すれば良い。

又、逆に、１次領域Ａ１に余裕があり、例えば、６．７
．８ページが未使用で、且つオーバフロー領域Ａ２が不
足した場合は、該１次領域Ａ１を縮小（例えば、９ペー
ジから６ページ）し、オーバフロー領域Ａ２を増加（例
えば、６ページから９ページ）させれば良い。

上記の（ａ）において示されている自由空間＾３は、１
次領域でもなく、オーバフロー領域でもない論理空間で
あり、この自由空間の存在する範囲において、１次領域
、或いはオーバフロー領域の追加が可能である。

この時、ファイルメモリ（ＤＡＳＤ）上のページ配置が
満杯の場合には、それぞれの領域における“空き°ペー
ジを補関し合うことによって、或いは、°空き゛ページ
がない時には、新たにファイルメモリを追加することに
より上記の１次領域、オーバフロー領域の追加が可能と
なる。

〔発明の効果〕

以上、詳細に説明したように、本発明のデータベースの
領域管理方式は、データベース格納領域上において、１
次領域は従来通り、最小ページから順に割り当て、オー
バフロー領域は該格納領域の最大ページから順に最小ペ
ージの方向に使用するようにし、物理構造も、格納空間
もその侭の順でマツピングするようにしたものであるの
で、シーケンシャル処理に対する効率を低下させること
がなく、且つ１次領域で溢れが生じ、オーバフロｇｌ域
を使用する場合にも、１次領域との干渉が起こらない為
、退避、再格納に伴う処理時間の増加が起こらないと云
う効果がある。

【図面の簡単な説明】

第１図は本発明の詳細な説明する図。 第２図は本発明の一実施例を模式的に示した図。 第３図は従来技術による領域管理方式の一例を模式的に
示した図。 第４図は従来技術による領域管理方式の他の例を模式的
に示した図。 である。 図面において、 ＾はデータベースの論理格納空間。 ＾１．Ａｌ’は１次領域。 Ａ２．Ａ２゛はオーバフロー領域。 Ａ３は自由空間。 ０〜８．Ｍ〜ト５はページ番号。 イ光未孜術（−にろ々峙緘゛音１Δ方武１−イ列に示１
しｎ」４茅　３　図 ｔ才２−＋ミシー多ｒアに５４丁域Ｅ’％”王＼Ｅ方Ａ
−’ｌイで一、Ａｆ多す上＋ｌ・し「二を芥　４　口

Claims (1)

1. 【特許請求の範囲】 １つのデータベースの格納領域を、複数ページで構成さ
   れる１次領域と、オーバフロー領域とに分割して、基本
   レコードと、その従属レコードとからなるデータベース
   を格納する機能を備えたデータ処理システムにおいて、 上記１次領域（Ａ１）は該格納領域の開始ページから昇
   順方向に設定し、 上記オーバフロー領域（Ａ２）は該格納領域の最終ペー
   ジから降順方向に設定して、 使用するように管理することを特徴とするデータベース
   の領域管理方式。