JPH0449436A - インデックス生成方式 - Google Patents
インデックス生成方式Info
- Publication number
- JPH0449436A JPH0449436A JP2160133A JP16013390A JPH0449436A JP H0449436 A JPH0449436 A JP H0449436A JP 2160133 A JP2160133 A JP 2160133A JP 16013390 A JP16013390 A JP 16013390A JP H0449436 A JPH0449436 A JP H0449436A
- Authority
- JP
- Japan
- Prior art keywords
- data
- index
- file
- processing process
- index information
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 claims abstract description 59
- 238000007796 conventional method Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 230000001174 ascending effect Effects 0.000 description 2
- 238000013500 data storage Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明はインデックス生成方式、特に入力データをデー
タベース内に格納する際に、複数のインデックスをレコ
ードに対し作成するインデックス生成方式に関する。
タベース内に格納する際に、複数のインデックスをレコ
ードに対し作成するインデックス生成方式に関する。
従来、入力データをデータベース内に格納する際に、そ
のレコード内の特定の項目に条件を与えた検索要求を高
速に実行てきるように、条件指定が予想される項目毎に
インデックスを作成している。
のレコード内の特定の項目に条件を与えた検索要求を高
速に実行てきるように、条件指定が予想される項目毎に
インデックスを作成している。
このようなインデックスを作成する必要のあるレコード
の初期データ格納の方式として、従来、(1)データだ
けを一旦格納してから、インデックスを作る必要の有る
項目のデータを得るために格納済みのデータを再度読み
、インデックスを作成する方式 (2)データを格納する際に、インデックスを作る必要
の有る項目のデータを同時にインデックス情報ファイル
へ出力しておき、再度データを読まずにインデックスを
作成する方式 %式% (1>の方式について第4図を使って説明すると、先ず
、データだけを一旦格納するデータ処理プロセス400
は、格納する必要の有るデータをデータファイル420
からデータ入力部401により読み込み、読み込んだデ
ータをデータ生成部402によってデータベース424
に格納する。
の初期データ格納の方式として、従来、(1)データだ
けを一旦格納してから、インデックスを作る必要の有る
項目のデータを得るために格納済みのデータを再度読み
、インデックスを作成する方式 (2)データを格納する際に、インデックスを作る必要
の有る項目のデータを同時にインデックス情報ファイル
へ出力しておき、再度データを読まずにインデックスを
作成する方式 %式% (1>の方式について第4図を使って説明すると、先ず
、データだけを一旦格納するデータ処理プロセス400
は、格納する必要の有るデータをデータファイル420
からデータ入力部401により読み込み、読み込んだデ
ータをデータ生成部402によってデータベース424
に格納する。
次に、インデックスを作る必要の有る項目のデータを読
みインデックスを作成するインデックス処理プロセス4
10は、オプションファイル421によって指示された
インデックスを作る必要の有る項目についてインデック
スを作成するために、データ処理プロセス400によっ
て格納されたデータをデータベース424がらデータ入
力部411により読み込む。そして、インデックスを作
る必要の有る項目のデータをインデックス情報作成部4
12によりインデックス情報ファイル422に格納し、
ソートワークファイル423を使用してインデックス生
成部413によりデータベース424にインデックスを
作成する。
みインデックスを作成するインデックス処理プロセス4
10は、オプションファイル421によって指示された
インデックスを作る必要の有る項目についてインデック
スを作成するために、データ処理プロセス400によっ
て格納されたデータをデータベース424がらデータ入
力部411により読み込む。そして、インデックスを作
る必要の有る項目のデータをインデックス情報作成部4
12によりインデックス情報ファイル422に格納し、
ソートワークファイル423を使用してインデックス生
成部413によりデータベース424にインデックスを
作成する。
ツマリ、一つのデータ処理プロセス4ooを実行し、次
に、一つ又は複数個のインデックス処理プロセスを実行
し作成する方式である。
に、一つ又は複数個のインデックス処理プロセスを実行
し作成する方式である。
(2)について第5図を使って説明すると、データ/イ
ンデックス処理プロセス500は、格納さる必要の有る
データをデータファイル520からデータ入力部501
により読み込み、読み込んだデータをデータ生成部50
2によってデータベース524に格納する。
ンデックス処理プロセス500は、格納さる必要の有る
データをデータファイル520からデータ入力部501
により読み込み、読み込んだデータをデータ生成部50
2によってデータベース524に格納する。
また、オプションファイル521によって指示されたイ
ンデックスを作る必要の有る項目についてインデックス
を作成するために、データ入力部501から渡された、
インデックスを作る必要の有る項目のデータをインデッ
クス情報作成部503によりインデックス情報ファイル
522に格納する。
ンデックスを作る必要の有る項目についてインデックス
を作成するために、データ入力部501から渡された、
インデックスを作る必要の有る項目のデータをインデッ
クス情報作成部503によりインデックス情報ファイル
522に格納する。
データが全て格納されると、インデックス生成部504
がインデックス情報ファイル522を入力し、ソートワ
ークファイル523を使用してデータベース524にイ
ンデックスを作成する。
がインデックス情報ファイル522を入力し、ソートワ
ークファイル523を使用してデータベース524にイ
ンデックスを作成する。
つまり、一つのデータ/インデックス処理プロセス50
0により、データとインデックスを作成する方式である
。
0により、データとインデックスを作成する方式である
。
上述した従来のインデックス生成方式のうちの(1)の
方式では、データ処理プロセスが終わり、データがデー
タベースに格納されれば、インデックス処理プロセスを
インデックスの数だけ同時実行可能であるが、この場合
、作成するインデックスの数だけデータの読み込みが発
生してしまいその分処理時間が長くなるという欠点があ
る。
方式では、データ処理プロセスが終わり、データがデー
タベースに格納されれば、インデックス処理プロセスを
インデックスの数だけ同時実行可能であるが、この場合
、作成するインデックスの数だけデータの読み込みが発
生してしまいその分処理時間が長くなるという欠点があ
る。
また、(2)の方式では、データベース内に作成したデ
ータの読み込みは発生せず無駄な処理はないが、一つの
プロセスで作成するためにインデックスの作成が順次に
しか行われず処理時間が長くなるという欠点がある。
ータの読み込みは発生せず無駄な処理はないが、一つの
プロセスで作成するためにインデックスの作成が順次に
しか行われず処理時間が長くなるという欠点がある。
本発明のインデックス生成方式は、オプションファイル
を読み込み、その指示によりインデックス情報ファイル
を1個又は複数個作成し、インデックス処理プロセスを
順次にまたは同時に実行するかを決め、与えられたデー
タファイルからデータを読み込むデータ入力部と、デー
タ入力部から渡されたデータからデータベースにデータ
を生成し格納するデータ生成部と、データ入力部から渡
されたデータからインデックス情報を作成しインデック
ス情報ファイルへ出力するインデックス悄報作成部と、
インデックス処理プロセスを生成し起動するインデック
ス処理プロセス生成部との4つの手段を有するデータ処
理プロセスと、作成されたインデックス情報ファイルか
らインデックスを生成するインデックス生成部を有し、
順次にまたは同時に分散実行することが可能なインデッ
クス処理プロセスとから構成される。
を読み込み、その指示によりインデックス情報ファイル
を1個又は複数個作成し、インデックス処理プロセスを
順次にまたは同時に実行するかを決め、与えられたデー
タファイルからデータを読み込むデータ入力部と、デー
タ入力部から渡されたデータからデータベースにデータ
を生成し格納するデータ生成部と、データ入力部から渡
されたデータからインデックス情報を作成しインデック
ス情報ファイルへ出力するインデックス悄報作成部と、
インデックス処理プロセスを生成し起動するインデック
ス処理プロセス生成部との4つの手段を有するデータ処
理プロセスと、作成されたインデックス情報ファイルか
らインデックスを生成するインデックス生成部を有し、
順次にまたは同時に分散実行することが可能なインデッ
クス処理プロセスとから構成される。
次に、本発明の実施例を図面を参照しながら説明する。
第1図は本発明の一実施例の構成を表わす図である。
第1図を参照すると本実施例は、データ処理プロセス]
00とインデックス処理プロセス110から構成されて
いる。
00とインデックス処理プロセス110から構成されて
いる。
データ処理プロセス100は、データ入力部101と、
データ生成部102と、インデックス情報作成部103
と、インデックス処理プロセス生成部104とから構成
さてており、インデックス処理プロセス110は、イン
デックス生成部111を有する。
データ生成部102と、インデックス情報作成部103
と、インデックス処理プロセス生成部104とから構成
さてており、インデックス処理プロセス110は、イン
デックス生成部111を有する。
使用するファイルは、入力されるデータの格納されてい
るエータファイル120、作成するインデックスの個数
や、順次実行か同時実行かを指示するオプションファイ
ル121、インデックスを作る必要の有る項目のデータ
が格納されるインデックス情報ファイル122、インデ
ックスを作成するために使用するソート用のソートワー
クファイル123、データのインデックスを格納するデ
ータベース124である。
るエータファイル120、作成するインデックスの個数
や、順次実行か同時実行かを指示するオプションファイ
ル121、インデックスを作る必要の有る項目のデータ
が格納されるインデックス情報ファイル122、インデ
ックスを作成するために使用するソート用のソートワー
クファイル123、データのインデックスを格納するデ
ータベース124である。
データ処理プロセス100のデータ入力部101は、オ
プションファイル121から指示データを読み込んでイ
ンデックス情報ファイルを作成し、生成するインデック
ス処理プロセスの数や各々のインデックス処理プロセス
でのインデックスを生成するかを決める。次いて、デー
タファイル120からデータを読み込み、データ生成部
102とインデックス情報作成部103に渡す。
プションファイル121から指示データを読み込んでイ
ンデックス情報ファイルを作成し、生成するインデック
ス処理プロセスの数や各々のインデックス処理プロセス
でのインデックスを生成するかを決める。次いて、デー
タファイル120からデータを読み込み、データ生成部
102とインデックス情報作成部103に渡す。
データ生成部102はデータベース124にデータを格
納する。インデックス情報作成部103はインデックス
情報ファイル122にインデックス情報を出力する。イ
ンデックス処理プロセス生成部104は、データ入力部
101によって決められたインデックス処理プロセスを
生成起動する。
納する。インデックス情報作成部103はインデックス
情報ファイル122にインデックス情報を出力する。イ
ンデックス処理プロセス生成部104は、データ入力部
101によって決められたインデックス処理プロセスを
生成起動する。
インデックス処理プロセス102ては、インデックス生
成部111がインデックス情報ファイル122からイン
デックス情報を読み込みソートを使用しデータベース1
24にインデックスを生成する。
成部111がインデックス情報ファイル122からイン
デックス情報を読み込みソートを使用しデータベース1
24にインデックスを生成する。
第2図は、データ処理プロセス100の動作を示す流れ
図である。
図である。
第2図を参照すると、データ処理プロセス100では、
まず最初にデータ生成をするレコードの中で生成する必
要の有るインデックスのインデックス情報を格納するイ
ンデックス情報ファイル122をオプションファイルに
指示された個数分作成し、更にオプションファイルに指
示された実行形態を決定するくステップ201)。
まず最初にデータ生成をするレコードの中で生成する必
要の有るインデックスのインデックス情報を格納するイ
ンデックス情報ファイル122をオプションファイルに
指示された個数分作成し、更にオプションファイルに指
示された実行形態を決定するくステップ201)。
次に、データファイル120からデータを1件読み(ス
テップ202) 、データがあるかないかの判定を行い
(ステップ203)、ある場合入力データをデータベー
ス124内へ格納しくステップ204)、入力データか
らインデックスを生成するインデックス情報を取り出し
くステップ205)、各インデックス情報を各インデッ
クス情報ファイルへ出力する(ステップ206)。
テップ202) 、データがあるかないかの判定を行い
(ステップ203)、ある場合入力データをデータベー
ス124内へ格納しくステップ204)、入力データか
らインデックスを生成するインデックス情報を取り出し
くステップ205)、各インデックス情報を各インデッ
クス情報ファイルへ出力する(ステップ206)。
ステップ204からステップ206を入力データが無く
なるまで行い、入力データか無くなると、決められた実
行形態に従いインデックス処理プロセスを生成起動しく
ステップ207) 、データ処理プロセス100は終了
する。
なるまで行い、入力データか無くなると、決められた実
行形態に従いインデックス処理プロセスを生成起動しく
ステップ207) 、データ処理プロセス100は終了
する。
第3図は、インデックス処理プロセス110の動作を示
す流れ図である。
す流れ図である。
第3図を参照すると、インデックス生成部111ではイ
ンデックス情報ファイル122から1個または複数個の
インデックス情報を読み込む(ステップ301)。
ンデックス情報ファイル122から1個または複数個の
インデックス情報を読み込む(ステップ301)。
次に、インデックス識別子とインデックスデータでソー
トしインデックス毎に分類し、分類したインデックスを
インデックス定義時の指定にしたがって、昇順または降
順に並べる(ステップ302)。
トしインデックス毎に分類し、分類したインデックスを
インデックス定義時の指定にしたがって、昇順または降
順に並べる(ステップ302)。
最後に、分類し昇順または降順に並んだインデックス情
報を読み込み、データベース124内に各々インデック
スを作成する(ステップ303)。
報を読み込み、データベース124内に各々インデック
スを作成する(ステップ303)。
以上説明したように本発明は、従来方式の(1)の長所
であるインデックス処理の同時実行が可能であると共に
、従来方式の(2)のデータベースの格納されたデータ
を読み込まないという長所を合わせて持ち、従来方式の
欠点を解消している。
であるインデックス処理の同時実行が可能であると共に
、従来方式の(2)のデータベースの格納されたデータ
を読み込まないという長所を合わせて持ち、従来方式の
欠点を解消している。
本発明を使用すると、インデックスの生成を複数のジョ
ブステップに分散することが可能であり、同時実行した
場合、実行時間は大幅に短縮される。
ブステップに分散することが可能であり、同時実行した
場合、実行時間は大幅に短縮される。
図はデータ処理プロセス100の動作を示す流れ図、第
3図はインデックス処理プロセス110の動作を示す流
れ図、第4図は従来の第1の方式の構成図、第5図は従
来の第2の方式の構成図である。
3図はインデックス処理プロセス110の動作を示す流
れ図、第4図は従来の第1の方式の構成図、第5図は従
来の第2の方式の構成図である。
100・・データ処理プロセス、101・・・データ入
力部、]02・・・データ生成部、103・・・インデ
ックス情報作成部、104・・・インデックス処理プロ
セス生成部、110・・・インデックス処理プロセス、
111・・・インデックス生成部、120・・・データ
ファイル、121・・・オプションファイル、122・
・・インデックス情報ファイル、123・・・ソートワ
ークファイル、124・・・データベース。
力部、]02・・・データ生成部、103・・・インデ
ックス情報作成部、104・・・インデックス処理プロ
セス生成部、110・・・インデックス処理プロセス、
111・・・インデックス生成部、120・・・データ
ファイル、121・・・オプションファイル、122・
・・インデックス情報ファイル、123・・・ソートワ
ークファイル、124・・・データベース。
Claims (1)
- 【特許請求の範囲】 入力データをデータベース内に格納する際に、複数のイ
ンデックスをレコードに対し作成するインデックス生成
方式において、 オプションファイルを読み込み、その指示によりインデ
ックス情報ファイルを1個又は複数個作成し、インデッ
クス処理プロセスを順次にまたは同時に実行するかを決
め、与えられたデータファイルからデータを読み込むデ
ータ入力部と、該データ入力部から渡されたデータから
データベースにデータを生成し格納するデータ生成部と
、 前記データ入力部から渡されたデータからインデックス
情報を作成しインデックス情報ファイルへ出力するイン
デックス情報作成部と、 インデックス処理プロセスを生成し起動するインデック
ス処理プロセス生成部との4つの手段を有するデータ処
理プロセスと、 作成されたインデックス情報ファイルからインデックス
を生成するインデックス生成部を有し、順次にまたは同
時に分散実行することが可能なインデックス処理プロセ
スとから構成され、 インデックス生成を複数ジョブステップに分散して実行
可能なことを特徴とするインデックス生成方式。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2160133A JP2921045B2 (ja) | 1990-06-19 | 1990-06-19 | インデックス生成方式 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2160133A JP2921045B2 (ja) | 1990-06-19 | 1990-06-19 | インデックス生成方式 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH0449436A true JPH0449436A (ja) | 1992-02-18 |
JP2921045B2 JP2921045B2 (ja) | 1999-07-19 |
Family
ID=15708586
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2160133A Expired - Fee Related JP2921045B2 (ja) | 1990-06-19 | 1990-06-19 | インデックス生成方式 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2921045B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014119839A (ja) * | 2012-12-14 | 2014-06-30 | Hitachi Systems Ltd | 検索システム |
-
1990
- 1990-06-19 JP JP2160133A patent/JP2921045B2/ja not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014119839A (ja) * | 2012-12-14 | 2014-06-30 | Hitachi Systems Ltd | 検索システム |
Also Published As
Publication number | Publication date |
---|---|
JP2921045B2 (ja) | 1999-07-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4279666B2 (ja) | 特許データベースから関連特許等の引用関係を早い時間に検索し分析する為の方法 | |
JPH06259400A (ja) | 複雑なシステムのシミュレーション操作方法 | |
JPH02178730A (ja) | 分割法を用いた内部ソート方式 | |
JPH0449436A (ja) | インデックス生成方式 | |
JPS6172333A (ja) | 複数ファイルのマージ方法 | |
JPH08235033A (ja) | オブジェクト指向データベース管理システムにおける結合演算方式 | |
JPH06110733A (ja) | プログラムのテストケース生成装置 | |
JPS59121436A (ja) | デ−タ群のソ−ト方法 | |
JPH01163826A (ja) | リレーショナルデータベースの結合処理方式 | |
JPS63149728A (ja) | 索引生成方式 | |
JP2923952B2 (ja) | マージ処理方法 | |
JPS63104132A (ja) | 部品表サマリ展開方式 | |
JP3824091B2 (ja) | リレーショナルデータベースシステム | |
JPH0394326A (ja) | ヒープソート方式を利用した所要量展開システム | |
JPH03216730A (ja) | 電子計算機 | |
JP2926803B2 (ja) | ソート処理方法 | |
JPS62118435A (ja) | 複数インデツクス生成方式 | |
JPH0675254B2 (ja) | 開係データベース演算システム | |
JPH05165619A (ja) | 標準名付与システム | |
JPH04116728A (ja) | 反復型ライブラリ・サーチにおける検索処理方式 | |
JPS63126030A (ja) | ソ−ト処理方式 | |
JPH09330322A (ja) | データ検索装置 | |
JPH117402A (ja) | データ処理方法 | |
JPH04138575A (ja) | 有限要素データ再作成装置 | |
JPH02165325A (ja) | ランダムアクセス可能なファイルのソート方式 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
LAPS | Cancellation because of no payment of annual fees |