JPH05151035A - データベースシステム - Google Patents
データベースシステムInfo
- Publication number
- JPH05151035A JPH05151035A JP3316822A JP31682291A JPH05151035A JP H05151035 A JPH05151035 A JP H05151035A JP 3316822 A JP3316822 A JP 3316822A JP 31682291 A JP31682291 A JP 31682291A JP H05151035 A JPH05151035 A JP H05151035A
- Authority
- JP
- Japan
- Prior art keywords
- storage area
- storage areas
- database
- garbage
- storage
- 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
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02E—REDUCTION OF GREENHOUSE GAS [GHG] EMISSIONS, RELATED TO ENERGY GENERATION, TRANSMISSION OR DISTRIBUTION
- Y02E60/00—Enabling technologies; Technologies with a potential or indirect contribution to GHG emissions mitigation
- Y02E60/30—Hydrogen technology
- Y02E60/50—Fuel cells
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【目的】 大規模データベースにおけるデータ格納領域
の使用率を均一化できるようにする。 【構成】 格納領域振り分け手段１２が使用率管理ファ
イル１１の情報を入力し、各ガベージ（再配置）処理単
位に対してトータルの使用率が均等になるように格納領
域の振り分けを行う。その格納領域の振り分けは、使用
率の高い格納領域から順にガベージ処理単位に割り当て
ることによって行い、割り当てるガベージ処理単位は振
り分けられた格納領域の使用率の合計が少ないものを選
択する。
の使用率を均一化できるようにする。 【構成】 格納領域振り分け手段１２が使用率管理ファ
イル１１の情報を入力し、各ガベージ（再配置）処理単
位に対してトータルの使用率が均等になるように格納領
域の振り分けを行う。その格納領域の振り分けは、使用
率の高い格納領域から順にガベージ処理単位に割り当て
ることによって行い、割り当てるガベージ処理単位は振
り分けられた格納領域の使用率の合計が少ないものを選
択する。
Description
【０００１】
【産業上の利用分野】本発明は、データベースファイル
内のデータのガベージ（再配置）処理に利用する。本発
明は、データベース内の格納領域の使用率を平均化する
ことができるデータベースシステムに関する。
内のデータのガベージ（再配置）処理に利用する。本発
明は、データベース内の格納領域の使用率を平均化する
ことができるデータベースシステムに関する。
【０００２】
【従来の技術】従来、大規模なデータベースシステムに
おける各格納領域の使用率は、時間とともにアンバラン
スになり、その平均化は経験的に使用率の高いものと低
いものとを組み合わせてガベージ処理を行うことにより
実現していた。
おける各格納領域の使用率は、時間とともにアンバラン
スになり、その平均化は経験的に使用率の高いものと低
いものとを組み合わせてガベージ処理を行うことにより
実現していた。
【０００３】
【発明が解決しようとする課題】データベースの格納領
域には日々データが追加され、ある程度の期間が経過す
るとデータが満杯となりそれ以上追加できなくなる。こ
のような状態になったときにガベージ処理を行って格納
領域にデータを分散する処理が行われるが、各格納領域
の使用率が平均化されていない場合に、どの格納領域が
満杯状態であるかをさがしださなければならず、上述し
た従来の方法では、対象とするデータベースファイル内
の格納領域が多くなると、膨大な工数および時間を要
し、全体を通しての使用率の平均化をはかることが不可
能になる。
域には日々データが追加され、ある程度の期間が経過す
るとデータが満杯となりそれ以上追加できなくなる。こ
のような状態になったときにガベージ処理を行って格納
領域にデータを分散する処理が行われるが、各格納領域
の使用率が平均化されていない場合に、どの格納領域が
満杯状態であるかをさがしださなければならず、上述し
た従来の方法では、対象とするデータベースファイル内
の格納領域が多くなると、膨大な工数および時間を要
し、全体を通しての使用率の平均化をはかることが不可
能になる。
【０００４】本発明は、このような問題を解決するもの
で、全格納領域の使用率の情報参照し、一定のアルゴリ
ズムで対象格納領域を決定してガベージ処理を行い、使
用率の平均化をはかることができるシステムを提供する
ことを目的とする。
で、全格納領域の使用率の情報参照し、一定のアルゴリ
ズムで対象格納領域を決定してガベージ処理を行い、使
用率の平均化をはかることができるシステムを提供する
ことを目的とする。
【０００５】
【課題を解決するための手段】本発明は、端末装置に接
続され、データを格納する複数の格納領域を有するデー
タベースと、このデータベースに格納されたデータのガ
ベージ処理を行うデータ処理装置と、データ処理に要す
る情報を保持する記憶装置とを備えたデータベースシス
テムにおいて、前記記憶装置に、複数の前記格納領域の
使用率を管理する使用率管理ファイルを設け、前記デー
タ処理装置に、前記端末装置からの操作指示にしたがっ
て、前記使用率管理ファイルを参照し、複数の前記格納
領域の使用率が均等になるように、少なくとも二つ以上
の前記格納領域を含む複数のガベージ処理単位に振り分
ける格納領域振り分け手段を備えたことを特徴とする。
続され、データを格納する複数の格納領域を有するデー
タベースと、このデータベースに格納されたデータのガ
ベージ処理を行うデータ処理装置と、データ処理に要す
る情報を保持する記憶装置とを備えたデータベースシス
テムにおいて、前記記憶装置に、複数の前記格納領域の
使用率を管理する使用率管理ファイルを設け、前記デー
タ処理装置に、前記端末装置からの操作指示にしたがっ
て、前記使用率管理ファイルを参照し、複数の前記格納
領域の使用率が均等になるように、少なくとも二つ以上
の前記格納領域を含む複数のガベージ処理単位に振り分
ける格納領域振り分け手段を備えたことを特徴とする。
【０００６】前記格納領域振り分け手段は、使用率の高
い格納領域から降順に振り分けを行いガベージ処理単位
を生成する手段と、振り分けられた格納領域の使用率の
合計が少ないガベージ処理単位を選択しガベージ処理を
実行させる手段とを含むことが望ましい。
い格納領域から降順に振り分けを行いガベージ処理単位
を生成する手段と、振り分けられた格納領域の使用率の
合計が少ないガベージ処理単位を選択しガベージ処理を
実行させる手段とを含むことが望ましい。
【０００７】
【作用】操作指示を受けたときに、各格納領域のデータ
を抽出して一まとめとした後、データベース内の複数の
格納領域を使用率管理ファイルを参照し、抽出して空き
となった各格納領域に使用率が均等になるような組み合
わせを行い、複数のガベージ処理単位を生成する。この
ガベージ処理単位に対しそれぞれガベージ処理を行いデ
ータ量が均等になるように再度データを格納する。
を抽出して一まとめとした後、データベース内の複数の
格納領域を使用率管理ファイルを参照し、抽出して空き
となった各格納領域に使用率が均等になるような組み合
わせを行い、複数のガベージ処理単位を生成する。この
ガベージ処理単位に対しそれぞれガベージ処理を行いデ
ータ量が均等になるように再度データを格納する。
【０００８】これにより、データベース内の格納領域の
使用率を平均化することができ、ガベージ処理のための
工数および時間を削減することができる。
使用率を平均化することができ、ガベージ処理のための
工数および時間を削減することができる。
【０００９】
【実施例】次に、本発明実施例を図面に基づいて説明す
る。図１は本発明実施例の構成を示すブロック図であ
る。
る。図１は本発明実施例の構成を示すブロック図であ
る。
【００１０】本発明実施例は、端末装置１に接続され、
データを格納する複数の格納領域を有するデータベース
２と、このデータベース２に格納されたデータのガベー
ジ処理を行うデータ処理装置３と、データ処理に要する
情報を保持する記憶装置４とを備え、さらに、本発明の
特徴として、記憶装置４に、複数の格納領域の使用率を
管理する使用率管理ファイル１１を設け、データ処理装
置３に、端末装置１からの操作指示にしたがって、使用
率管理ファイル１１を参照し、複数の格納領域の使用率
が均等になるように、少なくとも二つ以上の格納領域を
含む複数のガベージ処理単位に振り分ける格納領域振り
分け手段１２を備え、この格納領域振り分け手段１２に
は、使用率の高い格納領域から降順に振り分けを行いガ
ベージ処理単位を生成する手段と、振り分けられた格納
領域の使用率の合計が少ないガベージ処理単位を選択し
ガベージ処理を実行させる手段を含む。
データを格納する複数の格納領域を有するデータベース
２と、このデータベース２に格納されたデータのガベー
ジ処理を行うデータ処理装置３と、データ処理に要する
情報を保持する記憶装置４とを備え、さらに、本発明の
特徴として、記憶装置４に、複数の格納領域の使用率を
管理する使用率管理ファイル１１を設け、データ処理装
置３に、端末装置１からの操作指示にしたがって、使用
率管理ファイル１１を参照し、複数の格納領域の使用率
が均等になるように、少なくとも二つ以上の格納領域を
含む複数のガベージ処理単位に振り分ける格納領域振り
分け手段１２を備え、この格納領域振り分け手段１２に
は、使用率の高い格納領域から降順に振り分けを行いガ
ベージ処理単位を生成する手段と、振り分けられた格納
領域の使用率の合計が少ないガベージ処理単位を選択し
ガベージ処理を実行させる手段を含む。
【００１１】次に、このように構成された本発明実施例
の動作について説明する。図２は本発明実施例の動作の
流れを示す流れ図である。
の動作について説明する。図２は本発明実施例の動作の
流れを示す流れ図である。
【００１２】まず、格納領域のデータをワーク域に転送
し、その転送が全格納領域について終了したか否かを判
定する。終了していなければ転送を継続し、転送終了で
あれば“総データ数”を“格納領域数”で剰して格納領
域単位の格納データ量を計算する。次いで、格納領域に
平均データ数分だけワーク域から転送して、全格納領域
に対し転送が終了したか否かを判定する。終了していな
ければ同様の転送を終了するまで繰り返す。
し、その転送が全格納領域について終了したか否かを判
定する。終了していなければ転送を継続し、転送終了で
あれば“総データ数”を“格納領域数”で剰して格納領
域単位の格納データ量を計算する。次いで、格納領域に
平均データ数分だけワーク域から転送して、全格納領域
に対し転送が終了したか否かを判定する。終了していな
ければ同様の転送を終了するまで繰り返す。
【００１３】図３は本発明実施例におけるガベージ処理
を具体的に説明する図である。この例ではデータベース
２に８個の格納領域＃１〜＃８があるものとして説明す
る。
を具体的に説明する図である。この例ではデータベース
２に８個の格納領域＃１〜＃８があるものとして説明す
る。
【００１４】端末装置１から操作指示が入力されると、
格納領域振り分け手段１２は、記憶装置４の使用率管理
ファイル１１を参照し、それぞれの格納領域＃１〜＃８
に対応する使用率にしたがって振り分けを行い、使用率
が均等になる四つの格納領域を有するガベージ処理単位
ＡおよびＢを生成する。
格納領域振り分け手段１２は、記憶装置４の使用率管理
ファイル１１を参照し、それぞれの格納領域＃１〜＃８
に対応する使用率にしたがって振り分けを行い、使用率
が均等になる四つの格納領域を有するガベージ処理単位
ＡおよびＢを生成する。
【００１５】次いで、生成されたガベージ処理単位Ａお
よびＢに対し、使用率の高い順に格納領域＃１〜＃８を
割り当てる。その割り当てられたガベージ処理単位Ａま
たはＢは格納領域＃１〜＃８の使用率の合計が少ないも
のが選択される。
よびＢに対し、使用率の高い順に格納領域＃１〜＃８を
割り当てる。その割り当てられたガベージ処理単位Ａま
たはＢは格納領域＃１〜＃８の使用率の合計が少ないも
のが選択される。
【００１６】すなわち、本実施例では、ガベージ処理単
位Ａには格納領域＃３、＃２、＃７、および＃４が含ま
れ、それぞれの使用率は９０、６０、６０、３０とな
り、また、ガベージ処理単位Ｂには格納領域＃１、＃
８、＃６、および＃５が含まれ、それぞれの使用率は８
０、８０、５０、１０となる。
位Ａには格納領域＃３、＃２、＃７、および＃４が含ま
れ、それぞれの使用率は９０、６０、６０、３０とな
り、また、ガベージ処理単位Ｂには格納領域＃１、＃
８、＃６、および＃５が含まれ、それぞれの使用率は８
０、８０、５０、１０となる。
【００１７】このようにして格納領域＃１〜＃８が振り
分けられたガベージ処理単位ＡおよびＢに対しガベージ
処理が行われ、格納領域＃３、＃２、＃７、＃４の使用
率は６０に平均化され、また、格納領域＃１、＃８、＃
６、＃５の使用率は５５に平均化される。
分けられたガベージ処理単位ＡおよびＢに対しガベージ
処理が行われ、格納領域＃３、＃２、＃７、＃４の使用
率は６０に平均化され、また、格納領域＃１、＃８、＃
６、＃５の使用率は５５に平均化される。
【００１８】
【発明の効果】以上説明したように本発明によれば、ガ
ベージ対象格納領域の決定を一定のアルゴリズム化する
ことにより、データベース内の格納領域の使用率を平均
化することができる効果がある。
ベージ対象格納領域の決定を一定のアルゴリズム化する
ことにより、データベース内の格納領域の使用率を平均
化することができる効果がある。
【図１】本発明実施例の構成を示すブロック図。
【図２】本発明実施例の処理動作の流れを示す流れ図。
【図３】本発明実施例におけるガベージ処理の具体例を
説明する図。
説明する図。
１ 端末装置 ２ データベース ３ データ処理装置 ４ 記憶装置 １１ 使用率管理ファイル １２ 格納領域振り分け手段
Claims (3)
- 【請求項１】 端末装置に接続され、 データを格納する複数の格納領域を有するデータベース
と、 このデータベースに格納されたデータのガベージ処理を
行うデータ処理装置と、 データ処理に要する情報を保持する記憶装置とを備えた
データベースシステムにおいて、 前記記憶装置に、複数の前記格納領域の使用率を管理す
る使用率管理ファイルを設け、 前記データ処理装置に、 前記端末装置からの操作指示にしたがって、前記使用率
管理ファイルを参照し、複数の前記格納領域の使用率が
均等になるように、少なくとも二つ以上の前記格納領域
を含む複数のガベージ処理単位に振り分ける格納領域振
り分け手段を備えたことを特徴とするデータベースシス
テム。 - 【請求項２】 前記格納領域振り分け手段は、使用率の
高い格納領域から降順に振り分けを行いガベージ処理単
位を生成する手段を含む請求項１記載のデータベースシ
ステム。 - 【請求項３】 前記格納領域振り分け手段は、振り分け
られた格納領域の使用率の合計が少ないガベージ処理単
位を選択しガベージ処理を実行させる手段を含む請求項
１記載のデータベースシステム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3316822A JPH05151035A (ja) | 1991-11-29 | 1991-11-29 | データベースシステム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3316822A JPH05151035A (ja) | 1991-11-29 | 1991-11-29 | データベースシステム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05151035A true JPH05151035A (ja) | 1993-06-18 |
Family
ID=18081304
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3316822A Pending JPH05151035A (ja) | 1991-11-29 | 1991-11-29 | データベースシステム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05151035A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7162693B2 (en) | 2000-10-02 | 2007-01-09 | Fujitsu Limited | Process for managing data in which existing data item is moved to neighbor page before insertion or after deletion of another data item |
| US7774572B2 (en) | 2003-07-14 | 2010-08-10 | Fujitsu Limited | Migrating data in a distributed storage system based on storage capacity utilization |
-
1991
- 1991-11-29 JP JP3316822A patent/JPH05151035A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7162693B2 (en) | 2000-10-02 | 2007-01-09 | Fujitsu Limited | Process for managing data in which existing data item is moved to neighbor page before insertion or after deletion of another data item |
| US7774572B2 (en) | 2003-07-14 | 2010-08-10 | Fujitsu Limited | Migrating data in a distributed storage system based on storage capacity utilization |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6505227B1 (en) | Method and apparatus for distributing work granules among processes based on the location of data accessed in the work granules | |
| CA2159269C (en) | Method and apparatus for achieving uniform data distribution in a parallel database system | |
| Mukhopadhyay et al. | A heuristic procedure for loading problems in flexible manufacturing systems | |
| JP3510042B2 (ja) | データベース管理方法及びシステム | |
| US20080208861A1 (en) | Data Sorting Method And System | |
| CN106156159A (zh) | 一种表连接处理方法、装置和云计算系统 | |
| CN110941602A (zh) | 数据库的配置方法、装置、电子设备及存储介质 | |
| CN116560860B (zh) | 一种基于机器学习的资源优先级的实时优化调整方法 | |
| JPH06259478A (ja) | 分散データベースのデータ再配置方式 | |
| CN111708812A (zh) | 一种分布式数据处理方法 | |
| US5640597A (en) | Method and apparatus for servicing simultaneously a plurality of requests for data streams | |
| US4591971A (en) | Method and apparatus for parallel processing of digital signals using multiple independent signal processors | |
| JPH05151035A (ja) | データベースシステム | |
| CN110705884B (zh) | 清单处理方法、装置、设备及存储介质 | |
| JPH05233390A (ja) | 分散データベースのデータ分割管理方式 | |
| CN112905351B (zh) | 一种gpu和cpu负载调度方法、装置、设备和介质 | |
| JPH06251067A (ja) | 並列データ検索装置 | |
| JPH01191229A (ja) | ファイル制御方式 | |
| CN113590043A (zh) | 一种数据存储方法、装置、设备及存储介质 | |
| JPH0412872B2 (ja) | ||
| JPS63146130A (ja) | 知識単位管理方式 | |
| JP2000235551A (ja) | データベース並列検索制御方法および記録媒体 | |
| JPH0614060A (ja) | バッファ管理方式 | |
| JPH0612299A (ja) | リアロケーション処理によるスペース再配置方式 | |
| KR101281625B1 (ko) | 입력 데이터의 할당 방법 및 장치 |