JPH0228877A

JPH0228877A - レンジ分割変更方式

Info

Publication number: JPH0228877A
Application number: JP63179696A
Authority: JP
Inventors: Kazuyuki Shimazu; 嶋津　和行
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1988-07-19
Filing date: 1988-07-19
Publication date: 1990-01-30

Abstract

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

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明はレンジ分割機能を持ったデータベースシステム
におけるレンジ分割変更方式に関するものである。

〔従来の技術〕

大規模なデータベースの保守の容易化と運用の最適化を
目的としてレンジ分割機能と呼ばれる方式が提案され、
実施されている。このレンジ分割機能とは、データベー
スを構成する表やエリアをレンジと呼ばれる物理領域に
分割するものであり、レンジ相互間で独立性が保たれる
ため、再編成単位の局所化、障害の局所化、負荷の分散
化等の利点がある。

ところで、レンジの分割および分割されたレンジへのレ
コードの分配の規則はレンジ定義によって行われるもの
であり、このレンジ定義は頻繁に変更するといった性質
のものではないが、環境の変化に対応して最適なデータ
ヘースとするために変更を必要とする場合も少なくない
。

従来、この種のレンジ分割機能によって構築されたデー
タヘースファイルにおける特定のレンジのレンジ定義を
変更して、そのレンジ内に含まれるレコードを新たに設
定したレンジに再配置しようとする場合は、データベー
スファイル全体あるいは再配置を行うレンジを占有し、
他のプロセスからのアクセスを禁止した状態で再配置を
行い、再配置の完了の後にレンジ定義を新たなものに変
更し、その後に他のプロセスからのアクセスを可能とす
るようにしていた。なお、他のプロセスからのアクセス
を禁止した状態で再配置を行うのは、再配置が完了して
レンジ定義を新たなものに変更する以前には、再配置し
たレコードに対する書き込み（置換、追加）、削除等が
意味をなさず、矛盾を生じることになるからである。

第６図は上記のレンジ分割機能を採用した従来のデータ
ベースシステムの主要部の構成を示したものであり、レ
ンジ分割の変更に際して再配置を行うレンジだけを占有
する方式のものである。第６図において、レンジ定義手
段１１はレコードを複数のレンジＲ１〜Ｒｎに分配する
規則を定義するものである。ここで、レコードは第２図
に示すような論理的構成をしており、レコードＲＥＣは
フィールドａを有し、フィールドａには例えば次のよう
な値が格納されている。

東京　　　神奈川　　埼玉　　　千葉茨城　　　栃木　　　群馬また、レンジ定義手段１１のレンジ定義は、レンジを例
えば５個とすると、それぞれのレンジＲＩＲ２，Ｒ３，
Ｒ４，Ｒ５について例えば次のように設定されている。

・レンジＲ１にはフィールドａが“東京″°のレコード
ＲＥＣを格納する。

・レンジＲ２にはフィールドａが“′神奈川”′のレコ
ードＲＰＣを格納する。

・レンジＲ３にはフィールドａが゛′埼玉”のレコード
ＲＥＣを格納する。

・レンジＲ４にはフィールドａが゛′千葉”あるいは“
茨城”のレコードＲＦＣを格納する。

・レンジＲ５にはフィールドａが゛′栃木”′あるいは
“群馬“のレコードＲＥＣを格納する。

次いで、レコード操作手段１２はレンジ定義手段１１の
レンジ定義に基づきレコードＲＥＣを操作するものであ
る。操作としては、レコードＲＥＣの読み出し、書き込
み（置換、追加）、削除等がある。書き込みに関し、上
述の例にあっては、レコード操作手段１２はレンジ定義
手段１１のレンジ定義に基づき、レコードＲＥＣをフィ
ールドａの値に応じて該当するレンジＲ１〜Ｒ５に格納
する。また、レコード保持手段１３は各レンジに分配さ
れたレコードを保持するためのものである。

一方、レンジ切り放し手段１４．レコード再配置手段１
５．レンジ定義変更手段１６はレンジ分割の変更を行う
ための部分であり、レンジ切り放し手段１４はレコード
保持手段１３から分割するレンジを切り放してレコード
操作手段１２からそのレンジへのアクセスを禁止する機
能、レコード再配置手段１５は分割するレンジに含まれ
るレコードを読み出して新たに設定したレンジに再配置
する機能、レンジ定義変更手段１６はレンジ定義を分割
後の新たなものに変更する機能をそれぞれ有している。

以下、上述した５個のレンジＲ１〜Ｒ５の例を用いてレ
ンジ分割の変更の動作を説明する。今、下記に示す規則
で、レンジＲ５を新たに設定したレンジＲ６とレンジＲ
７とに分割する場合について説明する。なお、第３図に
その概念図を示す。

