JP2001195524A

JP2001195524A - データベースシステム及びそれに用いる累計値計算方法

Info

Publication number: JP2001195524A
Application number: JP2000003112A
Authority: JP
Inventors: Shigeru Ichikawa; 茂市川
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 2000-01-12
Filing date: 2000-01-12
Publication date: 2001-07-19

Abstract

(57)【要約】【課題】累計値を計算する際に二次記憶装置に値を保
持することなく、問合せ文の呼出しを行う毎に累計値を
計算可能な累計値計算方法を提供する。【解決手段】ステップＳ１では操作端末からの入力に
応じて、表１１のＩＤ１２における開始点、終了点が決
定される。ステップＳ２では開始点から終了点の間のレ
コードの集合が集合４１として定義され、集合４１と全
く同じ集合が集合４２として別に定義される。ステップ
Ｓ３では集合４１のＩＤ１２がセットされ、ステップＳ
４〜Ｓ６では集合４１と集合４２とが１レコード単位で
比較される。このステップＳ４においては、集合４１の
最初のＩＤから順次、集合４２のＩＤを比較し、自らの
ＩＤに等しいかまたは小さいＩＤを持つものを選び出
し、その値が累計される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はデータベースシステ
ム及びそれに用いる累計値計算方法に関し、特にデータ
ベースシステムにおける累計値計算方法に関する。

【０００２】

【従来の技術】一般的に、累計値を計算するためには、
図１４に示すように、「直前のＩＤを持つ累計値３３」
＋「現在のＩＤで加えるべき値３１」＝「現在のＩＤを
持つ累計値６４」という手順をとる。この累計値の計算
方法は表計算ソフトウェアであれば、簡単に実現するこ
とができる方法である。

【０００３】しかしながら、データベースシステムにお
ける一般的な検索手段である問合せ文［ＳＱＬ（Ｓｔｒ
ｕｃｔｕｒｅｄＱｕｅｒｙＬａｎｇｕａｇｅ）文］
で実現するためには、「直前の累計値」をディスク装置
等の二次記憶装置に格納しておき、その値を読出すとい
う手段でしか、このような計算方法をとることができな
い。

【０００４】

【発明が解決しようとする課題】上述した従来の累計値
計算方法では、データベースシステムにおける問合せ文
を用いて累計値を計算するために、その都度累計値を格
納するという動作が発生し、二次記憶装置を使うだけで
なく、格納するという動作が入り、全体のスループット
も低下する。

【０００５】また、二次記憶装置を使うと、累計計算の
範囲を固定した形でデータを格納しなければならず、範
囲が変わる毎に累計値を二次記憶装置に保持しなければ
ならず、柔軟性に乏しい。

【０００６】そこで、本発明の目的は上記の問題点を解
消し、累計値を計算する際に二次記憶装置に値を保持す
ることなく、問合せ文の呼出しを行う毎に累計値を計算
することができるデータベースシステム及びそれに用い
る累計値計算方法を提供することにある。

【０００７】

【課題を解決するための手段】本発明によるデータベー
スシステムは、データをレコード単位でかつ各レコード
を一意に識別する識別情報に対応付けて格納する表を記
憶する記憶手段と、問合せ文に応じて前記表から対応す
るレコードを検索する検索手段とを含むデータベースシ
ステムであって、前記レコードの累計値を計算するため
の前記表における開始点及び終了点が指定されて問合せ
文が呼出された時に当該開始点及び終了点で指定される
範囲に該当する累計値を計算する手段を前記検索手段に
備えている。

【０００８】本発明による累計値計算方法は、データを
レコード単位でかつ各レコードを一意に識別する識別情
報に対応付けて格納する表を記憶する記憶手段と、問合
せ文に応じて前記表から対応するレコードを検索する検
索手段とを含むデータベースシステムの累計値計算方法
であって、前記レコードの累計値を計算するための前記
表における開始点及び終了点が指定されて問合せ文が呼
出された時に当該開始点及び終了点で指定される範囲に
該当する累計値を計算するステップを前記検索手段に備
えている。

