JP3398672B2 - 中間データ格納装置 - Google Patents

中間データ格納装置

Info

Publication number
JP3398672B2
JP3398672B2 JP07689194A JP7689194A JP3398672B2 JP 3398672 B2 JP3398672 B2 JP 3398672B2 JP 07689194 A JP07689194 A JP 07689194A JP 7689194 A JP7689194 A JP 7689194A JP 3398672 B2 JP3398672 B2 JP 3398672B2
Authority
JP
Japan
Prior art keywords
intermediate data
page
data storage
data
storage
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
Application number
JP07689194A
Other languages
English (en)
Other versions
JPH07281931A (ja
Inventor
義孝 安村
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP07689194A priority Critical patent/JP3398672B2/ja
Publication of JPH07281931A publication Critical patent/JPH07281931A/ja
Application granted granted Critical
Publication of JP3398672B2 publication Critical patent/JP3398672B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、オブジェクト指向デー
タベース管理システムにおけるデータベースに対する問
合せ処理の中間データ格納方法に関し、特に、問合せ処
理の中で生成される中間結果の中間データ集合を効率良
く管理するために、主記憶装置や二次記憶装置を有効に
活用して、複合条件検索を含む種々の問合せ処理を高速
に行う中間データ格納方法に関する。
【0002】
【従来の技術】従来の中間データ格納方法は、個々のデ
ータベースアクセス関数により、中間結果として得られ
た中間データの集合を、データベース内で一意に識別す
ることが可能な論理識別子であるオブジェクト識別子で
表して、二次記憶装置内の一時ファイルに格納しておい
て、その後のデータベースアクセス関数や問合せ処理で
それらの中間データを利用する場合には、一時ファイル
内に格納されている論理識別子を順にアクセスし、その
論理識別子に対応するデータを再びデータベースから読
出して問合せ処理を進めるという方法を用いている。
【0003】図6は従来の中間データ格納方法の一例を
示すブロック図である。図6に示すように、データベー
スアクセス関数によって生成された中間データは、二次
記憶装置620内に予め確保しておいた一時ファイル6
01に、それらの中間データに対応するオブジェクト識
別子が得られた順に格納されている。
【0004】そして、その後の問合せ処理が進み、それ
らの中間データにアクセスする必要が生じた場合には、
その一時ファイル601内から主記憶装置610上に順
番にオブジェクト識別子603を取出し、データベース
602からそのオブジェクト識別子603に対応するオ
ブジェクト604を再び読出して利用している。
【0005】このようにして、従来の中間データ格納方
法は、問合せ処理中に一時的に発生する中間データの集
合をオブジェクト識別子として管理し、それらを再利用
することができる。
【0006】
【発明が解決しようとする課題】上述した従来の中間デ
ータ格納方法は、複合条件検索等の複雑な問合せ処理や
最終結果を生成する場合に、個々のオブジェクト識別子
に対応するオブジェクトを取得するために、何回もデー
タベースをアクセスする必要があり、この結果、冗長な
ディスク入出力が発生してしまい、問合せ処理全体の処
理速度が低下してしまうという欠点を有している。
【0007】本発明の目的は、このような従来の中間デ
ータ格納方法により発生する冗長なディスク入出力を低
減するとともに、複合条件検索で必要となるキー値を再
利用することにより、問合せ処理全体を高速化できる中
間データ格納方法を提供することにある。
【0008】
【課題を解決するための手段】そこで、本発明の中間デ
ータ格納装置は、オブジェクト指向データベース管理シ
ステムのデータベースに対する複合条件検索を含む問合
せ処理の中間データ格納装置において、 (A)記憶装置の作業ページ領域および二次記憶装置
内の一時ファイルにある中間データ格納ページに対する
中間データの格納や取得の制御を行なうデータ制御部
と、 (B)前記中間データ格納ページに格納されているキー
値の型やサイズを含むデータ構造を管理して前記データ
制御部に提供するデータ構造管理部と、 (C)記中間データ格納ページおよび前記中間データ
格納ページ内の要素エントリに対するオフセットアドレ
スのカレント情報を保持するカーソル部と、 (D)れぞれの前記中間データ格納ページが前記作業
ページ領域および前記一時ファイル内のどこに存在して
いるかを管理することによって前記データ制御部に指示
するページ管理部とを備え、 前記データ制御部が、前記
カーソル部に保持されたオフセットアドレスのカレント
情報を用いて、カレントオフセットを次の要素エントリ
に移動することを特徴とする。
【0009】また、本発明の中間データ格納装置の前記
中間データ格納ページは、 (A)個々の中間データに対するオブジェクト識別子お
よび固定長キー値の各々並びに可変長キー値へのオフセ
ットアドレスのそれぞれを配置した要素エントリの集合
であるエントリ領域と、 (B)個々の中間データに対する可変長キー値のそれぞ
れをデータのそれぞれとして配置したデータ領域と、に
分けて格納され、前記データ制御部が、これらの中間デ
ータの格納順や属性情報を管理することを特徴とする。
【0010】
【0011】
【作用】本発明の中間データ格納方法は、複合条件検索
等の複雑な問合せ処理に対して中間データを構成するオ
ブジェクト識別子によりオブジェクトを特定することが
できるとともに、そのオブジェクトの属性値であるキー
値も一緒に格納しているので、再びデータベースにアク
セスすることなく、その装置に持つカーソル機能を利用
して中間データの再利用を行うことができる。
【0012】そして、本発明の中間データ格納方法は、
中間データの管理方法として、格納ページの形式をエン
トリ領域とデータ領域とに分けることにより、種々の長
さを持つ可変長データもキー値として扱うことが可能で
ある。
【0013】
【実施例】次に、本発明の実施例について図面を参照し
て説明する。図1は本発明の中間データ格納方法の一実
施例を示すブロック図である。図1に示すように、主記
憶装置10の中の中間データ格納手段101は、データ
の格納や取得の制御を行うデータ制御部110と、格納
されているキー値の型やサイズを含むデータ構造を管理
するデータ格納構造管理部120と、ページや要素エン
トリに対するオフセットアドレスのカレント情報を有す
るカーソル部130と、データが格納されている各々の
ページがどこに存在しているかを管理するページ管理部
140とから構成されている。
【0014】また、中間データ格納手段101は、中間
データの作業用に主記憶装置10内の作業ページ領域1
02を利用するとともに、大量の中間データに対応する
ことが可能なように、二次記憶装置20内に確保した一
時ファイル103を利用している。これらの作業ページ
領域102および一時ファイル103は、ページ管理部
140から中間データ格納ページを指示され、データ制
御部110により制御されている。
【0015】図2は中間データ格納ページ200に関す
る格納形態の一例を示す情報構成図である。また、図3
はエントリ領域201内の要素エントリ300の内容の
一例を示す情報構成図である。図2に示すように、中間
データ格納ページ200は、ページ番号やページ内の要
素数等を保持するためのページフッタ204を持ち、オ
ブジェクト識別子やキー値の格納のためのエントリ領域
201およびデータを格納するデータ領域203に分け
られている。
【0016】そして、エントリ領域201は、中間デー
タ格納ページ200の先頭から順に前方の領域に確保さ
れるとともに、データ領域203は、反対に後方からペ
ージフッタ204に続いて後方の領域に確保されて、残
りが空き領域202となっている。なお、中間データ格
納ページ200に要素全体を格納するための空き領域2
02が、足りなくなった場合には、新たな中間データ格
納ページが作成されている。
【0017】一方、図3に示すように、エントリ領域2
01の中に格納される要素エントリ300は、オブジェ
クト識別子304を含み、基本型キー値301や固定長
キー値302およびデータ領域203の中に格納される
可変長キー値へのオフセットアドレス303等を有して
構成されている。
【0018】図4は中間データの格納手順の一例を示す
流れ図である。以下には、この中間データ格納ページ2
00に対して、中間データのオブジェクト識別子やキー
値を格納する手順について、図1〜図4を参照して説明
する。
【0019】まず、データ制御部110に中間データの
格納要求が出されると、データ制御部110は、カーソ
ル部130のカレント情報を用いて、そのカレントペー
ジのカレントオフセットの次の要素エントリ300の位
置に、データ格納構造管理部120の格納情報を用いて
中間データを格納して行く。
【0020】そして、ステップ401で、キー値の残り
があるか否かを判定している。残りがある場合に、ステ
ップ402で、キー値が可変長キー値であるかどうかを
判定している。可変長キー値であるならば、ステップ4
03で、データ領域203にその可変長キー値を格納し
た後に、ステップ404では、エントリ領域201の要
素エントリ300内に可変長キー値へのオフセットアド
レス303を格納し、ステップ401に戻り次のキー値
の処理に移行している。
【0021】また、ステップ402で、キー値が固定長
キー値ならば、ステップ405で、エントリ領域201
の要素エントリ300内に固定長キー値302を格納し
て、ステップ401に戻り次のキー値の処理に移行して
いる。一方、ステップ401で、キー値の残りがなくな
ると、ステップ406で、エントリ領域201の要素エ
ントリ300にオブジェクト識別子304を格納して処
理を終了している。
【0022】なお、上記の処理においてカレントページ
である中間データ格納ページ200が溢れた場合には、
新たな中間データ格納ページが生成されてカーソル部1
30のカレント情報が更新されている。
【0023】図5は格納されている中間データの取得手
順の一例を示す流れ図である。以下には、中間データ格
納ページ200に格納されている中間データを取得する
手順について、図1〜図3および図5を参照して説明す
る。
【0024】まず、データ制御部110に次の中間デー
タである要素エントリ300にあるオブジェクト識別子
304の取得要求が出されると、ステップ501で、デ
ータ制御部110は、カーソル部130のカレント情報
によりカレントページである中間データ格納ページ20
0のカレントオフセットを次の要素エントリ300の位
置に進めている。
【0025】そして、ステップ502で、ページ管理部
140によりカレントページの中間データ格納ページ2
00が主記憶装置10上に存在するかどうかを調べてい
る。存在しなければ、ステップ506で、作業ページ領
域102の空き領域を探している。さらに、その空き領
域がないならば、ステップ508で、作業ページ領域1
02内の任意のページを一時ファイル103に退避させ
ている。
【0026】そして、ステップ507では、一時ファイ
ル103からカレントページの中間データ格納ページ2
00を読込んでいる。そこで、ステップ503では、デ
ータ格納ページ200内のカレントオフセットである要
素エントリ300を取得している。そして、ステップ5
04で、その要素エントリ300が存在するかどうかを
調べている。存在していれば、ステップ505で、カレ
ント位置の要素エントリ300内のオブジェクト識別子
304を取得して終了している。
【0027】一方、ステップ504で、要素エントリ3
00が存在しない場合に、ステップ509では、次の中
間データ格納ページが存在するかどうかを調べている。
存在すれば、ステップ510では、カレントページを進
めて、カレントオフセットをクリアした後に、ステップ
502に戻って、次の中間データ格納ページから要素エ
ントリを取得する動作に移行している。なお、ステップ
509では、次の中間データ格納ページが存在しなけれ
ば、そのまま処理を終了している。
【0028】
【発明の効果】以上説明したように、本発明の中間デー
タ格納方法は、複合条件検索等を含む複雑な問合せ処理
で中間データとして格納されたキー値の再利用ができる
ので、データベースからオブジェクトを再び読出す必要
がなく、この結果、中間データが格納された一時ファイ
ルへのアクセスが生ずるだけであり、ディスク入出力に
対するオーバヘッドが少なくて済むことにより、問合せ
処理全体を高速化できるという効果を有している。
【図面の簡単な説明】
【図1】本発明の中間データ格納方法の一実施例を示す
ブロック図である。
【図2】中間データ格納ページ200に関する格納形態
についての一例を示す情報構成図である。
【図3】エントリ領域201の中の要素エントリ300
の内容の一例を示す情報構成図である。
【図4】中間データの格納手順の一例を示す流れ図であ
る。
【図5】格納されている中間データの取得手順の一例を
示す流れ図である。
【図6】従来の中間データ格納方法の一例を示すブロッ
ク図である。
【符号の説明】
10 主記憶装置 20 二次記憶装置 101 中間データ格納手段 102 作業ページ領域 103 一時ファイル 110 データ制御部 120 データ構造管理部 130 カーソル部 140 ページ管理部 200 中間データ格納ページ 201 エントリ領域 202 空き領域 203 データ領域 204 ページフッタ 300 要素エントリ 301 基本型キー値 302 固定長キー値 303 可変長キー値へのオフセットアドレス 304 オブジェクト識別子 610 主記憶装置 620 二次記憶装置 601 一時ファイル 602 データベース 603 オブジェクト識別子 604 オブジェクト
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7,DB名) G06F 12/00 G06F 17/30

