JPH0727485B2 - レコード格納管理方法 - Google Patents
レコード格納管理方法Info
- Publication number
- JPH0727485B2 JPH0727485B2 JP63086944A JP8694488A JPH0727485B2 JP H0727485 B2 JPH0727485 B2 JP H0727485B2 JP 63086944 A JP63086944 A JP 63086944A JP 8694488 A JP8694488 A JP 8694488A JP H0727485 B2 JPH0727485 B2 JP H0727485B2
- Authority
- JP
- Japan
- Prior art keywords
- record
- division
- value
- group
- records
- 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
【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、各々同一構成の複数カラムを持つレコードの
集まりからなる関係データベースなどのデータベースに
おけるレコード格納管理方法に係わり、詳しくは、同一
のカラム構成を持つレコードの集まりを、分割制御用と
して指定された複数のカラムの値とそれらの重み付け情
報に基づいて複数のレコードの集まりに分割して格納管
理する方法に関する。
集まりからなる関係データベースなどのデータベースに
おけるレコード格納管理方法に係わり、詳しくは、同一
のカラム構成を持つレコードの集まりを、分割制御用と
して指定された複数のカラムの値とそれらの重み付け情
報に基づいて複数のレコードの集まりに分割して格納管
理する方法に関する。
関係データベース等では、検索時間の短縮のためにレコ
ード群の分割格納が行われる。
ード群の分割格納が行われる。
第７図は従来方法のレコード群の分割例を示したもので
ある。同図において、レコード群１は分割前の状態であ
り、８個のレコードはそれぞれカラムA,B,C,Dの同一の
カラム構成をとる。分割制御用としてカラムＢ、その値
を３と指定することにより、レコード群１はカラムＢの
値が“3"以下のレコードからなるレコード群２と、カラ
ムＢの値が“3"より大きいレコードからなるレコード群
３に分けられる。こゝで、分割を決める値（本例では
“3"）は、分割した両レコード群のレコード数が均等に
成るように選ばれるのが普通である。
ある。同図において、レコード群１は分割前の状態であ
り、８個のレコードはそれぞれカラムA,B,C,Dの同一の
カラム構成をとる。分割制御用としてカラムＢ、その値
を３と指定することにより、レコード群１はカラムＢの
値が“3"以下のレコードからなるレコード群２と、カラ
ムＢの値が“3"より大きいレコードからなるレコード群
３に分けられる。こゝで、分割を決める値（本例では
“3"）は、分割した両レコード群のレコード数が均等に
成るように選ばれるのが普通である。
この様に、カラムの値によってレコード群を複数の小さ
いレコード群に分割することをクラスタリングと呼び、
分割された各レコード群をクラスタと呼ぶ。カラムの分
割値を管理するために２分木（ツリー）が用いられ、２
分木の分岐点を節点と呼ぶ。第７図では、各クラスタの
レコード数は４としている。
いレコード群に分割することをクラスタリングと呼び、
分割された各レコード群をクラスタと呼ぶ。カラムの分
割値を管理するために２分木（ツリー）が用いられ、２
分木の分岐点を節点と呼ぶ。第７図では、各クラスタの
レコード数は４としている。
第７図の例において、カラム値を指定した条件（例えば
カラムＢの値が“2"である）を満足するレコードをレコ
ード群から検索することを考える。レコード群の分割が
行われていないレコード群１を検索する場合は、８個の
レコードのカラムＢの値が“2"であるかを比較しなけれ
ばならない。ところで、カラムＢの値が３で分割されて
いれば、カラムＢの値が“3"以下のレコードからなるレ
コード群２の４個のレコードのみを比較すればよい。こ
のように、レコード群の分割を事前に行うことにより、
分割制御用カラムの値を指定した検索の処理時間を短縮
することが可能となる。
カラムＢの値が“2"である）を満足するレコードをレコ
ード群から検索することを考える。レコード群の分割が
行われていないレコード群１を検索する場合は、８個の
レコードのカラムＢの値が“2"であるかを比較しなけれ
ばならない。ところで、カラムＢの値が３で分割されて
いれば、カラムＢの値が“3"以下のレコードからなるレ
コード群２の４個のレコードのみを比較すればよい。こ
のように、レコード群の分割を事前に行うことにより、
分割制御用カラムの値を指定した検索の処理時間を短縮
することが可能となる。
レコード群にはレコードが追加されることがある。第８
図はレコードが追加された場合の分割例を示したもので
ある。本例においては、第７図のレコード群３に相当す
るレコードが４個追加されている。こゝでは、各クラス
タのレコード数は４としているため、第７図のレコード
群３相当のレコードを何らかの方法で再分割しなければ
ならない。第８図では、もう１つの分割制御用カラムで
あるカラムＣの値（“6"）に基づいて分割し、新たなレ
コード群３、レコード群４に分割している。
図はレコードが追加された場合の分割例を示したもので
ある。本例においては、第７図のレコード群３に相当す
るレコードが４個追加されている。こゝでは、各クラス
タのレコード数は４としているため、第７図のレコード
群３相当のレコードを何らかの方法で再分割しなければ
ならない。第８図では、もう１つの分割制御用カラムで
あるカラムＣの値（“6"）に基づいて分割し、新たなレ
コード群３、レコード群４に分割している。
第８図のように、複数のカラムが分割制御用として指定
されている場合をマルチキークラスタリングと呼ぶ。マ
ルチキークラスタリングの場合、複数の分割制御用カラ
ムを交互に用いて分割していく方法がよく採られる。
されている場合をマルチキークラスタリングと呼ぶ。マ
ルチキークラスタリングの場合、複数の分割制御用カラ
ムを交互に用いて分割していく方法がよく採られる。
第９図は更にレコードが追加された場合の分割例を示し
たものである。本例においては、第８図のレコード群４
に相当するレコードが４個追加されている。このため、
第８図のレコード群４相当のレコードを、カラムＢの値
（“8"）に基づいて分割し、新たなレコード群４、レコ
ード群５に分割している。
たものである。本例においては、第８図のレコード群４
に相当するレコードが４個追加されている。このため、
第８図のレコード群４相当のレコードを、カラムＢの値
（“8"）に基づいて分割し、新たなレコード群４、レコ
ード群５に分割している。
第９図の例において、各クラスタへの節点数がクラスタ
によって異なっている。即ち、レコード群２へはカラム
Ｃの値が“3"を越えるかの１節点のみであるが、レコー
ド群３へは２節点、レコード群４、レコード群５へは３
節点である。このように、節点数の最大値と最小値が２
以上異なる場合を２分木がアンバランスであるといゝ、
そうでない場合をバランスしているという。元のレコー
ド群に複数回レコードが追加されると２分木にアンバラ
ンスが生じ易い。
によって異なっている。即ち、レコード群２へはカラム
Ｃの値が“3"を越えるかの１節点のみであるが、レコー
ド群３へは２節点、レコード群４、レコード群５へは３
節点である。このように、節点数の最大値と最小値が２
以上異なる場合を２分木がアンバランスであるといゝ、
そうでない場合をバランスしているという。元のレコー
ド群に複数回レコードが追加されると２分木にアンバラ
ンスが生じ易い。
２分木がアンバランスである場合、検索条件が指定され
てから該条件を満足するクラスタを決めるまでに判定し
なければならない節点数の最大値は、バランスしている
場合のそれより大きい。検索時間を短縮する場合、最大
値を小さくすることが最も重要である。この為、アンバ
ランスが生じた場合、バランスさせる処理が必要にな
る。
てから該条件を満足するクラスタを決めるまでに判定し
なければならない節点数の最大値は、バランスしている
場合のそれより大きい。検索時間を短縮する場合、最大
値を小さくすることが最も重要である。この為、アンバ
ランスが生じた場合、バランスさせる処理が必要にな
る。
分割制御用カラムが１つであるシングルキークラスタリ
ングの場合は、２分木のバランス化は容易であり、その
アルゴリズムは、例えばNiklaus Wirth著、片山卓也
訳、「アルゴリズム＋データ構造＝プログラム」、日本
コンピュータ協会、PP215−225に示されている。一方、
マルチキークラスタリングの場合においては、従来の分
割方法では、各クラスタのレコードを入れ換えなければ
バランス化することはできない。これを第９図の例につ
いて示すと第10図のようになる。
ングの場合は、２分木のバランス化は容易であり、その
アルゴリズムは、例えばNiklaus Wirth著、片山卓也
訳、「アルゴリズム＋データ構造＝プログラム」、日本
コンピュータ協会、PP215−225に示されている。一方、
マルチキークラスタリングの場合においては、従来の分
割方法では、各クラスタのレコードを入れ換えなければ
バランス化することはできない。これを第９図の例につ
いて示すと第10図のようになる。
通常、レコード群は２次記憶装置にクラスタ単位で格納
されているため、クラスタのレコードを入れ換える処理
は、多数回の２次記憶装置アクセスを必要とするため長
時間を要する。
されているため、クラスタのレコードを入れ換える処理
は、多数回の２次記憶装置アクセスを必要とするため長
時間を要する。
本発明の目的は、各々同一構成の複数カラムを持つレコ
ードの集まりからなる関係データベースなどのデータベ
ースにおいて、マルチキークラスタリングの際、レコー
ドの追加により２分木にアンバランスが生じた場合に、
各クラスタのレコードを入れ換えることなしにバランス
させることを可能とするレコード格納管理方法を提供す
ることにある。
ードの集まりからなる関係データベースなどのデータベ
ースにおいて、マルチキークラスタリングの際、レコー
ドの追加により２分木にアンバランスが生じた場合に、
各クラスタのレコードを入れ換えることなしにバランス
させることを可能とするレコード格納管理方法を提供す
ることにある。
本発明は、各々同一構成の複数カラムを持つレコード
を、構成するレコード数の最大値が制約されているレコ
ード群に分割して格納管理するデータベースにおいて、 前記レコードが入力されたときに、分割制御用として指
定された複数のカラムの値と２分木構造のレコード群配
置情報とから特定されるレコード群に該入力されたレコ
ードを追加し、該レコードの追加によって前記レコード
数の最大値を超過する場合は、該レコード群を分割する
レコード格納管理方法であって、 前記レコードの前記分割制御用として指定された複数の
カラムの値と、前記分割制御用として指定されたカラム
に予め付与された重み付け情報に基づき１つの分割評価
値を作成し、該分割評価値を２分木節点の分割値として
前記レコード群配置情報を決定し、前記レコードが入力
されると前記分割価値を求めて該入力されたレコードに
付加して、該分割評価値と前記レコード群配置情報とか
ら決定されるレコード群に格納し、該レコードの追加に
より前記レコード数の最大値を超過して前記レコード群
の構成が変更された結果、前記レコード群配置の２分木
構造がアンバランスとなった場合は、２分木の節点の分
割値を変更して、前記レコード群配置の構成をバランス
させるようにする 〔作 用〕 本発明では、マルチキークラスタリングをシングルキー
クラスタリングに置換している。これにより、２分木が
アンバランスと成ったときにバランス化が可能である。
を、構成するレコード数の最大値が制約されているレコ
ード群に分割して格納管理するデータベースにおいて、 前記レコードが入力されたときに、分割制御用として指
定された複数のカラムの値と２分木構造のレコード群配
置情報とから特定されるレコード群に該入力されたレコ
ードを追加し、該レコードの追加によって前記レコード
数の最大値を超過する場合は、該レコード群を分割する
レコード格納管理方法であって、 前記レコードの前記分割制御用として指定された複数の
カラムの値と、前記分割制御用として指定されたカラム
に予め付与された重み付け情報に基づき１つの分割評価
値を作成し、該分割評価値を２分木節点の分割値として
前記レコード群配置情報を決定し、前記レコードが入力
されると前記分割価値を求めて該入力されたレコードに
付加して、該分割評価値と前記レコード群配置情報とか
ら決定されるレコード群に格納し、該レコードの追加に
より前記レコード数の最大値を超過して前記レコード群
の構成が変更された結果、前記レコード群配置の２分木
構造がアンバランスとなった場合は、２分木の節点の分
割値を変更して、前記レコード群配置の構成をバランス
させるようにする 〔作 用〕 本発明では、マルチキークラスタリングをシングルキー
クラスタリングに置換している。これにより、２分木が
アンバランスと成ったときにバランス化が可能である。
分割制御用として指定された複数のカラムの重み付け情
報が指定された場合、従来方法では、分割の節点に用い
るカラムの使用頻度を重要なカラムほど高くすることに
よって、所望の目的を果たしている。これに対し、本発
明では、各カラムの値に基づいて作成した部分分割評価
値に乗じる係数を、重み付け情報に基づき重要なカラム
程大きくする。これにより、レコード実体の入れ換え無
しに２分木の節点の分割値の交換だけで、２分木をバラ
ンス化させることが可能にある。
報が指定された場合、従来方法では、分割の節点に用い
るカラムの使用頻度を重要なカラムほど高くすることに
よって、所望の目的を果たしている。これに対し、本発
明では、各カラムの値に基づいて作成した部分分割評価
値に乗じる係数を、重み付け情報に基づき重要なカラム
程大きくする。これにより、レコード実体の入れ換え無
しに２分木の節点の分割値の交換だけで、２分木をバラ
ンス化させることが可能にある。
以下、本発明の一実施例について図面により説明する。
第１図は本発明の一実施例の概略構成図である。こゝ
で、１は分割評価値作成付加部、２はレコード分割部、
３は元のレコード群の入力線、４は分割評価値付レコー
ド群の転送線、５は分割後のレコード群の転送線であ
る。分割評価値作成付加部１の働きは、各レコード毎
に、分割制御用として指定された複数のカラムの値に基
づいて部分分割評価値を作成し、この部分分割評価値の
各々に予め定めた重み付け情報に基づく重み付け係数を
乗じて総和を求めて分割評価値とし、この分割評価値を
該当レコードに付加するものである。レコード分割部２
は従来と同様であるため、以下では詳しく述べない。
で、１は分割評価値作成付加部、２はレコード分割部、
３は元のレコード群の入力線、４は分割評価値付レコー
ド群の転送線、５は分割後のレコード群の転送線であ
る。分割評価値作成付加部１の働きは、各レコード毎
に、分割制御用として指定された複数のカラムの値に基
づいて部分分割評価値を作成し、この部分分割評価値の
各々に予め定めた重み付け情報に基づく重み付け係数を
乗じて総和を求めて分割評価値とし、この分割評価値を
該当レコードに付加するものである。レコード分割部２
は従来と同様であるため、以下では詳しく述べない。
第２図は分割評価値作成付加部１の一実施例の詳細構成
図である。こゝで、10は分割対象のレコード群の各レコ
ードを保持するレコード保持レジスタ、11はレコードか
ら指定された分割制御用カラムを選択する分割制御用カ
ラム選択部、12は分割制御用カラム保持レジスタ、13は
レジスタ12の内容に基づき部分分割評価値を作成する部
分分割評価値作成部、14は部分分割評価値保持レジス
タ、15は指定された重み付け情報に基づき重み付け係数
を選択する重み付け係数選択部、16は重み付け係数保持
レジスタ、17は乗算器、18は加算器、19は分割評価値の
中間結果を保持する中間分割評価値保持レジスタ、20は
分割評価値を付加したレコードを保持する分割評価値付
主レコード保持レジスタである。
図である。こゝで、10は分割対象のレコード群の各レコ
ードを保持するレコード保持レジスタ、11はレコードか
ら指定された分割制御用カラムを選択する分割制御用カ
ラム選択部、12は分割制御用カラム保持レジスタ、13は
レジスタ12の内容に基づき部分分割評価値を作成する部
分分割評価値作成部、14は部分分割評価値保持レジス
タ、15は指定された重み付け情報に基づき重み付け係数
を選択する重み付け係数選択部、16は重み付け係数保持
レジスタ、17は乗算器、18は加算器、19は分割評価値の
中間結果を保持する中間分割評価値保持レジスタ、20は
分割評価値を付加したレコードを保持する分割評価値付
主レコード保持レジスタである。
第３図は第７図のレコード群１について、本実施例によ
る分割例を示したものである。こゝでは簡単のために、
部分分割評価値作成部13では該当カラムの値をそのまゝ
部分分割評価値とし、重み付け係数選択部15では重み付
け情報（カラムＢはカラムＣより２倍重要とする）に基
づきカラムＢに対し“2"、カラムＣに対し“1"を選択す
ることゝする。
る分割例を示したものである。こゝでは簡単のために、
部分分割評価値作成部13では該当カラムの値をそのまゝ
部分分割評価値とし、重み付け係数選択部15では重み付
け情報（カラムＢはカラムＣより２倍重要とする）に基
づきカラムＢに対し“2"、カラムＣに対し“1"を選択す
ることゝする。
なお、一般に重み付け係数は、各カラムの重要度に大じ
て任意に決めればよく、具体的に重み付け係数をいくら
にするかはまったく自由である。
て任意に決めればよく、具体的に重み付け係数をいくら
にするかはまったく自由である。
以下の説明において、カラムＡの値はユニークであるの
で、カラムＡの値が，，，…のレコードをレコー
ド，，，…と呼ぶことにする。
で、カラムＡの値が，，，…のレコードをレコー
ド，，，…と呼ぶことにする。
第３図に示すレコード群１のレコードが分割評価値作
成付加部１に入力された後の処理手順を以下に示す。
成付加部１に入力された後の処理手順を以下に示す。
（ｉ）レコードをレコード保持レジスタ10に保持す
る。
る。
（ii）分割制御用カラム選択部11はカラムＢを選択し、
その値“1"を分割制御用カラム保持レジスタ12に出力す
る。
その値“1"を分割制御用カラム保持レジスタ12に出力す
る。
（iii）部分分割評価値作成部13はレジスタ12の値をそ
のまゝ部分分割評価値“1"とし、部分分割評価値保持レ
ジスタ14に出力する。
のまゝ部分分割評価値“1"とし、部分分割評価値保持レ
ジスタ14に出力する。
（iv）重み付け係数選択部15はカラムＢに対する重み付
け係数“2"を選択し、重み付け係数保持レジスタ16に出
力する。
け係数“2"を選択し、重み付け係数保持レジスタ16に出
力する。
（ｖ）乗算器17はレジスタ14,16の部分分割評価値“1"
と重み付け係数“2"とを乗算し、その乗算結果“2"を出
力する。
と重み付け係数“2"とを乗算し、その乗算結果“2"を出
力する。
（vi）加算器18は乗算器17での乗算結果“2"と中間評価
値保持レジスタ19に入っている初期値“0"とを加算して
加算結果“2"を得、中間分割評価値保持レジスタ19に新
しい中間分割評価値“2"として出力する。
値保持レジスタ19に入っている初期値“0"とを加算して
加算結果“2"を得、中間分割評価値保持レジスタ19に新
しい中間分割評価値“2"として出力する。
（vii）レコードのカラムＣについて（ii）〜（vi）
と同様な処理を実行し、中間分割評価値保持レジスタ19
に新しい中間分割評価値（これは最終の分割評価値にな
る）“4"を出力する。
と同様な処理を実行し、中間分割評価値保持レジスタ19
に新しい中間分割評価値（これは最終の分割評価値にな
る）“4"を出力する。
（viii）レコード保持レジスタ10に保持されているレコ
ードと中間分割評価値保持レジスタ19の分割評価値
“4"とを結合し、分割評価値付きレコード保持レジスタ
20に出力する。
ードと中間分割評価値保持レジスタ19の分割評価値
“4"とを結合し、分割評価値付きレコード保持レジスタ
20に出力する。
以上の動作を繰返し、レコード〜に対しても分割評
価値を作成し付加する。この結果、第３図は示す分割評
価値付レコード群１が作成される。この後は、従来と同
様に、レコード分割部２において、８個のレコードから
なる分割評価値付レコード群１を分割評価値の値が“1
4"以下のレコードからなるレコード群２と、分割評価値
の値が“14"より大きいレコードからなるレコード群３
に分割する。
価値を作成し付加する。この結果、第３図は示す分割評
価値付レコード群１が作成される。この後は、従来と同
様に、レコード分割部２において、８個のレコードから
なる分割評価値付レコード群１を分割評価値の値が“1
4"以下のレコードからなるレコード群２と、分割評価値
の値が“14"より大きいレコードからなるレコード群３
に分割する。
なお、分割評価値の値が同じレコードが複数存在する場
合は、当然のことながらこれらのレコードは同じレコー
ド群に入れる。例えば、仮にレコードの分割評価がレ
コードと同じく「14」であった場合は、レコードは
レコード群２に入れる。この場合、レコード群2,3のレ
コード数が均等にならないが、これは何ら支障がない。
合は、当然のことながらこれらのレコードは同じレコー
ド群に入れる。例えば、仮にレコードの分割評価がレ
コードと同じく「14」であった場合は、レコードは
レコード群２に入れる。この場合、レコード群2,3のレ
コード数が均等にならないが、これは何ら支障がない。
第４図及び第５図は、従来の第８図及び第９図の場合と
同様に、レコードが順次追加された場合の分割例を示し
たものである。こゝで、第５図の分割例においては、従
来と同様に２分木にアンバランスが生じている。この場
合、第６図に示すように、２分木の各節点の分割値を交
換するだけで、レコード群２〜５のレコードを入れ換え
ることなく、２分木をバランス化させることが可能であ
る。これは１つの分割評価値に基づいて分割しているこ
とによる。
同様に、レコードが順次追加された場合の分割例を示し
たものである。こゝで、第５図の分割例においては、従
来と同様に２分木にアンバランスが生じている。この場
合、第６図に示すように、２分木の各節点の分割値を交
換するだけで、レコード群２〜５のレコードを入れ換え
ることなく、２分木をバランス化させることが可能であ
る。これは１つの分割評価値に基づいて分割しているこ
とによる。
また、分割評価値を用いることにより、検索時、複数の
カラムの値を指定した条件を満足するレコード群の検索
の処理時間の短縮することができる。例として、カラム
Ｂの値が“8"、且つ、カラムＣの値が“8"の条件につい
て、第６図のレコード群分割により検索処理時間が短縮
される様子を示す。なお、重み付け係数は分割処理時と
同じである。カラムＢの値が“8"、且つ、カラムＣの値
が８の条件に相当する分割評価値ｆを計算すると、８×
２＋８＝24である。レコード群分割を管理する２分木に
より、ｆ＝24のレコードはレコード群４に含まれている
ことが分かるため、検索ではレコード群４に含まれる４
個のレコード，，，を比較するだけでよい。
カラムの値を指定した条件を満足するレコード群の検索
の処理時間の短縮することができる。例として、カラム
Ｂの値が“8"、且つ、カラムＣの値が“8"の条件につい
て、第６図のレコード群分割により検索処理時間が短縮
される様子を示す。なお、重み付け係数は分割処理時と
同じである。カラムＢの値が“8"、且つ、カラムＣの値
が８の条件に相当する分割評価値ｆを計算すると、８×
２＋８＝24である。レコード群分割を管理する２分木に
より、ｆ＝24のレコードはレコード群４に含まれている
ことが分かるため、検索ではレコード群４に含まれる４
個のレコード，，，を比較するだけでよい。
以上の説明においては、部分分割評価値作成部13では該
当カラムの値をそのまゝ部分分割評価値としたが、これ
は説明を簡単化するためであり、これに限られるもので
はない。また、分割制御用カラムの数を２としたが、こ
れに限られるものではない。
当カラムの値をそのまゝ部分分割評価値としたが、これ
は説明を簡単化するためであり、これに限られるもので
はない。また、分割制御用カラムの数を２としたが、こ
れに限られるものではない。
以上説明したように、本発明によるレコード格納管理方
法においては、データベースにおけるマルチキークラス
タリング処理で、２分木のアンバランスが生じたとき
に、レコード実体の入れ換え無しに２分木の分割値を交
換だけで、２分木をバランス化させることが可能であ
る。これにより、２分木をバランス化させる場合に、レ
コード交換のための２次記憶装置アクセスが不要とな
り、バランス化の処理時間が短縮される。
法においては、データベースにおけるマルチキークラス
タリング処理で、２分木のアンバランスが生じたとき
に、レコード実体の入れ換え無しに２分木の分割値を交
換だけで、２分木をバランス化させることが可能であ
る。これにより、２分木をバランス化させる場合に、レ
コード交換のための２次記憶装置アクセスが不要とな
り、バランス化の処理時間が短縮される。
第１図は本発明の一実施例の概略構成図、第２図は第１
図における分割評価値作成付加部の詳細構成図、第３図
乃至第６図は本発明方法による分割例を示す図、第７図
乃至第10図は従来方法の分割例を示す図である。 １……分割評価値作成付加部、 ２……レコード分割部、 10……レコード保持レジスタ、 11……分割制御用カラム選択部、 12……分割制御用カラム保持レジスタ、 13……部分分割評価値作成部、 14……部分分割評価値保持レジスタ、 15……重み付け係数選択部、 16……重み付け係数保持レジスタ、 17……乗算器、18……加算器、 19……中間分割評価値保持レジスタ、 20……分割評価値付きレコード保持レジスタ。
図における分割評価値作成付加部の詳細構成図、第３図
乃至第６図は本発明方法による分割例を示す図、第７図
乃至第10図は従来方法の分割例を示す図である。 １……分割評価値作成付加部、 ２……レコード分割部、 10……レコード保持レジスタ、 11……分割制御用カラム選択部、 12……分割制御用カラム保持レジスタ、 13……部分分割評価値作成部、 14……部分分割評価値保持レジスタ、 15……重み付け係数選択部、 16……重み付け係数保持レジスタ、 17……乗算器、18……加算器、 19……中間分割評価値保持レジスタ、 20……分割評価値付きレコード保持レジスタ。
Claims (1)
- 【請求項１】各々同一構成の複数カラムを持つレコード
を、構成するレコード数の最大値が制約されているレコ
ード群に分割して格納管理するデータベースにおいて、 前記レコードが入力されたときに、分割制御用として指
定された複数のカラムの値と２分木構造のレコード群配
置情報とから特定されるレコード群に該入力されたレコ
ードを追加し、該レコードの追加によって前記レコード
数の最大値を超過する場合は、該レコード群を分割する
レコード格納管理方法であって、 前記レコードの前記分割制御用として指定された複数の
カラムの値と、前記分割制御用として指定されたカラム
に予め付与された重み付け情報に基づき１つの分割評価
値を作成し、該分割評価値を２分木節点の分割値として
前記レコード群配置情報を決定し、前記レコードが入力
されると前記分割価値を求めて該入力されたレコードに
付加して、該分割評価値と前記レコード群配置情報とか
ら決定されるレコード群に格納し、該レコードの追加に
より前記レコード数の最大値を超過して前記レコード群
の構成が変更された結果、前記レコード群配置の２分木
構造がアンバランスとなった場合は、２分木の節点の分
割値を変更して、前記レコード群配置の構成をバランス
させるようにしたことを特徴とするレコード格納管理方
法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63086944A JPH0727485B2 (ja) | 1988-04-08 | 1988-04-08 | レコード格納管理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63086944A JPH0727485B2 (ja) | 1988-04-08 | 1988-04-08 | レコード格納管理方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH01258128A JPH01258128A (ja) | 1989-10-16 |
| JPH0727485B2 true JPH0727485B2 (ja) | 1995-03-29 |
Family
ID=13900981
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63086944A Expired - Fee Related JPH0727485B2 (ja) | 1988-04-08 | 1988-04-08 | レコード格納管理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0727485B2 (ja) |
-
1988
- 1988-04-08 JP JP63086944A patent/JPH0727485B2/ja not_active Expired - Fee Related
Non-Patent Citations (1)
| Title |
|---|
| 「情報処理学会第３４０（昭６２年前期）全国大会講演論文集」Ｐ．４５９−４６０ |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH01258128A (ja) | 1989-10-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7213025B2 (en) | Partitioned database system | |
| US6772163B1 (en) | Reduced memory row hash match scan join for a partitioned database system | |
| EP0124097B1 (en) | Method for storing and retrieving data in a data base | |
| US5960431A (en) | Method and apparatus for adding data storage bins to a stored computer database while minimizing movement of data and balancing data distribution | |
| US7251653B2 (en) | Method and system for mapping between logical data and physical data | |
| Yagoubi et al. | Massively distributed time series indexing and querying | |
| US20040133581A1 (en) | Database management system, data structure generating method for database management system, and storage medium therefor | |
| US7917512B2 (en) | Method for automated design of range partitioned tables for relational databases | |
| JP2000187668A (ja) | グループ化方法と重複排除方法 | |
| US6845375B1 (en) | Multi-level partitioned database system | |
| US8108400B2 (en) | Database segment searching | |
| EP0627697B1 (en) | Indexing/compression scheme for supporting graphics and data selection | |
| US7080072B1 (en) | Row hash match scan in a partitioned database system | |
| US7774353B2 (en) | Search templates | |
| US20040078556A1 (en) | Method for rapid interpretation of results returned by a parallel compare instruction | |
| US7487165B2 (en) | Computer implemented method for retrieving hit count data from a data base system and according computer program product | |
| JPH0727485B2 (ja) | レコード格納管理方法 | |
| JPH08235033A (ja) | オブジェクト指向データベース管理システムにおける結合演算方式 | |
| JPH0782429B2 (ja) | 複数ファイルのマージ方法 | |
| JPS6143338A (ja) | 連想技術を使用して稀薄なデータベースをサーチする方法 | |
| Pramanik et al. | Index database machine | |
| JPH10301935A (ja) | データ処理方法 | |
| JP3824091B2 (ja) | リレーショナルデータベースシステム | |
| JPH0447858B2 (ja) | ||
| JPH048814B2 (ja) |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |