JPS6065352A - 統計デ−タベ−ス処理方法及びその装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

本発明は統計データベース処理方法及びその装置ｆ９（
、特にキー値の集合が木構造をイラする検索ギ−を塗り
数個持ったデータレコードを処理する続開データベース
に於いて、入カデフタに影響されるデータレコードのみ
を選択して更新−ｆるための続開データベース処理方法
及びその装置に関するものである。 統Ｍｌ　；Ｊ”、＋査データ、場境データ、ビジネスに
於ける猶粘データ等を処理対象とするデータベースシス
テムに於いては、データベースＶＣＨＨ２録されている
多数のデータを即用し巨視的なデータを作成することが
（１′Ｆめで頻繁に行なわれる。更に、この様な処理を
行なう利用者は所謂エンドコー−ザであり端末ケ介して
データベースへの間合わせを行なう形態が一般的になっ
ている。この様な利用形態に１ｉＬ４ルデータベースを
実現するために、銃側データベースの研究開発が進めら
れているが、データ集ｎ１を会話的に処理するためには
、外部記憶装置（５すえは磁気ディスク装置）に蓄積さ
れた多数のデータを入出力するためのＩ１０処理時間の
短縮が必須で一つの重要な技術的課題となっている。 １１０処１１１１時間の短縮を図るための方法とじて最
も単糾で１６２本的と考えらするのは、四側データを分
類するための分類体系をわ４数の木む１１″］造によっ
て表現し、各分類項目をインデクスとして検索キ一部に
配列し、沖言１データをデータ部に配列したデータレコ
ード（以後１Ｍ−計テータレコードと呼ぶ）を予め作成
して外部記憶装置ハに蓄積してふ・き問い合わせ口４に
はこのｇ％泪データレコード？Ｉ？検索することにより
、外部記憶装置から中央処理装置査に入力するデータレ
コードの数を最小限にとどめる方法であり、これによっ
てエンドユーザからの間合わせに対して即時的な応答を
返すことが実現できる。 第１図は統計データベースに於ける観辿］データの分類
体系の一例を示す図であり、第２図はこの分類体系に対
応するチータレコードの構成を示す図である。第３図ｆ
コニここでのａ１１１明に用いる簡斗な分角体系の模式
図であり、第４１ｚ１は第３図に示（７た分９：＋′ｒ
体系に対応するデータレコードの（１〜成を示す図であ
る。第５図のＣＴＬ−Ａ、ＣＴＬ−Ｂ。 ＣＴ　Ｌ　−Ｃはチータレコードを処理するために第３
図のキーＩｊ目Ａ、Ｂ、Ｃに属するキー値の木描造を表
ｊ」１、した：１ｉｌ１両レコードの隼ま９から成る開
側１テーブルである。各制御’ｌｌｌレコードに於いて
レコード番号のフィールドはレコードの識別子を示し。 イＩ′イｌｊ　Ｉｌｌ自序のフィールドｆ′Ｊ、木ｆｔ
＃　；／、与」二のリーフノードに対応するキーｆｕ’
ｉ　ＶＣ＋、ｊ：　番号０を、それ以外のキー値にはレ
ベルの低い順に番号１から連＃を伺けたものを表わし、
東側データレコードを更新する際の順序を決定するため
に使われる。また対象キー値のフィールドは木借造上の
キー値を示し、分岐数のフィールドは対象キー値の直下
にあるキー値の個数全示し、下位キー値のフィールドは
対象キー価の直下にあるキー値をすべて配列したもので
ある。 以下に第３図から第５図寸でを参照しつつ基本的なデー
タ処理方法を説明する。ｉｉ、ｌ明の便宜上。 キー８１日Ａ　、　１３　、　Ｃの値がそれぞれａ、ｂ
、ｃであるデータレコードをＲ（ａｒ　ｂ＋　Ｃ）と表
わしデータレコードＲ（ａ、ｂ、Ｃ）のデータ部ｆ：Ｄ
（ａ　、　ｌ）　、　ｃ　）と表わす。またキー項目Ａ
、Ｂ。 Ｃに屈するキー値の木４′１１１１１造をそＪ１〜ぞノ
Ｌ　ｉ’　Ａ　Ｉ　Ｔ口＋ＴＣ＋とｉ”＋：　Ｌ　ｌ　
’Ｊ”Ａ　ｌ　ｉ　Ｂ　ｌ　’Ｊ、’Ｃのリーフノード
に対応するキー値の間合をそれぞれＩＪＡ　＋　Ｉ、ｎ
　＋　Ｉ−Ｃとｉ＋：１″。初期状態に於いてデータレ
コードのデータ部←Ｉすべて０になっているものと−ｒ
る。 このｕ】、４図、第５図によって示さオアーるデータ本
、・！η造を持つ紀１１データベースの例に於いて、デ
ータ入力の対象となるデータベ−スドＲ（ａ　、　ｂ　
、　ｔ・）はａＥ　ＬＡ、　ｂＥ　ＬＢ　、　ｃｃ三Ｌ
ｃなるデータレコードであり、データ入力終了の合図含
・受けると上イ’＋’、ｆのキー値を検素キーに（ｖつ
データレコード（１」１１ぢ徂′泪データレコード）を
以下の（］　１（２）（３）のステップによって更新す
る。 （１）　ａ牛ＬＡｌ　ｂＥＬｎ　＋　（！ＥＴＪＣなる
徂−言１チータレコードＲ５（ａ　、　Ｉ）　、　ｃ　
）　ｆｐＪ下の手１１１ｎに省１つて１−べて更新する
。 Ｃ１”Ｌ−ＡＫよりキー」１１目Ａに１屯する！Ｉｉ４
？ｉ　ｊｌｔｌ＋序１のキー値（この場合（（１−Ａ　
Ｉ　）をａとし、Ｃ’ｌ’Ｌ−Ｂ、ＣＴＬ−Ｃ［、ｔニ
ーｔ）キーＪ白目Ｂ、Ｃに属する４ｉ％　＄ｊ’ｉ川白
序用のキー（Ｆｉ　（即ちリーフノードＶＣ対応するキ
ー値）のうちレコード祁号最小のものをそれぞれす、ｃ
としてＲ（Ａ　１　、ｂ　１　（りのデータ部１）（Ａ
Ｉ、ｂ、ｃ）を、ＡＩの直下のキー値を持つチータレコ
ードｌ？（Ａ３．ｂ、ｃ）。 Ｉ？（Ａ、４．ｂ、（りのデータ部の合側値として算定
する。 ）ＩＩＩ　ち、　Ｉ）（Ａ、１　、ｂ　、ｃ　）−Ｄ（
Ａ３　、ｂ　、ｃ　）＋Ｄ（へ４．ｂ、　０ン巾キ左判
巨；ニル この操作をキー項目Ｂ、Ｃのリーフノードに対応１゛る
キー価ｂ・、Ｃについてレコード番号のＩｌｌに繰り返
づ−。 以上の処理ケキー項目ＡのキーＩｌｌ′ｉａについて集
イｆ「順序のＪｌｂ：ｊに繰９返す。 （２）　ａＥＴＡ＋　ｂ４ＬＢ＋　ＣｈＬｃ　なる集計
チータレコードＲ（ａ、ｂ、ｃ）ｆｆ、以下の手Ｊｌｌ
〔ｉに従ってすべて史ｇｌする。 Ｃ’ｌ’Ｌ−ＡＫよりキー項目Ａに属するレコード１１
ν号最小のキー値をａとし、ＣＴＬ−Ｂ　によりキー項
目」（に属する集積順序１のキー（ｉｒｒ、　（この場
合はＢｌ）をｂとし、ＣＴＬ−ＣによりキーＪ、ｎ　目
ＣＴｉｃ　ｆｌＸ−ｆ　／’）　キーイｉｒｊのうちレ
コード番号ノ（（小のものをＣとして、Ｒ（ａ、Ｂ１．
Ｃ）のデータ一部Ｄ（ａ　、　Ｂ　１　ｒ　Ｃ）をＢ１
の直下のキー値を持つチータレコードＲ（ａ＋Ｂ３＋　
ｃ）Ｒ（ａ＋旧。 Ｃ）のデータ部の合計値として算定する。 ｊ４１１ち、］）（ａ、Ｂｌ　、ｃ）−１）（ａ、Ｂ３
．ｃ）＋Ｄ（Ｑ、Ｒ４二〇 この操作全キー頂目Ａのキー値ａ、キー項目Ｃのキー（
ｉｉ　ｃについてレコード番号丘号のＩｌｉ：＋に縛り
返づ−。 以上の処理をキーびｌ目Ｂのキー１「１ｂについて集、
１１＋順序の順に繰り返づ−。 ａＥ’ｌ’Ａ、　ｂｅ’ｌ”Ｂ　、　Ｃ住ＬＣなる集泪
データレコードＲ（ａ　、　ｂ　、　（！　）を以下の
手ｌ１ｌｌ″１に従ってすべて更油する。 ＣＴＬ−Ａ　、　Ｃ’ｌｌ’Ｌ−Ｂによりキーｇ−＋１
Ａ　、　ＢＫ　Ｉ、イｉするレコード番号最小のキー領
ヲそれぞれａ、ｂとし、ＣＴＬ−ＣにＪ：！Ｊキー項目
Ｃにス・１６する集１’）’ｆ　ｌ１ｈ１序１のキー値
（この場合けＣ２）をＣとしてＲ（ａ、ｂ、Ｃ２）のデ
ータ部Ｄ（ａ。 ｂ　、ｃ　２　）　ｆ　ｓ　Ｃ２の面下のキー値を持つ
データレコードＪ＋　（ａ　、　ｂ　、　ｃ　３　）　
Ｒ（ａ　ｒ　ｂ　ｒ　Ｃ４）のデータ部の合用値として
算定する。 １！ｌｉち、Ｉ）（ａ、ｂ、Ｃ２）−Ｄ（ａ、ｂ、Ｃ３
）刊）（ａ　、５．Ｃ４）・し已百寸 ζ、の］ヅ・イ乍ケキー１自目Ａ、Ｂのキーイ的ａ　、
　ｂｖＣついてレコード番号のＩＩ’４に縁り返す。 以上の処理をキー項目Ｃのキーｊ１ｉ：＋　ｃについて
４１’　４’（−１１１白序ｔｖ　ｊｌ：ｉ　ｔＦ、　
ｋ’ｆｒ　９　ｈ丁。 以」二述べた方法により％すべての集計データデータレ
コードが更新されることになる。また、この方法はすべ
ての人力データが更力１されたときはａ′Ｌ適の１に泪
データφ新方法とな９、かつ集菌１テータの生成／史力
［が非常に簡単な制御で？］なえるという１時色をＪ７
＋りている。 しかし１．この上述の方法では、！１、言１チータテー
タレコードの）ハ新処理が完了する１でのｈＩ′１−１
ｌは入力テークの件ｉノに１９１わらず−πであＶ、分
翻体系の大きなものに文」してＱユ少数の人力データＶ
Ｃよる一！１キ割データの史肋効率が極めて悪いという
欠点がある。より基体的に←１−％誤人カデータ全イ１
２正するｊμ合を考えると、すべての入力データがｊｒ
工大入力れていることは］１多めて寸れで修正すべき人
力データの件数り１件ないしれ件に留まるのが普通であ
Ｖ、この修正データに基づいてり算′ハさノ］、るイ４
１１テータの数もさ１・９ど多く（ｌＪ、ないが、ｊ］
ｉｌバ１４の方法でＱまこのような」賜金でもニドｄ１
データをａむすべ−Ｃのデータレコードを史遣「するこ
とになり、■１０処」−１時間が１４（めて大きいとい
う欠点がある。 本発明の目的ぐま上述の欠点金１４１、プ（し、入力デ
ータに影ツバ・されるデータレコードのみをコｊ）択し
て四層する制御方法によりｓ　ｆｊ＋’、ｌ　ｌ’＋ｉ
ｌのｉｔ！’Ｉ　’：Ｉさを川うことなく少数のデータ
入力の際のテークレコードの史）９１効率全改占する方
法及びその鋲ｉ［ｊ、ｆ、　’１：　４Ｍ　（Ｊ’、す
ることにある。 この第１の発明によるとキー価の１１２合が木（’Ｉ’
ｊＪｒ、ｊを有する検索キー（Ｉｌ−像数個］、１つだ
チータレコードを処理する銃側テータベース管理システ
ムに於いて、各検索キー１σに１ｊ１ｆ記木描造のり一
ノノートからルートノードに至る（す１累キー値の系列
全表現した制御レコードの集合を制御テーブルとして保
持し、川゛（」１モードて入力データを受け（ｔ　ｉ−
）ると１）１１記制ｎ１１１デープルを参照して前記入
力データに影１ｐ４ｉさね、るブ′−タレコードだ１４
７１％　４にして更肩１することＫ　Ｉ＋’！、’：　
（Ｈ′シとする統語データベースケ１．理方法が祷られ
る。 寸たこの；１＼２の発明によるとキー値の年金が木Ｊ７
’、：ｉ貴ケイＡ１−る子釘否文個の（４索キーのそ〕
１ぞれに文・１してＩｌ！’　ｔｊｌ、：本ｊＩＩＪｔ
造のリーフノードからルートノードに至る検案キー顧の
系列を成功、した制御レコードから成るｆｌｉｌｌ　ｌ
’１ｉｌｌテーブルケ記憶する手段と、入力データが用
１人モードで入力きれるか史窄［モードで入力されるか
’＜！ｉｌｌ定する手段と、史層モードで人力されたデ
ータレコードを受け伺けたときに該人力データレコード
のデータ部と続開データベース中の幻Ｌｒ−１するデー
タレコードのデータ部とを比１敗してそのシ１−を加Ｊ
１．データとして檜−出ツーる手段と、この加ｐ、デー
タ葡記憶する手段と、前６１２１２人カブ−タレコード
が俸キーに基づいて前記ｆｌｉ制御テーブルから該当す
るｆｌｊｌ俳レコードをｕＣｌみ出して用量対象となる
テークレコードだけの検索キーを作成する手丁夕”と、
ｈぞ杉）索キーをＩ＋−：　（行する千ｆグと、この３
己ｔＱされた検索キーに対応する超Ｃｉ’ｆｌテータベ
ース中のデータレコードを前ｈ１」加Ａ？データに基づ
い−（’Ｊｊ新する手段とを含むこと全１１テ［徴とす
るｈ！ｌ’　ｔｊ　ｌデータベース処１４（！装置７′
１．が曲られる。 以下にこの第１の発明をそのツＪｆ＋ｉ例について詳細
に＃、ｉｉ：　ＩＪＪする。第６　＋ｖ＋の１）　ＢＪ
、−Ａ　、　’ｌ［’　１３　Ｌ−Ｂ　。 ’ｌ”ＢＬ−Ｃはそれぞれ第３図に示したキーＪ３１目
Ａ、Ｂ、ＣＶＣ棺するキー値の木横債金リーフノードか
らルートノードに至る４が’Ａキー１「ｌの系列として
表刃、：、したｆｌｉｌ１１１中レコードの中域コード
成る！Ｉｊ１．ｌ　１．＋ｌテーブルである。各制餌ｊ
テーブルに於いて、最下イ）１キー値のフィールドは木
イ１４造上のリーフノードに対応するキー値葡表わし、
レベル数のフィールドはこのキーず１θ、の上位にある
キー１ｉｊｉの個数を示し、ｊ−ＬＪＰキーｆＦｔ（ｊ
　＝ｉ　、　、。、１１）のフィールドは最下位キー値
から３段上にあるキー１１１ｊを示す。 以後のａｌｊｌＪに於いてＩｒｉ簡単のためデータレコ
ードのデータ部は１個のチータフイールドから成るもの
とする。 史ｐ１モードで入力データレコードＲ（ａ、ｂ。 Ｃ）を受け（；Ｉシ：）ると続開データベースから同じ
（企索キーを持ったデータレコード１＜′（ａ、ｂ、Ｃ
）を検索し、入力データレコードのデータ部Ｄ　（ａ　
。 １）　、　Ｃ）とデータレコード１？’（ａ、ｂ、ｃ）
のデータＭＤ’　（ａ、ｂ、ｃ）とを比＋Ｉｅし、その
結果に基づいて以後の動作を決定する。 （ＩＪ　Ｄ（ａ、ｂ、ｃ）＝ｐ’　（ａ、ｂ、ｃ）のと
き（ｉｉｌもぜす１次の入力チータレコードを受けイ」
ける。 （２）　Ｄ（ａ、ｂ、ｃ）〆Ｄ　’　（ａｒ　”　ｒり
のときデータレコードｎ’（ａ＋ｂ＋ｃ）のデータｔ’
ｊｌＮ）’　（ａ　＋　ｂ　＊　Ｃ）　の（直をＤ（ａ
　、ｂ　、Ｃ）の１的でｔｆ’？き替え糸ＩＩ−言１デ
ータベースに杼ｌ納すると共に。 ｑ−ｖ（ａ、ｂ、ｃ）　ｐ／　（ａ、ｂ、ｃ）をｎロー
し、以下の処理全行なう。 ＴＢ’Ｌ−Ａ　、　Ｔｌ５Ｌ−Ｂ　、　ＴＢＬ−Ｃより
それぞれ最下位のキー値Ｂ、ｂ、ｃから最上位のキー値
への系列を表現した制御レコードを読み出して、各制御
レコードに含１ｉ７．るキー値のブ１”合Ｓ７．　ＳＢ
　Ｓｃ　のＵＫ　ｆｊ’ｔ　４１４合ＳＡ　ＸＳＢ　Ｘ
ＳＣからキー値の釦、　（ａ　、　ｂ　、　ｃ　）を取
り除くことによって、更Ｕ＋対象となる集計データレコ
ードの検索キーの用台である倹素キーテーブルを作１ｊ
１４″３１″る。この検索キーデープルｔこ屈Ｊ−る（
郵索キーを持った集用データレコードを超畑１テータベ
ースから検案し、そのデータ部１１Ｃ１ｉｆｔ、　Ｑを
加え、この集ｈ」チータレコードを肋、ｉｆテテーベー
スに格納するという操作を検素キーテーブルのすべての
（φ索キーについてＩｌｋ’を次約゛Ｈり　；艮丁。眉
」二の処Ｊ１１！が終わると穎たな入力データレコード
を受け付ける。 第６（２（の１ｇ（１でｉＭうと、ａ＝Ａ２　、　ｂ＝
１３２　、　ｃ＝Ｃ１のとき、即ち検索キー（Ａ２　、
　Ｂ２　、　ＣＩ　）’１ｃｈ１つデータレコードのデ
ータ部の植が更新されたと、１１ １　（Ａ２．Ｂ２．Ｃ０）（Ａ２，１３０．ＣＩ）（Ａ
２，１５０゜Ｃ０）（ＡＯ，Ｂ２．ＣＩ）（Ａｊｌ、Ｂ
２．Ｃ０）（Ａ（１，Ｊ）ＱＣｌ、　）　（ＡＯ、ＢＯ
、ＣＯ）　）なるｔ合３４！キーのｊｌＺ合がイｑられ
、これらの杼１莞キーを植つデータレコードのデータ部
（用言１値）が用１１次り＼夕）ｉされる。 Ｊ≧１十の手１１１ｉ″ｉ不二データ入力が終了１−る
寸で＃’？−り返すことによ、す、入力データに影眠Ｓ
されるデータレコードのみが更新される。 第７；シご１はこの＃Ｉ；　２の発明の一丈施例を示す
ブロック１゛メ（であυ、　（７に米の統計データベー
ス”Ｍ’ｆｆ！ｌ！シヌテムにこの第２の発（叫忙採用
した装［亡１を（＝Ｊ加する形で７」＜さ〕１、付加し
た部分は破線で囲まれている。 図に於いて、１１娃゛デーク入力装置、１２は糺１言１
テークベース信・理システム、ｌｊ：入力データレコー
ドが挿入モードで入力されるか１丈靜１モードで入力さ
れるか全判定するモード判定回路、２はこの人力データ
レコードのデータｇを統用データベーヌ管理システム１
２中の対応するデータレコードのデータ部と比較して、
その差奮加ｑデータとして３′）、出する比較回路、３
はこの加算データを格納する加謄−データ格粕Ｊ’ｔｌ
バッファ、４はｈｊ＋記入記入−データｌ／コード４Ｗ
を受ける四計データレコードの検索キーをイ′Ｆ成、す
る（・ｔ・′セキー作成回路、５（１複数の（ｆ・１索
ギーのそれぞれＯてついて本＋１ν１渭のり一７ノード
からルートノードに至る＋１”ｉ象キーｆｌｉ′１の系
列をｔ％　１１２　Ｌ　７ｊ　：！ｉｌｌ　ｆｌｉｔ　
Ｌ／　＝ｘ　−トノ４ｉｆ９７Ｓら成るｆｌｉｌｌ　値
テーブル、６（ｊ、前；１．：　ｈ４＋　索キー（’Ｉ
ｒＪｙｌ「ｉｌ　８１８４によって作１ｊ１・された恒
・索キー葡４・、＜デ（１丁１）１．４’＝不キーテー
ブル。 ７（ユこの１・凡）、キーテーブル６の各（（・１案キ
ーに文１応する統ざ１データベース箸埋シヌテムＪ２中
の集割ブ゛−タレコードのデータ音：＋　ＰこＹ゛山ｉ
１力１１３Ｖ：データ東口５白Ｉ目バッファ３の保持す
る佃を加えることにより更ヒｌ□１１するデータ史薊回
Ｌｉを示す。 本装置、′ｌの動作をデータ入力装置＋’４：ｉｆから
モード６ソ別１５１号が人力された以後の処理について
ル

