JPH03154939A - データベースの階層化格納制御方式 - Google Patents

データベースの階層化格納制御方式

Info

Publication number
JPH03154939A
JPH03154939A JP1294168A JP29416889A JPH03154939A JP H03154939 A JPH03154939 A JP H03154939A JP 1294168 A JP1294168 A JP 1294168A JP 29416889 A JP29416889 A JP 29416889A JP H03154939 A JPH03154939 A JP H03154939A
Authority
JP
Japan
Prior art keywords
data
storage device
speed
external storage
processing means
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
Application number
JP1294168A
Other languages
English (en)
Inventor
Shigeru Mabuchi
馬淵 繁
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP1294168A priority Critical patent/JPH03154939A/ja
Publication of JPH03154939A publication Critical patent/JPH03154939A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Memory System Of A Hierarchy Structure (AREA)

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はデータベース管理システムのデータ格納制御方
式に関し、特に外部記憶装置におけるデータベースの階
層化格納制御方式に関する。
〔従来の技術〕
従来、この種のデータベース管理システムのデータ格納
制御方式では、データベースのデータを階層化せずに1
種類の中低速・大容量外部記憶装置に格納し、主記憶装
置上にないデータは中低速大容量外部記憶装置に毎回ア
クセスし、更新されたデータ(以下、更新データという
)も中低速・大容量外部記憶装置に直接書込みを行って
いた。
〔発明が解決しようとする課題〕
上述した従来のデータベース管理システムのデータ格納
制御方式では、データベースのデータを格納する外部記
憶装置が中低速・大容量外部記憶装置のI ?ffi類
であったので、参照回数が多いブタでも主記憶装置上に
存在しない場合には外部記憶装置に毎回アクセスしてお
り、データベースに対する検索処理速度を上げることが
困難であるという欠点がある。
また、データベースを更新前の状態に戻す場合もジャー
ナルファイルに出力されている更新前のデータを用いて
行う必要があり、データベースを更新前の状態に戻す時
間も長くかかるという欠点がある。
本発明の目的は、上述の点に鑑み、中低速・大容量外部
記憶装置に格納されているデータベースのデータのうち
の更新データおよび参照回数が多いデータを高速・小容
量外部記憶装置に分割して格納管理し、階層化されたデ
ータベースの格納制御を行うようにしたデータベースの
階層化格納制御方式を提供することにある。
〔課題を解決するだめの手段〕
本発明のデータベースの階層化格納制御方式殊、索引部
とレコード部とから構成されるデータベースを管理する
データベース管理システムにおいて、主記憶装置、高速
・小容量外部記憶装置および中低速・大容量外部記憶装
置上のデータ位置を特定したりデータを取り出したりす
るデータ検索処理手段と、このデータ検索処理手段によ
り前記主記憶装置上に参照要求されたデータがないと判
定されたときに前記主記憶装置上の空きバッファを探索
し空きバッファがなければ空きバッファを作成して吐出
し対象のデータが更新データおよび参照回数が多いデー
タの場合には前記高速・小容量外部記憶装置に記憶する
データ最適配置処理手段と、このデータ最適配置処理手
段により前記高速・小容量外部記憶装置に記憶された更
新データを削除してデータベースを更新前の状態に戻す
データ復旧処理手段と、前記主記憶装置上のデータを更
新するとともに前記データ最適配置処理手段により前記
高速・小容量外部記憶装置に記憶された更新データを前
記中低速・大容量外部記憶装置にコピーするデータ更新
処理手段とを有する。
〔作用〕
本発明のデータベースの階層化格納制御方式では、デー
タ検索処理手段が主記憶装置、高速・小容量外部記憶装
置および中低速・大容量外部記憶装置上のデータ位置を
特定したりデータを取り出したりし、データ最適配置処
理手段がデータ検索処理手段により主記憶装置」二に参
照要求されたデータがないと判定されたときに主記憶装
置上の空きバッファを探索し空きバッファがなければ空
きバッファを作成して吐出し対象のデータが更新データ
および参照回数が多いデータの場合には高速・小容量外
部記憶装置に記憶し、データ復旧処理手段がデータ最適
配置処理手段により高速・小容量外部記憶装置に記憶さ
れた更新データを削除してデータベースを更新前の状態
に戻し、データ更新処理手段が主記憶装置上のデータを
更新するとともにデータ最適配置処理手段により高速・
小容量外部記憶装置に記憶された更新データを中低速大
容量外部記憶装置にコピーする。
〔実施例〕
次に、本発明について図面を参照して詳細に説明する。
第1図は、本発明の一実施例に係るデータベースの階層
化格納制御方式が適用されたデータヘス処理システムの
構成を示すブロック図である。
このデータベース処理システムは、中央処理装置1と、
主記憶装置2と、ファイル制御装置3と、高速・小容量
外部記憶装置4および中低速・大容量外部記憶装置5か
らなる階層化された外部記憶装置群とから、その主要部
が構成されている。
第2図を参照すると、中央処理装置1上で動作するデー
タベース管理システム22は、主記憶装置2.高速・小
容量外部記憶装置4および中低速・大容量外部記憶装置
5上のデータ位置を特定したりデータを取り出したりす
るデータ検索処理手段23と、主記憶装置2上のデータ
を更新するとともにデータ最適配置処理手段26により
高速・小容量外部記憶装置4に記憶された更新データを
中低速・大容量外部記憶装置5にコピーするデータ更新
処理手段24と、データ最適配置処理手段26により高
速・小容量外部記憶装置4に記憶された更新データを削
除してデータヘースを更新前の状態に戻すデータ復旧処
理手段25と、データ検索処理手段23により主記憶装
置2上に参照要求されたデータがないと判定されたとき
に主記憶装置2上の空きバッファを探索し空きバッファ
がなければ空きバッファを作成して吐出し対象のブタが
更新データおよび参照回数が多いデータの場合には高速
・小容量外部記憶装置4に記憶するデータ最適配置処理
手段26とを含んで構成されている。なお、第2図中、
符号21は、入出力手段を示す。
同じく、第2図を参照すると、主記憶装置2゜高速・小
容量外部記憶装置4および中低速・大容量外部記憶装置
5」二に存在するデータヘース27は、索引部28と、
レコード部29とから構成されている。
第3図を参照すると、データベース管理システム22に
おけるデータ検索要求およびデータ更新要求のデータ更
新前の処理手順は、データ参照要求ステップ30と、デ
ータ所在判定ステップ31と、空きバッファ判定ステッ
プ32と、吐出しデータ探索ステップ33と、データ書
込み判定ステップ34と、データ書込み処理ステップ3
5と、データ所在判定ステップ36と、データアクセス
処理ステップ37と、データアクセス処理ステップ38
と、データ出力処理ステップ39とからなる。
第4図を参照すると、データベース管理システム22に
おけるデータ更新要求のデータ更新後の処理手順は、デ
ータ更新処理ステップ40と、データヘス復旧処理ステ
ップ41と、データヘス復旧処理ステップ42と、更新
データ反映処理ステップ43とからなる。
次に、このように構成された本実施例のデータヘースの
階層化格納制御方式の動作について説明する。
入出力手段21を介してデータヘース27に対するデー
タ検索要求またはデータ更新要求が入力されると、デー
タベース管理システム22は、データ検索要求またはデ
ータ更新要求に基づいてデータの参照要求を発生しくス
テップ30)、データ検索処理手段23により参照要求
されたデータがすでに主記せ装置2上に存在しているか
どうかを判定する(ステップ31)。
参照要求されたデータがすでに主記憶装置2上に存在し
ていれば、データベース管理システム22は、データ検
索処理手段23により主記憶装置2上の参照要求された
データを取り出して要求元に出力する(ステップ39)
参照要求されたデータが主記憶装置2上に存在していな
ければ、データベース管理システム22は、データ最適
配置処理手段26により高速・小容量外部記憶装置4ま
たは中低速・大容量外部記憶装置5にのデータを主犯4
g装置2上に取り出すときに必要となる空きバッファが
主記憶装置2」二に存在しているかどうかを判定しくス
テップ32)、主記憶装置2上に空きバッファが存在し
ていれば、ステップ36に飛ぶ。
主記憶装置2上に空きバッファが存在していなければ、
データベース管理システム22は、ブタ最適配置処理手
段26により上記憶装置2上から吐出き対象となるデー
タを探索して主記憶装置2上に空きバッファを作成しく
ステップ33)、吐出し対象となるデータが更新データ
または参照回数が多いデータであるかどうかを判定する
(ステップ34)。
吐出し対象となるデータが更新データまたは参照回数が
多いデータである場合には、データベース管理システム
22は、データ最適配置処理手段26により吐出し対象
となるデータを高速・小容量外部記憶装置4に書き込む
(ステップ35)。
次に、データベース管理システム22は、データ検索処
理手段23により参照要求されたデータが高速・小容量
外部記憶装置4上に存在しているかどうかを判定する(
ステップ36)。
参照要求されたデータが高速・小容量外部記憶装置4上
に存在している場合には、データベース管理システム2
2は、データ検索処理手段23により高速・小容量外部
記憶装置4から参照要求されたデータを取り出して1記
41装置2上の空きバッファに転送する(ステ、プ37
)。
参照要求されたデータが高速・小容量外部記憶装置4上
に存在していない場合には、データベース管理システム
22は、データ検索処理手段23により中低速・大容量
外部記憶装置装置5から参照要求されたデータを取り出
して主起jQ装置2上の空きバッファに転送する(ステ
ップ38)。
この後、データベース管理システム22は、データ検索
処理手段23により主記憶装置2上の参照要求されたデ
ータを取り出して要求元に出力する(ステップ39)。
データ更新要求が入力された場合には、データベース管
理システム22は、さらに、データ更新処理手段24に
より主記憶装置2上の更新要求されたデータの更新処理
を行う(ステップ40)。
そして、データの更新がある程度まとまった段階で、デ
ータベース管理システム22は、外部からの指示に基づ
いてデータベース27をデータの更新処理前の状態に戻
すかどうかの判定を行う(ステップ41)。
データベース27をデータの更新処理前の状態に戻す場
合には、データベース管理システム22は、データベー
ス復旧処理手段25により、ステップ35で高速・小容
量外部記憶装置4に書き込まれた更新データを削除して
、データベース27を復旧する(ステップ42)。
データベース27をデータの更新処理前の状態に戻さな
い場合には、データベース管理システl。
22は、データベース更新処理手段24により、ステッ
プ35で高速・小容量外部記憶語W4に書き込まれた更
新データを中低速・大容量外部記憶装置5にコピーして
、中低速・大容量外部記憶装置5に更新データを反映さ
せる(ステップ43)。
〔発明の効果〕
1 2 以上説明したように本発明は、データベースのデータを
階層化された高速・小容量外部記憶装置および中低速・
大容量外部記憶装置に分割して格納管理することにより
、データベースに対する検索処理時間およびデータベー
スの復旧処理時間を短縮することができるという効果が
ある。
【図面の簡単な説明】
第1図は本発明の一実施例に係るデータベースの階層化
格納制御方式が適用されたデータベース処理システムの
構成を示すブロック図、第2図は第1図中の中央処理装
置上で動作するデータベース管理システムの構成を示す
プロ・ツク図、 第3図は第2図中のデータベース管理システムにおける
データ検索要求およびデータ更新要求のデータ更新前の
処理手順を示す流れ図、第4図は第2図中のデータベー
ス管理システムにおけるデータ更新要求のデータ更新後
の処理手順を示す流れ図である。 図において、 1 ・ ・ 2 ・ ・ 3 ・ ・ 4 ・ ・ 5 ・ ・ 21 ・ 22 ・ 23 ・ 24 ・ 25 ・ 6 27 ・ 28 ・ 29 ・ ・中央処理装置、 主記憶装置、 ・ファイル制御装置、 ・高速・小容量外部記憶装置、 ・中低速・大容量外部記憶装置、 ・入出力手段、 データベース管理システム、 データ検索処理手段、 ・データ更新処理手段、 ・データ復旧処理手段、 ・データ最適配置処理手段、 ・データベース、 ・索引部、 ・レコード部である。