Claims (2)

    (57)【特許請求の範囲】
  1. 【請求項1】オブジェクト指向データベース管理システ
    ムのデータベースに対する複合条件検索を含む問合せ処
    理の中間データ格納装置において、 (A)主記憶装置の作業ページ領域および二次記憶装置
    内の一時ファイルにある中間データ格納ページに対する
    中間データの格納や取得の制御を行なうデータ制御部
    、 (B)前記中間データ格納ページに格納されているキー
    値の型やサイズを含むデータ構造を管理して前記データ
    制御部に提供するデータ構造管理部と、 (C)記中間データ格納ページおよび前記中間データ
    格納ページ内の要素エントリに対するオフセットアドレ
    スのカレント情報を保持するカーソル部と、 (D)れぞれの前記中間データ格納ページが前記作業
    ページ領域および前記一時ファイル内のどこに存在して
    いるかを管理することによって前記データ制御部に指示
    するページ管理部とを備え、 前記データ制御部が、前記カーソル部に保持されたオフ
    セットアドレスのカレント情報を用いて、カレントオフ
    セットを次の要素エントリに移動する ことを特徴とする
    中間データ格納装置
  2. 【請求項2】前記中間データ格納ページは、 (A)個々の中間データに対するオブジェクト識別子お
    よび固定長キー値の各々並びに可変長キー値へのオフセ
    ットアドレスのそれぞれを配置した要素エントリの集合
    であるエントリ領域と、 (B)個々の中間データに対する可変長キー値のそれぞ
    れをデータのそれぞれとして配置したデータ領域と、 に分けて格納され前記データ制御部が、 これらの中間データの格納順や属
    性情報を管理することを特徴とする請求項1に記載の中
    間データ格納装置