【０００９】すなわち、本発明のデータベースシステム
はＩＤと値とが列項目として蓄積された表のＩＤの開始
点・終了点を指定して問合せ文を呼出すと、ＩＤ範囲に
該当する累計値が計算される。この場合、操作は操作端
末によって行われる。

【００１０】本発明の特徴は問合せ文の呼出しの都度、
累計値が計算されることである。すなわち、累計値の中
間計算結果をディスク装置に一時的に保持することな
く、問合せ文のみで累計演算を行っている。また、問合
せ文で開始点と終了点とを指定することで、任意の範囲
の累計値が計算される。

【００１１】問合せ文は、表に対してＩＤの開始点及び
終了点を決定し、開始点から終了点までの間のレコード
の集合を第１の集合として定義し、この第１の集合と全
く同じ集合を第２の集合として別に定義する。

【００１２】次に、第１及び第２の集合の比較を１レコ
ード単位で行い、第１の集合の最初のＩＤから順次、第
２の集合のＩＤを比較し、自らのＩＤに等しいかまたは
小さいＩＤを持つものを選び出し、その値を累計する。
これを第１の集合に存在するＩＤ全てに適用して累計値
を計算するという処理手順で計算を行っている。

【００１３】このため、本発明では累計値を計算する時
にディスク装置等の二次記憶装置に値を保持することな
く、問合せ文だけで累計値を計算可能としているので、
問合せ文の呼出しを行う毎に累計値を計算することが可
能となる。

【００１４】

【発明の実施の形態】次に、本発明の一実施例について
図面を参照して説明する。図１は本発明の一実施例によ
るデータベースシステムの構成を示すブロック図であ
る。図１において、本発明の一実施例によるデータベー
スシステム１は表１１を格納する記憶装置１０と、問合
せ文２１を含む検索・累計値処理部２０と、検索・累計
値処理部２０で実行されるプログラムを記憶する制御メ
モリ３０とから構成されており、操作及び結果の表示に
用いる操作端末２が接続されている。

【００１５】尚、検索・累計値処理部２０は操作端末２
から問合せ文２１が呼出される毎に、少なくとも問合せ
文２１が検索処理を行うものか、累計値計算処理を行う
ものか等を判別し、その判別結果に応じて検索処理また
は累計値計算処理等を行う。また、制御メモリ３０とし
てはＲＯＭ（リードオンリメモリ）やＩＣ（集積回路）
メモリが使用可能である。

【００１６】図２は図１の表１１の構成例を示す図であ
る。図２において、表１１には列項目としてＩＤ１２
と、値１３と、ＩＤ範囲１４と，累計値１５とがあり、
各々のデータが格納されている。

【００１７】図２において、データはＩＤ１２として
「１」，「２」，「３」，「４」，「５」，……が、値
１３として「１０」，「２３」，「３１」，「５」，
「６」，……が、ＩＤ範囲１４として「１〜１」，「１
〜２」，「１〜３」，「１〜４」，「１〜５」，……
が，累計値１５として「１０」，「３３」，「６４」，
「６９」，「７５」，……がそれぞれ格納されている。
尚、ＩＤ１２は表１１のレコードを一意に識別するキー
項目であり、重複した値は存在しない。また、ＩＤ１２
は順序関係を決めるものとする。

【００１８】操作端末２から表１１のＩＤ１２の開始点
及び終了点が指定されて問合せ文２１が呼出されると、
検索・累計値処理部２０はＩＤ範囲１４に該当する累計
値１５を計算し、操作端末２へ表示する。

【００１９】本実施例の特徴は問合せ文２１の呼出しの
都度、累計値１５が計算されることである。すなわち、
累計値１５の中間計算結果をディスク装置（図示せず）
に一時的に保持することなく、問合せ文２１のみで、累
計演算を行う計算方法を実現している。

【００２０】図３は本発明の一実施例において問合せ文
２１で開始点と終了点とを指定した場合の処理結果を示
す図である。図３においては問合せ文２１でＩＤ範囲１
４を「２〜４」にセットした場合の処理結果を示し、Ｉ
Ｄ範囲１４が「２〜２」の場合に累計値１５として「２
３」が計算され、ＩＤ範囲１４が「２〜３」の場合に累
計値１５として「５４」が計算され、ＩＤ範囲１４が
「２〜４」の場合に累計値１５として「５９」が計算さ
れる。

