JPH0314042A - データベースにおける資源管理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （概要） ブロック化して用いるデータベースにおける資源管理方
式に関し、 資源をブロック化して管理することにより検索時間を短
縮し、連続した資源の確保を容易にし、処理効率を向上
させることができるようにすることを目的とし、 複数の資源と、該資源を幾つかまとめたブロックと、前
記各資源の状態を記録する資源状態記録手段と、前記各
ブロックの使用状態を記録するブロック状態記録手段と
、前記資源の使用状態を前記資源状態記録手段の記録内
容に基き管理する資源管理手段と、前記各ブロックの使
用状態を前記ブロック状態記録手段の記録内容に基き管
理するブロック管理手段とを備えたものである。

（産業上の利用分野　） 本発明は、ブロック化して用いるデータベースにおける
資源管理方式に関する。

（従来の技術　） 従来のデータベースにおける資源管理方式は、第６図に
示すように、全ての資源１に通し番号ｉ　（ｉ＝１．２
．・・・、Ｎ）が付けられ、その各資源が使用中か未使
用かを識別するための情報を格納する資源−覧表２を作
成しており、その資源−覧表２を必要に応じ番号順に検
索して、未使用の資源１を見付は出すことができるよう
に管理している。

そして、新たに資源１が必要になった場合には、この資
源−覧表２を先頭から順に検索し、未使用の資源１を必
要なだけ確保して、必要な処理をしている。

また、ある用意された資源１を必要に応じて分割し、使
用する場合にも、同様に、分割された資源１毎に使用中
か否かを記録する資源−覧表２を作成し、その記録を先
頭から順に探して、割り当てていた。

（発明が解決しようとする課題　） 上記従来のデータベースにおける資源管理方式では、資
源１毎に使用中か否かを記録する資源−覧表２を作成し
ていたため、資源−覧表２が巨大になれば未使用資源１
の探索に要する時間が長くなり、処理効率が悪くなり、
また、連続した未使用資源１を確保するには、検索条件
が複雑になるばかりでなく、未使用の資源１が細分化さ
れる傾向にあるため、一般に連続した資源１の確保が困
難であり、さらに、はとんどの資源１が使用されている
様な状態になると、資源−覧表２全体が検索の対象とな
るため、処理効率が悪化する等という問題点があった。

本発明は、上記問題点に鑑みて成されたものであり、そ
の解決を目的として設定される技術的課題は、資源をブ
ロック化して管理することにより検索時間を短縮し、連
続した資源の確保を容易にし、処理効率を向上させるこ
とができるようにした、データベースにおける資源管理
方式を提供することにある。

〔課題を解決するための手段　〕

本発明は、上記課題を解決するための具体的な手段とし
て、データベースにおける資源管理方式を構成するにあ
たり、第１図に示すように、複数の資源１１と、該資源
１１を幾つかまとめたブロック１２と、前記各資源１１
の状態を記録する資源状態記録手段１３と、前記各ブロ
ック１２の使用状態を記録するブロック状態記録手段１
４と、前記資源１１の使用状態を前記資源状態記録手段
１３の記録内容に基き管理する資源管理手段１５と、前
記各ブロック１２の使用状態を前記ブロック状態記録手
段１４の記録内容に基き管理するブロック管理手段１６
とを備えたものである。

〔作用〕

本発明は上記構成により、第２図に示すように、複数の
資源１１の確保を要求された場合に、まずブロック管理
手段１６によってブロック１２の使用状態を調べて未使
用のブロック１２を探し出しく第２図（イ））、その未
使用のブロック１２の先頭から要求個数に見合う未使用
の資源１１を確保する（第２図（ロ））。

もしも、資源要求数がブロック１２にある資源数で割り
切れず、端数がでる場合、未使用のブロック１２の割り
当てブロック数を１ブロック少なめに割り当て、端数の
分については個別に資源１１を割り当てる。

つぎに、個別に資源１１を割り当てるには、部使用中の
ブロック１２のうち番号の少ない方から順に割り当てる
。ブロック管理手段１６によって探し出された一部使用
中のブロック１２のなかで、未使用の資源１１を資源管
理手段１５によって探し出し、資源番号の少ない方から
順に割り当てる。

もしもこの時、一部使用中のブロック１２の資源１１を
全て割り当てても要求資源数を満たすことができない場
合には、さらに未使用のブロック１２の中から個別に未
使用の資源１１を割り当てる（第２図（ハ））。

このような手順で資源管理を処理することにより、資源
管理が迅速にできるようになり、検索時間を短縮し、ブ
ロック単位に連続した資源の確保を容易にさせ、資源の
利用効率および処理効率を向上させることができるよう
になる。

（実施例　） 以下、本発明の実施例として、２段階に分けてブロック
化した場合について図示説明する。

第１実施例は、第３図および第４図に示すように、資源
２１を個別に管理する資源管理機構２２と、資源２°１
を８個づつまとめたブロック２３ａを管理するブロック
管理機構２３と、ブロック２３ａを４つまとめた上位ブ
ロック２４ａを管理する上位ブロック管理機構２４とか
らなる。

上位ブロック管理機構２４は、要求元から必要な資源量
の要求を受けて、資源２１の割り当てが出来たこと等を
要求元に連絡するとともに、ブロック管理機構２３へ資
源要求を出し、資源管理機構２２からの資源割り当て通
知を受けるものとし、さらに上位ブロック状態記録手段
としての上位ブロック−電装２４ｂを備え、各上位ブロ
ック２４ａに含まれるブロック２３ａの使用状態を考慮
して、各上位ブロック２４ａを無駄なく使用できるよう
に管理する。

