JPH04160441A - 複数索引再生成方式 - Google Patents

複数索引再生成方式

Info

Publication number
JPH04160441A
JPH04160441A JP2284939A JP28493990A JPH04160441A JP H04160441 A JPH04160441 A JP H04160441A JP 2284939 A JP2284939 A JP 2284939A JP 28493990 A JP28493990 A JP 28493990A JP H04160441 A JPH04160441 A JP H04160441A
Authority
JP
Japan
Prior art keywords
record
index
file
records
data
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.)
Pending
Application number
JP2284939A
Other languages
English (en)
Inventor
Kenichi Nanri
南里 賢一
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.)
HOKKAIDO NIPPON DENKI SOFTWARE KK
NEC Solution Innovators Ltd
Original Assignee
HOKKAIDO NIPPON DENKI SOFTWARE KK
NEC Software Hokkaido Ltd
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 HOKKAIDO NIPPON DENKI SOFTWARE KK, NEC Software Hokkaido Ltd filed Critical HOKKAIDO NIPPON DENKI SOFTWARE KK
Priority to JP2284939A priority Critical patent/JPH04160441A/ja
Publication of JPH04160441A publication Critical patent/JPH04160441A/ja
Pending legal-status Critical Current

Links

Landscapes

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

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は複数索引再生成方式に関し、特に複数の索引を
一括して再生成するときの複数索引再生成方式に関する
〔従来の技術〕
従来の複数索引再生成方式は、ルコード上の複数のフィ
ールドに対して索引をつけることができるデータベース
について、索引の数だけ再生成の処理を繰り返したり、
−括生成の場合でも多くの中間ファイルを必要としてい
る。
〔発明が解決しようとする課題〕
従来の複数索引再生成方式は、ルコード上の複゛数のフ
ィールドに対して索引をつけることができるデータベー
スについて、レコードを1度読み込めば再生成するすべ
ての索引のキー値を取り出すことができるにもかかわら
ず、索引の数だけ再生成の処理を繰り返したり、レコー
ドを一度しか読み込まないためには、キー類に並び換え
るためのそれぞれの中間ファイルのために多くの領域を
必要とするという欠点を有している。
本発明の目的は、中間ファイルをそれまで索引ファイル
として使用していた領域に作成することにより、索引が
いくつあろうとレコードを一度しか読み込まず、また最
小限の中間ファイルのための領域で索引を再作成するこ
とができる複数索引再生成方式を提供することにある。
〔課題を解決するための手段〕
本発明の複数索引再生成方式は、1つのデータファイル
と複数の索引ファイルとを有し、前記データファイルの
各レコードは複数のフィールドを持ち、前記データファ
イル内の複数のフィールドに対してそれぞれの索引ファ
イルを作成できるデータベースの複数索引再生成方式に
おいて、前記索引ファイルで使用していた領域を解放す
る索引ファイル領域解放手段と、 前記データファイルからレコードを読み込むデータレコ
ード読み込み手段と、 前記データレコード読み込み手段で読み込んだレコード
のフィールドから索引を生成するフィールドの値を取り
出すキー値取り込み手段と、前記キー値取り込み手段で
取り出したキー値を昇順あるいは降順に並び換えるため
の中間レコードを作成するソートレコード作成手段と、
前記ソートレコード作成手段で作成した中間レコードを
出力するソートレコード出力手段と、前記ソートレコー
ド出力手段で出力された中間レコードを溜め込む中間フ
ァイルと、 前記中間ファイルのソートレコードを昇順するいは降順
に並び換えるソート手段と、 前記ソート手段によって並び換えられたソートレコード
を読み込むソートレコード読み込み手段と、 前記ソートレコード読み込み手段で読み込んだソートレ
コードから索引レコードを作成する索引レコード作成手
段と、 前記索引レコード作成手段で作成した索引レコードを前
記索引ファイルに書き込む索引レコード出力手段と、 前記中間ファイル内のレコードを削除する中間ファイル
レコード削除手段と、 前記データファイルのレコードの複数のフィールドに索
引があるときに前記キー値取り込み手段から作業レコー
ドを前記索引ファイル内に出力する作業レコード出力手
段と、 前記作業レコード出力手段で前記索引ファイルに出力さ
れた作業レコードを読み込む作業レコード読み込み手段
と、 前記索引ファイル内の作業レコードが使用していた領域
を解放する作業領域解放手段とを有して構成されている
〔実施例〕
次に、本発明の実施例について図面を参照して説明する
第1図は本発明の複数索引再生成方式の一実施例をプロ
グラム処理のレベルで表したブロック図である。
第1図に示すように、本実施例のデータベース1は、デ
ータファイル2と複数の索引ファイル3−1.3−2.
・・・3−mとから成り、データファイル2からデータ
レコードを読み込むデータレコード読み込み手段4と、
データレコードからキー値を取り出すキー値取り出し手
段5と、キー値からソートレコードに変換するソートレ
コード作成手段6と、ソートレコード出力手段7と、キ
ー値の並び換えのための中間ファイル8と、中間ファイ
ル8に作成したレコードを削除する中間ファイルレコー
ド削除手段9と、昇順または降順に並び換えるソート手
段10と、並び換えられたレコードを読み込むソートレ
コード読み込み手段11と、ソートレコードから索引レ
コードを作成する索引レコード作成手段12と、作成し
た索引レコードを索引ファイル3−1.3−2.・・・
3−mに出力する索引レコード出力手段13と、索引フ
ァイル内に作成した作業領域を解放する作業領域解放手
段14と、作業領域からレコードを読み込む作業レコー
ド読み込み手段15と、作業領域にレコードを出力する
作業レコード出力手段16と、索引ファイルの領域を解
放する索引ファイル領域解放手段17とから構成されて
いる。
第2図は本実施例の処理動作を説明するためのデータベ
ースモデルの一例を示す図である。
第2図に示すように、データベース1は、データファイ
ル2と索引ファイル3−1.3−2゜3−3とから構成
されている。そして、データファイル2は、データレコ
ードD1.・・・Dnからなり、データレコードD1は
、フィールドFl。
F2.F3.F4.F5から構成されている。
そして、フィールドF1.F2.F3にそれぞれ索引が
作成されており、フィールドF1に対して索引ファイル
3−1、フィールドF2に対して索引ファイル3−2、
フィールドF3に対して索引ファイル3−3が対応して
いる。また、索引レコードS11・・・Snは、対応す
るデータD1.・・・DnのアドレスAt、・・・An
とキー(mK1.・・・Knとから構成されている。
そこで、第2図に示したデータベースモデルについて、
フィールドF1.F2.F3の索引ヲ再生成する場合を
説明する。
まず、第1図の索引ファイル領域解放手段17によって
、再生成する索引ファイル3.−1.3−2.3−3が
使用している領域を解放する。
第3図は第2図の索引ファイル3−1.3−2゜3−3
を解放後のデータベース1の状態を示す図である。
次に、データレコード読み込み手段4によって、データ
ファイル2の最初のデータベ−ドD工を読み込む。読み
込んだデータレコードD1がらキー値取り込み手段5で
索引を作成するフィールドF1.F2.F3の値を取り
出し、索引を作成する最初のフィールドF1に対しては
、ソートレコード作成手段6でキー値に従った並び換え
のための中間レコードに変換し、ソートレコード出力手
段7によって、中間ファイル8に書き出す。
フィールドF2.F3に対しては、中間レコードをデー
タベース1上で索引ファイル3−2.3−3が使用して
いた領域に作業ファイルWl、W2を確保し、作業レコ
ード出力手段16によって書き込む。
第4図は第3図の状態から最初のデータレコードDIを
処理した後の状態を示す図である。
また、第5図は第4図の状態からデータファイル2の最
後のデータレコードDnまで同様の処理を繰り返した後
の状態を示す図である。
次に、ソート手段10によって、中間ファイル8のレコ
ードをキー値に従って並び換える。並び換えたレコード
を中間ファイル8からソートレコード読み込み手段11
で読み込んで、索引レコード作成手段12で索引レコー
ドに変換して、索引レコード出力手段13で索引ファイ
ル3−1に書き込む。そして、中間ファイル8のすべて
のレコードに対して処理を続けて索引の再生成を行う。
第6図は第5図の状態から索引ファイル3−1を再生成
した状態を示す図である。
索引ファイル3−1を作成後に、中間ファイル8のレコ
ードを中間ファイルレコード削除手段9によって削除す
る。
次に、作業ファイルW1に書き込んだレコードを作業レ
コード読み込み手段15によって読み込み、ソートレコ
ード作成手段6で並び換えるための中間レコードに変換
して、ソートレコード出力手段7で中間ファイル8に書
き出す。作業ファイルW1のすべてのレコードに対して
処理を行った後に、作業領域解放手段14にて作業ファ
イルW1の使用していた領域を解放する。この状態を第
7図に示す。
第7図は第6図の状態から作業ファイルW1を解放した
状態を示す図である。
次にデータファイル1のフィールドF1に対スる索引フ
ァイル3−1と同様に、中間ファイル8のレコードをソ
ート手段10で並び換え、並び換えたレコードをソート
レコード読み込み手段11で読み込み、索引レコード作
成手段12て変換後に索引レコード出力手段13で索引
ファイル3−2に書き込む。
第8図は第7図の状態から索引ファイル3−2を再生成
した状態を示す図である。
さらに、フィールドF3に対しても、同様の処理で再生
成する。
第9図は第8図の状態からすべての索引を再生成した後
の状態を示す図である。
〔発明の効果〕
以上説明したように、本発明の複数索引再生成方式は、
複数個の索引を一括して再生成するとともに、作業領域
として、それまで索引ファイルが使用していた領域を使
用することによって、最小限の容量の中間ファイルで処
理することができるという効果を有している。
このために、本発明の複数索引再生成方式は、再生成時
に大容量の作業領域を確保する必要がなく、データベー
スに対する保守を容易にするという効果を期待できる。
【図面の簡単な説明】
第1図は本発明の複数索引再生成方式の一実施例をプロ
グラム処理のレベルで表したブロック図、第2図は本実
施例の処理動作を説明するためのデータベースモデルの
一例を示す図、第3図は第2図の索引ファイルを解放後
のデータベースの状態を示す図、第4図は第3図の状態
から最初のデータレコードを処理した後の状態を示す図
、第5図は第4図の状態からデータファイルのすべての
データレコードを処理した後の状態を示す図、第6図は
第5図の状態から索引ファイル3−1を再生成した状態
を示す図、第7図は第6図の状態から作業ファイルW1
を解放した状態を示す図、第8図は第7図の状態から索
引ファイル3−2を再生成した状態を示す図、第9図は
第8図の状態からすべての索引を再生成した後の状態を
示す図である。 1・・・データベース、2・・・データファイル、3・
・・索引ファイル、4・・・データレコード読み込み手
段、5・・・キー値取り込み手段、6・・・ソートレコ
ード作成手段、7・・・ソートレコード出力手段、8・
・・中間ファイル、9・・・中間ファイルレコード削除
手段、10・・・ソート手段、11・・・ソートレコー
ド読み込み手段、12・・・索引レコード作成手段、1
3・・・索引レコード出力手段、14・・・作業領域解
放手段、15・・・作業レコード読み込み手段、16・
・・作業レコード出力手段、17・・・索引ファイル領
域解放手段。

Claims (1)

  1. 【特許請求の範囲】 1つのデータファイルと複数の索引ファイルとを有し、
    前記データファイルの各レコードは複数のフィールドを
    持ち、前記データファイル内の複数のフィールドに対し
    てそれぞれの索引ファイルを作成できるデータベースの
    複数索引再生成方式において、 前記索引ファイルで使用していた領域を解放する索引フ
    ァイル領域解放手段と、 前記データファイルからレコードを読み込むデータレコ
    ード読み込み手段と、 前記データレコード読み込み手段で読み込んだレコード
    のフィールドから索引を生成するフィールドの値を取り
    出すキー値取り込み手段と、前記キー値取り込み手段で
    取り出したキー値を昇順あるいは降順に並び換えるため
    の中間レコードを作成するソートレコード作成手段と、 前記ソートレコード作成手段で作成した中間レコードを
    出力するソートレコード出力手段と、前記ソートレコー
    ド出力手段で出力された中間レコードを溜め込む中間フ
    ァイルと、前記中間ファイルのソートレコードを昇順あ
    るいは降順に並び換えるソート手段と、 前記ソート手段によって並び換えられたソートレコード
    を読み込むソートレコード読み込み手段と、 前記ソートレコード読み込み手段で読み込んだソートレ
    コードから索引レコードを作成する索引レコード作成手
    段と、 前記索引レコード作成手段で作成した索引レコードを前
    記索引ファイルに書き込む索引レコード出力手段と、 前記中間ファイル内のレコードを削除する中間ファイル
    レコード削除手段と、 前記データファイルのレコードの複数のフィールドに索
    引があるときに前記キー値取り込み手段から作業レコー
    ドを前記索引ファイル内に出力する作業レコード出力手
    段と、 前記作業レコード出力手段で前記索引ファイルに出力さ
    れた作業レコードを読み込む作業レコード読み込み手段
    と、 前記索引ファイル内の作業レコードが使用していた領域
    を解放する作業領域解放手段とを有することにより、 複数の索引を一括して再生成するときに、前記索引ファ
    イルとして使用していた領域を使うことによって、キー
    値を昇順あるいは降順に並び換えるための前記中間ファ
    イルを最小限の資源で、索引の再生成を行うことを特徴
    とする複数索引再生成方式。
JP2284939A 1990-10-23 1990-10-23 複数索引再生成方式 Pending JPH04160441A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2284939A JPH04160441A (ja) 1990-10-23 1990-10-23 複数索引再生成方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2284939A JPH04160441A (ja) 1990-10-23 1990-10-23 複数索引再生成方式

Publications (1)

Publication Number Publication Date
JPH04160441A true JPH04160441A (ja) 1992-06-03

Family

ID=17685026

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2284939A Pending JPH04160441A (ja) 1990-10-23 1990-10-23 複数索引再生成方式

Country Status (1)

Country Link
JP (1) JPH04160441A (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0836514A (ja) * 1994-07-22 1996-02-06 Nec Corp リレーショナルデータベースの管理方式
JPH08235217A (ja) * 1995-02-24 1996-09-13 Pioneer Electron Corp データ検索出力装置およびカラオケ装置

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0836514A (ja) * 1994-07-22 1996-02-06 Nec Corp リレーショナルデータベースの管理方式
JPH08235217A (ja) * 1995-02-24 1996-09-13 Pioneer Electron Corp データ検索出力装置およびカラオケ装置

Similar Documents

Publication Publication Date Title
JP3217781B2 (ja) 多重レベルを利用するデータ圧縮
US5117495A (en) Method of sorting data records
RU2001122574A (ru) Вычислительная система, в которой любой компонент взаимосвазан с любым компонентом
CN103733195A (zh) 管理用于基于范围的搜索的数据的存储
JPH02178730A (ja) 分割法を用いた内部ソート方式
CN111291235A (zh) 一种基于时序数据库的元数据存储方法及装置
MXPA04010351A (es) Recuperacion de archivo de datos.
JPH04160441A (ja) 複数索引再生成方式
JPH02297284A (ja) 文書処理システム
EP1200907A4 (en) DATA BASE TABLE RECONSTITUTION SYSTEM
CN111177133A (zh) 一种对多元数据的处理插入方法
US6226411B1 (en) Method for data compression and restoration
CN104391945A (zh) 数据库文件数据索引的处理方法和装置
JP2001331353A (ja) データベースへのデータ入力システム及びそのプログラムを記憶した記録媒体
JPH04175843A (ja) 索引生成方式
JP2923952B2 (ja) マージ処理方法
JPS62121532A (ja) デ−タ検索方法
JPH0145648B2 (ja)
JP2835854B2 (ja) 画像ファイル装置の制御方法
JPS62287350A (ja) インデツクス一括更新方式
Cooper et al. The use of binary search trees in external distribution sorting
JPS61182132A (ja) 情報検索方式
JP2852253B2 (ja) データ検索装置
JPS61278932A (ja) デ−タ追加処理方法
JPH02206829A (ja) レコード群ソート方法