Claims (1)

  1. 【特許請求の範囲】 索引部とレコード部とから構成されるデータベースを管
    理するデータベース管理システムにおいて、 主記憶装置、高速・小容量外部記憶装置および中低速・
    大容量外部記憶装置上のデータ位置を特定したりデータ
    を取り出したりするデータ検索処理手段と、 このデータ検索処理手段により前記主記憶装置上に参照
    要求されたデータがないと判定されたときに前記主記憶
    装置上の空きバッファを探索し空きバッファがなければ
    空きバッファを作成して吐出し対象のデータが更新デー
    タおよび参照回数が多いデータの場合には前記高速・小
    容量外部記憶装置に記憶するデータ最適配置処理手段と
    、このデータ最適配置処理手段により前記高速・小容量
    外部記憶装置に記憶された更新データを削除してデータ
    ベースを更新前の状態に戻すデータ復旧処理手段と、 前記主記憶装置上のデータを更新するとともに前記デー
    タ最適配置処理手段により前記高速・小容量外部記憶装
    置に記憶された更新データを前記中低速・大容量外部記
    憶装置にコピーするデータ更新処理手段と を有することを特徴とするデータベースの階層化格納制
    御方式。
JP1294168A 1989-11-13 1989-11-13 データベースの階層化格納制御方式 Pending JPH03154939A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP1294168A JPH03154939A (ja) 1989-11-13 1989-11-13 データベースの階層化格納制御方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP1294168A JPH03154939A (ja) 1989-11-13 1989-11-13 データベースの階層化格納制御方式

