JPH03259329A - 大容量データのキー相対アドレス分類方式 - Google Patents
大容量データのキー相対アドレス分類方式Info
- Publication number
- JPH03259329A JPH03259329A JP5863490A JP5863490A JPH03259329A JP H03259329 A JPH03259329 A JP H03259329A JP 5863490 A JP5863490 A JP 5863490A JP 5863490 A JP5863490 A JP 5863490A JP H03259329 A JPH03259329 A JP H03259329A
- Authority
- JP
- Japan
- Prior art keywords
- record
- classification
- file
- input
- key
- 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
Links
- 238000009825 accumulation Methods 0.000 abstract description 2
- 238000000034 method Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 7
- 230000000694 effects Effects 0.000 description 3
- 230000007423 decrease Effects 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
- 230000005055 memory storage Effects 0.000 description 1
- 238000003825 pressing Methods 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
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 |
|---|---|---|---|
| JP5863490A JPH03259329A (ja) | 1990-03-08 | 1990-03-08 | 大容量データのキー相対アドレス分類方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5863490A JPH03259329A (ja) | 1990-03-08 | 1990-03-08 | 大容量データのキー相対アドレス分類方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH03259329A true JPH03259329A (ja) | 1991-11-19 |
Family
ID=13090017
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5863490A Pending JPH03259329A (ja) | 1990-03-08 | 1990-03-08 | 大容量データのキー相対アドレス分類方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH03259329A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7505165B2 (en) | 2001-05-18 | 2009-03-17 | Sanyo Electric Co., Ltd. | Image recording apparatus |
-
1990
- 1990-03-08 JP JP5863490A patent/JPH03259329A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7505165B2 (en) | 2001-05-18 | 2009-03-17 | Sanyo Electric Co., Ltd. | Image recording apparatus |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5117495A (en) | Method of sorting data records | |
| EP0066061B1 (en) | Relational algebra engine | |
| US5842208A (en) | High performance recover/build index system by unloading database files in parallel | |
| JPH02178730A (ja) | 分割法を用いた内部ソート方式 | |
| US6424970B1 (en) | Sorting system and method executed by plural computers for sorting and distributing data to selected output nodes | |
| JPH03259329A (ja) | 大容量データのキー相対アドレス分類方式 | |
| JPH0666050B2 (ja) | ソート処理方法 | |
| JPS5820072B2 (ja) | 情報検索装置 | |
| JPH0581337A (ja) | データ処理装置 | |
| JP3061486B2 (ja) | データソート処理システム | |
| JPS6266326A (ja) | 日本語デ−タ整列処理方式 | |
| JPH04115325A (ja) | 文字コードのソート方式 | |
| JP2921045B2 (ja) | インデックス生成方式 | |
| JPH04175873A (ja) | 帳票配信処理装置 | |
| JPH0199125A (ja) | リンク分類方式 | |
| JPH03216729A (ja) | 電子計算機 | |
| Files | A new approach to partition selection in Ashenhurst-Curtis functional decomposition | |
| JPH01112364A (ja) | データ処理装置 | |
| JPH0797311B2 (ja) | データソート装置 | |
| JPH03192437A (ja) | ストリングディレクトリソート併合方式 | |
| JPH0397027A (ja) | データ分類装置 | |
| JPH0934899A (ja) | 検索経路出力方法及び装置 | |
| JPH0268663A (ja) | 文字列検索装置 | |
| JPS6375928A (ja) | 一括型分類方式 | |
| JPH01241677A (ja) | 回路変換方式 |