JPS62118435A - 複数インデツクス生成方式 - Google Patents
複数インデツクス生成方式Info
- Publication number
- JPS62118435A JPS62118435A JP60257611A JP25761185A JPS62118435A JP S62118435 A JPS62118435 A JP S62118435A JP 60257611 A JP60257611 A JP 60257611A JP 25761185 A JP25761185 A JP 25761185A JP S62118435 A JPS62118435 A JP S62118435A
- Authority
- JP
- Japan
- Prior art keywords
- field
- index
- sorting
- record
- 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.)
- Granted
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、データレコードの複数個のフィールドに対し
て、それぞれのフィールドの値をキーとするインデック
スを同時に生成する方式に関する。
て、それぞれのフィールドの値をキーとするインデック
スを同時に生成する方式に関する。
従来、１つのフィールドに対するインデックスを生成す
るために、データファイル上の全てのデータレコードを
１回読み込みインデックスのキーとなるフィールドの値
の順に並び換えてインデックスの生成処理を行っておシ
、複数個のフィールドに対してインデックスを同時に生
成する場合においても前記処理を複数回繰シ返していた
。
るために、データファイル上の全てのデータレコードを
１回読み込みインデックスのキーとなるフィールドの値
の順に並び換えてインデックスの生成処理を行っておシ
、複数個のフィールドに対してインデックスを同時に生
成する場合においても前記処理を複数回繰シ返していた
。
上記の従来のインデックス生成方式では、同時に生成す
るインデックスの個数だけデータファイルからデータレ
コードを繰り返し読み込まなければならず、同時に生成
するインデックスの個数が多いときには非常に大計のデ
ータレコードの読み込みが必要と々る。
るインデックスの個数だけデータファイルからデータレ
コードを繰り返し読み込まなければならず、同時に生成
するインデックスの個数が多いときには非常に大計のデ
ータレコードの読み込みが必要と々る。
インデックス生成に於いてデータレコードの読み込みに
要する時間はインデックス生成の中で大きなウェイトを
占めており、同じデータレコードを同時に生成するイン
デックスの偶数回繰り返［−読み込むことはインデック
ス生成の効率に大きく影響を与え、高速性という点で問
題がある。
要する時間はインデックス生成の中で大きなウェイトを
占めており、同じデータレコードを同時に生成するイン
デックスの偶数回繰り返［−読み込むことはインデック
ス生成の効率に大きく影響を与え、高速性という点で問
題がある。
そこで本発明は同一データファイルに対して複数個のイ
ンデックスを同時に生成する場合に於いてデータファイ
ルを一度しか読まないことにより高速にインデックスを
生成することを目的とした複数インデックス生成方式を
提供するものである。
ンデックスを同時に生成する場合に於いてデータファイ
ルを一度しか読まないことにより高速にインデックスを
生成することを目的とした複数インデックス生成方式を
提供するものである。
本発明の複数インデックス生成方式は、データファイル
からデータレコードをｆ件ずつ読み込む手段と、前記デ
ータレコードからインデックスを生成する複数個のフィ
ールドを抽出し、それぞれのフィールドの値にフィール
ド識別子とデータファイル上のアドレスとを付加してソ
ートレコードを生成する手段と、前記ソートレコードを
記憶する第１の記憶手段と、インデックスを生成する複
数個のフィールドに対するフィールド属性情報を生成す
る手段と、前記フィールド属性情報を記憶する第２の記
憶手段と、前記第１の記憶手段に格納されているソート
レコードを前記第２の記憶手段に格納されているフィー
ルド属性情報に従ってフィールド識別子を第１キーとし
フィールドの値を第２キーとして並び換えるソート手段
と、前記第１の記憶手段からソート後のソートレコード
を読み込みインデックスを生成する手段とを含んで構成
される。
からデータレコードをｆ件ずつ読み込む手段と、前記デ
ータレコードからインデックスを生成する複数個のフィ
ールドを抽出し、それぞれのフィールドの値にフィール
ド識別子とデータファイル上のアドレスとを付加してソ
ートレコードを生成する手段と、前記ソートレコードを
記憶する第１の記憶手段と、インデックスを生成する複
数個のフィールドに対するフィールド属性情報を生成す
る手段と、前記フィールド属性情報を記憶する第２の記
憶手段と、前記第１の記憶手段に格納されているソート
レコードを前記第２の記憶手段に格納されているフィー
ルド属性情報に従ってフィールド識別子を第１キーとし
フィールドの値を第２キーとして並び換えるソート手段
と、前記第１の記憶手段からソート後のソートレコード
を読み込みインデックスを生成する手段とを含んで構成
される。
次に１本発明の一実施例について図面を参照して説明す
る。
る。
第１図は本発明の一実施例の構成図であり、データファ
イル１からデータレコードを読み込むデータレコード読
み込み手段２と、インデックスのキーと々るフィールド
の値にフィールド識別子とデータファイル上のアドレス
とを付加してソートレコードを生成するソートレコード
生成手段３と。
イル１からデータレコードを読み込むデータレコード読
み込み手段２と、インデックスのキーと々るフィールド
の値にフィールド識別子とデータファイル上のアドレス
とを付加してソートレコードを生成するソートレコード
生成手段３と。
インデックスのキーとなるフィールドの属性情報を生成
するフィールド属性情報生成手段４と、フィールド属性
情報に従ってフィールド識別子を第１キーとしフィール
ドの値を第２キーとして並び換えるソート手段６と、ソ
ート後のソートレコード読み込みインデックスを生成す
るインデックス生成手段８と、フィールド属性情報記憶
手段５と。
するフィールド属性情報生成手段４と、フィールド属性
情報に従ってフィールド識別子を第１キーとしフィール
ドの値を第２キーとして並び換えるソート手段６と、ソ
ート後のソートレコード読み込みインデックスを生成す
るインデックス生成手段８と、フィールド属性情報記憶
手段５と。
ソートレコード記憶手段７と、生成されたインデックス
ファイル９とから構成されている。
ファイル９とから構成されている。
ソートレコード記憶手段７はデータレコードから生成し
たソートレコードを並び換えるための作業用であシ、フ
ィールド属性情報記憶手段５に格納されている情報はソ
ートレコードを並び換えるために必要である。またイン
デックスファイル９はデータレコードから生成されたイ
ンデックスを格納するファイルである。
たソートレコードを並び換えるための作業用であシ、フ
ィールド属性情報記憶手段５に格納されている情報はソ
ートレコードを並び換えるために必要である。またイン
デックスファイル９はデータレコードから生成されたイ
ンデックスを格納するファイルである。
本実施例のデータレコード形式は第２図に示すとおシ、
Ａ１０．Ｂｌｌ、ＣＩ２．Ｄ１３の４つのフィールドか
ら成り、フィールドＡ １０ 、Ｃ１２゜Ｄ］３の３つ
のフィールドに対して同時にインデックスを生成しよう
としている。
Ａ１０．Ｂｌｌ、ＣＩ２．Ｄ１３の４つのフィールドか
ら成り、フィールドＡ １０ 、Ｃ１２゜Ｄ］３の３つ
のフィールドに対して同時にインデックスを生成しよう
としている。
本実施例のデータレコードを第３図に示す。データレコ
ードは１０件から成る。各フィールドのサフィックスは
並びの順番を示している。
ードは１０件から成る。各フィールドのサフィックスは
並びの順番を示している。
ソートレコード形式は第４図に示すとおり、それぞれの
フィールドに対応したフィールド識別子１４と、フィー
ルド値１５と、データレコードのデータファイル１上の
位置を示すアドレス１６とから成る。
フィールドに対応したフィールド識別子１４と、フィー
ルド値１５と、データレコードのデータファイル１上の
位置を示すアドレス１６とから成る。
各フィールドの属性情報として第５図のようにフィール
ド識別子１７とフィールド属性１８との対で対応表を作
成する。
ド識別子１７とフィールド属性１８との対で対応表を作
成する。
本方式によるインデックスの生成手順は以下のとおりで
ある。
ある。
（１） 第３図のデータレコード群からデータレコー
ド読み込み手段２によりデータレコードを１件ずつ読み
込み、ソートレコード生成手段３によりインデックス生
成の対象となるフィールドに対してインデックスを生成
する順に番号（本実施例の場合、フィールドＡ：０１
、Ｃ：（１２，Ｄ：０３）を割り付け、その番号をフィ
ールド識別子１４として、インデックス生成の対象とな
るフィールドのフィールド値１５と、データレコードの
データファイル１土の位置を示すアドレス１６とから第
４図のソートレコード形式のソートレコードを生成し、
ソートレコード記憶手段７に格納する。全てのデータレ
コードに対してこの処理を施すことによって第７図に示
すソートレコード群がソートレコード記憶手段７土にで
きる。
ド読み込み手段２によりデータレコードを１件ずつ読み
込み、ソートレコード生成手段３によりインデックス生
成の対象となるフィールドに対してインデックスを生成
する順に番号（本実施例の場合、フィールドＡ：０１
、Ｃ：（１２，Ｄ：０３）を割り付け、その番号をフィ
ールド識別子１４として、インデックス生成の対象とな
るフィールドのフィールド値１５と、データレコードの
データファイル１土の位置を示すアドレス１６とから第
４図のソートレコード形式のソートレコードを生成し、
ソートレコード記憶手段７に格納する。全てのデータレ
コードに対してこの処理を施すことによって第７図に示
すソートレコード群がソートレコード記憶手段７土にで
きる。
（２）第５図のフィールド識別子１７とフィールド属性
１８との対応表は、フィールド属性情報生成手段４によ
り、それぞれのフィールドに割り伺けたフィールド識別
子とフィールド属性とから（本実施例の場合、フィール
ドＡ：“” ｃ ” （文字）。
１８との対応表は、フィールド属性情報生成手段４によ
り、それぞれのフィールドに割り伺けたフィールド識別
子とフィールド属性とから（本実施例の場合、フィール
ドＡ：“” ｃ ” （文字）。
Ｃ：“Ｕ′′（数値）ｔ Ｄ ： ” Ｎ ” （日本
語）を第６図のように）フィールド属性情報記憶手段５
上に作成する。
語）を第６図のように）フィールド属性情報記憶手段５
上に作成する。
（３） ソートレコード生成手段３によシ生成された
ソートレコード記憶手段７上のソートレコード群に対し
てソート手段６が、フィールド識別子１４を第１キー、
フィールド値１５を第２キーと１〜てフィールド属性情
報記憶手段５上のフィールド属性１８に従って並び換え
る。フィールド識別子１４をキーとして並び換えたのが
第８図、さらにフィールド値１５をフィールド属性１８
に従って並び換えたのが第９図である。
ソートレコード記憶手段７上のソートレコード群に対し
てソート手段６が、フィールド識別子１４を第１キー、
フィールド値１５を第２キーと１〜てフィールド属性情
報記憶手段５上のフィールド属性１８に従って並び換え
る。フィールド識別子１４をキーとして並び換えたのが
第８図、さらにフィールド値１５をフィールド属性１８
に従って並び換えたのが第９図である。
（４） ソート手段６によって並び換えられたソート
レコード記憶手段７上のソートレコード群を順次読み込
み、インデックス生成手段８によってインデックスファ
イル９上にインデックスを生成する。
レコード記憶手段７上のソートレコード群を順次読み込
み、インデックス生成手段８によってインデックスファ
イル９上にインデックスを生成する。
インデックスはソートレコードを読み込みフィールド識
別子１４が同じ間、同一インデックスファイル９上に生
成する。
別子１４が同じ間、同一インデックスファイル９上に生
成する。
フィールド識別子：０１のインデックスは第１０図のよ
うに、フィールド識別子：０２のインデックスは第１１
図のとおり、又フィールド識別子＝０３のインデックス
は第１２図のとおり生成される。
うに、フィールド識別子：０２のインデックスは第１１
図のとおり、又フィールド識別子＝０３のインデックス
は第１２図のとおり生成される。
本発明は、キーの並び換える処理において並び換えるソ
ートレコードにフィールドに対応したフィールド識別子
を付加することと、フィールド識別子とフィールド属性
との対応表を作成することによってデータファイル内の
データレコードを読む込み回数を１回にすることが可能
となシ、複数個のインデックスを同時に生成する場合に
性能を向上出来る効果がある。
ートレコードにフィールドに対応したフィールド識別子
を付加することと、フィールド識別子とフィールド属性
との対応表を作成することによってデータファイル内の
データレコードを読む込み回数を１回にすることが可能
となシ、複数個のインデックスを同時に生成する場合に
性能を向上出来る効果がある。
データレコードの件数をｎ件、同時に生成するインデッ
クスの個数をｍ個、全データレコードを１回読み込む時
間をｔｌとしたときのデータレコード読み込みに要する
時間を第１３図に示す。
クスの個数をｍ個、全データレコードを１回読み込む時
間をｔｌとしたときのデータレコード読み込みに要する
時間を第１３図に示す。
従来のインデックス生成方式における所要読み込み時間
は直線１９に示されるとおりであって。
は直線１９に示されるとおりであって。
同時に生成するインデックスの個数だけ全データレコー
ドを繰シ返し読み込むためデータレコード読み込みに要
する時間はｍｔｌとなる。
ドを繰シ返し読み込むためデータレコード読み込みに要
する時間はｍｔｌとなる。
本方式においては直線２０に示すとおりであって、同時
に生成するインデックスの個数には関係なく全データレ
コードを読み込む回数は１回であり、データレコード読
み込みに要する時間はｔｌと々る。
に生成するインデックスの個数には関係なく全データレ
コードを読み込む回数は１回であり、データレコード読
み込みに要する時間はｔｌと々る。
次にｎ件のソートレコードを並び換えるのに要する時間
をｔ２としたときのソートレコードを並び換えに要する
時間を第１４図に示す。
をｔ２としたときのソートレコードを並び換えに要する
時間を第１４図に示す。
従来の方式における所要並び換え時間は直線２１に示す
とお９であって、同時に生成するインデックスの偶数回
ｎ件のソートレコードを並び換える為にｍｔ ２の時間
を要する。
とお９であって、同時に生成するインデックスの偶数回
ｎ件のソートレコードを並び換える為にｍｔ ２の時間
を要する。
本方式は直線２２に示すとおシであって、 ｍｎ件のソ
ートレコードを２つのキーで並び換えることになる。
ートレコードを２つのキーで並び換えることになる。
つマリ、第２キーであるフィールド値による並び換えは
従来の方式と要する時間はほぼ等しく ｍｔ２となシ、
第１キーであるフィールド識別子による並び換えに要す
る時間が従来の方式に比べて増す。
従来の方式と要する時間はほぼ等しく ｍｔ２となシ、
第１キーであるフィールド識別子による並び換えに要す
る時間が従来の方式に比べて増す。
この増分をｔ３とする。
以上からインデックス生成に要する時間は従来方式：ｍ
ｔｌ＋ｍｔ２ 本方式 ： ｔｌ ＋ｍｔ２ ＋ｔ３ となる。
ｔｌ＋ｍｔ２ 本方式 ： ｔｌ ＋ｍｔ２ ＋ｔ３ となる。
一般に、並び換えに要する時間に比べてデータレコード
の読み込みに要する時間の方がインデックス生成時に占
める割合が太き（、ｔｌｙ＞）ｔ３となる。従って、同
時に生成するインデックスの個数が多い程１本方式によ
る効率の向上が期待できる。
の読み込みに要する時間の方がインデックス生成時に占
める割合が太き（、ｔｌｙ＞）ｔ３となる。従って、同
時に生成するインデックスの個数が多い程１本方式によ
る効率の向上が期待できる。
第１図は本発明の複数インデックス生成方式の一実施例
の構成図であり、第２図から第１４図Ｈ：実施例を説明
するための図面であって、それらのうち第２図は実施例
におけるデータレコード形式。 第３図はデータレコード群、第４図はソートレコード形
式、第５図は識別子と属性の対応表、第６図は実施例に
おける識別子と属性の対応表、第７図は実施例における
ソートレコード群、第８図は第１キーによる並び換え後
のソートレコード群。 第９図は第２ギーによる並び換え後のソートレコード群
、第１０図はフィールドＡに対するインデックス、第１
１図はフィールドＣに対するインデックス、第１２図は
フィールドＤに対するインデックス、第１３図は読み込
み時間の比較、第１４図は並び換え時間の比較をそれぞ
れ説明する図である。 記号の説明：１はデータファイル、２はデータレコード
読み込み手段、３はソートレコード生成手段、４はフィ
ールド属性情報生成手段、５はフィールド属性情報記憶
手段、６はソート手段、７はソートレコード記憶手段、
８はインデックス生成手段、９はインデックスファイル
をそれぞれあられし、又１９と２０は所要読み込み時間
、２１と２２は所要並び換え時間をそれぞれあられして
］ 第１図 第２図 第３図 第４図 第１０図 １ ｍ第１３図 １ ｍ 第１４図
の構成図であり、第２図から第１４図Ｈ：実施例を説明
するための図面であって、それらのうち第２図は実施例
におけるデータレコード形式。 第３図はデータレコード群、第４図はソートレコード形
式、第５図は識別子と属性の対応表、第６図は実施例に
おける識別子と属性の対応表、第７図は実施例における
ソートレコード群、第８図は第１キーによる並び換え後
のソートレコード群。 第９図は第２ギーによる並び換え後のソートレコード群
、第１０図はフィールドＡに対するインデックス、第１
１図はフィールドＣに対するインデックス、第１２図は
フィールドＤに対するインデックス、第１３図は読み込
み時間の比較、第１４図は並び換え時間の比較をそれぞ
れ説明する図である。 記号の説明：１はデータファイル、２はデータレコード
読み込み手段、３はソートレコード生成手段、４はフィ
ールド属性情報生成手段、５はフィールド属性情報記憶
手段、６はソート手段、７はソートレコード記憶手段、
８はインデックス生成手段、９はインデックスファイル
をそれぞれあられし、又１９と２０は所要読み込み時間
、２１と２２は所要並び換え時間をそれぞれあられして
］ 第１図 第２図 第３図 第４図 第１０図 １ ｍ第１３図 １ ｍ 第１４図
Claims (1)
- 【特許請求の範囲】 １、データファイルからデータレコードを１件ずつ読み
込む手段と、 前記データレコードからインデックスを生成する複数個
のフィールドを抽出し、それぞれのフィールドの値にフ
ィールド識別子とデータファイル上のアドレスとを付加
してソートレコードを生成する手段と、前記ソートレコ
ードを記憶する第１の記憶手段と、 インデックスを生成する複数個のフィールドに対するフ
ィールド属性情報を生成する手段と、前記フィールド属
性情報を記憶する第２の記憶手段と、 前記第１の記憶手段に格納されているソートレコードを
前記第２の記憶手段に格納されているフィールド属性情
報に従ってフィールド識別子を第１キーとしフィールド
の値を第２キーとして並び換えるソート手段と、 前記第１の記憶手段からソート後のソートレコードを読
み込みインデックスを生成する手段とを含むことを特徴
とする複数インデックス生成方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60257611A JPS62118435A (ja) | 1985-11-19 | 1985-11-19 | 複数インデツクス生成方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60257611A JPS62118435A (ja) | 1985-11-19 | 1985-11-19 | 複数インデツクス生成方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS62118435A true JPS62118435A (ja) | 1987-05-29 |
| JPH0518148B2 JPH0518148B2 (ja) | 1993-03-11 |
Family
ID=17308669
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60257611A Granted JPS62118435A (ja) | 1985-11-19 | 1985-11-19 | 複数インデツクス生成方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS62118435A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02157934A (ja) * | 1988-12-09 | 1990-06-18 | Casio Comput Co Ltd | 可変長データ処理装置 |
| JPH03219327A (ja) * | 1990-01-25 | 1991-09-26 | Mitsubishi Electric Corp | 索引生成処理装置 |
| JPH0836514A (ja) * | 1994-07-22 | 1996-02-06 | Nec Corp | リレーショナルデータベースの管理方式 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5957340A (ja) * | 1982-09-27 | 1984-04-02 | Fujitsu Ltd | 多項目テ−ブルサ−チ方式 |
| JPS59121436A (ja) * | 1982-12-27 | 1984-07-13 | Fujitsu Ltd | デ−タ群のソ−ト方法 |
| JPS6037048A (ja) * | 1983-05-02 | 1985-02-26 | ウオング・ラボラトリーズ・インコーポレーテツド | データ・ベースにデータを記憶する方法およびデータ・ベース・システム |
-
1985
- 1985-11-19 JP JP60257611A patent/JPS62118435A/ja active Granted
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5957340A (ja) * | 1982-09-27 | 1984-04-02 | Fujitsu Ltd | 多項目テ−ブルサ−チ方式 |
| JPS59121436A (ja) * | 1982-12-27 | 1984-07-13 | Fujitsu Ltd | デ−タ群のソ−ト方法 |
| JPS6037048A (ja) * | 1983-05-02 | 1985-02-26 | ウオング・ラボラトリーズ・インコーポレーテツド | データ・ベースにデータを記憶する方法およびデータ・ベース・システム |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02157934A (ja) * | 1988-12-09 | 1990-06-18 | Casio Comput Co Ltd | 可変長データ処理装置 |
| JPH03219327A (ja) * | 1990-01-25 | 1991-09-26 | Mitsubishi Electric Corp | 索引生成処理装置 |
| JPH0836514A (ja) * | 1994-07-22 | 1996-02-06 | Nec Corp | リレーショナルデータベースの管理方式 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0518148B2 (ja) | 1993-03-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Cole | The preparation of examination time-tables using a small-store computer | |
| US5276868A (en) | Method and apparatus for pointer compression in structured databases | |
| DE3788563T2 (de) | Verfahren und Einrichtung um eine Datenbankadresse zu bestimmen. | |
| CA2278444A1 (en) | Method and apparatus for locating a desired record in a telephone directory | |
| JPS62118435A (ja) | 複数インデツクス生成方式 | |
| JPS59121436A (ja) | デ−タ群のソ−ト方法 | |
| JPH0782429B2 (ja) | 複数ファイルのマージ方法 | |
| JPH06215044A (ja) | 情報検索処理装置 | |
| JP3549251B2 (ja) | ソート処理装置及びソート処理方法 | |
| JPS63149728A (ja) | 索引生成方式 | |
| JP2921045B2 (ja) | インデックス生成方式 | |
| JPS6143338A (ja) | 連想技術を使用して稀薄なデータベースをサーチする方法 | |
| JP2943694B2 (ja) | データ登録方式およびデータ検索方式 | |
| Goyal | The maximum entropy approach to record abbreviation for optimal record control | |
| JPH03216729A (ja) | 電子計算機 | |
| JPH0793129A (ja) | ソート方式 | |
| JP2724235B2 (ja) | 変数名称推論装置 | |
| JPH03216730A (ja) | 電子計算機 | |
| JPH0452967A (ja) | 集合ファイルに対する論理積演算処理方式 | |
| JPS593631A (ja) | デ−タソ−ト処理方式 | |
| Kooistra Jr | Symposium on information science. IX. Mechanized retrieval from a keyword indexed reference pool | |
| Weller | A Rapid Computer Search Technique for Astronomical Catalogs | |
| JP2926803B2 (ja) | ソート処理方法 | |
| JPH0496175A (ja) | Ｍａｒｃデータ分割・蓄積システム | |
| JPH04109333A (ja) | 分割法を用いたソートの境界値選定方式 |