【００２１】上記のように、問合せ文２１で開始点と終
了点とを指定することで、任意の範囲の累計値を計算す
ることができる。

【００２２】図４は図１の問合せ文２１が呼出される際
の検索・累計値処理部２０による累計値計算処理を示す
フローチャートであり、図５及び図６は図１の検索・累
計値処理部２０による累計値計算処理の具体例を示す図
であり、図７は図５及び図６に示す累計値計算処理の処
理結果を示す図である。これら図４〜図７を参照して本
発明の一実施例による累計値計算処理について説明す
る。尚、図４に示す処理動作は検索・累計値処理部２０
が制御メモリ３０のプログラムを実行することで実現さ
れる。

【００２３】検索・累計値処理部２０は問合せ文２１の
呼出しに際して図４に示すような処理手順で計算を行
う。すなわち、検索・累計値処理部２０は、図５に示す
ように、操作端末２からの入力に応じて表１１のＩＤ１
２における開始点（ＩＤ＝２）、終了点（ＩＤ＝５）を
決定する（図４ステップＳ１）。

【００２４】次に、検索・累計値処理部２０は開始点
（ＩＤ＝２）から終了点（ＩＤ＝５）までの間のレコー
ドの集合を集合４１として定義する。また、検索・累計
値処理部２０は集合４１と全く同じ集合を集合４２とし
て別に定義する（図４ステップＳ２）。この場合、集合
４１及び集合４２はＩＤ「２」，「３」，「４」，
「５」とそれに対応する値「２３」，「３１」，
「５」，「６」とからなる。

【００２５】次に、検索・累計値処理部２０は集合４１
のＩＤ１２をセットし（図４ステップＳ３）、集合４１
と集合４２とを１レコード単位で比較する（図４ステッ
プＳ４〜Ｓ６）。

【００２６】この場合、検索・累計値処理部２０は、図
６に示すように、集合４１の最初のＩＤ（ＩＤ＝２）か
ら順次、集合４２のＩＤ（ＩＤ＝２〜５）を比較し、自
らのＩＤに等しいかまたは小さいＩＤを持つものを選び
出し、その値を累計する（図４ステップＳ４）。この処
理を集合４１に存在する全てのＩＤ（ＩＤ＝２〜５）に
適用し、累計値を計算する。

【００２７】つまり、集合４１のＩＤ＝２の時、集合４
２の対象ＩＤはＩＤ＝２であり、その値の累計値計算に
よって累計値＝２３が得られる。集合４１のＩＤ＝３の
時、集合４２の対象ＩＤはＩＤ＝２，３であり、その値
の累計値計算によって累計値＝２３＋３１＝５４が得ら
れる。

【００２８】集合４１のＩＤ＝４の時、集合４２の対象
ＩＤはＩＤ＝２，３，４であり、その値の累計値計算に
よって累計値＝２３＋３１＋５＝５９が得られる。集合
４１のＩＤ＝５の時、集合４２の対象ＩＤはＩＤ＝２，
３，４，５であり、その値の累計値計算によって累計値
＝２３＋３１＋５＋６＝６５が得られる。

【００２９】上記の計算によって、図７に示すように、
結果５１が得られる。結果５１はＩＤ範囲１４が「２〜
２」の場合に累計値１５が「２３」となり、ＩＤ範囲１
４が「２〜３」の場合に累計値１５が「５４」となり、
ＩＤ範囲１４が「２〜４」の場合に累計値１５が「５
９」となり、ＩＤ範囲１４が「２〜５」の場合に累計値
１５が「６５」となる。

【００３０】図８は図１の表１１の具体的な構成例を示
す図であり、図９は図１の問合せ文２１の具体例を示す
図である。図８において、表１１はＩＤ「１」に対応し
て値「１０」が、ＩＤ「２」に対応して値「２３」が、
ＩＤ「３」に対応して値「３１」が、ＩＤ「４」に対応
して値「５」が、ＩＤ「５」に対応して値「６」が、Ｉ
Ｄ「６」に対応して値「１２」が、ＩＤ「７」に対応し
て値「−２」が、ＩＤ「９」に対応して値「０」が、Ｉ
Ｄ「１１」に対応して値「１．５」が予め格納されてい
る。