・レンジＲ６にはフィールドａが“′栃木゛のレコード
ＲＥＣを格納する。

・レンジＲ７にはフィールドａが“群馬゛のレコードＲ
ＥＣを格納する。

先ず、レンジ切り放し手段１４はレンジ定義手段１１の
レンジ定義を変更してレコード保持手段１３からレンジ
Ｒ５を切り放し、レコード操作手段〕２からレンジＲ５
へのアクセスを禁止する。

レコード再配置手段１５はレンジＲ５がらのレコ−）’
　ＲＥ　Ｃを読み出し、フィールドａが“栃木”のレコ
ードＲＥＣをレンジＲ６に格納し、フィールドａが“群
馬”のレコード’　ＲＥ　ＣをレンジＲ７に格納する。

この操作は一レンジＲ５のレコード操作手段てがレンジ
Ｒ６あるいはレンジＲ７に再配置されるまで続けられる
。そして、レコード再配置手段１５によってレンジＲ５
のレコードＲＥＣが全てレンジＲ６あるいはＲ７に再配
置された後、レンジ定義変更手段１６はレンジ定義を新
たなものに変更し、レコード操作手段１２がらレンジＲ
６およびレンジＲ７へのアクセスを可能とする。

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

−に述したように、従来のデータベースシステムにおけ
るレンジ分割変更方式にあっては、分割するレンジ内の
全レコードの再配置が完了するまで、データベースファ
イル全体あるいは分割するレンジが占有され、他のプロ
セスがらのアクセスが行えないため、以下のような欠点
があった。

■データベースファイル全体が占有される場合は、通常
のデータベースシステムの運用サービスを中断する必要
があり、中断を避けるためにはデータベースシステムの
運用時間帯以外にレンジ分割を変更する処理を行わなけ
ればならないという制約がある。

■再配置を行うレンジだけが占有される場合は、データ
ベースシステムの運用サービスの中断は避けられるが、
データベースシステムの運用サービス中にレンジの変更
を行うとデータベースサービスに制限が生じる。

■総じて、いずれの場合にもデータベースシステムの運
用性、稼動率が悪くなり、データベースシステムがフレ
キシブルでない。

本発明は上記の点に鑑み提案されたものであり、その目
的とするところは、データベースシステムの運用に全く
影響を与えることなく、レンジ分割の変更を行うことの
できるレンジ分割変更方式を提供することにある。

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

本発明は上記の目的を達成するため、レコードを複数の
レンジに分配する規則を定義するレンジ定義手段と、レンジ定義手段のレンジ定義に基づきレコードを操作す
るレコード操作手段と、分配されたレコードを保持するレコード保持手段とを有
したデータベースシステムにおいて、特定のレンジを更
に分割する場合に、新たに設定したレンジを分割するレ
ンジの一部とみなすようにレンジ定義を変更するレンジ
射影手段と、分割するレンジに含まれるレコードを読み
出して新たに設定したレンジに再配置するレコード再配
置手段と、レコードの再配置先の格納アドレスを再配置前のレコー
ドに記憶させる再配置先記憶手段と、レコード再配置手
段によって全てのレコードが再配置された後に分割する
レンジをレコード保持手段から切り放すレンジ切り放し
手段と、レンジ定義を分割後のものに変更するレンジ定
義変更手段とを備えると共に、レコード操作手段に、アドレスを示すレコードにアクセ
スした際にそのアドレスの示す再配置先のレコードにア
クセスする機能を付加するようにしている。

〔作用〕

本発明のレンジ分割変更方式にあっては、特定のレンジ
を更に分割する場合に、レンジ射影手段が新たに設定し
たレンジを分割するレンジの一部とみなすようにレンジ
定義を変更し、レコード再配置手段が分割するレンジに
含まれるレコードを読み出して新たに設定したレンジに
再配置し、再配置先記憶手段がレコードの再配置先の格
納アドレスを再配置前のレコードに記憶させ、レコード
再配置手段によって全てのレコードが再配置された後に
レンジ切り放し手段が分割するレンジをレコード保持手
段から切り放し、レンジ定義変更手段がレンジ定義を分
割後のものに変更する。そして、レコードの再配置が完
了する以前に分割するレンジのレコードにアクセスが行
われた場合、しコード操作手段は格納されたアドレスに
従い、再配置先のレコードにアクセスする。

〔実施例〕

以下、本発明の実施例につき圃面を参照して説明する。

