JPH0312337B2 - - Google Patents
Info
- Publication number
- JPH0312337B2 JPH0312337B2 JP57227100A JP22710082A JPH0312337B2 JP H0312337 B2 JPH0312337 B2 JP H0312337B2 JP 57227100 A JP57227100 A JP 57227100A JP 22710082 A JP22710082 A JP 22710082A JP H0312337 B2 JPH0312337 B2 JP H0312337B2
- Authority
- JP
- Japan
- Prior art keywords
- record
- file
- key
- search
- files
- 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 - Lifetime
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
- G06F16/90335—Query processing
- G06F16/90348—Query processing by searching ordered data, e.g. alpha-numerically ordered data
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【発明の詳細な説明】
（技術分野）
本発明は、応答性、信頼性ともに高いマルチキ
ーフアイルシステムの構成法に関するものであ
る。
ーフアイルシステムの構成法に関するものであ
る。
（背景技術）
図１は、ランダムアクセスが可能なマルチキー
フアイルの従来の手法による構成をあらわしたも
のである。通常ランダムアクセス可能なマルチキ
ーフアイルは、キー種別毎におかれたインバーテ
ツドインデツクスフアイル群とレコードフアイル
より成り、これらは磁気デイスク等の媒体に格納
されている。ここでキー種別とは、例えば給与
額、身長、体重のようなレコードが共通に持つ属
性をいい、キー値とは30万円、165cm、60Kgのよ
うな個々のレコードがその属性に対して持つ情報
をいうものとする。
フアイルの従来の手法による構成をあらわしたも
のである。通常ランダムアクセス可能なマルチキ
ーフアイルは、キー種別毎におかれたインバーテ
ツドインデツクスフアイル群とレコードフアイル
より成り、これらは磁気デイスク等の媒体に格納
されている。ここでキー種別とは、例えば給与
額、身長、体重のようなレコードが共通に持つ属
性をいい、キー値とは30万円、165cm、60Kgのよ
うな個々のレコードがその属性に対して持つ情報
をいうものとする。
図１において、問合せは、＜検索キー種別＞＜
検索条件＞の対で与えられる。ここに＜検索キー
種別＞とは、＜給与額＞、＜体重＞といつた検索対
象としての属性を指定するものであり、＜検索条
件＞とは、＜20万＞、＜50Kg＞のようなキー値を指
定するものであつても、＜20万円以上40万円以下
＞のようにキー値を不等号条件で指定するもので
あつてもよい。従つて、例えば身長が180cm以上
の従業員のレコードを検索する場合、問合せは＜
身長＞＜180cm以上＞で与えられる。
検索条件＞の対で与えられる。ここに＜検索キー
種別＞とは、＜給与額＞、＜体重＞といつた検索対
象としての属性を指定するものであり、＜検索条
件＞とは、＜20万＞、＜50Kg＞のようなキー値を指
定するものであつても、＜20万円以上40万円以下
＞のようにキー値を不等号条件で指定するもので
あつてもよい。従つて、例えば身長が180cm以上
の従業員のレコードを検索する場合、問合せは＜
身長＞＜180cm以上＞で与えられる。
効率のよい検索処理を行うためには、図１に示
すように、通常レコードフアイル１０１をある特
定のキー種別ｊに従つてソートしておく方法がと
られている。。こうしておけば、そのキー種別に
対する不等号条件指定の検索要求があつた場合、
目的とするレコード群は、レコードフアイル上の
連続した領域に対応することになる。このため、
レコードフアイル格納媒体として磁気デイスク等
の装置を使用する場合、散在するレコード群を読
み込む時に比べ、読み取りヘツドのシーク回数、
アクセス回数を減ずることができ、検索効率は向
上する。
すように、通常レコードフアイル１０１をある特
定のキー種別ｊに従つてソートしておく方法がと
られている。。こうしておけば、そのキー種別に
対する不等号条件指定の検索要求があつた場合、
目的とするレコード群は、レコードフアイル上の
連続した領域に対応することになる。このため、
レコードフアイル格納媒体として磁気デイスク等
の装置を使用する場合、散在するレコード群を読
み込む時に比べ、読み取りヘツドのシーク回数、
アクセス回数を減ずることができ、検索効率は向
上する。
ところが、そのようにして特定キー種別対応で
レコードフアイルをソートしておくと、別のキー
種別による不等号条件指定の検索要求があると、
そのキー種別とソートされたキー種別とが相関が
ない限り、（例えば従業員の体重と身長といつた
２つのキー種別のように）、その検索要求により
導かれるレコード群は、レコードフアイル上に散
在し、そのため検索効率は著しく悪化する。
レコードフアイルをソートしておくと、別のキー
種別による不等号条件指定の検索要求があると、
そのキー種別とソートされたキー種別とが相関が
ない限り、（例えば従業員の体重と身長といつた
２つのキー種別のように）、その検索要求により
導かれるレコード群は、レコードフアイル上に散
在し、そのため検索効率は著しく悪化する。
このように、ランダムアクセス可能なマルチキ
ーフアイルの従来の構成法は、相関のない２つ以
上のキー種別に対する不等号条件指定の検索要求
を、同時に効率よく行なえるようソートすること
は不可能であるという欠点があつた。
ーフアイルの従来の構成法は、相関のない２つ以
上のキー種別に対する不等号条件指定の検索要求
を、同時に効率よく行なえるようソートすること
は不可能であるという欠点があつた。
（発明の課題）
本発明の目的は、このような欠点を補うため、
レコードフアイルに冗重性を持たせ、２つ以上の
キー種別によるレコードフアイルのソートを可能
とし、かつフアイルの管理も容易ならしめるもの
で、以下実施例を示しつつ詳細に説明する。
レコードフアイルに冗重性を持たせ、２つ以上の
キー種別によるレコードフアイルのソートを可能
とし、かつフアイルの管理も容易ならしめるもの
で、以下実施例を示しつつ詳細に説明する。
（発明の構成および作用）
図２は、本発明の第１の実施例であり、図中２
１は検索要求の入力および検索結果の出力を行う
ための装置である。２２は外部接続装置制御部、
２３は演算処理部、２４は命令制御部、２５は主
記憶制御部、２６は主記憶装置およびプログラム
記憶装置をあらわし、これらにより処理装置が構
成される。２８は例えば磁気デイスク装置のよう
な２次記憶装置を、２７はこれを制御するための
２次記憶制御装置をあらわす。
１は検索要求の入力および検索結果の出力を行う
ための装置である。２２は外部接続装置制御部、
２３は演算処理部、２４は命令制御部、２５は主
記憶制御部、２６は主記憶装置およびプログラム
記憶装置をあらわし、これらにより処理装置が構
成される。２８は例えば磁気デイスク装置のよう
な２次記憶装置を、２７はこれを制御するための
２次記憶制御装置をあらわす。
２８１はキー種別１に対応したインバーテツド
インデツクスフアイルであり、キー値と２次記憶
装置中の該当するレコードのポインタとから成
る。２８０１はキー種別１によつてソートされた
レコードフアイルであり、その各々は、レコード
情報自身と、キー種別２によつてソートされたレ
コードフアイル（２８０２で示す）に格納されて
いる同一レコードへのポインタとから成る。同様
に、２８２はキー種別２に対応したインバーテツ
ドインデツクスフアイルであり、キー種別２によ
つてソートされたレコードフアイル２８０２の該
当レコードへのポインタとキー値から成つてい
る。以下２８ｎ，２８０ｎまで同様の構成をとる
が、２８０ｎ内のレコードには２８０１内の同レ
コードへのポインタを含むものとする。
インデツクスフアイルであり、キー値と２次記憶
装置中の該当するレコードのポインタとから成
る。２８０１はキー種別１によつてソートされた
レコードフアイルであり、その各々は、レコード
情報自身と、キー種別２によつてソートされたレ
コードフアイル（２８０２で示す）に格納されて
いる同一レコードへのポインタとから成る。同様
に、２８２はキー種別２に対応したインバーテツ
ドインデツクスフアイルであり、キー種別２によ
つてソートされたレコードフアイル２８０２の該
当レコードへのポインタとキー値から成つてい
る。以下２８ｎ，２８０ｎまで同様の構成をとる
が、２８０ｎ内のレコードには２８０１内の同レ
コードへのポインタを含むものとする。
これを動作するには、まず２１によつて検索要
求を入力する。検索要求はキー種別と検索条件と
から成り、２２および２４と２６に格納されてい
るプログラムの制御により、まずキー種別が判別
される。次に、そのキー種別に対応したインバー
テツドインデツクスが２７を経由して２６上に読
み出される。
求を入力する。検索要求はキー種別と検索条件と
から成り、２２および２４と２６に格納されてい
るプログラムの制御により、まずキー種別が判別
される。次に、そのキー種別に対応したインバー
テツドインデツクスが２７を経由して２６上に読
み出される。
次に検索条件により指定された値をもとに、２
６内のインバーテツドインデツクスフアイルを探
索し、ポインタ値を得ることにより対応するレコ
ードフアイルのレコード群のアドレスを得る。こ
のアドレスをもとに、２８内の該レコード群を２
６上に読み込み、２５，２３と２４およびび２２
を経て検索結果として２１の入出力装置上に表示
することになる。
６内のインバーテツドインデツクスフアイルを探
索し、ポインタ値を得ることにより対応するレコ
ードフアイルのレコード群のアドレスを得る。こ
のアドレスをもとに、２８内の該レコード群を２
６上に読み込み、２５，２３と２４およびび２２
を経て検索結果として２１の入出力装置上に表示
することになる。
一方、レコード情報を変更する場合は、キー種
別と検索条件および変更情報を２１より入力す
る。次に前記と同様の手順で検索を行い、該当レ
コード群を２６上に読み込んだ後レコードの内容
を変更し、さらにそのレコードに付属するアドレ
ス情報（ポインタ）をもとに、異なるレコードフ
アイルに属するすべての同一レコードの内容を変
更する。これを検索条件に適合したすべてのレコ
ードについて行つた後、変更終了の由を２１に表
示する。
別と検索条件および変更情報を２１より入力す
る。次に前記と同様の手順で検索を行い、該当レ
コード群を２６上に読み込んだ後レコードの内容
を変更し、さらにそのレコードに付属するアドレ
ス情報（ポインタ）をもとに、異なるレコードフ
アイルに属するすべての同一レコードの内容を変
更する。これを検索条件に適合したすべてのレコ
ードについて行つた後、変更終了の由を２１に表
示する。
以上説明したように第１の実施例では、多数の
キー種別で検索されるレコードフアイルを多重に
ソートできるため、不等号条件検索のような場
合、大幅に検索速度を高めることができるという
効果がある。
キー種別で検索されるレコードフアイルを多重に
ソートできるため、不等号条件検索のような場
合、大幅に検索速度を高めることができるという
効果がある。
また、レコードフアイルが冗重となつているに
もかかわらず、前記説明のように、それらをアド
レスポインタでリンクしたため、情報の更新処理
も迅速に実行することができるという特長をも有
する。またレコードフアイルが冗重であるという
ことは、メデイア障害等の障害生記時にも検索処
理を続行できる可能性を高め、高い信頼性を持つ
た検索システムの構築を可能とし、さらに回復処
理も容易となるという利点を有する。
もかかわらず、前記説明のように、それらをアド
レスポインタでリンクしたため、情報の更新処理
も迅速に実行することができるという特長をも有
する。またレコードフアイルが冗重であるという
ことは、メデイア障害等の障害生記時にも検索処
理を続行できる可能性を高め、高い信頼性を持つ
た検索システムの構築を可能とし、さらに回復処
理も容易となるという利点を有する。
メモリコストが増々低下傾向を見せている今
日、このようにフアイルに冗重性を持たせること
により、応答速度と信頼性を大幅に向上させると
いう本発明の与える効果は大きい。
日、このようにフアイルに冗重性を持たせること
により、応答速度と信頼性を大幅に向上させると
いう本発明の与える効果は大きい。
発明の効果
本発明は冗重にフアイルを配置し、かつ多重キ
ーでのソートを可能にした分散構成をとつている
ので、検索要求に対する応答の迅速性、高信頼性
を保証できるという利点がある。従つて、特に速
い応答、高い信頼性を要求される情報検索システ
ム、オンライン情報案内、分散データベース／フ
アイルシステム、あるいはマルチプロセツサシス
テムにおける重要データの分散管理方式等に利用
することができる。また日本語情報処理、翻訳シ
ステム等における辞書のように、更新に比して検
索の頻度が高いデータの管理にも適している。
ーでのソートを可能にした分散構成をとつている
ので、検索要求に対する応答の迅速性、高信頼性
を保証できるという利点がある。従つて、特に速
い応答、高い信頼性を要求される情報検索システ
ム、オンライン情報案内、分散データベース／フ
アイルシステム、あるいはマルチプロセツサシス
テムにおける重要データの分散管理方式等に利用
することができる。また日本語情報処理、翻訳シ
ステム等における辞書のように、更新に比して検
索の頻度が高いデータの管理にも適している。
図１は従来のマルチキーフアイルの２次記憶装
置への格納形態を示す図、図２は本発明の実施例
を示す図である。 符号の説明；図２、２１；入出力装置、２２；
外部接続装置制御部、２３；演算処理部、２４；
命令制御部、２５；主記憶制御部、２６；主記憶
装置（プログラム記憶装置）、２７；２次記憶制
御部、２８；２次記憶装置、２８１〜２８ｎ；イ
ンバーテツドインデツクスフアイル、２８０１〜
２８０ｎ；ソートされたレコードフアイル。
置への格納形態を示す図、図２は本発明の実施例
を示す図である。 符号の説明；図２、２１；入出力装置、２２；
外部接続装置制御部、２３；演算処理部、２４；
命令制御部、２５；主記憶制御部、２６；主記憶
装置（プログラム記憶装置）、２７；２次記憶制
御部、２８；２次記憶装置、２８１〜２８ｎ；イ
ンバーテツドインデツクスフアイル、２８０１〜
２８０ｎ；ソートされたレコードフアイル。
Claims (1)
- １ 磁気デイスク装置によるフアイル媒体と、そ
れを制御する処理装置及び入出力装置を有し、前
記フアイル媒体は複数のキーに対応してもうけら
れる複数のインデツクスフアイルと、各インデツ
クスフアイル毎にソートされて重複して記憶され
るレコードフアイルとを有し、各レコードフアイ
ルはレコード情報自身と次のキーによりソートさ
れたレコードフアイルへのポインタとを具備し、
入出力装置からキーの指定により当該キーに対応
するインデツクスフアイルを用いてレコードフア
イルをアクセスすることを特徴とする分散形多重
ソートフアイル方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57227100A JPS59119457A (ja) | 1982-12-27 | 1982-12-27 | 分散形多重ソ−トフアイル方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57227100A JPS59119457A (ja) | 1982-12-27 | 1982-12-27 | 分散形多重ソ−トフアイル方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS59119457A JPS59119457A (ja) | 1984-07-10 |
| JPH0312337B2 true JPH0312337B2 (ja) | 1991-02-20 |
Family
ID=16855483
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP57227100A Granted JPS59119457A (ja) | 1982-12-27 | 1982-12-27 | 分散形多重ソ−トフアイル方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS59119457A (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63213876A (ja) * | 1987-03-03 | 1988-09-06 | Minolta Camera Co Ltd | 攪拌供給部材 |
| JPH01237723A (ja) * | 1988-03-17 | 1989-09-22 | Sharp Corp | 情報登録検索方法 |
-
1982
- 1982-12-27 JP JP57227100A patent/JPS59119457A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS59119457A (ja) | 1984-07-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4267568A (en) | Information storage and retrieval system | |
| US5499359A (en) | Methods for improved referential integrity in a relational database management system | |
| EP1566753B1 (en) | Searchable archive | |
| US6266660B1 (en) | Secondary index search | |
| US20040167917A1 (en) | Database processing method and system | |
| JPS5846742B2 (ja) | 対話式デ−タ検索装置 | |
| JPH0765035A (ja) | 構造化文書検索装置 | |
| US5926809A (en) | Two-tier query methodology for a database | |
| EP0583108A2 (en) | Entity-relation database | |
| JP3653333B2 (ja) | データベース管理方法およびシステム | |
| JPH0312337B2 (ja) | ||
| US20020138464A1 (en) | Method and apparatus to index a historical database for efficient multiattribute SQL queries | |
| US20080046473A1 (en) | Method and System For Using Index Lead Key Self-Join To Take Advantage of Selectivity of Non-Leading Key Columns of an Index | |
| JPS63254523A (ja) | キ−ワ−ド検索方法 | |
| US8510269B2 (en) | Uninterrupted database index reorganization/movement | |
| Abramson et al. | Oracle Database 10g: a beginner's guide | |
| JP2721034B2 (ja) | クラスタリング制御システム | |
| JPS62107336A (ja) | 階層型デ−タベ−スの制御方法 | |
| JP2540821B2 (ja) | デ―タベ―ス検索システム | |
| JP2523642B2 (ja) | デ―タベ―ス・アクセス最適化方法 | |
| JP2548119B2 (ja) | 情報検索装置 | |
| Su | Cdllular § Logic'Devic Corj, ceptsaijdApplication | |
| JPH02208750A (ja) | ファイルアクセス方式 | |
| JPS63269224A (ja) | デ−タベ−スアクセス方式 | |
| JPH05313971A (ja) | リレーショナル・データベースにおけるキーワード管理方式 |