【１１月する。 デーク入力ｉＪ、己１ｒ、’］】よυ入力されたモード
設定イＪ、Ｅ　Ｊ、′７ｆ’、ｊモードー’Ｉ’ｌ＋定
回路（に６１、紹され、史力ｌモードか挿入モードかが
判′ｉＪｚされる。 （１）挿入モードのＪｇ、１合 モード判定回路１だけがｆｉｌｊ４作し、以彼テータ入
力４・グｌｆｉ、１１から供（１される人力データレコ
ードｌ−１’、ぞの一！１″ｆ１１データベース望υ、
甲システム］２に中へ送し、データ人力１奉ＩＭＪｌよ
リテーク人力終了の合図受けると、該合図（１：　釉：
　Ｎ　ｌデータベース管、（ｑ１システム１２に転送し
て処理を完了づ−る。 （２）　リＬｔｊ＋モードの場イヤ モード刊定回路」←ｊ］以後デーデー力装置占】１から
データレコードＲ（ａｒ　ｂ　＊　ｃ　）　−／ｙ毫イ
１１−灯（されるとこの入力データレコードｔ＜（ａｒ
ｂｙｃ）を比Φ、■回路２ＶＣ，移送する。 比較回路２（よモード判Ｗ回路１より人力データレコー
ドＩ＜　（ａ　、　ｂ　、　ｃ　）を供給さノ１．ると
、その）山索キーにＪｌ（づいて都１１テータベース管
川１システム１２からデータレコードＩ？’（ａｙｂｙ
Ｃ）　ｋｌ’ｌし、ｎ（ａｌｂｌｅ）のデータｆ’ｉｌ
ｓ　Ｄ（ａｌｂｌｅ）とＲ’（ａ、ｂ、ｃ）のデータ１
゛τＩ（Ｄ′（ａ、ｂ、Ｃ）とケ比較し、〆両者ｉ”６
しいに！を合はイロ」もせず、モード判定回路１にＨｉ
ｌｌ麹１１全１１し、磨両者が異なる場合は、力１１算
データー１−−１／−１、＾）フ弓ン・ 忙（出し、て、　’ＪＪｌｉ　’Ｘ”ｌテークｔｉ＞　
Ａ）”１）１１ノ（ソファ３番（この力１１′で、１ゾ
゛−タＱ電（（′１ぞ自３″ろとＪ［召て、（６１ろく
ミキーイ′ロノリＨ路４　Ｋ　、ｔｉ＋；！Ｊ’：キー
（ａ、ｂ、ｃ）６ｘｆ４送して、すＩη１対８コレコー
　ドの（自′イハキーの作ｈ（・を４）１示する。 検索キー作成回トＹｉ　４でにｉ　＠ｉｔ　ｉｉ１シ比
１１・・ノ回路２よす伊ｆＦｉ　’ｅれ７’Ｃ’、・’
）傭キー（ａ　＋　ｌ）　ｙ　”　’）に基づいて？ｔ
ｉｌｌｆｌｉｌｌテーブル５をアクセスし、キー（１１
″（ａから！４．」二１）ン“のキーｆｉｊｊ　Ａ　Ｏ
までのすべてのキー（１１１のブイ二合ＳＡ　と、キー
１１白ｌ〕からｌＩ；上イ入ンのキーイロ゛ｉＢＯ寸で
のすべてのキーｊｆ＋　ｃ／）４’、合３Ｂと、キー値
Ｃかもｒｌｌｊ　Ｊ：：　＋５７：　ツキ−１＋ｌｌ＋
　ＣＯ’ｔ　テＵ）　ｉ−ヘテＬＪ）キー　１ｉ０．Ｖ
Ｊ）　’！ｊ−冶Ｓｃと’＋［決’ｊｅ　Ｌ／　％　Ｏ
Ａ　ｙ　８１１　ｒ　ＳＣのｉｉ：ｉ：　ｉ、ｉ−，１
合ＱＡＸ　Ｓ、　Ｘ　Ｓｃ　から）’Ｂ＋！鉋キー（ａ
ｒ　’）＋　Ｃ）イ［削１（Ｊ′、シた集合を・（す！
索キーテーフ゛ル６【て（・２’ｌ　Ｋ白すると共に、
データ９１１回ｈ’：Ｓ　７　Ｋ新ｆｉｌテークベース
８１゛１１１ｊｌｊシスグム１２中の１；・紹”データ
レコードのり１Ｘｌｌをｌｌ−ｉ７Ｊてする。テータ！
７！肋１【Ｉｌ　ｉｒζｊ＋　７６Ｊ：（・社左・キー
作１ｊ■回路４の指示を受けると、　ｎｉｒ記１み紫キ
ーテーブル６のイ〉）持づ−るすべてのｔ、＋ｊ　Ｍ４
キーについて、統計データベース管１１システム１２か
ら該当するイ（“泪チータレコードを（の紫し、そのデ
ータ部に加ζ′２データ格納Ｉ１１バッファ３の保持１
−る加９データＱ３））川えて、ｆｒｊ、言Ｉデータベ
ース管理システム１２にこの更新された集菌１データレ
コードを格紅ｊ−Ｊ’−る。以上の処Ｊ−１ｌ！を終え
る七前記モード判う１１回ｉｌ！３１　Ｋ、制１１１１
　ｆ　ｙｌｔ、　ｆ。 モードｒ１１カシ回路１は前記比較回路２寸ｆＬ：、り
前ｈＩシテテーｉｊｊオノ１回路７より１団何１をｊし
されるとデータ人力装置Ｐ・１１より新たな人力データ
をダ・けイ；」け、データ入力装置１１よＶデータ入力
終了の合図を受し一］ると、隼割データレコード更油処
理の放棄金ＩＦｃ泪データベース管胛システム１２１／
ｃ安求し、−Ｃ処理旬）ｉ−；了づ−る。 以上キーｆ］１１の達“合が単純な木構造を穐する検索
キー３個の」５瘍合のデータ（１・ｊ造についてｆｊｌ
ｉ’明したが。 本虻ＩＪ−４１Ｊ、４・ＩＹ′Ａサキーの個数を３個に
限るものではなく、また木（１″ｔｊ造も任意の大きさ
でよいことは杓う゛までもない。 このように１１４成することによって、少数の入力デー
タの更油に伴なうヱ１工計データレコードの更新を効率
上く行なうことができる。Ｂ・１１えげ、３個の検索キ
ーを持ち、それぞれのキー（的が３段の４台木を１１゛
’ｉ　Ｉルアしているものとすると、１（）個の人力デ
ータをイ１ζ正する場合、従来の方法てｔ：１：２４６
９５１個もの！１３．ＲＩデータレコードをアクセスし
なりればならないが、この実施（９Ｊによると高々２６
０個の集用チータレコード金アクセス丁ｔ”Ｌはよく処
理効率が大幅に改茜される。 イ・元り４によると入力テークに影Ｊ４１ｔｉされるチ
ータレコードのみを２′籾ＩＪ〈シて史靜Ｉするｆｌｉ
ｌ：　ｉ・ｊ−ｕ方法にまり制御、１１の簡ＪＩＩさｋ
　Ｊ、’ｒｔうことなく少数のデータ人力の隙のテーク
レコードの史１１１効率ケ改１１・１できるダｌ、ｒ果
がある。