ブロック管理機構２３は、上位ブロック管理機構２４か
ら必要な資源量の要求を受けて、資源２１の割り当てが
出来たことを上位ブロック管理機構２４に連絡するとと
もに、資源管理機構２２へ資源要求を出し、資源管理機
構２２からの資源割り当て通知を受けるものとし、さら
にまたブロック状態記録手段としてのブロック−電装２
３ｂを備え、各ブロック２３ａに含まれる資源２１の使
用状態を考慮して、各ブロック２３ａを無駄なく使用で
きるように管理する。

資源管理機構２２は、ブロック管理機構２４から必要な
資源量の要求を受けて、資源２１の割り当てが出来たこ
とをブロック管理機構２４゛に連絡するものとし、また
、資源状態記録手段としての資源−電装（図示せず）を
備え、各ブロック２３ａに含まれる資源２１を無駄なく
使用できるように管理する。

このように構成した第１実施例を使用して資源２１を割
り当てることにすると、まず、要求元より資源確保の要
求が出され、上位ブロック管理機構２４にその必要にな
った資源２１の量を照会する。

資源割り当て要求を受けた上位ブロック管理機構２４で
は、上位ブロック−電装２４・ｂを検索して、割り当て
可能な上位ブロック２４ａを必要な個数だけ割り当てる
。この時、必要な資源２１を割り当てることができれば
割り当てに成功したことを要求元に通知し、必要な資源
２１が不足していればブロック管理機構２３に照会する
。

資源割り当て要求を受けたブロック管理機構２３では、
ブロック−電装２３ｂを検索して、割り当て可能なブロ
ック２３ａを必要な個数だけ割り当てる。この時、必要
な資源２１を割り当てることができれば割り当てに成功
したことを上位ブロック管理機構２４に通知し、必要な
資源２１が不足していれば資源管理機構２２に照会する
。

資源割り当て要求を受けた資源管理機構２２では、資源
−電装を検索して、割り当て可能な資源２１を必要な個
数だけ割り当てる。この時、必要な資源２１を割り当て
ることができれば、割り当てに成功したことをブロック
管理機構２３に通知し、必要な資源２１が不足していれ
ば、割り当てに失敗したことをブロック管理機構２３に
通知する。割り当てが出来ないことを通知されたブロッ
ク管理機構２３では、上位ブロック管理機構２４へ通知
し、それを受けた上位ブロック管理機構２４は要求元へ
その旨通知する。

このように第１実施例では、資源要求に対して、まず上
位ブロック２４ａを割り当て、つぎにブロック２３ａを
割り当て、そのつぎに資源２１を割り当てるようにした
ことにより、各−電装が小さくまとまり、しかもブロッ
ク単位の検索ができて、検索しやすくなるとともに、処
理速度が速くなり、検索効率を高くすることができる。

また、各ブロック毎に連続して割り当て、その中で各資
源２１を順に割り当てるため、資源の利用効率を高める
ことができる。

第２実施例としては、第５図に示すように、第１実施例
のブロック管理機構２３と、上位ブロック管理機構２４
とを、それぞれ資源−電装の複数の資源の状態を一括し
て通知することが出来る、資源−電装への一括アクセス
機構を有するブロックアクセス機構３３と、上位ブロッ
クアクセス機構３５とによって置換えたものである。

これによりブロック−電装な特に用意する必要がなくな
り、資源−電装に直接アクセスさせてブロックまたは上
位ブロック単位に「全て使用中」、「一部使用中」、「
未使用」を判断させ、必要となる表を最低減に抑えるこ
とができる。

（発明の効果　） 以上のように本発明では、資源１１の確保を要求される
と、ブロック管理手段１６によってブロック１２の使用
状態を調べ、資源管理手段１５によって個別に未使用の
資源１１を探し出して、管理番号の少ない方から順にブ
ロックの割り当ておよび資源１１の個別な割り当てをす
ることができるようにしたことにより、資源量が多い場
合であっても資源管理が迅速にでき、検索時間を短縮で
きて、処理効率を向上させることができ、しかもブロッ
ク単位に連続した資源の確保を容易にし、資源の利用効
率を向上させることができる。

【図面の簡単な説明】

第１図は、本発明の資源管理方式を示す構成説明図、 第２図は、本発明による資源管理方式による資源確保の
状態を示す説明図で、 （イ）は資源要求時の状態 （ロ）はブロック単位で割り当てた状態（ハ）は端数の
資源を個別に割り当てた状態を示す、 第３図は、第１実施例の資源管理方式を示す構成図、 第４図は、第１実施例による資源確保状態を示す説明図
、 第５図は、−括アクセス方式を用いた第２実施例を示す
構成説明図、 第６図は、従来の資源検索用−電装を資源とともに示す
説明図。 １１・・・資源 １２・・・ブロック １３・・・資源状態記録手段 １４・・・ブロック状態記録手段 １５・・・資源管理手段 １６・・・ブロック管理手段 本発明！二よるｆｊ＃、ｆｆ’ｌ入１才、吋３鼻八説四
口第１図

Claims (1)

1. 【特許請求の範囲】 複数の資源（１１）と、 該資源を幾つか纏めたブロック（１２）と、前記各資源
   の状態を記録する資源状態記録手段（１３）と、 前記各ブロックの使用状態を記録するブロック状態記録
   手段（１４）と、 前記資源の使用状態を前記資源状態記録手段の記録内容
   に基き管理する資源管理手段（１５）と、 前記各ブロックの使用状態を前記ブロック状態記録手段
   の記録内容に基き管理するブロック管理手段（１６）と を備えたデータベースにおける資源管理方式。