第１図は本発明のレンジ分割変更方式の一実施例を示す
構成図である。第１図において、本実施例はレンジ定義
手段１と、レコード操作手段２と、レコード保持手段３
と、レンジ射影手段４と、レコード再配置手段５と、再
配置先記憶手段６と、レンジ切り放し手段７と、レンジ
定義変更手段８とから構成されている。なお、Ｒ１−Ｒ
ｎは分割されたレンジである。

各部の機能は次のようになっている。

レンジ定義手段１；レコードを複数のレンジＲ１〜Ｒｎ
に分配する規則を定義する。

レコード操作手段２；レンジ定義手段１のレンジ定義に
基づきレコードを操作する。なお、操作としては、レコ
ードの読み出し、書き込み（置換追加）、削除等がある
。また、アドレスを示すレコードにアクセスした際にそ
のアドレスの示す再配置先のレコードにアクセスする機
能も有している。

レコード保持手段３；各レンジに分配されたレコードを
保持する。

レンジ射影手段４；特定のレンジを更に分割する場合に
新たに設定したレンジを分割するレンジの一部とみなす
ようにレンジ定義を変更する。

レコード再配置手段５；分割するレンジに含まれるレコ
ードを読み出して新たに設定したレンジに再配置する。

再配置先記憶手段６；レコードの再配置先の格納アドレ
スを再配置前のレコードに記憶させる。

レンジ切り放し手段７；レコード再配置手段５によって
全てのレコードが再配置された後に、分割するレンジを
レコード保持手段３から切り放す。

レンジ定義変更手段８；レンジ定義を分割後のものに変
更する。

第２図は既に従来例の項でも説明したようにレコードの
論理的構成を示したものであり、本実施例においてもレ
コードＲＥＣの構成は変わらないものである。

以下、従来例と同じ具体例、すなわち、５個のレンジＲ
Ｉ　　Ｒ２，Ｒ３Ｒ４Ｒ５につき・レンジＲ１にはフィ
ールドａがパ東京”′のレコードＲＥＣを格納する。

・レンジＲ２にはフィールドａが゛神奈川”′のレコー
ドＲＥＣを格納する。

・レンジＲ３にはフィールドａが“埼玉”のレコードＲ
ＥＣを格納する。

レンジＲ４にはフィールドａが゛千葉°”あるいは”茨
城′”のレコードＲＥＣを格納する。

・レンジＲ５にはフィールドａが“栃木゛あるいは゛群
馬゛°のレコードＲＦＣを格納する。

というレンジ定義がレンジ定義手段１によってなされ、
レコード操作手段２によって各レンジＲ１〜Ｒ５に各レ
コードＲＥＣが格納されている状態から、第３図に示す
ように、レンジＲ５をレンジＲ６にはフィールドａが゛
栃木゛のレコードＲＦＣを格納する。

・レンジＲ７にはフィールドａが“′群馬”″のレコー
ドＲＰＣを格納する。

というように定義される新たなレンジＲ６，Ｒ７に分割
する場合について動作を説明する。

先ず、レンジ射影手段４は新たに設定したレンジＲ６お
よびレンジＲ７を分割するレンジＲ５の拡張領域とみな
すように一時的にレンジ定義を変更する。これによりレ
コード操作手段２はレンジＲ６，Ｒ７上のレコードＲＥ
ＣをレンジＲ５上のレコードＲＥＣと同様にアクセスす
ることが可能となる。次いで、レコード再配置手段５は
レンジＲ５からレコードＲＰＣを順次に読み出し、フィ
ールドａが“栃木″“ならばそのレコードＲＥＣをレン
ジＲ６に格納し、“群馬”ならばレンジＲ７に格納する
。次いで、再配置先記憶手段６はレンジＲ５上のレコー
ドＲＰＣがレンジＲ６あるいはレンジＲ７に再配置され
た後に、そのレコードＲＰＣを格納したレンジＲ６ある
いはレンジＲ７のアドレスを第４図の如き論理的構成を
有する特別なレコードＲＥＣ”に成形する。なお、レコ
ードＲＰＣはヘンダｂ、ファイルナンバＣ，ブロックナ
ンバｄ、レコードナンバｅの項目を有している。そして
、分割するレンジＲ５における再配置した元のレコード
ＲＥＣをレコードＲＥＣ’　に置換する。

しかして、この状態でデータベースシステムの他のプロ
セスからレンジＲ５に対してアクセスがあった場合は、
第５図に示すように、レンジＲ５ｃＤレコ−ＦＲＥＣ’
が再配置後のレンジＲ６，ｔ）るいばレンジＲ７のレコ
ードＲＥＣのアドレスを示しているため、レコード操作
手段２はアクセスしたレコードが第４回に示すレコード
ＲＥＣ”の形式である場合にはそのアドレスを使用して
レンジＲ６あるいはレンジＲ７のレコードＲＥＣを捜し
出し、そのレコードＲＥＣに対して読み出し、書き込み
（置換）、削除等の操作を行う。なお、削除の場合はレ
コードＲＰＣだけでなくそのアドレスを示すレコードＲ
ＥＣ’　の削除も同時に行う。