【図面の簡単な説明】

第１１ン１は続開データベースに於けるｔ’ｓｒ　ｔｌ
’、！’ｌテーテー勺ジ、１−」体系の−ｆＳ°りを示
す１ン＋、ｂ：２図ｆａｒ第１１゛イｌの分類体系に対
しＬＩするデータレコードの−（”ＩＩＴ成しＩＪ　’
ｃ示す図Ｓ第３図ｔま本ジｉ、すｊのｉｆｒ明にＪＩＩ
いる負１単な分類体系の模式し１．第４図ｔｉ第３ｉ〕
１ｔて７ｊ・シた分炉イ・；・系に対しｉｐ、するデー
タレコードのｌ’ｉ’ｒ　ｔｉｌｔ、を示す図、杭５図
６」、テークレコードｄ’　＋ｌ、］常の方法で処１１
［１するときに使９制Ｖ、１１ルコードのｆ（ｌ成全示
”１図、・１５６トン１は本発明で用いる割ｉ＋ｌｉニ
レコードの描（Ｈｙの一例を示−ｊ　Ｉ？＜１、即、７
図はこの第２の元門の一実施ｆ−１１の」１ｈｊｂを示
すブロック図である。 １・・・・・・モード判定回路、２・・・・・・比軸回
路、３・・・・・・加！、１テータ烙納用バッファ、４
・・・・・・検索キー作成回ト“ｌ５１５・・・・・・
！ｉｉ１］ｉ＋ｌＩテーブル、６・・・・・・険索キー
チーノル、７・・・・・・テーク更新回１１）邑　１１
・・・・・・データ人力４・ｌ神マ、１２・・・・・・
糸’ｃａｔテータテース箸」！１１システム、。 〕〕１良苛区亨■−− −１図 Ａｏ　Ｂｏ　Ｃ０ 第３図 ＴＩ　−Ａ ＴＬ−Ｃ ＢＬ−Ａ 第６図