【００３１】図９において、問合せ文２１は、ＳＥＬＥＣＴ集合４１．ＩＤＦＲＯＭ集合４１，集合４２ＷＨＥＲＥ集合４１．ＩＤ ≧ 集合４２．ＩＤＧＲＯＵＰＢＹ集合４１．ＩＤというような構造となっている。

【００３２】図１０及び図１１は本発明の一実施例によ
る累計値計算処理の他の具体例を示す図であり、図１２
は図１０及び図１１に示す累計値計算処理の処理結果を
示す図である。

【００３３】まず、図１０に示すように、操作端末２を
用い、表１１のデータからＩＤ１２の開始点、終了点を
選び出す。これによって、検索・累計値処理部２０は計
算の対象範囲２２より集合４１及び集合４２を定義し、
図９に示すような問合せ文２１を作成する。

【００３４】この作成した問合せ文２１が操作端末２か
ら呼出されると、検索・累計値処理部２０は記憶装置１
０の表１１に対して累計値計算処理を実行する。この場
合、検索・累計値処理部２０は、図１１に示すように、
集合４１の最初のＩＤ（ＩＤ＝２）から順次、集合４２
のＩＤ（ＩＤ＝２〜７）を比較し、自らのＩＤに等しい
かまたは小さいＩＤを持つものを選び出し、その値を累
計する。この処理を全ての集合４１に存在するＩＤ（Ｉ
Ｄ＝２〜７）に適用し、累計値を計算する。

【００３５】つまり、集合４１のＩＤ＝２の時、集合４
２の対象ＩＤはＩＤ＝２であり、その値の累計値計算に
よって累計値＝２３が得られる。集合４１のＩＤ＝３の
時、集合４２の対象ＩＤはＩＤ＝２，３であり、その値
の累計値計算によって累計値＝２３＋３１＝５４が得ら
れる。

【００３６】集合４１のＩＤ＝４の時、集合４２の対象
ＩＤはＩＤ＝２，３，４であり、その値の累計値計算に
よって累計値＝２３＋３１＋５＝５９が得られる。集合
４１のＩＤ＝５の時、集合４２の対象ＩＤはＩＤ＝２，
３，４，５であり、その値の累計値計算によって累計値
＝２３＋３１＋５＋６＝６５が得られる。

【００３７】集合４１のＩＤ＝６の時、集合４２の対象
ＩＤはＩＤ＝２，３，４，５，６であり、その値の累計
値計算によって累計値＝２３＋３１＋５＋６＋１２＝７
７が得られる。集合４１のＩＤ＝７の時、集合４２の対
象ＩＤはＩＤ＝２，３，４，５，６，７であり、その値
の累計値計算によって累計値＝２３＋３１＋５＋６＋１
２−２＝７５が得られる。

【００３８】上記の計算によって、図１２に示すよう
に、結果５２が得られる。結果５２はＩＤ範囲１４が
「２〜２」の場合に累計値１５が「２３」となり、ＩＤ
範囲１４が「２〜３」の場合に累計値１５が「５４」と
なり、ＩＤ範囲１４が「２〜４」の場合に累計値１５が
「５９」となり、ＩＤ範囲１４が「２〜５」の場合に累
計値１５が「６５」となり、ＩＤ範囲１４が「２〜６」
の場合に累計値１５が「７７」となり、ＩＤ範囲１４が
「２〜７」の場合に累計値１５が「７５」となる。

【００３９】問合せ文２１の発行の都度、結果がその時
の最新の表１１のデータに基づいて得られる。問合せ文
２１は表１１の開始点と終了点とを決定した段階で初め
て定義されるので、特定の範囲に依存せず、その場で問
い合わせが可能である。

【００４０】従来の技術では累計値を二次記憶装置に一
時的に保存しているため、表１１の更新の都度、累計値
も再計算しなくてはならず、時間と二次記憶装置の容量
とがよけいに発生することとなる。本実施例の方法では
表１１の領域を除けば、特別な領域は必要としない。