JP07689194A 1994-04-15 1994-04-15 中間データ格納装置 Expired - Fee Related JP3398672B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP07689194A JP3398672B2 (ja) 1994-04-15 1994-04-15 中間データ格納装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP07689194A JP3398672B2 (ja) 1994-04-15 1994-04-15 中間データ格納装置

Publications (2)

Publication Number Publication Date
JPH07281931A JPH07281931A (ja) 1995-10-27
JP3398672B2 true JP3398672B2 (ja) 2003-04-21

Family

ID=13618273

Family Applications (1)

Application Number Title Priority Date Filing Date
JP07689194A Expired - Fee Related JP3398672B2 (ja) 1994-04-15 1994-04-15 中間データ格納装置

Country Status (1)

Country Link
JP (1) JP3398672B2 (ja)

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3016799B2 (ja) * 1989-11-09 2000-03-06 沖電気工業株式会社 データベース問い合わせ処理装置
JPH03251958A (ja) * 1990-02-28 1991-11-11 Nec Corp オブジェクト検索管理方式
JPH03253947A (ja) * 1990-03-02 1991-11-13 Nippon Telegr & Teleph Corp <Ntt> データベースアクセス方式
JPH0455955A (ja) * 1990-06-26 1992-02-24 Hokkaido Nippon Denki Software Kk 自サイトアクセス制御方式
JPH05108453A (ja) * 1991-10-16 1993-04-30 Oki Electric Ind Co Ltd 分散データベースのアクセス制御装置