また、レコードＲＥＣの追加はレンジＲ６，Ｒ７に対し
て直接に行われる。

その後、レコード再配置手段５の動作はレンジＲ５上の
レコードＲＥＣを全てレンジＲ６あるいはレンジＲ７に
再配置するまで行われ、再配置先記憶手段６はレコード
再配置手段５によって再配置されたレコードＲＥＣを全
てレコードＲＥＣに置換する。

再配置先記憶手段６によってレンジＲ５上のレコードＲ
ＥＣが全てレコードＲＦＣ’　に置換された後、レンジ
切り放し手段７はレンジＲ５をレコード保持手段３から
切り放す。すなわち、レンジＲ５を占有してレコード操
作手段２がらのアクセスを禁止し、レンジＲ５上のレコ
ードＲＥＣ’　をポイントするアドレスを全てレコード
ＲＥＣ’　の示すレンジＲ６あるいはレンジＲ７上のレ
コードＲＥＣのアドレスに置換する。

その後、レンジ定義変更手段８はレンジ定義を変更し、
レンジＲ５をレンジ定義から除去すると共に、レンジＲ
６，Ｒ７のレンジ定義を追加する。

この時点より、レンジＲ６，Ｒ７に対して直接にアクセ
スが可能となる。

〔発明の効果〕

以上説明したように、本発明のレンジ分割変更方式にあ
っては、分割するレンジと分割する先のレンジとを同じ
レンジとみなすレンジ定義にした状態でレコードの再配
置を行い、再配置した元のレコードには再配置先のアド
レスを格納して、間接的なアクセスを行えるようにして
いるため、データベースシステムの運用サービス中であ
ってもレンジ定義を変更することができ、 ■データベースシステムの運用サービスを中断したり、
データベースシステムの運用時間帯以外にレンジ分割を
変更する処理を行うといった必要がなくなる。

■データベースサービスに制限が生じることがない。

■総じて、データベースシステムの運用性、稼動率が良
くなり、データベースシステムがフレキシブルなものと
なる。

等の効果がある。

【図面の簡単な説明】

第１図は本発明のレンジ分割変更方式の一実施例の構成
図、第２図はレコードの論理的構成図、第３図は新たにレンジ分割を行う場合の説明図、第４図
は再配置先のアドレスを示すレコードの論理的構成図、第５図は再配置先記憶により対応付けられるレコードの
説明図および、第６図は従来例の構成図である。図において、１・・・レンジ定義手段、２・・・レコー
ド繰作手段、３・・・レコード保持手段、４・・・レン
ジ射影手段、５・・・レコード再配置手段、６・・・再
配置先記憶手段、７・・・レンジ切り放し手段、８・・
・レンジ定義変更手段、Ｒ１−Ｒｎ・・・レンジ、ＲＥ
ＣＲＥＣ’　・・・レコード、ａ・・・フィールド、ｂ
・・・ヘッダ、Ｃ・・・ファイルナンバ、ｄ・・・ブロ
ックナンバ、ｅ・・・レコードナンバ、１１・・・レン
ジ定義手段、１２・・・レコード操作手段、１３・・・
レコード保持手段、１４・・・レンジ切り放し手段、１
５・・・レコード再配置手段、１６・・・レンジ定義変
更手段。

Claims

【特許請求の範囲】レコードを複数のレンジに分配する規則を定義するレン
ジ定義手段と、レンジ定義手段のレンジ定義に基づきレコードを操作す
るレコード操作手段と、分配されたレコードを保持するレコード保持手段とを有
したデータベースシステムにおいて、特定のレンジを更
に分割する場合に、新たに設定したレンジを分割するレ
ンジの一部とみなすようにレンジ定義を変更するレンジ
射影手段と、分割するレンジに含まれるレコードを読み
出して新たに設定したレンジに再配置するレコード再配
置手段と、レコードの再配置先の格納アドレスを再配置前のレコー
ドに記憶させる再配置先記憶手段と、レコード再配置手
段によって全てのレコードが再配置された後に分割する
レンジをレコード保持手段から切り放すレンジ切り放し
手段と、レンジ定義を分割後のものに変更するレンジ定義変更手
段とを備えると共に、レコード操作手段に、アドレスを示すレコードにアクセ
スした際にそのアドレスの示す再配置先のレコードにア
クセスする機能を付加したことを特徴とするレンジ分割
変更方式。