【００４１】図１３は本発明の一実施例による計算処理
の別の具体例を示す図である。図１３においては２つの
集合４１、集合４２から得られる値の掛け算の計算処理
を示している。累計値計算は足し算であるが、上記のよ
うな２つの集合４１、集合４２から得られる値に関する
四則演算に関しても応用可能である。

【００４２】本例では問合せ文２１の累計値計算を、集
合４１の値と集合４２の値との掛け算の和に変更し、集
合４２のＩＤの抽出条件を「集合４１のＩＤより小さい
もの」と変更したものである。

【００４３】この場合、集合４１のＩＤ＝２の時、集合
４２の対象ＩＤはＩＤ＝０（なし）となるので、計算処
理は行われない。集合４１のＩＤ＝３の時、集合４２の
対象ＩＤはＩＤ＝２であり、その値の計算処理によっ
て、得られる値＝２３×３１＝７１３となる。

【００４４】集合４１のＩＤ＝４の時、集合４２の対象
ＩＤはＩＤ＝２，３であり、その値の計算処理によっ
て、得られる値＝５×２３＋５×３１＝２７０となる。
集合４１のＩＤ＝５の時、集合４２の対象ＩＤはＩＤ＝
２，３，４であり、その値の計算処理によって、得られ
る累計値＝６×２３＋６×３１＋６×５＝３５４とな
る。

【００４５】この場合、問合せ文２１は、ＳＥＬＥＣＴ集合４１．ＩＤＳＵＭ（集合４１．値×集合４２．値）ＦＲＯＭ集合４１，集合４２ＷＨＥＲＥ集合４１．ＩＤ＞集合４２．ＩＤＧＲＯＵＰＢＹ集合４１．ＩＤというような構造となる。

【００４６】上述したように、本実施例では問合せ文２
１を柔軟に作成することができ、その問合せ文２１に基
づいて、表１１のデータに特別な値をセットせずに、通
常の足し算を用いた累計値や四則演算を用いた累計値を
計算することができる。

【００４７】ＩＤ１２は順序関係があり、表１１のレコ
ードを一意に識別することができる条件ならば、複数の
項目であってもかまわない。また、ＩＤ１２は順序関係
があり、表１１のレコードを一意に識別することができ
る条件ならば、例えば日付のようなものでもかまわな
い。

【００４８】

【発明の効果】以上説明したように本発明によれば、デ
ータをレコード単位でかつ各レコードを一意に識別する
識別情報に対応付けて格納する表を記憶する記憶手段
と、問合せ文に応じて表から対応するレコードを検索す
る検索手段とを含むデータベースシステムにおいて、検
索手段で、レコードの累計値を計算するための表におけ
る開始点及び終了点が指定されて問合せ文が呼出された
時に当該開始点及び終了点で指定される範囲に該当する
累計値を計算することによって、累計値を計算する際に
二次記憶装置に値を保持することなく、問合せ文の呼出
しを行う毎に累計値を計算することができるという効果
がある。

【図面の簡単な説明】

【図１】本発明の一実施例によるデータベースシステム
の構成を示すブロック図である。

【図２】図１の表の構成例を示す図である。

【図３】本発明の一実施例において問合せ文で開始点と
終了点とを指定した場合の処理結果を示す図である。

【図４】図１の問合せ文が呼出される際の検索・累計値
処理部による累計値計算処理を示すフローチャートであ
る。

【図５】図１の検索・累計値処理部による累計値計算処
理の具体例を示す図である。

【図６】図１の検索・累計値処理部による累計値計算処
理の具体例を示す図である。

【図７】図５及び図６に示す累計値計算処理の処理結果
を示す図である。

【図８】図１の表の具体的な構成例を示す図である。

【図９】図１の問合せ文の具体例を示す図である。

【図１０】本発明の一実施例による累計値計算処理の他
の具体例を示す図である。

【図１１】本発明の一実施例による累計値計算処理の他
の具体例を示す図である。

【図１２】図１０及び図１１に示す累計値計算処理の処
理結果を示す図である。