Publications (1)

Publication Number Publication Date
JPH03154939A true JPH03154939A (ja) 1991-07-02

Family

ID=17804195

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1294168A Pending JPH03154939A (ja) 1989-11-13 1989-11-13 データベースの階層化格納制御方式

Country Status (1)

Country Link
JP (1) JPH03154939A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10240766A (ja) * 1997-03-03 1998-09-11 Toshiba Corp 情報検索方法および情報検索装置

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63133240A (ja) * 1986-11-25 1988-06-06 Hitachi Ltd 常駐テ−ブルの内容保証方式

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63133240A (ja) * 1986-11-25 1988-06-06 Hitachi Ltd 常駐テ−ブルの内容保証方式

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10240766A (ja) * 1997-03-03 1998-09-11 Toshiba Corp 情報検索方法および情報検索装置

Similar Documents

Publication Publication Date Title
CN1307580C (zh) 大文件的有效管理
US8868624B2 (en) Blob manipulation in an integrated structured storage system
US8620884B2 (en) Scalable blob storage integrated with scalable structured storage
US6883074B2 (en) System and method for efficient write operations for repeated snapshots by copying-on-write to most recent snapshot
US7240172B2 (en) Snapshot by deferred propagation
JPH10508967A (ja) オンライン、実時間、データ移送の技術分野のためのシステム及び方法
US20160283501A1 (en) Posix-compatible file system, method of creating a file list and storage device
CN101183383A (zh) 一种快照系统及其使用方法
US20040078533A1 (en) Low overhead snapshot in a storage array using a tree-of-slabs metadata
US8640136B2 (en) Sharing objects between computer systems
US5671390A (en) Log structured array storage subsystem using LSA directory and LSA sub-directory stored in different storage media
JPS63186348A (ja) 1回書込み多数回読取記憶媒体の効用を高める装置および方法
JPS59220853A (ja) デイスクキヤツシユシステム
US7797290B2 (en) Database reorganization program and method
JPH03154939A (ja) データベースの階層化格納制御方式
US7693883B2 (en) Online data volume deletion
JP2608093B2 (ja) デ−タ管理装置
JPH0198020A (ja) 索引管理方式
JP2000137639A (ja) 光ディスクライブラリを使ったデータの長期保存管理方式
KR100460245B1 (ko) 온-라인,실시간의데이타이행을위한시스템및방법
JP2006189976A (ja) 記憶装置、そのデータ処理方法、そのデータ処理プログラム及びデータ処理システム
CN118689413A (zh) 数据的删除方法和装置、存储介质及电子设备
JP3585264B2 (ja) データベースシステム及びデータ検索方法
JPH11353212A (ja) 領域共用ファイル内のメンバ管理方法および装置
JPH04361371A (ja) 画像データ検索システム