Also Published As

Publication number Publication date
JPH07281931A (ja) 1995-10-27

Similar Documents

Publication Publication Date Title
JP4214712B2 (ja) データベースのページ確保処理方法
JPH0628226A (ja) データ処理方法および装置
JP3398672B2 (ja) 中間データ格納装置
US20050071366A1 (en) Method, apparatus and computer program for retrieving data
JP2933486B2 (ja) データベースの同時全件検索方法
EP0394172A2 (en) Method of performing file services given partial file names
JPH096653A (ja) データベースのチェックを行う情報処理装置
JP2901543B2 (ja) 磁気デイスクフアイルリロケーション方式
JP3929269B2 (ja) データ処理方法および装置
JPH08328929A (ja) データベース分割管理システム
JPH0744426A (ja) ファイルシステムのファイル管理方法
JP3497053B2 (ja) オンラインデータベース管理システムにおける処理方法及びオンラインデータベース管理システム
JPH03129570A (ja) データベース検索方式
JP2785966B2 (ja) 外部キー動的解決処理方法
JP2616686B2 (ja) 業務処理中データベース再編成方式
JP2885625B2 (ja) 索引表付きファイルシステム
JP2000066933A (ja) 時系列データ管理方式
JP2643850B2 (ja) ファイル処理装置
JPS6058492B2 (ja) デ−タベ−ス検索方式
JPH0793192A (ja) ファイル管理方法
JPH05265821A (ja) データベースのインデックス管理方式
JPH05274199A (ja) ファイルシステムにおけるレコード格納方式
JP3298935B2 (ja) ファイル管理装置
JPH02208750A (ja) ファイルアクセス方式
JPH0682334B2 (ja) 管理テーブルの管理処理装置

Legal Events

Date Code Title Description
A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 19970311

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080214

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090214

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100214

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100214

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110214

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110214

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120214

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120214

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130214

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130214

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140214

Year of fee payment: 11

LAPS Cancellation because of no payment of annual fees