【図１３】本発明の一実施例による計算処理の別の具体
例を示す図である。

【図１４】従来例による累計値計算処理の具体例を示す
図である。

【符号の説明】

１データベースシステム２操作端末１０記憶装置１１表１２ＩＤ１３値１４ＩＤ範囲１５累計値２０検索・累計値処理部２１問合せ文２２選択範囲３０制御メモリ４１，４２集合５１，５２結果

Claims

【特許請求の範囲】

【請求項１】データをレコード単位でかつ各レコード
を一意に識別する識別情報に対応付けて格納する表を記
憶する記憶手段と、問合せ文に応じて前記表から対応す
るレコードを検索する検索手段とを含むデータベースシ
ステムであって、前記レコードの累計値を計算するため
の前記表における開始点及び終了点が指定されて問合せ
文が呼出された時に当該開始点及び終了点で指定される
範囲に該当する累計値を計算する手段を前記検索手段に
有することを特徴とするデータベースシステム。
【請求項２】前記識別情報は、重複した値が存在せず
かつ順序関係を決定する値であることを特徴とする請求
項１記載のデータベースシステム。
【請求項３】前記累計値を計算する手段は、前記表に
対して前記開始点及び終了点を決定する手段と、決定さ
れた開始点から終了点までの間のレコードの集合を第１
の集合として定義しかつこの第１の集合と全く同じ集合
を第２の集合として別に定義する手段と、前記第１及び
第２の集合に対して１レコード単位で比較を行う手段
と、比較対象の識別情報が自識別情報に等しいか小さい
識別情報に対応するレコードを選び出して当該レコード
の値を累計する手段とを含むことを特徴とする請求項１
または請求項２記載のデータベースシステム。
【請求項４】前記累計値を計算する手段は、前記表に
対して前記開始点及び終了点を決定する手段と、決定さ
れた開始点から終了点までの間のレコードの集合を第１
の集合として定義しかつこの第１の集合と全く同じ集合
を第２の集合として別に定義する手段と、前記第１及び
第２の集合に対して１レコード単位で比較を行う手段
と、比較対象の識別情報が自識別情報より小さい識別情
報に対応するレコードを選び出して当該レコードの値の
四則演算結果を累計する手段とを含むことを特徴とする
請求項１または請求項２記載のデータベースシステム。
【請求項５】データをレコード単位でかつ各レコード
を一意に識別する識別情報に対応付けて格納する表を記
憶する記憶手段と、問合せ文に応じて前記表から対応す
るレコードを検索する検索手段とを含むデータベースシ
ステムの累計値計算方法であって、前記レコードの累計
値を計算するための前記表における開始点及び終了点が
指定されて問合せ文が呼出された時に当該開始点及び終
了点で指定される範囲に該当する累計値を計算するステ
ップを前記検索手段に有することを特徴とする累計値計
算方法。
【請求項６】前記識別情報は、重複した値が存在せず
かつ順序関係を決定する値であることを特徴とする請求
項５記載の累計値計算方法。
【請求項７】前記累計値を計算するステップは、前記
表に対して前記開始点及び終了点を決定するステップ
と、決定された開始点から終了点までの間のレコードの
集合を第１の集合として定義しかつこの第１の集合と全
く同じ集合を第２の集合として別に定義するステップ
と、前記第１及び第２の集合に対して１レコード単位で
比較を行うステップと、比較対象の識別情報が自識別情
報に等しいか小さい識別情報に対応するレコードを選び
出して当該レコードの値を累計するステップとを含むこ
とを特徴とする請求項５または請求項６記載の累計値計
算方法。
【請求項８】前記累計値を計算するステップは、前記
表に対して前記開始点及び終了点を決定するステップ
と、決定された開始点から終了点までの間のレコードの
集合を第１の集合として定義しかつこの第１の集合と全
く同じ集合を第２の集合として別に定義するステップ
と、前記第１及び第２の集合に対して１レコード単位で
比較を行うステップと、比較対象の識別情報が自識別情
報より小さい識別情報に対応するレコードを選び出して
当該レコードの値の四則演算結果を累計するステップと
を含むことを特徴とする請求項５または請求項６記載の
累計値計算方法。