Claims (2)

【特許請求の範囲】
1. （１）キー（（ｅｊの集合が木梠造金有する検索キーを
   複数個持ったデータレコードを処理する統計データベー
   ス管理システムに於いて、各検索キー毎に前記木４’ｌ
   ’ｌ’　ａのり一ノノードからルートノードＶｒＣ至る
   （■索キー値の系列を表１！Ｊ７．　した制御レコード
   のシ「す合を制御テーブルとして保トｒ”し、更昭１モ
   ードで入力データ金受は伺けると前ＮＩ２　ｆｌｉ’ｌ
   　１１４１テーブルを参照して前記入力データに彩管さ
   れるデータレコードだりを選択して更新すること（ｉｌ
   −特ワ：（とする統言１データベース処理方法。
2. （２）キー値の１合が木Ｊ１’を造を有する初ｉ９個の
   検索キーのそれぞれに対して前記木構造のリーフノード
   からルートノードに至るキー値の系列を表現した制御レ
   コードから成る制御テーブルを記憶する手１パ１と、入
   力データが４１１１人モードで人力されるか更新モード
   で入力されるかを判定する手段と　ｊｌｊ新モードで入
   力されたデータレコードを受け（＝Ｊけたときに該入力
   データレコードのデータ部と統言１データベース中の対
   応するデータレコードのデータ部と全比較してその差を
   加’！ｆ２データとして＞′？出する手段々、この加算
   データを記憶する手段と、前記人力データレコードの検
   蓄キーに基ついて前り田ｆｉ制御テーブルから該当する
   制御レコードを読み出して更新対象となるチータレコー
   ドだけの検索キー全作成する手段と、該検索キーを記憶
   する手段と、この記憶された検索キーに対応する統計デ
   ータベース中のデータレコードを前記加算データに基づ
   いて“更新する手段とを含むことを特徴とする統計デー
   タベース処理袋（１９，。