JP3290462B2 - データベース管理システム - Google Patents
データベース管理システムInfo
- Publication number
- JP3290462B2 JP3290462B2 JP13848792A JP13848792A JP3290462B2 JP 3290462 B2 JP3290462 B2 JP 3290462B2 JP 13848792 A JP13848792 A JP 13848792A JP 13848792 A JP13848792 A JP 13848792A JP 3290462 B2 JP3290462 B2 JP 3290462B2
- Authority
- JP
- Japan
- Prior art keywords
- file
- striping
- area
- secondary storage
- file area
- 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.)
- Expired - Fee Related
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、データベース管理シス
テムに関するものである。
テムに関するものである。
【０００２】
【従来の技術】データベース管理システムでは、データ
をタプル（通常、レコードと呼ばれているもので、１行
分のデータ）の集合である表という形式で管理する。ま
た、表へのアクセスが集中する場合にも表を格納してい
る２次記憶装置にかかる負荷を軽減して高速な応答を実
現することから、通常、表は複数のファイルに分配し、
各ファイルを別個の２次記憶装置に格納することとして
いる。このように表を複数のファイルに分けて２次記憶
装置に分配・格納する処理は、表のストライピング処理
と呼ばれている。
をタプル（通常、レコードと呼ばれているもので、１行
分のデータ）の集合である表という形式で管理する。ま
た、表へのアクセスが集中する場合にも表を格納してい
る２次記憶装置にかかる負荷を軽減して高速な応答を実
現することから、通常、表は複数のファイルに分配し、
各ファイルを別個の２次記憶装置に格納することとして
いる。このように表を複数のファイルに分けて２次記憶
装置に分配・格納する処理は、表のストライピング処理
と呼ばれている。
【０００３】図２は、従来のデータベース管理システム
の概略構成を示したものである。この図２において、符
号１０はデータベース管理システム、１１はデータベー
ス管理システム１０に装備されたファイル領域管理部、
１２および１３は２次記憶装置、１４は２次記憶装置１
２に格納されたデータベース用ファイル、１５は２次記
憶装置１３に格納されたデータベース用ファイルであ
る。
の概略構成を示したものである。この図２において、符
号１０はデータベース管理システム、１１はデータベー
ス管理システム１０に装備されたファイル領域管理部、
１２および１３は２次記憶装置、１４は２次記憶装置１
２に格納されたデータベース用ファイル、１５は２次記
憶装置１３に格納されたデータベース用ファイルであ
る。
【０００４】前述の各ファイル１４，１５は、一つの表
を分配したものである。また、データベース管理システ
ム１０におけるファイル領域管理部１１は、各ファイル
１４，１５が２次記憶装置１２，１３にどのように格納
されているかを管理しており、表に新たにタプルを挿入
する場合に、管理しているファイル内の空き領域の状態
に応じて、前述のストライピング処理を行う。
を分配したものである。また、データベース管理システ
ム１０におけるファイル領域管理部１１は、各ファイル
１４，１５が２次記憶装置１２，１３にどのように格納
されているかを管理しており、表に新たにタプルを挿入
する場合に、管理しているファイル内の空き領域の状態
に応じて、前述のストライピング処理を行う。
【０００５】次に、図２に示したデータベース管理シス
テムにおけるタプル挿入処理について、図３に基づいて
説明する。なお、タプル挿入の命令は、２次記憶装置１
２に格納されたファイル１４の参照中に受けたものとす
る。
テムにおけるタプル挿入処理について、図３に基づいて
説明する。なお、タプル挿入の命令は、２次記憶装置１
２に格納されたファイル１４の参照中に受けたものとす
る。
【０００６】タプル挿入の命令を受けた場合、まず、現
在参照中のファイル１４上の取得済みのデータ格納領域
（ファイル領域）に空きがあるか否かを判断し（ステッ
プ２１）、空きがある場合には、その空いている領域に
タプルを格納する（ステップ２５）。しかし、前記ステ
ップ２１で空きがないと判断した場合には、参照中のフ
ァイル１４内の別のデータ格納領域を取得する（ステッ
プ２２）。そして、新たに取得したデータ格納領域に空
きがあるか否かを判断し（ステップ２３）、空きがない
場合には、参照するファイルを次のファイル（この例で
は、ファイル１５）に切り替えて前記ステップ２２に戻
る（ステップ２４）。ステップ２３において、空きがあ
ると判断した場合には、ステップ２５に移行して、その
空いている領域にタプルを挿入して処理を終了する。
在参照中のファイル１４上の取得済みのデータ格納領域
（ファイル領域）に空きがあるか否かを判断し（ステッ
プ２１）、空きがある場合には、その空いている領域に
タプルを格納する（ステップ２５）。しかし、前記ステ
ップ２１で空きがないと判断した場合には、参照中のフ
ァイル１４内の別のデータ格納領域を取得する（ステッ
プ２２）。そして、新たに取得したデータ格納領域に空
きがあるか否かを判断し（ステップ２３）、空きがない
場合には、参照するファイルを次のファイル（この例で
は、ファイル１５）に切り替えて前記ステップ２２に戻
る（ステップ２４）。ステップ２３において、空きがあ
ると判断した場合には、ステップ２５に移行して、その
空いている領域にタプルを挿入して処理を終了する。
【０００７】即ち、従来のデータベース管理システム
は、データ格納領域が不足した場合に、単純に次の２次
記憶装置上にファイルを作成することで表のストライピ
ング処理を行うもので、最終的には、システムに装備さ
れる２次記憶装置の全てにファイルが分配されることに
なる。そして、分配した表は、ファイル領域管理部１１
におけるメモリアドレス等の管理等によって一括して管
理する。
は、データ格納領域が不足した場合に、単純に次の２次
記憶装置上にファイルを作成することで表のストライピ
ング処理を行うもので、最終的には、システムに装備さ
れる２次記憶装置の全てにファイルが分配されることに
なる。そして、分配した表は、ファイル領域管理部１１
におけるメモリアドレス等の管理等によって一括して管
理する。
【０００８】
【発明が解決しようとする課題】ところが、前述した従
来のデータベース管理システムの場合では、データベー
スを構成する表が複数個ある場合、それらの各表に対応
した複数個のファイルをシステムに装備される各２次記
憶装置毎にそれぞれ作成していかなければならず、２次
記憶装置の数に比例して管理すべき実在のファイル数が
倍増してしまう。従って、プロセス毎に持てるファイル
情報の数がオペレーティングシステムによって制限され
ることから、ストライピング処理できる表の数が限られ
てしまうという問題が生じていた。
来のデータベース管理システムの場合では、データベー
スを構成する表が複数個ある場合、それらの各表に対応
した複数個のファイルをシステムに装備される各２次記
憶装置毎にそれぞれ作成していかなければならず、２次
記憶装置の数に比例して管理すべき実在のファイル数が
倍増してしまう。従って、プロセス毎に持てるファイル
情報の数がオペレーティングシステムによって制限され
ることから、ストライピング処理できる表の数が限られ
てしまうという問題が生じていた。
【０００９】また、ストライピング処理によって、各２
次記憶装置上にはデータベースを構成している表の数だ
けファイルが作成されることになり、２次記憶装置に障
害が発生した時に、障害の対象となる表の数が膨大にな
るという問題もあった。
次記憶装置上にはデータベースを構成している表の数だ
けファイルが作成されることになり、２次記憶装置に障
害が発生した時に、障害の対象となる表の数が膨大にな
るという問題もあった。
【００１０】本発明は前記事情に鑑みてなされたもの
で、ストライピング処理によって２次記憶装置上に作成
するファイルの数を低減させることができ、また、２次
記憶装置に障害が発生した場合にも障害の対象となる表
の数を少なく、表へのアクセスが集中した場合における
２次記憶装置への負荷を軽減させると同時に、２次記憶
装置に障害が発生した際の表の修復も容易なデータベー
ス管理システムを提供することを目的とする。
で、ストライピング処理によって２次記憶装置上に作成
するファイルの数を低減させることができ、また、２次
記憶装置に障害が発生した場合にも障害の対象となる表
の数を少なく、表へのアクセスが集中した場合における
２次記憶装置への負荷を軽減させると同時に、２次記憶
装置に障害が発生した際の表の修復も容易なデータベー
ス管理システムを提供することを目的とする。
【００１１】
【課題を解決するための手段】この目的を達成するた
め、請求項１の発明は、ストライピング処理対象の表デ
ータのタプルを、それぞれファイルを格納している複数
の２次記憶装置における、いずれかの前記ファイルのデ
ータ格納領域であるファイル領域に分配して管理するデ
ータベース管理システムであって、（１）メモリアドレ
ス等によって各２次記憶装置内にどのようなファイルが
配置されているかを管理するファイル領域管理部の他
に、ストライピング処理対象の表データの分配状況を管
理する表領域分配部を設け、（２）当該表領域分配部で
は少なくとも、前回に該当表データのタプルを格納した
該当ファイル領域とその表データとを、予め、ストライ
ピング管理情報として対応付けておき、（３）ストライ
ピング処理対象の表データのタプルをいずれかのファイ
ル領域に格納させるストライピング処理の際には、
（４）まず最初に、前記ファイル領域管理部及び前記表
領域分配部の格納内容に基づいて、参照中のファイル内
の取得済みのファイル領域に空きがあるかどうかを判定
し、空きがある場合には、当該空き領域に前記タプルを
格納して当該ストライピング処理を終え、（５）空きが
ない場合には、前記表領域分配部の格納内容に基づい
て、当該システムに装備された全２次記憶装置中のファ
イル領域に対し、空きを有するファイル領域の探索操作
を実行し、この空き領域の探索操作では、（６）まず第
１に、前記ストライピング管理情報に基づき前回に当該
表データのタプルを格納したファイル領域が調べられ、
空きがあれば当該ファイル領域に前記タプルを格納して
ストライピング処理を終え、（７）前回に当該表データ
のタプルを格納したファイル領域に空きがなければ、前
記複数の２次記憶装置の全てのファイル領域の中から択
一的に選択したファイル領域に空きがあるかどうかを、
逐次調べて、空きがあるファイル領域を検出したらその
空きを有するファイル領域に前記タプルを格納すること
によって当該ストライピング処理を終了することを特徴
とする。
め、請求項１の発明は、ストライピング処理対象の表デ
ータのタプルを、それぞれファイルを格納している複数
の２次記憶装置における、いずれかの前記ファイルのデ
ータ格納領域であるファイル領域に分配して管理するデ
ータベース管理システムであって、（１）メモリアドレ
ス等によって各２次記憶装置内にどのようなファイルが
配置されているかを管理するファイル領域管理部の他
に、ストライピング処理対象の表データの分配状況を管
理する表領域分配部を設け、（２）当該表領域分配部で
は少なくとも、前回に該当表データのタプルを格納した
該当ファイル領域とその表データとを、予め、ストライ
ピング管理情報として対応付けておき、（３）ストライ
ピング処理対象の表データのタプルをいずれかのファイ
ル領域に格納させるストライピング処理の際には、
（４）まず最初に、前記ファイル領域管理部及び前記表
領域分配部の格納内容に基づいて、参照中のファイル内
の取得済みのファイル領域に空きがあるかどうかを判定
し、空きがある場合には、当該空き領域に前記タプルを
格納して当該ストライピング処理を終え、（５）空きが
ない場合には、前記表領域分配部の格納内容に基づい
て、当該システムに装備された全２次記憶装置中のファ
イル領域に対し、空きを有するファイル領域の探索操作
を実行し、この空き領域の探索操作では、（６）まず第
１に、前記ストライピング管理情報に基づき前回に当該
表データのタプルを格納したファイル領域が調べられ、
空きがあれば当該ファイル領域に前記タプルを格納して
ストライピング処理を終え、（７）前回に当該表データ
のタプルを格納したファイル領域に空きがなければ、前
記複数の２次記憶装置の全てのファイル領域の中から択
一的に選択したファイル領域に空きがあるかどうかを、
逐次調べて、空きがあるファイル領域を検出したらその
空きを有するファイル領域に前記タプルを格納すること
によって当該ストライピング処理を終了することを特徴
とする。
【００１２】また、請求項２の発明では、請求項１の発
明において、前記ストライピング管理情報には、処理す
る表が分配の対象となるかどうかを示すストライピング
対象表データを装備し、該ストライピング対象表データ
で分配の対象として設定されている表に限って分配を実
行することを特徴とする。
明において、前記ストライピング管理情報には、処理す
る表が分配の対象となるかどうかを示すストライピング
対象表データを装備し、該ストライピング対象表データ
で分配の対象として設定されている表に限って分配を実
行することを特徴とする。
【００１３】
【作用】請求項１の発明のデータベース管理システム
は、メモリアドレス等によって各２次記憶装置上の表を
管理するファイル領域管理部の他に、表の分配状況を管
理するための表領域分配部を具備している。そして、前
回に表データを格納したファイルは、前記表領域分配部
のストライピング管理情報によって識別可能にしてお
り、タプル挿入時には、表領域分配部のストライピング
管理情報に基づいて空きのある２次記憶装置を選択して
ファイルを作成することによって、ストライピング処理
を行う。
は、メモリアドレス等によって各２次記憶装置上の表を
管理するファイル領域管理部の他に、表の分配状況を管
理するための表領域分配部を具備している。そして、前
回に表データを格納したファイルは、前記表領域分配部
のストライピング管理情報によって識別可能にしてお
り、タプル挿入時には、表領域分配部のストライピング
管理情報に基づいて空きのある２次記憶装置を選択して
ファイルを作成することによって、ストライピング処理
を行う。
【００１４】従って、表を分配するためのファイルは、
システムに装備された全２次記憶装置の中から選択する
ことが可能で、システムに装備されている各２次記憶装
置のそれぞれについて作成する必要はない。換言すれ
ば、データベースを構成する表が複数個ある場合、それ
らの各表に対応した複数個のファイルをシステムに装備
される各２次記憶装置毎にそれぞれ作成するような必要
がなく、例えば、一つの２次記憶装置には少なくとも一
つのデータベース用のファイルを装備するだけで複数の
２次記憶装置への表の分配が可能になり、２次記憶装置
の数に比例して管理すべき実在のファイル数が倍増する
といった不都合の発生を防止して、２次記憶装置上に作
成するファイルの数を低減させることができ、したがっ
て、プロセス毎に持てるファイル情報の数がオペレーテ
ィングシステムによって制限されていても、その制限内
でストライピング処理できる数を増やすこともできて、
表へのアクセスが集中した場合における２次記憶装置へ
の負荷を軽減させることができる。
システムに装備された全２次記憶装置の中から選択する
ことが可能で、システムに装備されている各２次記憶装
置のそれぞれについて作成する必要はない。換言すれ
ば、データベースを構成する表が複数個ある場合、それ
らの各表に対応した複数個のファイルをシステムに装備
される各２次記憶装置毎にそれぞれ作成するような必要
がなく、例えば、一つの２次記憶装置には少なくとも一
つのデータベース用のファイルを装備するだけで複数の
２次記憶装置への表の分配が可能になり、２次記憶装置
の数に比例して管理すべき実在のファイル数が倍増する
といった不都合の発生を防止して、２次記憶装置上に作
成するファイルの数を低減させることができ、したがっ
て、プロセス毎に持てるファイル情報の数がオペレーテ
ィングシステムによって制限されていても、その制限内
でストライピング処理できる数を増やすこともできて、
表へのアクセスが集中した場合における２次記憶装置へ
の負荷を軽減させることができる。
【００１５】また、前記ストライピング処理の際には、
まず最初に、アクセス中のファイル領域に空きがあるか
どうかを調べ、空きがなければ、当該システムに装備さ
れた全２次記憶装置中のファイル領域に対し、空き領域
の探索操作を実行する。
まず最初に、アクセス中のファイル領域に空きがあるか
どうかを調べ、空きがなければ、当該システムに装備さ
れた全２次記憶装置中のファイル領域に対し、空き領域
の探索操作を実行する。
【００１６】そしてこの空き領域の探索操作では、まず
第１に、前記ストライピング管理情報に基づき前回に当
該表データのタプルを格納したファイル領域が調べられ
るので、ここで空き領域があれば、前回と同じファイル
領域にタプルを挿入してストライピング処理を行うこと
になる。
第１に、前記ストライピング管理情報に基づき前回に当
該表データのタプルを格納したファイル領域が調べられ
るので、ここで空き領域があれば、前回と同じファイル
領域にタプルを挿入してストライピング処理を行うこと
になる。
【００１７】ここでも空きが検出されなかった場合にだ
け、前記複数の２次記憶装置に格納されている全てのフ
ァイル領域の中から択一的に選択したファイル領域に空
きがあるかどうかを、逐次調べて、空きを検出したらそ
の空き領域に前記タプルを格納することによって当該ス
トライピング処理を終了する。
け、前記複数の２次記憶装置に格納されている全てのフ
ァイル領域の中から択一的に選択したファイル領域に空
きがあるかどうかを、逐次調べて、空きを検出したらそ
の空き領域に前記タプルを格納することによって当該ス
トライピング処理を終了する。
【００１８】したがって、１つの２次記憶装置上に作成
するファイル（領域）数自体が削減され、２次記憶装置
に障害が発生した場合でも、障害の対象となる表（デー
タ）の数が少なくなって、表の修復も容易である。
するファイル（領域）数自体が削減され、２次記憶装置
に障害が発生した場合でも、障害の対象となる表（デー
タ）の数が少なくなって、表の修復も容易である。
【００１９】また、請求項２の発明のデータベース管理
システムでは、さらに、ストライピング管理情報のスト
ライピング対象表データによってストライピング処理を
実行する表を限定することができ、アクセスが集中する
表のみを予めストライピング処理の対象として指定して
おくことによって、無用なストライピング処理を回避し
て、より効率的にデータベースを運用することも可能に
なる。
システムでは、さらに、ストライピング管理情報のスト
ライピング対象表データによってストライピング処理を
実行する表を限定することができ、アクセスが集中する
表のみを予めストライピング処理の対象として指定して
おくことによって、無用なストライピング処理を回避し
て、より効率的にデータベースを運用することも可能に
なる。
【００２０】
【実施例】図１は、本発明に係るデータベース管理シス
テムの一実施例の概略構成を示したものである。この図
１において、符号３０はデータベース管理システム、３
１はデータベース管理システム３０に装備された表領域
管理部、３４および３５はそれぞれ２次記憶装置、３６
は２次記憶装置３４に格納されたデータベース用のファ
イル、３７は２次記憶装置３５に格納されたデータベー
ス用のファイルである。
テムの一実施例の概略構成を示したものである。この図
１において、符号３０はデータベース管理システム、３
１はデータベース管理システム３０に装備された表領域
管理部、３４および３５はそれぞれ２次記憶装置、３６
は２次記憶装置３４に格納されたデータベース用のファ
イル、３７は２次記憶装置３５に格納されたデータベー
ス用のファイルである。
【００２１】前述の各ファイル３６，３７は、一つの表
を分配したものである。また、データベース管理システ
ム３０における表領域管理部３１は、図示のように、表
領域分配部３２と、ファイル領域管理部３３とを具備し
た構成とされている。ここに、表領域分配部３２は、当
該データベース管理システム３０が管理するデータベー
スの構成要素となる各種の表に対してストライピング処
理の状況を管理する情報として、ストライピング管理情
報４０を有している。このストライピング管理情報４０
は、図４に示すように、当該データベース管理システム
３０が管理するデータベースの構成要素となっている各
種の表の内でストライピング処理の対象となる表を列挙
したストライピング対象表データ４１と、このストライ
ピング対象表データ４１に挙げられた各表毎に前回のデ
ータ処理時に格納されたファイルの識別子を記述した前
回格納ファイル識別子データ４２とで構成されている。
を分配したものである。また、データベース管理システ
ム３０における表領域管理部３１は、図示のように、表
領域分配部３２と、ファイル領域管理部３３とを具備し
た構成とされている。ここに、表領域分配部３２は、当
該データベース管理システム３０が管理するデータベー
スの構成要素となる各種の表に対してストライピング処
理の状況を管理する情報として、ストライピング管理情
報４０を有している。このストライピング管理情報４０
は、図４に示すように、当該データベース管理システム
３０が管理するデータベースの構成要素となっている各
種の表の内でストライピング処理の対象となる表を列挙
したストライピング対象表データ４１と、このストライ
ピング対象表データ４１に挙げられた各表毎に前回のデ
ータ処理時に格納されたファイルの識別子を記述した前
回格納ファイル識別子データ４２とで構成されている。
【００２２】なお、図４では、ストライピング処理の対
象となる表として、従業員に関する表と取引先に関する
表とを例示しており、前回格納ファイル識別子データ４
２に記述したデータによって、従業員に関する表は前回
のデータ格納時には識別子が「０」のファイルに格納さ
れ、取引先に関する表は前回のデータ格納時には識別子
が「２」のファイルに格納されたとしている。
象となる表として、従業員に関する表と取引先に関する
表とを例示しており、前回格納ファイル識別子データ４
２に記述したデータによって、従業員に関する表は前回
のデータ格納時には識別子が「０」のファイルに格納さ
れ、取引先に関する表は前回のデータ格納時には識別子
が「２」のファイルに格納されたとしている。
【００２３】また、表領域分配部３２では、ストライピ
ング処理の非対象の表に対しても、前回にデータの格納
を行ったファイル識別子を管理している。また、さら
に、表領域分配部３２には、タプルの挿入処理等の際に
は、ファイル識別子を所定の記憶手段に保持させるファ
イル識別子保持機能４３が備えられている。
ング処理の非対象の表に対しても、前回にデータの格納
を行ったファイル識別子を管理している。また、さら
に、表領域分配部３２には、タプルの挿入処理等の際に
は、ファイル識別子を所定の記憶手段に保持させるファ
イル識別子保持機能４３が備えられている。
【００２４】前記ファイル領域管理部３３は、従来の場
合と同様に、システム構成要素となっている各２次記憶
装置３４，３５内にどのようにファイル３６，３７が配
置されているかをメモリアドレス等によって管理してい
る。
合と同様に、システム構成要素となっている各２次記憶
装置３４，３５内にどのようにファイル３６，３７が配
置されているかをメモリアドレス等によって管理してい
る。
【００２５】この一実施例のデータベース管理システム
３０では、表に新たにタプルを挿入する場合に、前記表
領域分配部３２のストライピング管理情報４０に基づ
き、管理しているファイル内の空き領域の状態に応じ
て、ストライピング処理を行う。
３０では、表に新たにタプルを挿入する場合に、前記表
領域分配部３２のストライピング管理情報４０に基づ
き、管理しているファイル内の空き領域の状態に応じ
て、ストライピング処理を行う。
【００２６】次に、一実施例におけるデータベース管理
システムにおけるタプル挿入処理について、図５に基づ
いて説明する。なお、タプル挿入の命令は、２次記憶装
置３４に格納されたファイル３６の参照中に受けたもの
とする。
システムにおけるタプル挿入処理について、図５に基づ
いて説明する。なお、タプル挿入の命令は、２次記憶装
置３４に格納されたファイル３６の参照中に受けたもの
とする。
【００２７】タプル挿入の命令を受けた場合、まず、現
在参照中のファイル３６上の取得済みのデータ格納領域
（ファイル領域）に空きがあるか否かを判断し（ステッ
プ５１）、空きがある場合には、その空いている領域に
タプルを格納して処理を終了する（ステップ５９）。し
かし、前記ステップ５１で空きがないと判断した場合に
は、前記ファイル識別子保持機能４３によって所定の記
憶手段に保持されているファイル識別子をクリアし（ス
テップ５２）、前記表領域分配部３２のストライピング
管理情報４０に基づいて表を格納するファイル識別子を
得る（ステップ５３）。
在参照中のファイル３６上の取得済みのデータ格納領域
（ファイル領域）に空きがあるか否かを判断し（ステッ
プ５１）、空きがある場合には、その空いている領域に
タプルを格納して処理を終了する（ステップ５９）。し
かし、前記ステップ５１で空きがないと判断した場合に
は、前記ファイル識別子保持機能４３によって所定の記
憶手段に保持されているファイル識別子をクリアし（ス
テップ５２）、前記表領域分配部３２のストライピング
管理情報４０に基づいて表を格納するファイル識別子を
得る（ステップ５３）。
【００２８】次いで、ステップ５３によって得たファイ
ル識別子が、前回の処理時にステップ５５の処理（即
ち、ファイル識別子保持機能４３によるファイル識別子
記憶処理）によって所定の記憶手段に保持されているフ
ァイル識別子と同じか否かを判断する（ステップ５
４）。そして、同じでない場合には、ステップ５３で得
たファイル識別子を、前述のファイル識別子保持機能４
３によって所定の記憶手段に記憶させる（ステップ５
５）。
ル識別子が、前回の処理時にステップ５５の処理（即
ち、ファイル識別子保持機能４３によるファイル識別子
記憶処理）によって所定の記憶手段に保持されているフ
ァイル識別子と同じか否かを判断する（ステップ５
４）。そして、同じでない場合には、ステップ５３で得
たファイル識別子を、前述のファイル識別子保持機能４
３によって所定の記憶手段に記憶させる（ステップ５
５）。
【００２９】次いで、タプルを挿入すべき表がストライ
ピング処理の対象であるか否かをストライピング管理情
報４０に基づいて判断し、ストライピング処理の対象の
場合にはストライピング管理情報４０の前回格納ファイ
ル識別子データ４２に保持していたファイル識別子を次
のファイル識別子に更新し（ステップ５７）、その後、
ステップ５８に移行する。ステップ５６でストライピン
グ処理の対象表ではないと判断された場合には、直ちに
ステップ５８に移行する。
ピング処理の対象であるか否かをストライピング管理情
報４０に基づいて判断し、ストライピング処理の対象の
場合にはストライピング管理情報４０の前回格納ファイ
ル識別子データ４２に保持していたファイル識別子を次
のファイル識別子に更新し（ステップ５７）、その後、
ステップ５８に移行する。ステップ５６でストライピン
グ処理の対象表ではないと判断された場合には、直ちに
ステップ５８に移行する。
【００３０】ステップ５８では、ステップ５３で得たフ
ァイル識別子のファイルに空き領域があるか否かを判断
し、空きがあれば次のステップ５９に移行するが、空き
が無い場合にはステップ５３に戻って処理を繰り返す。
ァイル識別子のファイルに空き領域があるか否かを判断
し、空きがあれば次のステップ５９に移行するが、空き
が無い場合にはステップ５３に戻って処理を繰り返す。
【００３１】前述のステップ５４で、前回のファイル識
別子と同じと判断された場合には、タプル挿入の命令に
対して空き領域無しを通知して、処理を終了する（ステ
ップ６０）。
別子と同じと判断された場合には、タプル挿入の命令に
対して空き領域無しを通知して、処理を終了する（ステ
ップ６０）。
【００３２】即ち、一実施例のデータベース管理システ
ム３０では、メモリアドレス等によって各２次記憶装置
３４，３５上の表を管理するファイル領域管理部３３の
他に、表の分配状況を管理するための表領域分配部３２
を具備している。そして、前回に表データを格納したフ
ァイルは、前記表領域分配部３２のストライピング管理
情報４０によって識別可能にしており、タプル挿入時に
は、表領域分配部３２のストライピング管理情報４０に
基づいて空きのある２次記憶装置を選択してファイルを
作成することによって、ストライピング処理を行う。
ム３０では、メモリアドレス等によって各２次記憶装置
３４，３５上の表を管理するファイル領域管理部３３の
他に、表の分配状況を管理するための表領域分配部３２
を具備している。そして、前回に表データを格納したフ
ァイルは、前記表領域分配部３２のストライピング管理
情報４０によって識別可能にしており、タプル挿入時に
は、表領域分配部３２のストライピング管理情報４０に
基づいて空きのある２次記憶装置を選択してファイルを
作成することによって、ストライピング処理を行う。
【００３３】従って、表を分配するためのファイルは、
システムに装備された全２次記憶装置の中から選択する
ことが可能で、システムに装備されている各２次記憶装
置のそれぞれについて作成する必要はない。
システムに装備された全２次記憶装置の中から選択する
ことが可能で、システムに装備されている各２次記憶装
置のそれぞれについて作成する必要はない。
【００３４】換言すれば、データベースを構成する表が
複数個ある場合、それらの各表に対応した複数個のファ
イルをシステムに装備される各２次記憶装置毎にそれぞ
れ作成するような必要がなく、例えば、一つの２次記憶
装置には少なくとも一つのデータベース用のファイルを
装備するだけで複数の２次記憶装置への表の分配が可能
になり、２次記憶装置の数に比例して管理すべき実在の
ファイル数が倍増するといった不都合の発生を防止し
て、２次記憶装置上に作成するファイルの数を低減させ
ることができ、従って、プロセス毎に持てるファイル情
報の数がオペレーティングシステムによって制限されて
いても、その制限内でストライピング処理できる数を増
やすこともできて、表へのアクセスが集中した場合にお
ける２次記憶装置への負荷を軽減させることができる。
複数個ある場合、それらの各表に対応した複数個のファ
イルをシステムに装備される各２次記憶装置毎にそれぞ
れ作成するような必要がなく、例えば、一つの２次記憶
装置には少なくとも一つのデータベース用のファイルを
装備するだけで複数の２次記憶装置への表の分配が可能
になり、２次記憶装置の数に比例して管理すべき実在の
ファイル数が倍増するといった不都合の発生を防止し
て、２次記憶装置上に作成するファイルの数を低減させ
ることができ、従って、プロセス毎に持てるファイル情
報の数がオペレーティングシステムによって制限されて
いても、その制限内でストライピング処理できる数を増
やすこともできて、表へのアクセスが集中した場合にお
ける２次記憶装置への負荷を軽減させることができる。
【００３５】また、一つの２次記憶装置上に作成するフ
ァイル数自体が低減することによって、２次記憶装置に
障害が発生した場合にも障害の対象となる表の数が少な
くなり、表の修復も容易になる。
ァイル数自体が低減することによって、２次記憶装置に
障害が発生した場合にも障害の対象となる表の数が少な
くなり、表の修復も容易になる。
【００３６】また、前述の一実施例では、ストライピン
グ管理情報４０のストライピング対象表データ４１によ
ってストライピング処理を実行する表を限定することが
でき、アクセスが集中する表のみを予めストライピング
処理の対象として指定しておくことによって、無用なス
トライピング処理を回避して、より効率的にデータベー
スを運用することが可能になる。
グ管理情報４０のストライピング対象表データ４１によ
ってストライピング処理を実行する表を限定することが
でき、アクセスが集中する表のみを予めストライピング
処理の対象として指定しておくことによって、無用なス
トライピング処理を回避して、より効率的にデータベー
スを運用することが可能になる。
【００３７】
【発明の効果】本発明のデータベース管理システムによ
れば、従来よりも少ないファイル（領域）数で従来と同
じ、もしくは従来よりも多くの表データを収容すること
ができる。
れば、従来よりも少ないファイル（領域）数で従来と同
じ、もしくは従来よりも多くの表データを収容すること
ができる。
【００３８】従って、表を分配するためのファイルは、
システムに装備された全２次記憶装置の中から選択する
ことが可能で、システムに装備されている各２次記憶装
置のそれぞれについて作成する必要はない。換言すれ
ば、データベースを構成する表が複数個ある場合、それ
らの各表に対応した複数個のファイルをシステムに装備
される各２次記憶装置毎にそれぞれ作成するような必要
がなく、例えば、一つの２次記憶装置には少なくとも一
つのデータベース用のファイルを装備するだけで複数の
２次記憶装置への表の分配が可能になり、２次記憶装置
の数に比例して管理すべき実在のファイル数が倍増する
といった不都合の発生を防止して、２次記憶装置上に作
成するファイルの数を低減させることができ、したがっ
て、プロセス毎に持てるファイル情報の数がオペレーテ
ィングシステムによって制限されていても、その制限内
でストライピング処理できる数を増やすこともできて、
表へのアクセスが集中した場合における２次記憶装置へ
の負荷を軽減させることができる。
システムに装備された全２次記憶装置の中から選択する
ことが可能で、システムに装備されている各２次記憶装
置のそれぞれについて作成する必要はない。換言すれ
ば、データベースを構成する表が複数個ある場合、それ
らの各表に対応した複数個のファイルをシステムに装備
される各２次記憶装置毎にそれぞれ作成するような必要
がなく、例えば、一つの２次記憶装置には少なくとも一
つのデータベース用のファイルを装備するだけで複数の
２次記憶装置への表の分配が可能になり、２次記憶装置
の数に比例して管理すべき実在のファイル数が倍増する
といった不都合の発生を防止して、２次記憶装置上に作
成するファイルの数を低減させることができ、したがっ
て、プロセス毎に持てるファイル情報の数がオペレーテ
ィングシステムによって制限されていても、その制限内
でストライピング処理できる数を増やすこともできて、
表へのアクセスが集中した場合における２次記憶装置へ
の負荷を軽減させることができる。
【００３９】また、一つの２次記憶装置上に作成するフ
ァイル数自体が低減することによって、２次記憶装置に
障害が発生した場合にも障害の対象となる表の数が少な
くなり、表の修復も容易になる。
ァイル数自体が低減することによって、２次記憶装置に
障害が発生した場合にも障害の対象となる表の数が少な
くなり、表の修復も容易になる。
【００４０】また、ストライピング管理情報に、処理す
る表が分配の対象となるかどうかを示すストライピング
対象表データを装備したならば、ストライピング管理情
報のストライピング対象表データによってストライピン
グ処理を実行する表を限定することができ、アクセスが
集中する表のみを予めストライピング処理の対象として
指定しておくことによって、無用なストライピング処理
を回避して、より効率的にデータベースを運用すること
も可能になる。
る表が分配の対象となるかどうかを示すストライピング
対象表データを装備したならば、ストライピング管理情
報のストライピング対象表データによってストライピン
グ処理を実行する表を限定することができ、アクセスが
集中する表のみを予めストライピング処理の対象として
指定しておくことによって、無用なストライピング処理
を回避して、より効率的にデータベースを運用すること
も可能になる。
【図１】本発明の一実施例の概略構成である。
【図２】従来のデータベース管理システムの概略構成で
ある。
ある。
【図３】従来のシステムにおけるタプル挿入時の処理を
示す流れ図である。
示す流れ図である。
【図４】本発明の一実施例におけるストライピング管理
情報の説明図である。
情報の説明図である。
【図５】本発明の一実施例におけるタプル挿入時の処理
を示す流れ図である。
を示す流れ図である。
３０ データベース管理システム ３１ 表領域管理部 ３２ 表領域分配部 ３３ ファイル領域管理部 ３４，３５ ２次記憶装置 ３６，３７ ファイル ４０ ストライピング管理情報 ４３ ファイル識別子保持機能
フロントページの続き (58)調査した分野(Int.Cl.7，ＤＢ名) G06F 12/00
Claims (2)
- 【請求項１】 ストライピング処理対象の表データのタ
プルを、それぞれファイルを格納している複数の２次記
憶装置における、いずれかの前記ファイルのデータ格納
領域であるファイル領域に分配して管理するデータベー
ス管理システムであって、 メモリアドレス等によって各２次記憶装置内にどのよう
なファイルが配置されているかを管理するファイル領域
管理部の他に、ストライピング処理対象の表データの分
配状況を管理する表領域分配部を設け、 当該表領域分配部では少なくとも、前回に該当表データ
のタプルを格納した該当ファイル領域とその表データと
を、予め、ストライピング管理情報として対応付けてお
き、ストライピング処理対象の表データのタプルをいずれか
のファイル領域に格納させる ストライピング処理の際に
は、 まず最初に、前記ファイル領域管理部及び前記表領域分
配部の格納内容に基づいて、参照中のファイル内の取得
済みのファイル領域に空きがあるかどうかを判定し、空
きがある場合には、当該空き領域に前記タプルを格納し
て当該ストライピング処理を終え、 空きがない場合には、前記表領域分配部の格納内容に基
づいて、当該システムに装備された全２次記憶装置中の
ファイル領域に対し、空きを有するファイル領域の探索
操作を実行し、 この空き領域の探索操作では、 まず第１に、前記ストライピング管理情報に基づき前回
に当該表データのタプルを格納したファイル領域が調べ
られ、空きがあれば当該ファイル領域に前記タプルを格
納してストライピング処理を終え、前回に当該表データのタプルを格納したファイル領域に
空きがなければ、前記複数の２次記憶装置の全てのファ
イル領域の中から択一的に選択したファイル領域に空き
があるかどうかを、逐次調べて、空きがあるファイル領
域を検出したらその空きを有するファイル領域に前記タ
プルを格納することによって当該ストライピング処理を
終了することを特徴とするデータベース管理システム。 - 【請求項２】 前記ストライピング管理情報には、処理
する表が分配の対象となるかどうかを示すストライピン
グ対象表データを装備し、該ストライピング対象表デー
タで分配の対象として設定されている表に限って分配を
実行することを特徴とする請求項１に記載のデータベー
ス管理システム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13848792A JP3290462B2 (ja) | 1992-05-29 | 1992-05-29 | データベース管理システム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13848792A JP3290462B2 (ja) | 1992-05-29 | 1992-05-29 | データベース管理システム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05334146A JPH05334146A (ja) | 1993-12-17 |
| JP3290462B2 true JP3290462B2 (ja) | 2002-06-10 |
Family
ID=15223249
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP13848792A Expired - Fee Related JP3290462B2 (ja) | 1992-05-29 | 1992-05-29 | データベース管理システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3290462B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8296517B2 (en) * | 2009-08-19 | 2012-10-23 | Oracle International Corporation | Database operation-aware striping technique |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03216751A (ja) * | 1990-01-05 | 1991-09-24 | Internatl Business Mach Corp <Ibm> | フアイル転送方法 |
| JPH03225444A (ja) * | 1990-01-30 | 1991-10-04 | Nec Corp | ファイル制御ジョブ起動方式 |
| JPH04182749A (ja) * | 1990-11-19 | 1992-06-30 | Hitachi Inf Syst Ltd | 関係型データベースのデータ格納方式 |
-
1992
- 1992-05-29 JP JP13848792A patent/JP3290462B2/ja not_active Expired - Fee Related
Non-Patent Citations (1)
| Title |
|---|
| プログラムプロダクト ＯＲＡＣＬＥ ＲＤＢＭＳデータベース管理者ガイド，日本，株式会社日立製作所，１９９２年３月３１日，第１版，ｐ．２４３−２６２ |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH05334146A (ja) | 1993-12-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100485676C (zh) | 文件系统串行化重新初始化装置、方法和系统 | |
| US6408312B1 (en) | Method and system for supporting multiple, historical, and future designs in a relational database | |
| US20060271653A1 (en) | Computer system | |
| US20100030994A1 (en) | Methods, systems, and computer readable media for memory allocation and deallocation | |
| US5568638A (en) | Split control system for a page/page group in a data processing system a pre-split process using a temporary overflow area | |
| CA2352306A1 (en) | Method and apparatus for concurrent dbms table operations | |
| WO2001042921A1 (en) | Multiple copy capability for network backup systems | |
| JP3044005B2 (ja) | データ格納制御方式 | |
| US20060064408A1 (en) | Program, method and apparatus for database management, and recording medium | |
| US20030018638A1 (en) | Full text search system | |
| US6101525A (en) | Method and apparatus for shared memory cleanup | |
| US6721846B2 (en) | System and method of providing data images over a network with a local image cache | |
| CN108694230A (zh) | 数据库中的唯一标识符的管理 | |
| US6029229A (en) | Digital data storage subsystem including directory for efficiently providing formatting information for stored records | |
| JP3290462B2 (ja) | データベース管理システム | |
| US6662191B1 (en) | Method and apparatus for caching and reusing object identifiers | |
| US6915392B2 (en) | Optimizing memory usage by vtable cloning | |
| US7565217B2 (en) | Traversal of empty regions in a searchable data structure | |
| JP2704028B2 (ja) | ファイル領域管理方式 | |
| JPH08339323A (ja) | データベース管理システムにおける分散データ管理方式 | |
| JP3085260B2 (ja) | 排他制御装置 | |
| US20030101139A1 (en) | Method of and system for storing a data item | |
| JP2826035B2 (ja) | データ識別子発番処理方法 | |
| JP3099429B2 (ja) | Ｉｐｌ処理におけるファイルデータの保存方法 | |
| CN118152412A (zh) | 不中断业务的索引表更新方法、装置、设备及存储介质 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |