JPS63149728A - 索引生成方式 - Google Patents

索引生成方式

Info

Publication number
JPS63149728A
JPS63149728A JP61298023A JP29802386A JPS63149728A JP S63149728 A JPS63149728 A JP S63149728A JP 61298023 A JP61298023 A JP 61298023A JP 29802386 A JP29802386 A JP 29802386A JP S63149728 A JPS63149728 A JP S63149728A
Authority
JP
Japan
Prior art keywords
index
record
indexes
records
classification
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
Application number
JP61298023A
Other languages
English (en)
Other versions
JPH0584935B2 (ja
Inventor
Tadayoshi Ideshita
井手下 忠良
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 JP61298023A priority Critical patent/JPS63149728A/ja
Publication of JPS63149728A publication Critical patent/JPS63149728A/ja
Publication of JPH0584935B2 publication Critical patent/JPH0584935B2/ja
Granted legal-status Critical Current

Links

Landscapes

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

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、ファイルシステムまたはデータベースシステ
ムにおける索引の生成方式に関し、特にデータレコード
の複数のフィールドの個々に対する索引を一括して生成
する索引生成方式に関するものである。
〔従来の技術〕
従来、この種の索引生成方式としては、索引を生成すべ
き複数のデータレコードを含むデータ部をアクセスしな
がら、 ■索引を作るフィールドのキー値とレコードのアドレス
とを対とし、生成すべき索引の数だけ分類処理を繰り返
して必要な数の索引を生成する。
■生成すべき索引群の当該キー値が同一データ属性の分
類キー値に変換可能であるならば、索引の識別子と変換
キー値およびレコードアドレスを対として分類処理を行
ない、必要な数の索引を生成する。
等の方法が採られていた。
〔発明が解決しようとする問題点〕
しかし、上述した従来の方式■では、生成すべき索引の
数だけ分類処理を繰り返すためデータ部をその回数だけ
全件アクセスするか、別に作業ファイルを用意して、一
度アクセスした後、各索引ごとのキー値とレコードのア
ドレスとを作業ファイルに退避しておき、分類処理が必
要になる都度、作業ファイルから読み出してくる必要が
ある。こため処理時間がかかるという欠点があった。
また、■の方式は同一の分類キーに変換可能なデータ属
性を持つ索引レコードに対してのみ適用でき、例えば、
文字属性の分類キーをもつ索引と浮動小数点データ属性
の索引キーをもつ索引の場合には適用できないという欠
点があった。
本発明はこのような従来の欠点を解決したもので、その
目的は、データ部の各データレコードの一回のアクセス
により、然もキーのデータ型変換を行なうことなく、複
数の索引を一括して生成することができる索引生成方式
を提供することにあ〔問題点を解決するための手段〕 本発明に係る索引生成方式は、上記目的を達成するため
に、 記憶手段に記憶された複数のデータレコードの索引を生
成する方式において、 前記記憶手段に記憶された複数のデータレコードを順次
読取り、各データレコードに関し、生成すべき索引対応
のフィールド、レコードアドレスおよび該生成すべき索
引の識別番号を含む索引レコードを生成すべき索引の数
だけ生成する索引レコード生成手段と、 該索引レコード生成手段で生成された複数の索引レコー
ドを、前記索引の識別番号を第1分類キーとして且つ同
一識別番号を持つ索引レコード間においては索引対応の
フィールドを第2分類キーとして分類する索引レコード
分類手段と、該索引レコード分類手段で分類された分類
済索引レコード群の並びの索引IDを監視しつつ対応す
る索引を生成する索引構築手段とを備える。
〔作用〕
一つのデータレコードに対し、生成すべき索引の数だけ
索引レコードを生成し、且つ各索引レコードに索引対応
の索引識別番号を付加したので、各索引レコードが生成
すべきどの索引に対応するものであるかが識別可能とな
ると共に、そのような構成と索引IDを第1分類キーと
し且つ同一索引!Dの索引レコード間においては索引対
応フィールドを第2分類キーとして分類処理することと
相俟って、種類の異なる索引に関する索引レコードを一
回の分類処理で取り扱えるようになる。
〔実施例〕
以下、本発明の実施例について、図面を参照しながら説
明する。
第1図は、本発明に係る索引生成方式の実施例を示すブ
ロック図である。本実施例は、索引レコード生成手段1
a、索引レコード分類手段1b。
索引構築手段1cおよびデータファイル1dより構成さ
れている。索引レコード分類手段1bは、分類機構1e
、キー比較機構1fを含む。
索引を生成すべき複数のデータレコードはデータファイ
ル1dに格納されており、索引レコード生成手段1aは
データファイル1dから順次にデータレコードを入力す
るとともに、入力した各データレコードについて、その
レコードのアドレスと生成すべき索引に対応するフィー
ルドを抽出し、更に索引対応に索引の識別番号(ID)
を付加して例えば第3図に示す形式の索引レコードを、
生成すべき索引の数だけ作成する。このよ゛うにして作
成された索引レコードは、索引レコード分類手段1bに
引き渡される。そして、すべてのデータレコードの入力
が完了し、すべての索引レコードの生成が完了すると、
その旨が索引レコード分類手段1bに通知される。これ
に応答して索引レコード分類手段lbは、索引レコード
に対して索引IDを第1分類キーとして、索引フィール
ドを第2分類キーとして、分類処理を開始する。
索引レコード分類手段Ib中の分類機構1eは、例えば
第2図に示すように初期設定部2a、置換選択部2b、
ストリング併合部2c、ストリング出力部2d、ストリ
ング記憶部2eから構成される。なお、キー比較機構1
fは、第1図のキー比較機構1fである0分類機構10
は、予め索引レコード生成手段1aより初期設定された
後、置換選択部2bに入力データとして前述した索引レ
コードが入力される。置換選択部2bは、内部記憶素子
上に例えば第4図に示すようなトーナメント木を構成し
、そのトーナメント木の各ノードn1〜n8においてキ
ー比較機構1fを用いて分類キーの比較を行ない、勝者
9敗者を決定してゆく。
キー比較機構lf中の索引ID比較手段1gは、ノード
での2つの索引レコードの索引IDを比較し、索引!D
が異なる場合は、索引IDの小さい方を勝者として比較
結果を分類機構10に返す。
索引IDが等しい場合は、索引ID判定手段1hにより
索引IDの判定が行われ、対応する索引■Dの索引ID
別キー比較手段11に分岐され、各索引対応の第2の分
類キーによる比較が行なわれる。その比較結果が返却さ
れることにより各ノードでの勝者が決定される。
置換選択部2bは、トーナメント木の最上位のノードで
の勝者から順に索引レコードを出力し、内部記憶素子上
で、ある程度並んだレコードの列(ストリングと称する
)を作成しストリング記憶部2eに書き込んでゆく、す
べての索引レコードの入力が完了すると、次にストリン
グ併合部2cに制御が渡される。
ストリング併合部2cは、ストリング記憶部2eから複
数のストリングを読み出し、各ストリングの先頭のレコ
ードから併合処理を行ない、併合されたストリングをス
トリング記憶部に書き戻してゆく、ストリング併合部で
のキー比較も、キー比較機構Ifを用いて行なわれる。
併合処理を繰り返し、ストリング数が減少され、最終併
合が可能となると、ストリング出力部2dに制御が渡さ
れ、最終併合の結果が出力データとなる。索引レコード
分類手段1bからの出力データは、次に索引構築手段1
cに渡される。
索引構築手段1cは、分類された索引レコードの索引!
Dを監視しながら、索引rDを取り除き、索引を生成し
てゆ(、索引IDが切り換わると、一つの索引の生成が
完了し、次の索引の生成が開始される。最後の索引レコ
ードの処理が終了した時点で、すべての索引の生成が完
了する。生成された索引はデータファイル1dに書き込
まれる。
第5図は、本実施例を具体的なデータをもとにした例で
ある。同図において、5aは索引を作成するベースとな
る人事ファイルで、このファイルに含まれるデータレコ
ードより社員N01氏名。
年齢のフィールドに対して索引生成を行なう。索引レコ
ード生成手段1aは、ファイル5aからデータレコード
を入力するとともに、索引を生成すべき各フィールドの
値と入力レコードのアドレスを抽出し、索引IDとして
、社員NOに01.氏名に02.年齢に03を割り当て
て索引レコードを作成し、索引レコード分類手段1bに
渡して行く0本例では、入力データレコード1件に対し
て3件の索引レコードが生成されている。第6図の6a
にこのようにして生成された索引レコードの並びを示す
索引レコード分類手段1bは、前述のキー比較機構1r
を用いて、索引IDを第1分類キーとして、同一索引I
Dを持つ索引レコードに対してはそれぞれの索引フィー
ルドを第2分類キーとして分類することになる。
第4図はその場合の置換選択部2bにおける比較過程で
のトーナメント木の状態図を示している。
また、第6図の6bは、上述のようにして分類された索
引レコード分類手段1bから出力されるレコードの並び
を示している。索引構築手段1cは、この出力レコード
をもとに、索引IDを取り除き、社jlNo、氏名1年
齢のフィールドの索引、すなわち第5図の索引ill 
5 e 、索引(215f 、索引(3)5gを順次作
成して行く。
〔発明の効果〕
本発明は、以上説明したように、索引レコード生成手段
において、一つのデータレコードに対し、索引対応のフ
ィールドとレコードアドレスと索引■Dとを持つ索引レ
コードを、生成すべき索引の数だけ生成するようにし、
索引レコード分類手段において、上記生成された複数の
索引レコードを索引IDを第1分類キーとし、索引対応
のフィールドを第2分類キーとして分類するようにした
ため、分類済索引レコード群におけるレコードの並びは
、第6図の出力レコードの並び6bに示したように、索
引ID順で且つ同一索引ID内では索引フィールドの内
容順となり、索引構築手段は索引TDの切り換わりを索
引の区切りとして識別し、索引IDを削除するだけで複
数の索引の生成が可能となり、データ部の一回のアクセ
スにより、複数の索引をキーのデータ型変換を行なうこ
となく一括して生成することが可能となるので、索引の
生成に必要な時間を短縮できると共に、キーのデータ型
変換を行なう必要がないので適用範囲が広くなるという
効果がある。
【図面の簡単な説明】
第1図は本発明の実施例を示すブロック図、第2図は索
引レコード分類手段の構成例を示すブロック図、 第3図は索引レコードの形式例を示す図、第4図は実施
例の置換選択部2b中のトーナメント木での比較過程を
示す説明図、 第5図は人事ファイルを用いた索引生成方式の動作説明
図及び、 第6図は第5図の例での索引レコード分類手段1bへの
入力及び出力レコードの並びの例を示す図である。 図において、1a・・・索引レコード生成手段、1b・
・・索引レコード分類手段、lc・・・索引構築手段、
ld・・・データファイル、1e・・・分類機構、1f
・・・キー比較機構、1g・・・索引ID比較手段、1
h・・・索引ID判定手段、11・・・索引ID別キー
比較手段。

Claims (1)

  1. 【特許請求の範囲】 記憶手段に記憶された複数のデータレコードの索引を生
    成する方式において、 前記記憶手段に記憶された複数のデータレコードを順次
    読取り、各データレコードに関し、生成すべき索引対応
    のフィールド、レコードアドレスおよび該生成すべき索
    引の識別番号を含む索引レコードを生成すべき索引の数
    だけ生成する索引レコード生成手段と、 該索引レコード生成手段で生成された複数の索引レコー
    ドを、前記索引の識別番号を第1分類キーとして且つ同
    一識別番号を持つ索引レコード間においては索引対応の
    フィールドを第2分類キーとして分類する索引レコード
    分類手段と、 該索引レコード分類手段で分類された分類済索引レコー
    ド群の並びの索引IDを監視しつつ対応する索引を生成
    する索引構築手段とを具備したことを特徴とする索引生
    成方式。
JP61298023A 1986-12-15 1986-12-15 索引生成方式 Granted JPS63149728A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP61298023A JPS63149728A (ja) 1986-12-15 1986-12-15 索引生成方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP61298023A JPS63149728A (ja) 1986-12-15 1986-12-15 索引生成方式

Publications (2)

Publication Number Publication Date
JPS63149728A true JPS63149728A (ja) 1988-06-22
JPH0584935B2 JPH0584935B2 (ja) 1993-12-03

Family

ID=17854114

Family Applications (1)

Application Number Title Priority Date Filing Date
JP61298023A Granted JPS63149728A (ja) 1986-12-15 1986-12-15 索引生成方式

Country Status (1)

Country Link
JP (1) JPS63149728A (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06332670A (ja) * 1993-05-19 1994-12-02 Nec Corp 加算回路付きソート処理装置
JPH0836514A (ja) * 1994-07-22 1996-02-06 Nec Corp リレーショナルデータベースの管理方式

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS59121436A (ja) * 1982-12-27 1984-07-13 Fujitsu Ltd デ−タ群のソ−ト方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS59121436A (ja) * 1982-12-27 1984-07-13 Fujitsu Ltd デ−タ群のソ−ト方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06332670A (ja) * 1993-05-19 1994-12-02 Nec Corp 加算回路付きソート処理装置
JPH0836514A (ja) * 1994-07-22 1996-02-06 Nec Corp リレーショナルデータベースの管理方式

Also Published As

Publication number Publication date
JPH0584935B2 (ja) 1993-12-03

Similar Documents

Publication Publication Date Title
US7058621B1 (en) Method for extracting information from a database
KR100798609B1 (ko) 데이터 소트 방법, 데이터 소트 장치 및 데이터 소트 프로그램을 기억하는 기억 매체
US5842208A (en) High performance recover/build index system by unloading database files in parallel
JP2001043237A (ja) データファイル及びデータ検索方法
JPH07104871B2 (ja) リレーショナル・データベースにおけるジョイン処理方式
JP2005135221A (ja) 表形式データの結合方法、結合装置およびプログラム
JPS63149728A (ja) 索引生成方式
JPH08235033A (ja) オブジェクト指向データベース管理システムにおける結合演算方式
CN109492383B (zh) 一种数据权限的解析方法
JPS59121436A (ja) デ−タ群のソ−ト方法
JPS6172333A (ja) 複数ファイルのマージ方法
JPH10240741A (ja) 木構造型データの管理方法
JP2921045B2 (ja) インデックス生成方式
JPS62118435A (ja) 複数インデツクス生成方式
JPS62239232A (ja) 複数レコ−ドクラス分類方式
JPH11242627A (ja) データアクセス方法およびプログラムを記録した媒体
JP2000123014A (ja) データ検索システムおよび方法
JPS63128426A (ja) 可変長文字列の検索方式
JP3824091B2 (ja) リレーショナルデータベースシステム
JPH09330322A (ja) データ検索装置
JPH0452967A (ja) 集合ファイルに対する論理積演算処理方式
JPH04148373A (ja) データ検索システム
JP2002183142A (ja) データ格納装置、データ格納方法及びデータ格納方法をコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体
JPH06124306A (ja) 同時出現性対応インデックス検索方式
JPH05165891A (ja) データベースのデータ登録・検索方式

Legal Events

Date Code Title Description
EXPY Cancellation because of completion of term